This paper describes the design and the implementation of the three-dimensional triangulation package of the Computational Geometric Algorithms Library Cgal. We focus on representation issues and especially insist on how the cases of degenerate dimensions are treated. The algorithmic issues are not examined in this short paper.