Opened 10 years ago
Closed 10 years ago
#705 closed defect (fixed)
QuadEdgeSubdivision::getVoronoiCellPolygon produces polygons with duplicated points
| Reported by: | strk | Owned by: | |
|---|---|---|---|
| Priority: | major | Milestone: | 3.5.0 |
| Component: | Default | Version: | main |
| Severity: | Unassigned | Keywords: | |
| Cc: |
Description
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.
Change History (1)
comment:1 by , 10 years ago
| Milestone: | 3.4.3 → 3.5.0 |
|---|---|
| Resolution: | → fixed |
| Status: | new → closed |
| Version: | 3.4.2 → svn-trunk |
Note:
See TracTickets
for help on using tickets.
Fixed in trunk with r4007 3.4 did not have Voronoi so nothing to do there.