Classes
class	Arrangement_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. More...
class	Circle_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\). More...
class	Closed_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. More...
struct	Closed_side_tag
	This type tag is used to indicate that a side of the parameter space, either left or right is closed. More...
class	Closed_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. More...
class	Copy_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. More...
class	Default_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. More...
struct	Default_topology_traits
	The class template Default_topology_traits selects the topology traits that matches the side categories of the geometry traits. More...
class	Identified_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. More...
struct	Identified_side_tag
	This type tag is used to indicate that a side of the parameter space, either left or right is identified. More...
class	Identified_topology_traits
	Identified_topology_traits is a topology traits model of AocTopologyTraits for 1D arrangements on a cyclic curve (identified boundary). More...
class	Left_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. More...
class	Left_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. More...
class	Left_ray_traits_1
	Left_ray_traits_1 is a model of the AocClosedBoundaryTraits_1 concept. More...
class	Line_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. More...
class	Line_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. More...
class	Line_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. More...
class	Line_traits_1
	Line_traits_1 is a minimal, scalar model of the AocTraits_1 concept. More...
class	Open_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. More...
struct	Open_side_tag
	This type tag is used to indicate that a side of the parameter space, either left or right is open. More...
class	Open_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. More...
class	Right_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. More...
class	Right_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. More...
class	Right_ray_traits_1
	Right_ray_traits_1 is a model of the AocClosedBoundaryTraits_1 concept. More...
class	Segment_traits_1
	Segment_traits_1 is a model of the AocClosedBoundaryTraits_1 concept. More...

Typedefs
typedef Interval_parameter_space	Parameter_space
	An alias of the enumeration Interval_parameter_space.

Enumerations
enum class	Interval_parameter_space { Interval_parameter_space::LEFT_BOUNDARY = 0 , Interval_parameter_space::RIGHT_BOUNDARY , Interval_parameter_space::INTERIOR }
	The scoped enumeration Interval_parameter_space indicates where the pre-image \(t\) of a point lies in the interval parameter space \(X\) of the master curve. More...

Functions
template<typename GeometryTraits, typename TopologyTraits, bool BinarySearch>
Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch >::Vertex_descriptor	insert (Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch > &arr, const typename GeometryTraits::Point_1 &p)
	inserts a point into an arrangement.
template<typename GeometryTraits_1, typename TopologyTraits, bool BinarySearch>
std::ostream &	operator<< (std::ostream &os, const Arrangement_on_curve_1< GeometryTraits_1, TopologyTraits, BinarySearch > &arr)
	inserts the arrangement object arr into the output stream os.
template<typename GeometryTraits_1, typename TopologyTraits, bool BinarySearch>
std::istream &	operator>> (std::istream &is, Arrangement_on_curve_1< GeometryTraits_1, TopologyTraits, BinarySearch > &arr)
	extracts an arrangement from a given input stream is into arr, replacing its content.
template<typename GeometryTraits, typename TopologyTraits, bool BinarySearch>
Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch >::Location_result	locate (Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch > &arr, const typename GeometryTraits::Point_1 &q)
	locates a query point in a given arrangement.
template<typename GeometryTraits, typename TopologyTraits, bool BinarySearch>
Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch >::Const_location_result	locate (const Arrangement_on_curve_1< GeometryTraits, TopologyTraits, BinarySearch > &arr, const typename GeometryTraits::Point_1 &q)
	locates a query point in a given arrangement (const version).
template<typename GeometryTraitsA, typename GeometryTraitsB, typename GeometryTraitsRes, typename TopologyTraitsA, typename TopologyTraitsB, typename TopologyTraitsRes, bool BinarySearchA, bool BinarySearchB, bool BinarySearchRes, typename OverlayVisitor>
void	overlay (const Arrangement_on_curve_1< GeometryTraitsA, TopologyTraitsA, BinarySearchA > &arr_a, const Arrangement_on_curve_1< GeometryTraitsB, TopologyTraitsB, BinarySearchB > &arr_b, Arrangement_on_curve_1< GeometryTraitsRes, TopologyTraitsRes, BinarySearchRes > &arr_r, OverlayVisitor &visitor)
	computes the overlay of two input 1D arrangement objects arr_a and arr_b, and sets the output arrangement arr_r to represent the overlaid arrangement.
template<typename GeometryTraitsA, typename GeometryTraitsB, typename GeometryTraitsRes, typename TopologyTraitsA, typename TopologyTraitsB, typename TopologyTraitsRes, bool BinarySearchA, bool BinarySearchB, bool BinarySearchRes>
void	overlay (const Arrangement_on_curve_1< GeometryTraitsA, TopologyTraitsA, BinarySearchA > &arr_a, const Arrangement_on_curve_1< GeometryTraitsB, TopologyTraitsB, BinarySearchB > &arr_b, Arrangement_on_curve_1< GeometryTraitsRes, TopologyTraitsRes, BinarySearchRes > &arr_r)
	computes the overlay of two input 1D arrangement objects arr_a and arr_b, and sets the output arrangement arr_r to represent the overlaid arrangement.

Classes

Typedefs

Enumerations

Functions