Efficiently updating constrained delaunay triangulations
The following papers include theoretical treatments of Delaunay refinement and discussions of the implementation details of my two-dimensional mesh generator and Delaunay triangulator, Triangle, and my three-dimensional mesh generator and Delaunay tetrahedralizer, Pyramid.
See the Triangle page for information about what Triangle can do, or to obtain the C source code.
The two-dimensional portion of this paper is superseded by the improved writing in “Delaunay Refinement Algorithms for Triangular Mesh Generation,” above.
The three-dimensional portion is still found only here.
This is the first one to read if you want to implement a triangular Delaunay refinement mesh generator.
All this material is scattered through my dissertation as well. Greatest personal satisfaction: Constrained Delaunay Triangulations, I: Combinatorial Properties. This report is an exercise in trying to make a difficult subject as transparent and easy to understand as humanly possible. is my introduction to the conjugate gradient method.Post Script (5,128k, 54 pages), PDF (1,046k, 54 pages).My ultimate article on two-dimensional Delaunay refinement, including a full theoretical treatment plus extensive pseudocode.