Warning: last hides rb_tree<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_C artesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartes ian<double>>>*, pair<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesia n<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<dou ble>>>* const, CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, sel ect1st<pair<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double> >>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>* c onst, CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Hal fedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, const CGAL_ _Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_b ase, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, less<const CGAL__Hlv<C GAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, C GAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>>::last while instantiating "r b_tree<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, C GAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*, pair< const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Hal fedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>* const, CGAL__ Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_ba se, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, select1st<pair<const CG AL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_ma x_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>* const, CGAL__Hlv<CGAL _Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>,Developers’ CGAL_Halfedge_max_base, CGAL _Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, const CGAL__Hlv<CGAL_Vertex_max _base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron _facet_base_3<CGAL_Cartesian<double>>>*>,Manual less<const CGAL__Hlv<CGAL_Vertex_max_base< CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet _base_3<CGAL_Cartesian<double>>>*>>::erase(rb_tree<const CGAL__Hlv<CGAL_Vertex_max_b ase<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_f acet_base_3<CGAL_Cartesian<double>>>*, pair<const CGAL__Hlv<CGAL_Vertex_max_base<CGA L_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_ba se_3<CGAL_Cartesian<double>>>* const,Release CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CG 3.2.1 AL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Ca rtesian<double>>>*>, select1st<pair<const13 July CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_ 2006 3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGA L_Cartesian<double>>>* const, CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Carte sian<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian< double>>>*>, const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double >>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*> , less<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, C GAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>>::ite rator(local), rb_tree<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesi an<double>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<do uble>>>*, pair<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<doub le>>>, CGAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>> * const, CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_ Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, select1s t<pair<const CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, C GAL_Halfedge_max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>* const, CGAL__Hlv<CGAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge _max_base, CGAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>,const CGAL__Hlv<C GAL_Vertex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, C GAL_Polyhedron_facet_base_3<CGAL_Cartesian<double>>>*>, less<const CGAL__Hlv<CGAL_Ve rtex_max_base<CGAL_Point_3<CGAL_Cartesian<double>>>, CGAL_Halfedge_max_base, CGAL_Po 2 Contents 1 Introduction 1 1.1 Manual organization ........................................ 1 1.2 Primary design goals ........................................ 2 1.3 The overall design .......................................... 4 2 Specification Documentation 5 2.1 File and directory organization ................................... 6 2.2 The manual tools .......................................... 7 2.3 Users’ manual ............................................ 14 2.4 Reference manual .......................................... 15 2.5 Alphabetical List of Reference Pages ................................ 16 2.6 Figures ............................................... 20 2.7 Indexing ............................................... 21 2.8 Test suite .............................................. 21 2.9 Common problems and solutions .................................. 22 2.10 Requirements and recommendations ................................ 23 3 SVN Server 25 3.1 Structure of the repository ..................................... 25 3.2 Access to the repository ....................................... 26 3.3 How to use it ............................................ 27 4 Directory Structure for Packages 29 4.1 test subdirectory .......................................... 31 i 4.2 doc tex subdirectory ........................................ 32 4.3 examples subdirectory ....................................... 33 4.4 demo subdirectory .......................................... 34 4.5 Requirements and recommendations ................................ 34 5 Scripts and Other Tools 35 5.1 create assertions.sh ...................................... 35 5.2 remove line directives ..................................... 35 5.3 rename clib calls ........................................ 35 5.4 cgal create makefile ...................................... 36 5.5 create cgal test ......................................... 36 5.6 autotest cgal ........................................... 37 5.7 create internal module ..................................... 39 5.8 create modules .......................................... 40 5.9 check licenses .......................................... 40 6 Coding Conventions 41 6.1 Naming scheme ........................................... 41 6.2 Programming conventions ..................................... 44 6.3 Code format ............................................. 45 6.4 File header ............................................. 45 6.5 Requirements and recommendations ................................ 46 7 Geometry Kernels 49 7.1 Cartesian and homogeneous representation ............................. 49 7.2 Cartesian versus homogeneous computation ............................ 50 7.3 Available kernels .......................................... 51 7.4 Kernel design and conventions ................................... 51 7.5 Number-type based predicates ................................... 52 7.6 Missing functionality ........................................ 52 ii 8 Traits Classes 53 8.1 What are traits classes in CGAL? .................................. 53 8.2 Why are traits classes in CGAL? .................................. 53 8.3 An example – planar convex hulls ................................. 54 8.4 Kernel as traits ........................................... 56 8.5 Requirements and recommendations ................................ 57 9 Checks: Pre- and Postconditions, Assertions, and Warnings 59 9.1 Categories of checks ........................................ 59 9.2 Using checks ............................................ 60 9.3 Controlling checks at a finer granularity .............................. 60 9.4 Exception handling ......................................... 61 9.5 Requirements and recommendations ................................ 61 10 Reference Counting and Handle Types 63 10.1 Reference counting ......................................... 63 10.2 Handle & Rep ............................................ 63 10.3 Using Handle & Rep ........................................ 65 10.4 Templated handles ......................................... 65 10.5 Using templated handles ...................................... 66 10.6 Allocation .............................................. 67 11 Memory Management 69 11.1 The C++ standard allocator interface ................................ 69 11.2 The allocator macro ......................................... 70 11.3 Using the allocator ......................................... 71 11.4 Requirements and recommendations ................................ 71 12 Namespaces 73 12.1 What are namespaces ........................................ 73 12.2 Namespace std ........................................... 73 iii 12.3 Namespace CGAL ......................................... 74 12.4 Name lookup ............................................ 74 12.5 Namespace CGAL::NTS ...................................... 77 12.6 Requirements and recommendations