A survey of constrained Delaunay triangulation algorithms for surface representation

Abstract

The Constrained Delaunay Triangulation (CDT) is the basis for building surface models in a variety of applications. The paper introduces the notion of constrained Delaunay triangulation and presents its fundamental properties. The basic algorithms proposed in the literature for building a CDT are classified and briefly described.

Publication
Issues on Machine Vision