Delaunay Triangulation
Overview
The Delaunay Triangulation generator creates triangulations where no point lies inside the circumcircle of any triangle. This maximizes the minimum angle of all triangles, avoiding skinny triangles. Add points and watch the triangulation update. Essential for mesh generation, terrain modeling, and interpolation.
Tips
- Delaunay triangulation maximizes minimum angles (avoids skinny triangles)
- No point lies inside any triangle’s circumcircle (empty circumcircle property)
- Dual to the Voronoi diagram
- Applications: terrain modeling, FEM meshing, interpolation
- Algorithm: incremental insertion with edge flipping
- Try adding points to see triangulation dynamically update
- Delaunay triangulation is unique for non-degenerate point sets