more questions on v.net.steiner.&nbsp; i think i'm getting closer.<br>
<br>
through QGIS i was able to detrmine that:<br>
layer 0 (arc) = the lines connecting the buildings to the streets<br>
layer 1 (arc) = the street network<br>
layer 1 (point) = the buildings.<br>
<br>
then i run:<br>
v.net.steiner input=network output=network_steiner alayer=1 nlayer=1 tcats=1-208<br>
<br>
then i get this output:<br>
Number of Terminals: 207&nbsp;&nbsp;&nbsp; &lt;--- Should that be 208?<br>
Number of Steiner points set to 205&nbsp; &lt;--- is that correct, given 1-208?<br>
Killed<br>
GrassPrompt-&gt;<br>
<br>
any suggestions?&nbsp; do all the arcs (the street connectors and the
streets) have to be on one layer? if so how do you do this?<br>
<br>
<br><br><div><span class="gmail_quote">On 6/15/06, <b class="gmail_sendername">M S</b> &lt;<a href="mailto:mseibel@gmail.com">mseibel@gmail.com</a>&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div>seems like the terminals are identified by a layer number and range of categories.&nbsp; <br>
<br>
how do you get the layers associated with each feature type like arc, node, point? to input into the function?<br>
<br>
are the categories created while numbering basic elements first, and
then complex ones?&nbsp; meaning if you have two nodes and an arc,
would the category number for the arc be 3?</div><div><span class="e" id="q_10bda5bd376a3c8f_1"><br>
<br><br><div><span class="gmail_quote">On 6/14/06, <b class="gmail_sendername">Markus Neteler</b> &lt;<a href="mailto:neteler@itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">neteler@itc.it</a>
&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
On Wed, Jun 14, 2006 at 08:52:37AM -0400, M S wrote:<br>&gt; nice document!&nbsp;&nbsp;this is great stuff.<br><br>Thanks. And note that data elaboration with the current<br>6.1-CVS is even easier...<br><br>&gt; The v.net.steiner seems to be a realistic functional model by using an
<br>&gt; existing (road) network to know what physical routes it can follow to the<br>&gt; given terminals.&nbsp;&nbsp;this looks fantastic, and i cant wait to build some test<br>&gt; data.<br><br>There should be a roads_net in spearfish6.0

 which was recently<br>updated by Radim.<br><br>&gt; is there a function (raster or vector) that would allow for building the<br>&gt; network links/lines by inputting only the points without regards to an<br>&gt; existing (road) network?&nbsp;&nbsp;(using something like the minimum spanning tree
<br>&gt; example below).&nbsp;&nbsp;This function would be great as a first cut in network<br>&gt; analysis.<br><br>You could use v.hull and then v.type to make it lines or use<br>v.extract to only extract the boundaries, then v.type

 for<br>boundaries -&gt; lines. (untested)<br><br>&gt; the page below illustrates the minimum spanning tree, but if i understand<br>&gt; right, just nodes are inputted.&nbsp;&nbsp;then the algorithm does at a minimum 3<br>&gt; things 1) identifies clusters of sites 2) builds the links to connect the
