\( \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.14 - 2D Arrangements
Has Model Relationships
Concept ArrangementApproximateTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_polycurve_traits_2<GeometryTraits_2>

CGAL::Arr_polyline_traits_2<SegmentTraits_2>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_linear_traits_2<Kernel>

Concept ArrangementBasicTraits_2

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_non_caching_segment_basic_traits_2<Kernel>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_linear_traits_2<Kernel>

CGAL::Arr_polyline_traits_2<SegmentTraits>

CGAL::Arr_circle_segment_traits_2<Kernel>

CGAL::Arr_line_arc_traits_2<CircularKernel>

CGAL::Arr_circular_arc_traits_2<CircularKernel>

CGAL::Arr_circular_line_arc_traits_2<CircularKernel>

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_Bezier_curve_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_algebraic_segment_traits_2<Coefficient>

CGAL::Arr_curve_data_traits_2<Tr,XData,Mrg,CData,Cnv>

CGAL::Arr_consolidated_curve_data_traits_2<Traits,Data>

Concept ArrangementConstructXMonotoneCurveTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_polyline_traits_2<SegmentTraits_2>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_linear_traits_2<Kernel>

Concept ArrangementDcel

CGAL::Arr_dcel_base<V,H,F>

CGAL::Arr_default_dcel<Traits>

CGAL::Arr_face_extended_dcel<Traits,FData,V,H,F>

CGAL::Arr_extended_dcel<Traits,VData,HData,FData,V,H,F>

Concept ArrangementDcelWithRebind

CGAL::Arr_default_dcel<Traits>

CGAL::Arr_face_extended_dcel<Traits,FData,V,H,F>

CGAL::Arr_extended_dcel<Traits,VData,HData,FData,V,H,F>

Concept ArrangementInputFormatter

CGAL::Arr_text_formatter<Arrangement>

CGAL::Arr_face_extended_text_formatter<Arrangement>

CGAL::Arr_extended_dcel_text_formatter<Arrangement>

Concept ArrangementLandmarkTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_polycurve_traits_2<GeometryTraits_2>

CGAL::Arr_polyline_traits_2<SegmentTraits_2>

CGAL::Arr_rational_function_traits_2

CGAL::Arr_linear_traits_2<Kernel>

Concept ArrangementOpenBoundaryTraits_2

CGAL::Arr_linear_traits_2<Kernel>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_algebraic_segment_traits_2<Coefficient>

CGAL::Arr_curve_data_traits_2<Tr,XData,Mrg,CData,Cnv>

CGAL::Arr_consolidated_curve_data_traits_2<Traits,Data>

Concept ArrangementOutputFormatter

CGAL::Arr_text_formatter<Arrangement>

CGAL::Arr_face_extended_text_formatter<Arrangement>

CGAL::Arr_extended_dcel_text_formatter<Arrangement>

Concept ArrangementPointLocation_2

CGAL::Arr_naive_point_location<Arrangement>

CGAL::Arr_walk_along_line_point_location<Arrangement>

CGAL::Arr_trapezoid_ric_point_location<Arrangement>

CGAL::Arr_landmarks_point_location<Arrangement,Generator>

Concept ArrangementTraits_2

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_linear_traits_2<Kernel>

CGAL::Arr_polyline_traits_2<SegmentTraits>

CGAL::Arr_circle_segment_traits_2<Kernel>

CGAL::Arr_line_arc_traits_2<CircularKernel>

CGAL::Arr_circular_arc_traits_2<CircularKernel>

CGAL::Arr_circular_line_arc_traits_2<CircularKernel>

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_Bezier_curve_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_algebraic_segment_traits_2<Coefficient>

CGAL::Arr_curve_data_traits_2<Tr,XData,Mrg,CData,Cnv>

CGAL::Arr_consolidated_curve_data_traits_2<Traits,Data>

Concept ArrangementVerticalRayShoot_2

CGAL::Arr_naive_point_location<Arrangement>

CGAL::Arr_walk_along_line_point_location<Arrangement>

CGAL::Arr_trapezoid_ric_point_location<Arrangement>

CGAL::Arr_landmarks_point_location<Arrangement,Generator>

Concept ArrangementWithHistoryInputFormatter
CGAL::Arr_with_history_text_formatter<ArrFormatter>
Concept ArrangementWithHistoryOutputFormatter
CGAL::Arr_with_history_text_formatter<ArrFormatter>
Concept ArrangementXMonotoneTraits_2

CGAL::Arr_segment_traits_2<Kernel>

CGAL::Arr_non_caching_segment_traits_2<Kernel>

CGAL::Arr_linear_traits_2<Kernel>

CGAL::Arr_polyline_traits_2<SegmentTraits>

CGAL::Arr_circle_segment_traits_2<Kernel>

CGAL::Arr_line_arc_traits_2<CircularKernel>

CGAL::Arr_circular_arc_traits_2<CircularKernel>

CGAL::Arr_circular_line_arc_traits_2<CircularKernel>

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_rational_function_traits_2<AlgebraicKernel_d_1>

CGAL::Arr_Bezier_curve_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_algebraic_segment_traits_2<Coefficient>

CGAL::Arr_curve_data_traits_2<Tr,XData,Mrg,CData,Cnv>

CGAL::Arr_consolidated_curve_data_traits_2<Traits,Data>

Concept ArrTraits::Approximate_2
ArrangementLandmarkTraits_2::Approximate_2
Concept ArrTraits::AreMergeable_2
ArrangementXMonotoneTraits_2::Are_mergeable_2
Concept ArrTraits::CompareX_2
ArrangementBasicTraits_2::Compare_x_2
Concept ArrTraits::CompareXAtLimit_2
ArrangementOpenBoundaryTraits_2::Compare_x_at_limit_2
Concept ArrTraits::CompareXNearLimit_2
ArrangementOpenBoundaryTraits_2::Compare_x_near_limit_2
Concept ArrTraits::CompareXy_2
ArrangementBasicTraits_2::Compare_xy_2
Concept ArrTraits::CompareYAtX_2
ArrangementBasicTraits_2::Compare_y_at_x_2
Concept ArrTraits::CompareYAtXLeft_2
ArrangementBasicTraits_2::Compare_y_at_x_left_2
Concept ArrTraits::CompareYAtXRight_2
ArrangementBasicTraits_2::Compare_y_at_x_right_2
Concept ArrTraits::CompareYNearBoundary_2
ArrangementOpenBoundaryTraits_2::Compare_y_near_boundary_2
Concept ArrTraits::ConstructMaxVertex_2
ArrangementBasicTraits_2::Construct_max_vertex_2
Concept ArrTraits::ConstructMinVertex_2
ArrangementBasicTraits_2::Construct_min_vertex_2
Concept ArrTraits::ConstructXMonotoneCurve_2
ArrangementLandmarkTraits_2::Construct_x_monotone_curve_2
Concept ArrTraits::Curve_2
ArrangementTraits_2::Curve_2
Concept ArrTraits::Equal_2
ArrangementBasicTraits_2::Equal_2
Concept ArrTraits::Intersect_2
ArrangementXMonotoneTraits_2::Intersect_2
Concept ArrTraits::IsVertical_2
ArrangementBasicTraits_2::Is_vertical_2
Concept ArrTraits::MakeXMonotone_2
ArrangementTraits_2::Make_x_monotone_2
Concept ArrTraits::Merge_2
ArrangementXMonotoneTraits_2::Merge_2
Concept ArrTraits::ParameterSpaceInX_2
ArrangementOpenBoundaryTraits_2::Parameter_space_in_x_2
Concept ArrTraits::ParameterSpaceInY_2
ArrangementOpenBoundaryTraits_2::Parameter_space_in_y_2
Concept ArrTraits::Point_2
ArrangementBasicTraits_2::Point_2
Concept ArrTraits::Split_2
ArrangementXMonotoneTraits_2::Split_2
Concept ArrTraits::XMonotoneCurve_2
ArrangementBasicTraits_2::X_monotone_curve_2
Concept OverlayTraits

CGAL::Arr_default_overlay_traits<Arrangement>

CGAL::Arr_face_overlay_traits<Arr1,Arr2,ResArr,OvlFaceData>