Delaunay triangulation

noun

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).

Meanings

nounDelaunay triangulation (countable and uncountable, plural Delaunay triangulations)

plural Delaunay triangulations

  1. countableuncountablecomputer graphicsFor 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).

Origin

Named after Russian mathematician Boris Delaunay (1890–1980) for his work on this topic from 1934.

Full word history & related roots →
Cite this entry
APA

Delaunay triangulation. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Delaunay%20triangulation

MLA

“Delaunay triangulation.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Delaunay%20triangulation. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Delaunay triangulation,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Delaunay%20triangulation.

Source: Delaunay triangulation on Wiktionary, CC BY-SA 4.0.