Elsevier, Computational Geometry, 1-3(22), p. 5-19, 2002
DOI: 10.1016/s0925-7721(01)00054-2
Full text: Download
The main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library CGAL (Computational Geometry Algorithms Library) are presented. These choices have been mainly guided by the general goals of CGAL triangulation package, which are robustness, efficiency, ease of use of flexibility. Called specifications, the different kinds of triangulations implemented in CGAL and the main functionalities offered by these triangulations are described.