<br>&gt; clusters to each other, and 3) then finds from each cluster, the nearest<br>&gt; point to other clusters.<br>&gt; <a href="http://www.cs.sunysb.edu/%7Ealgorith/files/minimum-spanning-tree.shtml" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://www.cs.sunysb.edu/~algorith/files/minimum-spanning-tree.shtml
</a>&lt;<a href="http://www.cs.sunysb.edu/%7Ealgorith/files/minimum-spanning-tree.shtml" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://www.cs.sunysb.edu/%7Ealgorith/files/minimum-spanning-tree.shtml
</a>&gt;<br>&gt;<br>&gt; i dont think the v.net.steiner function does what the steiner-tree function
<br>&gt; below illustrates, because the GRASS version uses an existing (road) network<br>&gt; to realistically model the existing pathways (nice implementation!).<br><br>Kudos to Roberto Micarelli and Radim.<br><br>&gt;&nbsp;&nbsp;This was the steiner tree example from the same site.
<br>&gt; <a href="http://www.cs.sunysb.edu/%7Ealgorith/files/steiner-tree.shtml" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://www.cs.sunysb.edu/~algorith/files/steiner-tree.shtml</a><br>&gt; I'm working with a Network Engineer on using GRASS to solve the network
<br>&gt; analysis problems.&nbsp;&nbsp;Using the NON-GRASS steiner tree (from example above)<br>&gt; wont work becuase as it goes to build the links, but connects lines to<br>&gt; lines, rather than given nodes.&nbsp;&nbsp;in the network implementaion this would be
<br>&gt; a mid-span junction, or splicing the fiber at this junction to connect the<br>&gt; lines.&nbsp;&nbsp;the minimum spanning tree is more applicable.&nbsp;&nbsp;However, i suspect<br>&gt; that the GRASS minimum steiner tree is the most applicable and realistic
<br>&gt; model/function.<br><br>It would be great to have some examples online, for<br> <a href="http://grass.itc.it/applications/index.php" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://grass.itc.it/applications/index.php
</a><br><br>&gt; The GRASS minimum steiner tree is a realistic functional model that uses
<br>&gt; real network data in conjunction with the terminals.&nbsp;&nbsp;this seems like a<br>&gt; great deployment of the steiner tree in conjunction with consideration to<br>&gt; the existing network such as roads.&nbsp;&nbsp;I cant wait to have some fun with GRASS
<br>&gt; and give this a whirl!<br>&gt;<br>&gt; as usual, keep up the great work, and thanks to everyone who makes GRASS GIS<br>&gt; be all it can be!&nbsp;&nbsp;feels great to find a GIS like this one which is fun to<br>&gt; work with, and has such community invovlement.&nbsp;&nbsp;truely a great environmant
<br>&gt; that makes GIS fun (again for me).<br><br>Welcome!<br><br>Markus<br><br>&gt;<br>&gt; On 6/14/06, Markus Neteler &lt;<a href="mailto:neteler@itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
neteler@itc.it</a>&gt; wrote:<br>&gt; &gt;<br>&gt; &gt;M S wrote on 06/14/2006 03:13 AM:
<br>&gt; &gt;<br>&gt; &gt;&gt; The input parameter seems to be terminals.&nbsp;&nbsp;Can they be points?<br>&gt; &gt;<br>&gt; &gt;They can be points (nodes) which have to be connected to the network.<br>&gt; &gt;You may take a look at:
<br>&gt; &gt;<a href="http://mpa.itc.it/corso_dit2004/grass04_4_vector_network_neteler.pdf" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://mpa.itc.it/corso_dit2004/grass04_4_vector_network_neteler.pdf
</a><br>&gt; &gt;slide 19<br>&gt; &gt;<br>&gt; &gt;Markus<br>
&gt; &gt;<br>&gt; &gt;_______________________________________________<br>&gt; &gt;grassuser mailing list<br>&gt; &gt;<a href="mailto:grassuser@grass.itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
grassuser@grass.itc.it</a><br>&gt; &gt;<a href="http://grass.itc.it/mailman/listinfo/grassuser" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://grass.itc.it/mailman/listinfo/grassuser</a><br>&gt; &gt;<br><br>--<br>Markus Neteler&nbsp;&nbsp;&nbsp;&nbsp; &lt;neteler itc it&gt;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <a href="http://mpa.itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://mpa.itc.it</a><br>ITC-irst -&nbsp;&nbsp;Centro per la Ricerca Scientifica e Tecnologica
<br>MPBA - Predictive Models for Biol. &amp; Environ. Data Analysis<br>Via
Sommarive,
18&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
38050 Povo (Trento), Italy<br><br>_______________________________________________<br>grassuser mailing list<br><a href="mailto:grassuser@grass.itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
grassuser@grass.itc.it</a><br><a href="http://grass.itc.it/mailman/listinfo/grassuser" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://grass.itc.it/mailman/listinfo/grassuser</a><br></blockquote></div><br>

</span></div></blockquote></div><br>