Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator

Library Home || Full Table of Contents || Library Help

Visit this site: http://almond.srv.cs.cmu.edu/afs/cs/project/quake/public/www/triangle.html

Author:Jonathan Richard Shewchuk, Carnegie Mellon University
Description: 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.

Levels: College, Research
Languages: English
Resource Types: Graphics, Topic Tools Miscellaneous
Math Topics: Computational Geometry

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.