Delaunay triangulation
Jump to navigation
Jump to search
English
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/db/Delaunay_circumcircles_vectorial.svg/280px-Delaunay_circumcircles_vectorial.svg.png)
Etymology
[edit]Named after Boris Delaunay for his work on this topic from 1934.
Noun
[edit]Delaunay triangulation (countable and uncountable, plural Delaunay triangulations)
- (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).