[GRASS-dev] Re: [GRASS GIS] #660: v.delaunay producing incorrect results

[GRASS GIS]

#660: v.delaunay producing incorrect results
-----------------------+----------------------------------------------------
  Reporter:  cmbarton  |       Owner:  grass-dev at lists.osgeo.org
      Type:  defect    |      Status:  new                      
  Priority:  critical  |   Milestone:  6.4.0                    
 Component:  Vector    |     Version:  6.4.0 RCs                
Resolution:            |    Keywords:  delaunay                 
  Platform:  MacOSX    |         Cpu:  OSX/Intel                
-----------------------+----------------------------------------------------
Comment (by cmbarton):

 I did some more tests and have posted the results to better show what is
 happening. For comparison, I show a map of Spearfish archsites (blue
 triangles in all images). In June 2005, v.delaunay worked correctly on my
 computer. It also worked correctly 24 April 2008, so that narrows down
 when it broke better.

 For small datasets (4-5 points) it seems to work fine. See
 dt_fewsites.png.

 For medium sized datasets (all archsites) it runs but gives incorrect
 results. See dt_allsites.png

 For larger datasets (1000 points) it uses all available CPU resources and
 takes a VERY long time to complete (or perhaps just locks up).

 Michael

 Michael

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