[GRASS-dev] [GRASS GIS] #1761: v.net.steiner fails on a network with large number of intersections (was: v.net.steiner broken)

[GRASS GIS]

#1761: v.net.steiner fails on a network with large number of intersections
-----------------------+---------------------------
  Reporter:  cmbarton  |      Owner:  grass-dev@…
      Type:  defect    |     Status:  new
  Priority:  normal    |  Milestone:  7.1.0
 Component:  Vector    |    Version:  svn-trunk
Resolution:            |   Keywords:  v.net.steiner
       CPU:  All       |   Platform:  All
-----------------------+---------------------------
Changes (by marisn):

 * priority:  minor => normal
 * milestone:  7.0.0 => 7.1.0


Comment:

 Michael, I made some fixes to v.net.steiner and now it produces correct
 output on small networks in 7.1 (r68000 and r68001).

 As for OOM condition - it is triggered by number of intersections in the
 network not number of terminals as the module is trying to allocate memory
 for a 2D array holding length (cost) of the trip between all
 intersections! I added a warning to documentation (r68003) but a better
 algorithm is required.

 Here is an example for testing with NC (be ware - it triggers instant
 OOM!):
 {{{
 v.net input=streets_wake at PERMANENT points=schools_wake at PERMANENT
 output=mynet operation=connect threshold=500
 v.net.steiner input=mynet at user1 output=mysteiner terminal_cats=1-10
 }}}

--
Ticket URL: <https://trac.osgeo.org/grass/ticket/1761#comment:4>
GRASS GIS <https://grass.osgeo.org>