\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.9 - 2D Triangulation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL Namespace Reference

Classes

class  Constrained_Delaunay_triangulation_2
 A constrained Delaunay triangulation is a triangulation with constrained edges which tries to be as much Delaunay as possible. More...
 
struct  No_intersection_tag
 Intersection tag for constrained triangulations, when input constraints do not intersect. More...
 
struct  Exact_intersections_tag
 Intersection tag for constrained triangulations, if exact predicates and exact constructions are provided. More...
 
struct  Exact_predicates_tag
 Intersection tag for constrained triangulations, if the geometric traits provides exact predicates but approximate constructions. More...
 
class  Constrained_triangulation_2
 A constrained triangulation is a triangulation of a set of points which has to include among its edges a given set of polylines joining the points. More...
 
class  Constrained_triangulation_face_base_2
 The class Constrained_triangulation_face_base_2 is the default model for the concept ConstrainedTriangulationFaceBase_2 to be used as base face class of constrained triangulations. More...
 
class  Constrained_triangulation_plus_2
 The class Constrained_triangulation_plus_2<Tr> provides a constrained triangulation with an additional data structure that keeps track of the input constraints and of their refinement in the triangulation. More...
 
class  Delaunay_triangulation_2
 The class Delaunay_triangulation_2 is designed to represent the Delaunay triangulation of a set of points in a plane. More...
 
struct  Weighted_point_mapper_2
 Helper class used by Regular_trangulation_2 to pass a weighted point as a point to its based class Triangulation_2. More...
 
class  Regular_triangulation_2
 The class Regular_triangulation_2 is designed to maintain the regular triangulation of a set of weighted points. More...
 
class  Regular_triangulation_euclidean_traits_2
 Regular_triangulation_euclidean_traits_2 is a model for the concept RegularTriangulationTraits_2 This traits class is templated by a kernel class K and a weight type Weight. More...
 
class  Regular_triangulation_face_base_2
 The class Regular_triangulation_face_base_2 is a model of the concept RegularTriangulationFaceBase_2. More...
 
class  Regular_triangulation_filtered_traits_2
 The class Regular_triangulation_filtered_traits_2 is designed as a traits class for the class Regular_triangulation_2<RegularTriangulationTraits_2,TriangulationDataStructure_2>. More...
 
class  Regular_triangulation_vertex_base_2
 The class Regular_triangulation_vertex_base_2 is a model of the concept RegularTriangulationVertexBase_2. More...
 
class  Triangulation_2
 The class Triangulation_2 is the basic class designed to handle triangulations of set of points \( { A}\) in the plane. More...
 
class  Triangulation_cw_ccw_2
 The class Triangulation_cw_ccw_2 offers two functions int cw(int i) and int ccw(int i) which, given the index of a vertex in a face, compute the index of the next vertex of the same face in clockwise or counterclockwise order. More...
 
class  Triangulation_euclidean_traits_2
 
class  Triangulation_face_base_2
 The class Triangulation_face_base_2 is a model for the concept TriangulationFaceBase_2. More...
 
class  Triangulation_face_base_with_info_2
 The class Triangulation_face_base_with_info_2 is a model of the concept TriangulationFaceBase_2 to be plugged into the triangulation data structure of a triangulation class. More...
 
class  Triangulation_hierarchy_2
 The class Triangulation_hierarchy_2 implements a triangulation augmented with a data structure which allows fast point location queries. More...
 
class  Triangulation_hierarchy_vertex_base_2
 The class Triangulation_hierarchy_vertex_base_2 is designed to be used as a vertex base class of a triangulation plugged into a Triangulation_hierarchy_2<Tr>. More...
 
class  Triangulation_vertex_base_2
 The class Triangulation_vertex_base_2 is the default model for the concept TriangulationVertexBase_2. More...
 
class  Triangulation_vertex_base_with_info_2
 The class Triangulation_vertex_base_with_info_2 is designed to be used as a base vertex class of a triangulation. More...
 
class  Weighted_point
 The class Weighted_point provides a type associating a point type Pt with a weight type Wt. More...