Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator
Library Home || Full Table of Contents || Library Help
|Jonathan Richard Shewchuk, Carnegie Mellon University|
|A triangle that generates exact Delaunay triangulations, constrained Delaunay triangulations, and quality conforming Delaunay triangulations. The latter can be generated with no small angles, and are thus suitable for finite element analysis. Created as part of the Archimedes project (tools for parallel finite element methods). See also Definitions of geometric terms: Delaunay triangulation; Voronoï diagram; Planar Straight Line Graph (PSLG), Segment; constrained Delaunay triangulation; conforming Delaunay triangulation.|
|Resource Types:||Graphics, Topic Tools Miscellaneous|
|Math Topics:||Computational Geometry|
© 1994- The Math Forum at NCTM. All rights reserved.