Delaunay triangulation

Hello, you have come here looking for the meaning of the word Delaunay triangulation. In DICTIOUS you will not only get to know all the dictionary meanings for the word Delaunay triangulation, but we will also tell you about its etymology, its characteristics and you will know how to say Delaunay triangulation in singular and plural. Everything you need to know about the word Delaunay triangulation you have here. The definition of the word Delaunay triangulation will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofDelaunay triangulation, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

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