Hacker News new | ask | show | jobs
by knolan 3110 days ago
It seems to me that the Voronoi diagram [0], the counterpart of Delaunay triangulation, is probably more useful as a general approach to this idea.

The cellular nature is great for lots of applications.

[0] https://en.m.wikipedia.org/wiki/Voronoi_diagram

1 comments

If your goal is to make it "cellular" you can get an even more cellular appearance by using the Delaunay triangle centroids instead of the circumcenters like Voronoi diagrams use. Side by side comparisons https://www.redblobgames.com/x/1721-voronoi-alternative/ (scroll halfway down). The polygons end up looking rounder. I also made a little toy where you can drag an image onto the page to fill a cellular polygon diagram https://www.redblobgames.com/x/1722-delaunay-map-import/ (cartoon images work pretty well but fine detail is lost)