[GRASS-dev] [GRASS GIS] #1861: v.net.distance should exclude path to self

GRASS GIS trac at osgeo.org
Thu Jan 24 10:38:41 PST 2013


#1861: v.net.distance should exclude path to self
------------------------------+---------------------------------------------
 Reporter:  mlennert          |       Owner:  grass-dev@…              
     Type:  defect            |      Status:  new                      
 Priority:  normal            |   Milestone:  7.0.0                    
Component:  Vector            |     Version:  svn-trunk                
 Keywords:  network distance  |    Platform:  Unspecified              
      Cpu:  Unspecified       |  
------------------------------+---------------------------------------------

Comment(by mmetz):

 Replying to [ticket:1861 mlennert]:
 > When using v.net.distance in grass7, giving it all the available nodes
 as from and to nodes, the result is a series of zero length paths from
 each node to itself. v.net.distance should skip paths to self and chose
 the closest node amongst the remaining set of nodes.

 Technically, this is possible and actually not very difficult, but it
 would require to rewrite v.net.distance from scratch.

 Currently, the module starts with all 'to' nodes and calculates the
 shortest path of all nodes to all 'to' nodes. Then the module iterates
 through the 'from' nodes and finds for each 'from' node the nearest 'to'
 node. At this point it is too late to exclude paths to self because that
 is the only path computed.

 Markus M

-- 
Ticket URL: <http://trac.osgeo.org/grass/ticket/1861#comment:1>
GRASS GIS <http://grass.osgeo.org>



More information about the grass-dev mailing list