locationtech / locationtech/jts
Incorrect Voronoi diagram generated for 4 points
Open
Nobody has claimed this yet.
type-bug
- Dominant language
- Java
- Stars
- 2.2k
- Forks
- 475
- Avg merge
- 14d 10h
- Merged PRs (30d)
- 1
Description
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))
What appears to be a missing polygon is actually a polygon enclosing all the others.
Likely a robustness issue.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reproducing the Voronoi diagram from the four-point GEOMETRYCOLLECTION WKT in the issue and trace the Voronoi generation entry point. Inspect how robustness is handled for these coordinates. Done means the generated geometry includes the enclosing polygon correctly, with a regression test covering this input.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- computer-graphics
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 42/100