\( \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 Polygon Partitioning

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 1 2]

CGAL |
Partition_is_valid_traits_2 | Class that derives a traits class for `partition_is_valid_2()` from a given traits class by defining the validity testing function object in terms of a supplied template parameter
Partition_traits_2 | Traits class that can be used with all the 2-dimensional polygon partitioning algorithms
Is_convex_2 | Function object class for testing if a sequence of points represents a convex polygon or not
Is_vacuously_valid | Function object class that indicates all sequences of points are valid
Is_y_monotone_2 | Function object class that tests whether a sequence of points represents a \( y\)-monotone polygon or not
ConvexPartitionIsValidTraits_2 | Requirements of a traits class used by `convex_partition_is_valid_2` for testing the validity of a convex partition of a polygon
IsYMonotoneTraits_2 | Requirements of a traits class to be used with the function `is_y_monotone_2()` that tests whether a sequence of 2D points defines a \( y\)-monotone polygon or not
OptimalConvexPartitionTraits_2 | Requirements of a traits class to be used with the function `optimal_convex_partition_2()` that computes an optimal convex partition of a polygon
PartitionIsValidTraits_2 | Requirements of a traits class that is used by `partition_is_valid_2`, `convex_partition_is_valid_2`, and `y_monotone_partition_is_valid_2` for testing if a given set of polygons are nonoverlapping and if their union is a polygon that is the same as a polygon represented by a given sequence of points. Note that the traits class for `partition_is_valid_2` may have to satisfy additional requirements if each partition polygon is to be tested for having a particular property; see, for example, the descriptions of the function `is_convex_2()` and the concept `YMonotonePartitionTraits_2` for the additional requirements for testing for convexity and \( y\)-monotonicity, respectively
PartitionTraits_2 | The polygon partitioning functions are each parameterized by a traits class that defines the primitives used in the algorithms. Many requirements are common to all traits classes. The concept `PartitionTraits_2` defines this common set of requirements
PolygonIsValid | Function object that determines if a sequence of points represents a valid partition polygon or not, where "valid" can assume any of several meanings (e.g., convex or \( y\)-monotone)
YMonotonePartitionIsValidTraits_2 | Requirements of a traits class that is used by `y_monotone_partition_is_valid_2` for testing the validity of a \( y\)-monotone partition of a polygon
YMonotonePartitionTraits_2 | Requirements of a traits class to be used with the function `y_monotone_partition_2()`