[geos-devel] [GEOS] #705: QuadEdgeSubdivision::getVoronoiCellPolygon produces polygons with duplicated points

[GEOS]

#705: QuadEdgeSubdivision::getVoronoiCellPolygon produces polygons with
duplicated points
------------------------+---------------------------------------------------
 Reporter:  strk        |       Owner:  geos-devel@…              
     Type:  defect      |      Status:  new                       
 Priority:  major       |   Milestone:  3.4.3                     
Component:  Default     |     Version:  3.4.2                     
 Severity:  Unassigned  |    Keywords:                            
------------------------+---------------------------------------------------
 Spotted while testing the rectangle-based intersection optimization
 (#699) there are cases in which QuadEdgeSubdivision::getVoronoiCellPolygon
 return a polygon with duplicated points.

 Looking at JTS code it seems that the port failed to add the duplicated
 points removal call. It would need a testcase to secure the fix.

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/705>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).