The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Triangle: A Two-Dimensional Quality Mesh Generator

Triangle, by Jonathan Shewchuk of Carnegie-Mellon University, is a C language code which generates Delaunay triangulations, constrained Delaunay triangulations (forced to have certain edges), and quality conforming Delaunay triangulations (which avoid small angles by inserting extra points). It has been widely used for finite element analysis and other applications, and is fast and robust. Triangle would be the first thing I would try if I was looking for two-dimensional triangulation code. Although Triangle is available at, it is copyrighted by the author and may not be sold or included in commercial products without a license.

Also included is a package by Shewchuk for robust computation of geometric predicates using exact arithmetic.

  • Download Files (local site)
  • Netlib source directory
  • Jonathan Shewchuk Homepage
  • Robust Geometric Primatives
  • Triangle home page

    Problem Links

    Triangulation (9)

    This page last modified on 2008-07-10 .