2D Circular Geometry Kernel
Reference Manual

Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud

11.5   Geometric Concepts

CircularKernel

Functors

CircularKernel::ConstructLine_2
CircularKernel::ConstructCircle_2
CircularKernel::ConstructCircularArcPoint_2
CircularKernel::ConstructLineArc_2
CircularKernel::ConstructCircularArc_2

CircularKernel::ComputeCircularX_2
CircularKernel::ComputeCircularY_2

CircularKernel::ConstructCircularMinVertex_2
CircularKernel::ConstructCircularMaxVertex_2
CircularKernel::ConstructCircularSourceVertex_2
CircularKernel::ConstructCircularTargetVertex_2

CircularKernel::ConstructBbox_2

CircularKernel::CompareX_2
CircularKernel::CompareY_2
CircularKernel::CompareXY_2

CircularKernel::Equal_2

CircularKernel::CompareYatX_2
CircularKernel::CompareYtoRight_2

CircularKernel::HasOn_2

CircularKernel::DoOverlap_2

CircularKernel::DoIntersect_2

CircularKernel::BoundedSide_2
CircularKernel::HasOnBoundedSide_2
CircularKernel::HasOnUnboundedSide_2

CircularKernel::InXRange_2

CircularKernel::IsVertical_2

CircularKernel::IsXMonotone_2
CircularKernel::IsYMonotone_2

CircularKernel::MakeXMonotone_2
CircularKernel::MakeXYMonotone_2

CircularKernel::Intersect_2

CircularKernel::Split_2

CircularKernel::GetEquation

11.6   Geometric Kernels and Classes

Kernels

CGAL::Circular_kernel_2<Kernel,AlgebraicKernelForCircles>
CGAL::Exact_circular_kernel_2

Points

Arcs

11.7   Geometric Global Functions

CGAL::compare_x
CGAL::compare_y
CGAL::compare_xy

CGAL::compare_y_at_x
CGAL::compare_y_to_right

CGAL::has_in_x_range
CGAL::has_on

CGAL::do_intersect
CGAL::intersection

CGAL::x_extremal_point
CGAL::y_extremal_point
CGAL::x_extremal_points
CGAL::y_extremal_points

CGAL::make_x_monotone
CGAL::make_xy_monotone

11.8   Algebraic Concepts

AlgebraicKernelForCircles

Functors

AlgebraicKernelForCircles::ConstructPolynomial_1_2
AlgebraicKernelForCircles::ConstructPolynomialForCircles_2_2

AlgebraicKernelForCircles::CompareX
AlgebraicKernelForCircles::CompareY
AlgebraicKernelForCircles::CompareXY

AlgebraicKernelForCircles::SignAt

AlgebraicKernelForCircles::XCriticalPoints
AlgebraicKernelForCircles::YCriticalPoints

AlgebraicKernelForCircles::Solve

11.9   Algebraic Kernel and Classes

Kernel

CGAL::Algebraic_kernel_for_circles_2_2<RT>

Polynomials

CGAL::Polynomial_1_2<RT>
CGAL::Polynomial_for_circles_2_2<FT>

Roots of Polynomials

CGAL::Root_of_2<RT>
CGAL::Root_for_circles_2_2<FT>

CGAL::Root_of_traits_2<RT>

11.10   Alphabetical List of Reference Pages