Why it matters
Delaunay is fundamental geometry. Understanding shapes spatial computing.
Advertisement
The architecture
Empty circumcircle property.
Incremental construction.
Sweep or D&C or randomized.
Advertisement
How it works end to end
Bowyer-Watson incremental.
Fortune's sweep O(n log n).
Applications: FEM, GIS, graphics.