Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 2,047 posts.

Games & Graphics
Any year
1095

Visualizing Delaunay Triangulation

Take a look at this: This is a triangulation of a set of random points, such that all the points are connected to one another, all of the faces are triangles, and the edges include the convex hull of the points. I would like to claim that this is not a very “good” triangulation. This algorithm tends to produce lots of…