search

locationtech / jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Other
1.94k stars 442 forks source link

Delaunay Triangulation has missing edges #477

Closed dr-jts closed 1 year ago

dr-jts commented 4 years ago

Delaunay Triangulation produces a set of edges which is missing at least one edge/triangle. Following cases both exhibit this:

Original report: https://github.com/Toblerity/Shapely/issues/764

dr-jts commented 1 year ago

This appears to be fixed, probably by #931