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 long, slivery triangles, and a really uneven distribution of edge counts across different vertices – some vertices have way more edges than they need to. Here’s a different triangulation. These are the exact same points, but I triangulated them smarter:
July 11, 2022 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 long, slivery triangles, and a really uneven distribution of edge counts across different vertices - some vertices have way more edges than they need to. Here's a different triangulation. These are the exact same points, but I tria
Explore this link on the map →saved by
related reading
- Fast Polygon Triangulation Based on Seidel's Algorithmgamma.cs.unc.edu
- Visualizing Algorithmsbost.ocks.org
- Minimum-weight triangulation - Wikipediaen.wikipedia.org
- TU Berlin | CG | Marc Alexacg.tu-berlin.de
- A point in many trianglesborisbukh.org
- Dual graph - Wikipediaen.wikipedia.org
- Polygon partition - Wikipediaen.wikipedia.org
- Voronoi diagram - Wikipediaen.wikipedia.org
- The Engineering behind Figma’s Vector Networksalexharri.com
- Polygon rectangulation, part 1: Minimum number of rectangles | Nanoexplanationsnanoexplanations.wordpress.com
- Quadtree - Wikipediaen.wikipedia.org
- Closest pair of points problem - Wikipediaen.wikipedia.org