Trying Constrainautor (constrained delaunay)

from Red Blob Games
6 Aug 2021

Constrainautor[1] is a library that modifies the Delaunator output to fit some constraints. You can tell it that some points must be connected, and it will ensure they are connected in the final output. I set up a circle and told it that it must be connected, and then I filled the rest of the points as random:

With and without constraints

This seems like it will be useful for my procgen and art projects!

Source code for the above demo

Email me , or tweet @redblobgames, or comment: