CGAL 5.5.5 - 2D Arrangements
Has Model Relationships
Concept ArrangementApproximateTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_geodesic_arc_on_sphere_traits_2

CGAL::Arr_linear_traits_2<Kernel>

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>

Concept ArrangementBasicTopologyTraits
CGAL::Arr_spherical_topology_traits_2<GeometryTraits_2, Dcel>
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 ArrangementConstructCurveTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_geodesic_arc_on_sphere_traits_2

CGAL::Arr_linear_traits_2<Kernel>

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>

Concept ArrangementConstructXMonotoneCurveTraits_2

CGAL::Arr_conic_traits_2<RatKernel,AlgKernel,NtTraits>

CGAL::Arr_geodesic_arc_on_sphere_traits_2

CGAL::Arr_linear_traits_2<Kernel>

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>

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 ArrangementHorizontalSideTraits_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_geodesic_arc_on_sphere_traits_2<Kernel, X, Y>

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_geodesic_arc_on_sphere_traits_2

CGAL::Arr_linear_traits_2<Kernel>

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

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 ArrangementSphericalBoundaryTraits_2
CGAL::Arr_geodesic_arc_on_sphere_traits_2<Kernel, X, Y>
Concept ArrangementTopologyTraits

CGAL::Arr_bounded_planar_topology_traits_2<GeometryTraits_2,Dcel>

CGAL::Arr_unb_planar_topology_traits_2<GeometryTraits_2,Dcel>

CGAL::Arr_spherical_topology_traits_2<GeometryTraits_2,Dcel>

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 ArrangementVerticalSideTraits_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_geodesic_arc_on_sphere_traits_2<Kernel, X, Y>

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
ArrangementApproximateTraits_2::Approximate_2
Concept ArrTraits::AreMergeable_2
ArrangementXMonotoneTraits_2::Are_mergeable_2
Concept ArrTraits::CompareX_2
ArrangementBasicTraits_2::Compare_x_2
Concept ArrTraits::CompareXNearBoundary_2
ArrangementOpenBoundaryTraits_2::Compare_x_near_boundary_2
Concept ArrTraits::CompareXOnBoundary_2

ArrangementClosedBottomTraits_2::Compare_x_on_boundary_2

ArrangementClosedTopTraits_2::Compare_x_on_boundary_2

ArrangementIdentifiedHorizontalTraits_2::Compare_x_on_boundary_2

Concept ArrTraits::CompareXOnBoundaryOfCurveEnd_2

ArrangementHorizontalSideTraits_2::Compare_x_on_boundary_2

ArrangementOpenBoundaryTraits_2::Compare_x_on_boundary_2

ArrangementSphericalBoundaryTraits_2::Compare_x_on_boundary_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::CompareYOnBoundary_2

ArrangementClosedLeftTraits_2::Compare_y_on_boundary_2

ArrangementClosedRightTraits_2::Compare_y_on_boundary_2

ArrangementIdentifiedVerticalTraits_2::Compare_y_on_boundary_2

ArrangementOpenBoundaryTraits_2::Compare_y_on_boundary_2

ArrangementSphericalBoundaryTraits_2::Compare_y_on_boundary_2

Concept ArrTraits::ConstructCurve_2
ArrangementConstructCurveTraits_2::Construct_curve_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
ArrangementConstructXMonotoneCurveTraits_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::IsOnXIdentification_2
ArrangementIdentifiedHorizontalTraits_2::Is_on_x_identification_2
Concept ArrTraits::IsOnYIdentification_2
ArrangementIdentifiedVerticalTraits_2::Is_on_y_identification_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

ArrangementVerticalSideTraits_2::Parameter_space_in_x_2

ArrangementOpenBoundaryTraits_2::Parameter_space_in_x_2

ArrangementSphericalBoundaryTraits_2::Parameter_space_in_x_2

Concept ArrTraits::ParameterSpaceInY_2

ArrangementHorizontalSideTraits_2::Parameter_space_in_y_2

ArrangementOpenBoundaryTraits_2::Parameter_space_in_y_2

ArrangementSphericalBoundaryTraits_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>