Encyclopedia > Delaunay triangulation

Article Content

Delaunay triangulation

A triangulation T of Rⁿ⁺¹ is a subdivision of Rⁿ⁺¹ into (n+1)-simplices such that: 1. any two simplices in T intersect in a common face or not at all; 2. any bounded set[?] in Rⁿ⁺¹ intersects only finitely many[?] simplices in T.

A Delaunay triangulation is the dual of a Voronoi tesselation.

[As it stands, this article is an excrutiatingly short stub.]

Some useful links:

http://www.cs.cornell.edu/Info/People/chew/Delaunay

http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay

http://astronomy.swin.edu.au/~pbourke/terrain/triangulate

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Father Damien

... of ministering to the patients at the leper colony (see Kalawao County, Hawaii), he contracted the disease, from which he died at the colony. He is the patron of lepers ...