Encyclopedia > Delaunay triangulation

  Article Content

Delaunay triangulation

A triangulation T of Rn+1 is a subdivision of Rn+1 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 Rn+1 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
Holtsville, New York

... there are 96.1 males. For every 100 females age 18 and over, there are 93.9 males. The median income for a household in the town is $68,544, and the median income for ...

 
 
 
This page was created in 68.9 ms