CGAL 6.1.1 - 2D Triangulations

Loading...
Searching...
No Matches
Classes
Triangulation Classes
Reference Manual

##

## Classes
class | CGAL::Constrained_Delaunay_triangulation_2< Traits, Tds, Itag >
| A constrained Delaunay triangulation is a triangulation with constrained edges which tries to be as much Delaunay as possible. More...
struct | CGAL::No_intersection_tag
| Intersection tag for constrained triangulations, when input constraints do not intersect. More...
struct | CGAL::No_constraint_intersection_tag
| Intersection tag for constrained triangulations, when input constraints are not allowed to intersect except at a single common extremity. More...
struct | CGAL::No_constraint_intersection_requiring_constructions_tag
| Intersection tag for constrained triangulations, when input constraints are not allowed to intersect except if the intersection does not require any new point construction. More...
struct | CGAL::Exact_intersections_tag
| Intersection tag for constrained triangulations, if exact predicates and exact constructions are provided. More...
struct | CGAL::Exact_predicates_tag
| Intersection tag for constrained triangulations, if the geometric traits provides exact predicates but approximate constructions. More...
class | CGAL::Constrained_triangulation_2< Traits, Tds, Itag >
| 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 | CGAL::Constrained_triangulation_plus_2< Tr >
| 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 | CGAL::Delaunay_triangulation_2< Traits, Tds >
| The class `Delaunay_triangulation_2` is designed to represent the Delaunay triangulation of a set of points in a plane. More...
class | CGAL::Regular_triangulation_2< Traits, Tds >
| The class `Regular_triangulation_2` is designed to maintain the regular triangulation of a set of weighted points. More...
class | CGAL::Triangulation_2< Traits, Tds >
| The class `Triangulation_2` is the basic class designed to handle triangulations of set of points \( { A}\) in the plane. More...
class | CGAL::Triangulation_hierarchy_2< Tr >
| The class `Triangulation_hierarchy_2` implements a triangulation augmented with a data structure which allows fast point location queries. More...