CodingTrain / CodingTrain/Suggestion-Box
Theissen/Voronoi Polygons/Delaunay Triangulation
- Dominant language
- No language data
- Stars
- 570
- Forks
- 85
- PR merge metrics
- No merged PRs in 30d
Description
I've managed to find and implement several different approaches to these cellular like shapes but in my opinion they all share the same issue: they each draw a line between a pair of x and y coords. While visually the returned shapes are indeed polygons us Processing/P5 sketch writers know that they are not discrete shapes. Is there a method of solving a Delaunay map which returns valid shapes with vertexes in place of x,y line values?
There's an excellent write-up about the implementation here:
https://www.redblobgames.com/x/2022-voronoi-maps-tutorial/
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.