\( \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.8 - 2D Arrangements

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
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>`