Visualizing Delaunay Triangulation

Delaunay triangulations have applications in computer graphics, spatial analysis, and visualization. They “maximize the minimum of all the angles of the triangles in the triangulation.” Ian Henry explains them much better with visual demos aplenty:

So those are likeā€¦ some good reasons to learn about Delaunay triangulations.

But I did not learn about Delaunay triangulations for a good reason.

I learned about Delaunay triangulations for the dumbest reason you can possibly imagine.

That’s how you know it’s gonna be good.

Tags: , ,

Triangulate a picture

Triangulate, a fun tool made by Michael Freeman, lets you upload a picture and it randomly assigns points to output something that looks pixelated but with triangles. Give it a try.

Tags: ,

Voronoi Diagram and Delaunay Triangulation in R

delaunay-featured

The deldir package by Rolf Turner makes the calculations and plotting straightforward, with a few lines of code. Read More