A mesh is Delaunay if no other vertices are in the circumcircle of of any triangles.

Delaunay meshes has several advantages:

  • often helps with numerical stability
  • coincides with shockingly many other desirable properties
    • maximizes minimum angle, smoothest interpolation, guarantees maximum principle