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:
This seems like it will be useful for my procgen and art projects!