The Geometry Junkyard

Triangles and Simplices

These pointers discuss triangles and their higher-dimensional generalizations (simplices). I am particularly interested in triangulation by which I mean partitioning regions into triangles, tetrahedra, or higher dimensional simplices, for various applications including finite element mesh generation and surface interpolation. (The other meaning of triangulation involves determining locations and distances from certain measurements.) For more material on the first type of triangulation, see the mesh generation section of Geometry in Action or the list of my own triangulation papers. For other kinds of partitions, see the page on dissection.

From the Geometry Junkyard, computational and recreational geometry pointers.
Send email if you know of an appropriate page not listed here.
David Eppstein, Theory Group, ICS, UC Irvine.
Semi-automatically filtered from a common source file.