Click that "generate" button to create caves to your heart's content! Tweaking the settings can be fun too.

Not sure what I'll use this for yet. I was just in the mood to make some caves, and PROCJAM came along at a convenient time. It wouldn't surprise me if this exact combination of algorithms has been used before, but I learned a lot while building this, so I feel like it was a success.

The code is available on codesandbox.

Methodology & credits:

1. Plot random points
2. Get Delaunay triangles of those points using mapbox's delaunator
3. Use the centroids of the Delaunay triangles to map the cells, instead of traditional Voronoi mapping
4. Randomly assign each cell to either "wall" or "path" proportionally (approximately) according to the setting
5. Combine path cells to create path shapes
6. Smooth shapes using Chaikin’s Algorithm

Packages used

• delaunator
• lodash
• point-in-polygon

References used

• Red Blob Games
• Mazes for Programmers