CGAL 5.5  2D Arrangements

#include <CGAL/Arr_curve_data_traits_2.h>
Tr.
The class Arr_curve_data_traits_2
is a model of the ArrangementTraits_2
concept and serves as a decorator class that allows the extension of the curves defined by the base traitsclass (the Tr
parameter), which serves as a geometric traitsclass (a model of the ArrangementTraits_2
concept), with extraneous (nongeometric) data fields.
The traits class inherits its point type from Traits::Point_2
, and defines an extended Curve_2
and X_monotone_curve_2
types, as detailed below.
Each Curve_2
object is associated with a single data field of type CData
, and each X_monotone_curve_2
object is associated with a single data field of type XData
. When a curve is subdivided into \( x\)monotone subcurves, its data field is converted using the conversion functor, which is specified by the Cnv
templateparameter, and the resulting objects is copied to all X_monotone_curve_2
objects induced by this curve. The conversion functor should provide an operator with the following prototype:
XData operator() (const CData& d) const;
By default, the two data types are the same, so the conversion operator is trivial:
CData =  XData 
Cnv =  _Default_convert_functor<CData,XData> 
In case two (or more) \( x\)monotone curves overlap, their data fields are merged to a single field, using the merge functor functor, which is specified by the Mrg
templateparameter. This functor should provide an operator with the following prototype:
XData operator() (const XData& d1, const XData& d2) const;
which returns a single data object that represents the merged data field of d1
and d2
. The \( x\)monotone curve that represents the overlap is associated with the output of this functor.
Classes  
class  Curve_2 
The Curve_2 class nested within the curvedata traits extends the Base_traits_2::Curve_2 type with an extra data field of type Data . More...  
class  X_monotone_curve_2 
The X_monotone_curve_2 class nested within the curvedata traits extends the Base_traits_2::X_monotone_curve_2 type with an extra data field. More...  
Types  
typedef Tr  Base_traits_2 
the base traitsclass.  
typedef Base_traits_2::Curve_2  Base_curve_2 
the base curve.  
typedef Base_traits_2::X_monotone_curve_2  Base_x_monotone_curve_2 
the base \( x\)monotone curve curve.  
typedef Base_traits_2::Point_2  Point_2 
the point type.  
typedef Mrg  Merge 
the merge functor.  
typedef Cnv  Convert 
the conversion functor.  
typedef CData  Curve_data 
the type of data associated with curves.  
typedef XData  X_monotone_curve_data 
the type of data associated with \( x\)monotone curves.  