jts icon indicating copy to clipboard operation
jts copied to clipboard

Incorrect Voronoi diagram generated for 4 points

Open dr-jts opened this issue 1 year ago • 1 comments

The Voronoi Diagram generated for this set of points is incorrect:

GEOMETRYCOLLECTION (POINT (6.6584 53.583000000000006), POINT (6.6576 53.583600000000004), POINT (6.657 53.5848), POINT (6.6572000000000005 53.5842))
image

What appears to be a missing polygon is actually a polygon enclosing all the others.

Likely a robustness issue.

dr-jts avatar Mar 14 '24 17:03 dr-jts

Thanks for filing this @dr-jts!

mappingvermont avatar Mar 14 '24 17:03 mappingvermont