\( \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.8 - 2D Triangulation

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes
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
| The class `Triangulation_euclidean_traits_2` can be used to instantiate the geometric traits class of basic and Delaunay triangulations. More...
class | Triangulation_euclidean_traits_xy_3
| The functionality of this class has been generalized to other packages than 2D triangulations. More...
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...