Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Incorrect Voronoi diagram generated for 4 points #1039

Open
dr-jts opened this issue Mar 14, 2024 · 1 comment
Open

Incorrect Voronoi diagram generated for 4 points #1039

dr-jts opened this issue Mar 14, 2024 · 1 comment
Labels
type-bug

Comments

@dr-jts
Copy link
Contributor

dr-jts commented Mar 14, 2024

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.
@mappingvermont
Copy link

Thanks for filing this @dr-jts!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
type-bug
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@dr-jts @mappingvermont