nice document! this is great stuff.<br>
<br>
The v.net.steiner seems to be a realistic functional model by using an existing (road) network to know what physical routes
it can follow to the given terminals. this looks fantastic, and i cant wait to build some test data.<br>
<br>
is there a function (raster or vector) that would allow for building
the network links/lines by inputting only the points
without regards to an existing (road) network? (using something
like the minimum spanning tree example below). This function
would
be great as a first cut in network analysis.<br>
<br>
the page below illustrates the minimum spanning tree, but if i
understand right, just nodes are inputted. then the algorithm
does at a minimum 3 things 1) identifies clusters of sites 2) builds
the links to connect the clusters to each other, and 3) then finds from
each cluster, the nearest point to other clusters. <br>
<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-<span id="st" name="st" class="st">
spanning</span>-tree.shtml</a><br><br>
i dont think the v.net.steiner function does what the steiner-tree
function below illustrates, because the GRASS version uses an existing
(road) network to realistically model the existing pathways (nice
implementation!). This was the steiner tree example from the same
site. <br>
<a href="http://www.cs.sunysb.edu/~algorith/files/steiner-tree.shtml">http://www.cs.sunysb.edu/~algorith/files/steiner-tree.shtml</a><br>
I'm working with a Network Engineer on using GRASS to solve the network
analysis problems. Using the NON-GRASS steiner tree (from example
above) wont work becuase as it goes to build the links, but connects
lines to lines, rather than given nodes. in the network
implementaion this would be a mid-span junction, or splicing the fiber
at this junction to connect the lines. the minimum spanning tree
is more applicable. However, i suspect that the GRASS minimum
steiner tree is the most applicable and realistic model/function.<br>
<br>
The GRASS minimum steiner tree is a realistic functional model that
uses real network data in conjunction with the terminals. this
seems like a great deployment of the steiner tree in conjunction with
consideration to the existing network such as roads. I cant wait
to have some fun with GRASS and give this a whirl!<br>
<br>
as usual, keep up the great work, and thanks to everyone who makes
GRASS GIS be all it can be! feels great to find a GIS like this
one which is fun to work with, and has such community
invovlement. truely a great environmant that makes GIS fun (again
for me).<br>
<br>
<br><div><span class="gmail_quote">On 6/14/06, <b class="gmail_sendername">Markus Neteler</b> <<a href="mailto:neteler@itc.it" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">neteler@itc.it</a>> wrote:
</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">M S wrote on 06/14/2006 03:13 AM:<br><br>> The input parameter seems to be terminals. Can they be points?
<br><br>They can be points (nodes) which have to be connected to the network.<br>You may take a look at:<br> <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> slide 19<br><br>Markus<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>