Discussion:
[GEOS] #705:
GEOS
2014-09-16 13:16:11 UTC
Permalink
#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).
GEOS
2014-09-16 15:04:17 UTC
Permalink
#705: QuadEdgeSubdivision::getVoronoiCellPolygon produces polygons with
duplicated points
------------------------+---------------------------------------------------
Reporter: strk | Owner: geos-devel@…
Type: defect | Status: closed
Priority: major | Milestone: 3.5.0
Component: Default | Version: svn-trunk
Severity: Unassigned | Resolution: fixed
Keywords: |
------------------------+---------------------------------------------------
Changes (by strk):

* status: new => closed
* version: 3.4.2 => svn-trunk
* resolution: => fixed
* milestone: 3.4.3 => 3.5.0


Comment:

Fixed in trunk with r4007
3.4 did not have Voronoi so nothing to do there.
--
Ticket URL: <http://trac.osgeo.org/geos/ticket/705#comment:1>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
Loading...