Delaunay triangulation
A triangulation T of Rn+1 is a subdivision of Rn+1 into (n+1)-simplices such that:
- any two simplices in T intersect in a common face or not at all;
- any bounded set in Rn+1 intersects only finitely many simplices in T.
Another, more descriptive definition is:
For a set P of points in the (n-dimensional) Euclidean space, the Delaunay triangulation is the unique triangulation DT(P) of P such that no point in P is inside the circum-hypersphere of any triangle in DT(P).
- As it stands, this article is an excruciatingly short stub article -- please fix it.
External links
