CGAL 4.6 - 2D Triangulation
|
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... | |