Skip to content

Comment on Voronoi Diagram and Delaunay Triangulation in O(nlog(n)) (2020)

Comments

In case anyone wonders how a voronoi diagram looks on a wall, here's my living room https://tomk32.de/assets/voronoi-wall.jpg

The process to create it is as simple as you might think, select points, draw the center lines for all pairs of close neighbour points and the corners will appear naturally. Tape all edges and paint the wall starting with almost white, mix more of the three base colours into for each of the cells.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.