| NAocTraits | The namespace containing concepts specific to 1D Arrangements |
| CCompareX_1 | |
| CIsOnXIdentification_1 | |
| CParameterSpaceInX_1 | |
| CPoint_1 | Represents a 1D point on a curve |
| NCGAL | |
| NArrangement_on_curve_1 | |
| CArrangement_on_curve_1 | Arrangement_on_curve_1 represents a subdivision of a continuous 1D curve, referred to as the master curve, into maximally connected subcurves |
| CCircle_traits_1 | Circle_traits_1 is a geometry traits model of the AocIdentifiedBoundaryTraits_1 concept for 1D arrangements of points on the unit circle \(\mathbb{S}^1\) |
| CClosed_geom_traits_2_adaptor_1 | Closed_geom_traits_2_adaptor_1 adapts a 2D geometry traits class of the 2D Arrangements package into a 1D geometry traits class whose parameter space is closed on both sides |
| CClosed_side_tag | This type tag is used to indicate that a side of the parameter space, either left or right is closed |
| CClosed_topology_traits | The class template Closed_topology_traits is a model of the AocTopologyTraits for 1D arrangements embedded on a closed master curve, that is, a curve that includes its two endpoints, parameterized over a closed interval parameter space |
| CCopy_overlay_visitor | The class template Copy_overlay_visitor is an overlay visitor that copies the user data of the input cells to the cells of the resulting arrangement |
| CDefault_overlay_visitor | The class template Default_overlay_visitor is an overlay visitor whose callback functions do nothing; the cells of the resulting arrangement are left with default-constructed data, if any |
| CDefault_topology_traits | The class template Default_topology_traits selects the topology traits that matches the side categories of the geometry traits |
| CIdentified_geom_traits_2_adaptor_1 | Identified_geom_traits_2_adaptor_1 adapts a 2D geometry traits class of the 2D Arrangements package, whose parameter space has identified left and right sides, into a 1D geometry traits class whose parameter space is identified |
| CIdentified_side_tag | This type tag is used to indicate that a side of the parameter space, either left or right is identified |
| CIdentified_topology_traits | Identified_topology_traits is a topology traits model of AocTopologyTraits for 1D arrangements on a cyclic curve (identified boundary) |
| CLeft_closed_geom_traits_2_adaptor_1 | Left_closed_geom_traits_2_adaptor_1 adapts a 2D geometry traits class of the 2D Arrangements package into a 1D geometry traits class whose parameter space is closed on the left side and open on the right side |
| CLeft_closed_topology_traits | The class template Left_closed_topology_traits is a model of the AocTopologyTraits for 1D arrangements embedded on a left-closed master curve, that is, a curve that includes its left endpoint and excludes its right endpoint, if any, parameterized over a left-closed interval parameter space |
| CLeft_ray_traits_1 | Left_ray_traits_1 is a model of the AocClosedBoundaryTraits_1 concept |
| CLine_2_traits_1 | Line_2_traits_1 is a geometric traits model of AocTraits_1 designed for subdivisions along an infinite supporting line embedded in 2D Euclidean space |
| CLine_3_traits_1 | Line_3_traits_1 is a geometric traits model of AocTraits_1 designed for subdivisions along an infinite supporting line embedded in 3D Euclidean space |
| CLine_d_traits_1 | Line_d_traits_1 is a geometric traits model of AocTraits_1 designed for subdivisions along an infinite supporting line embedded in a \(d\)-dimensional coordinate space |
| CLine_traits_1 | Line_traits_1 is a minimal, scalar model of the AocTraits_1 concept |
| COpen_geom_traits_2_adaptor_1 | Open_geom_traits_2_adaptor_1 adapts a 2D geometry traits class of the 2D Arrangements package into a 1D geometry traits class whose parameter space is open on both sides |
| COpen_side_tag | This type tag is used to indicate that a side of the parameter space, either left or right is open |
| COpen_topology_traits | The class template Open_topology_traits is a model of the AocTopologyTraits concept for 1D arrangements embedded on an open master curve, that is, a curve that excludes its endpoints, if any, parameterized over an open interval parameter space |
| CRight_closed_geom_traits_2_adaptor_1 | Right_closed_geom_traits_2_adaptor_1 adapts a 2D geometry traits class of the 2D Arrangements package into a 1D geometry traits class whose parameter space is open on the left side and closed on the right side |
| CRight_closed_topology_traits | The class template Right_closed_topology_traits is a model of the AocTopologyTraits for 1D arrangements embedded on a right-closed master curve, that is, a curve that includes its right endpoint and excludes its left endpoint, if any, parameterized over a right-closed interval parameter space |
| CRight_ray_traits_1 | Right_ray_traits_1 is a model of the AocClosedBoundaryTraits_1 concept |
| CSegment_traits_1 | Segment_traits_1 is a model of the AocClosedBoundaryTraits_1 concept |
| CAocClosedBoundaryTraits_1 | Models of the concept AocClosedBoundaryTraits_1 handle curves that are closed at least on one side of the two sides of the parameter space |
| CAocIdentifiedBoundaryTraits_1 | Models of the concept AocIdentifiedBoundaryTraits_1 handle curves on a circle or a curve that is topological equivalent to a circle. The circle is oriented in such a way that the boundary of the parameter space, the circle is the mapping of which, is identified on the left and right sides |
| CAocTopologyTraits | The concept AocTopologyTraits encapsulates the topological data structures, storage layout, memory allocation, and navigation primitives required by CGAL::Arrangement_on_curve_1 to maintain subdivisions of a 1D carrier curve |
| CAocTraits_1 | The concept AocTraits_1 defines the minimal set of geometric predicates needed for the construction and maintenance of objects of the class CGAL::Arrangement_on_curve_1::Arrangement_on_curve_1, as well as performing simple queries (such as point-location queries) on such arrangements |
| CArrangementOnCurve_1 | |
| COverlayVisitor | A model of the OverlayVisitor concept contains callback functions invoked while the overlay operation of two input arrangements progresses. Models of the concept are used by the free function CGAL::Arrangement_on_curve_1::overlay() to maintain the auxiliary data stored with the cells (i.e., vertices and edges) of the resulting overlaid arrangement, based on the contents of the input cells |