Constrained Delaunay triangulation: Difference between revisions

Revision as of 14:20, 19 November 2010

Revision as of 22:21, 9 February 2011

Line 1:

In [[computational geometry]], a '''constrained Delaunay triangulation''' is a generalization of the [[Delaunay triangulation]] that forces certain required segments into the triangulation<ref>{{cite conference | first1=L. Paul| last1=Chew| title=Constrained Delaunay Triangulations | booktitle=Proceedings of the Third Annual Symposium on Computational Geometry | year=1987}}</ref>.

== See Also ==

[[Delaunay triangulation]]

[[Chew's second algorithm]]

== References ==