#933: v.delaunay gives wrong z coordinate values if input data has duplicate
points
----------------------+-----------------------------------------------------
 Reporter:  jarim     |       Owner:  [email protected]
     Type:  defect    |      Status:  new                      
 Priority:  normal    |   Milestone:  7.0.0                    
Component:  Vector    |     Version:  svn-trunk                
 Keywords:  delaunay  |    Platform:  All                      
      Cpu:  x86-32    |  
----------------------+-----------------------------------------------------
 v.delaunay output triangles can have wrong z coordinate values if the
 input data has duplicate points in it.

 The internal array of points within v.delaunay will get corrupted if at
 lest one duplicate point exists.

 Duplicate points are removed in remove_duplicates function in in_out.c in
 vector/v.delaunay/.
 It looks like the programmer has forgot to add the handling for z
 coordinates. If a duplicate is found then all subsequent points will not
 explicitly get assigned a z coordinate, and they will implicitly have a z
 coordinate that belongs to another point in the input data set.

 A patch for this is attached. I have only been able to do very limited
 testing on Linux but this seems to fix the issue that I had with my
 dataset.

-- 
Ticket URL: <http://trac.osgeo.org/grass/ticket/933>
GRASS GIS <http://grass.osgeo.org>
_______________________________________________
grass-dev mailing list
[email protected]
http://lists.osgeo.org/mailman/listinfo/grass-dev

Reply via email to