Triangulation (advanced geometry)
From Wikipedia, the free encyclopedia
- For other uses of triangulation in mathematics, see Triangulation (disambiguation).
In advanced geometry, in the most general meaning, triangulation is a subdivision of a geometric object into simplices. In particular, in the plane it is a subdivision into triangles, hence the name.
Different branches of geometry use slightly differing definitions of the term.
A triangulation T of 
is a subdivision of into (n+1)-dimensional simplices such that:
- any two simplices in T intersect in a common face or not at all;
- any bounded set in intersects only finitely many simplices in T.
A triangulation of a discrete set of points 
is a subdivision of the convex hull of the points into simplices such that any two simplices intersect in a common face or not at all and the set of points that are vertices of the subdividing simplices coincides with P. The Delaunay Triangulation is a famous triangulation of a set of points where the circum-hypersphere of each simplex contains none of the points.
 |
This geometry-related article is a stub. You can help Wikipedia by expanding it. |
