Delaunay triangulation

English

A Delaunay triangulation in the plane with circumcircles shown

Etymology

Named after Boris Delaunay for his work on this topic from 1934.

Noun

Delaunay triangulation (countable and uncountable, plural Delaunay triangulations)

1. (geometry, computer graphics) For a given set P of discrete points in a plane: a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P).