Published in

Elsevier, Computational Geometry, 1-3(22), p. 5-19, 2002

DOI: 10.1016/s0925-7721(01)00054-2

Links

Tools

Export citation

Search in Google Scholar

Triangulations in CGAL

This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

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.