CodingTrain / CodingTrain/Suggestion-Box

Theissen/Voronoi Polygons/Delaunay Triangulation

Open
#1,763 0 comments 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.