Skip to content

Chapter 98: The Delaunay Triangulation

98.1 Applications

98.2 Formal Definition

98.3 Relationship with the Voronoi diagram

98.4 Properties

Convex Hull

98.5 Visual Delaunay definition: Flipping

98.6 Algorithms

Flip algorithms

Incremental

Divide and conquer

Sweepline

Sweephull

98.7 References

98.8 Credits