#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@PERMANENT points=schools_wake@PERMANENT
output=mynet operation=connect threshold=500
v.net.steiner input=mynet@user1 output=mysteiner terminal_cats=1-10
}}}
--
Ticket URL: <https://trac.osgeo.org/grass/ticket/1761#comment:4>
GRASS GIS <https://grass.osgeo.org>