CGAL 2D and 3D Kernel Reference Manual
Index

• Concepts
  • FieldNumberType
  • Kernel
  • Kernel::Angle_2
  • Kernel::Angle_3
  • Kernel::AreOrderedAlongLine_2
  • Kernel::AreOrderedAlongLine_3
  • Kernel::AreStrictlyOrderedAlongLine_2
  • Kernel::AreStrictlyOrderedAlongLine_3
  • Kernel::Assign_2
  • Kernel::Assign_3
  • Kernel::BoundedSide_2
  • Kernel::BoundedSide_3
  • Kernel::Circle_2
  • Kernel::CollinearAreOrderedAlongLine_2
  • Kernel::CollinearAreOrderedAlongLine_3
  • Kernel::CollinearAreStrictlyOrderedAlongLine_2
  • Kernel::CollinearAreStrictlyOrderedAlongLine_3
  • Kernel::CollinearHasOn_2
  • Kernel::Collinear_2
  • Kernel::Collinear_3
  • Kernel::CompareAngleWithXAxis_2
  • Kernel::CompareDistance_2
  • Kernel::CompareDistance_3
  • Kernel::CompareXAtY_2
  • Kernel::CompareXYZ_3
  • Kernel::CompareXY_2
  • Kernel::CompareXY_3
  • Kernel::CompareX_2
  • Kernel::CompareX_3
  • Kernel::CompareYAtX_2
  • Kernel::CompareY_2
  • Kernel::CompareY_3
  • Kernel::CompareZ_3
  • Kernel::ComputeArea_2
  • Kernel::ComputeSquaredArea_3
  • Kernel::ComputeSquaredDistance_2
  • Kernel::ComputeSquaredDistance_3
  • Kernel::ComputeSquaredLength_2
  • Kernel::ComputeSquaredLength_3
  • Kernel::ComputeSquaredRadius_2
  • Kernel::ComputeSquaredRadius_3
  • Kernel::ComputeVolume_3
  • Kernel::ComputeYAtX_2
  • Kernel::ConstructBaseVector_3
  • Kernel::ConstructBisector_2
  • Kernel::ConstructCenter_2
  • Kernel::ConstructCenter_3
  • Kernel::ConstructCentroid_2
  • Kernel::ConstructCentroid_3
  • Kernel::ConstructCircle_2
  • Kernel::ConstructCircumcenter_2
  • Kernel::ConstructCircumcenter_3
  • Kernel::ConstructCrossProductVector_3
  • Kernel::ConstructDirection_2
  • Kernel::ConstructDirection_3
  • Kernel::ConstructIsoCuboid_3
  • Kernel::ConstructIsoRectangle_2
  • Kernel::ConstructLiftedPoint_3
  • Kernel::ConstructLine_2
  • Kernel::ConstructLine_3
  • Kernel::ConstructMidpoint_2
  • Kernel::ConstructMidpoint_3
  • Kernel::ConstructObject_2
  • Kernel::ConstructObject_3
  • Kernel::ConstructOppositeCircle_2
  • Kernel::ConstructOppositeDirection_2
  • Kernel::ConstructOppositeDirection_3
  • Kernel::ConstructOppositeLine_2
  • Kernel::ConstructOppositeLine_3
  • Kernel::ConstructOppositePlane_3
  • Kernel::ConstructOppositeRay_2
  • Kernel::ConstructOppositeRay_3
  • Kernel::ConstructOppositeSegment_2
  • Kernel::ConstructOppositeSegment_3
  • Kernel::ConstructOppositeSphere_3
  • Kernel::ConstructOppositeTriangle_2
  • Kernel::ConstructOppositeVector_2
  • Kernel::ConstructOppositeVector_3
  • Kernel::ConstructOrthogonalVector_3
  • Kernel::ConstructPerpendicularDirection_2
  • Kernel::ConstructPerpendicularLine_2
  • Kernel::ConstructPerpendicularLine_3
  • Kernel::ConstructPerpendicularPlane_3
  • Kernel::ConstructPerpendicularVector_2
  • Kernel::ConstructPlane_3
  • Kernel::ConstructPointOn_2
  • Kernel::ConstructPointOn_3
  • Kernel::ConstructPoint_2
  • Kernel::ConstructPoint_3
  • Kernel::ConstructPoint_d
  • Kernel::ConstructProjectedPoint_2
  • Kernel::ConstructProjectedPoint_3
  • Kernel::ConstructProjectedXYPoint_2
  • Kernel::ConstructRay_2
  • Kernel::ConstructRay_3
  • Kernel::ConstructScaledVector_2
  • Kernel::ConstructScaledVector_3
  • Kernel::ConstructSegment_2
  • Kernel::ConstructSegment_3
  • Kernel::ConstructSphere_3
  • Kernel::ConstructSupportingLine_2
  • Kernel::ConstructSupportingLine_3
  • Kernel::ConstructSupportingPlane_3
  • Kernel::ConstructTetrahedron_3
  • Kernel::ConstructTranslatedPoint_2
  • Kernel::ConstructTranslatedPoint_3
  • Kernel::ConstructTriangle_2
  • Kernel::ConstructTriangle_3
  • Kernel::ConstructVector_2
  • Kernel::ConstructVector_3
  • Kernel::ConstructVertex_2
  • Kernel::ConstructVertex_3
  • Kernel::CoplanarOrientation_3
  • Kernel::CoplanarSideOfBoundedCircle_3
  • Kernel::Coplanar_3
  • Kernel::CounterclockwiseInBetween_2
  • Kernel::Direction_2
  • Kernel::Direction_3
  • Kernel::DoIntersect_2
  • Kernel::DoIntersect_3
  • Kernel::EqualXY_3
  • Kernel::EqualX_2
  • Kernel::EqualX_3
  • Kernel::EqualY_2
  • Kernel::EqualY_3
  • Kernel::EqualZ_3
  • Kernel::Equal_2
  • Kernel::Equal_3
  • Kernel::HasOnBoundary_2
  • Kernel::HasOnBoundary_3
  • Kernel::HasOnBoundedSide_2
  • Kernel::HasOnBoundedSide_3
  • Kernel::HasOnNegativeSide_2
  • Kernel::HasOnNegativeSide_3
  • Kernel::HasOnPositiveSide_2
  • Kernel::HasOnPositiveSide_3
  • Kernel::HasOnUnboundedSide_2
  • Kernel::HasOnUnboundedSide_3
  • Kernel::HasOn_2
  • Kernel::HasOn_3
  • Kernel::Intersect_2
  • Kernel::Intersect_3
  • Kernel::IsDegenerate_2
  • Kernel::IsDegenerate_3
  • Kernel::IsHorizontal_2
  • Kernel::IsoCuboid_3
  • Kernel::IsoRectangle_2
  • Kernel::IsVertical_2
  • Kernel::LeftTurn_2
  • Kernel::LessDistanceToPoint_2
  • Kernel::LessDistanceToPoint_3
  • Kernel::LessRotateCCW_2
  • Kernel::LessSignedDistanceToLine_2
  • Kernel::LessSignedDistanceToPlane_3
  • Kernel::LessXYZ_3
  • Kernel::LessXY_2
  • Kernel::LessXY_3
  • Kernel::LessX_2
  • Kernel::LessX_3
  • Kernel::LessYX_2
  • Kernel::LessY_2
  • Kernel::LessY_3
  • Kernel::LessZ_3
  • Kernel::Line_2
  • Kernel::Line_3
  • Kernel::Object_2
  • Kernel::Object_3
  • Kernel::Orientation_2
  • Kernel::Orientation_3
  • Kernel::OrientedSide_2
  • Kernel::OrientedSide_3
  • Kernel::Plane_3
  • Kernel::Point_2
  • Kernel::Point_3
  • Kernel::Point_d
  • Kernel::Ray_2
  • Kernel::Ray_3
  • Kernel::Segment_2
  • Kernel::Segment_3
  • Kernel::SideOfBoundedCircle_2
  • Kernel::SideOfBoundedSphere_3
  • Kernel::SideOfOrientedCircle_2
  • Kernel::SideOfOrientedSphere_3
  • Kernel::Sphere_3
  • Kernel::Tetrahedron_3
  • Kernel::Triangle_2
  • Kernel::Triangle_3
  • Kernel::Vector_2
  • Kernel::Vector_3
  • R
  • RingNumberType

• Classes
  • Aff_transformation_2
  • Aff_transformation_3
  • Bbox_2
  • Bbox_3
  • Cartesian
  • Cartesian_converter
  • Circle_2
  • Direction_2
  • Direction_3
  • Filtered_kernel
  • Filtered_predicate
  • Homogeneous
  • Homogeneous_converter
  • Identity_transformation
  • Iso_cuboid_3
  • Iso_rectangle_2
  • Line_2
  • Line_3
  • Null_vector
  • Object
  • Origin
  • Plane_3
  • Point_2
  • Point_3
  • Point_d
  • Ray_2
  • Ray_3
  • Reflection
  • Rotation
  • Scaling
  • Segment_2
  • Segment_3
  • Simple_cartesian
  • Simple_homogeneous
  • Sphere_3
  • Tetrahedron_3
  • Translation
  • Triangle_2
  • Triangle_3
  • Vector_2
  • Vector_3

• Nested Types

• Enums
  • Angle
  • Bounded_side
  • Comparison_result
  • Orientation
  • Oriented_side
  • Sign

• Enum Tags
  • ACUTE
  • EQUAL
  • LARGER
  • NEGATIVE
  • OBTUSE
  • ON_BOUNDARY
  • ON_BOUNDED_SIDE
  • ON_NEGATIVE_SIDE
  • ON_ORIENTED_BOUNDARY
  • ON_POSITIVE_SIDE
  • ON_UNBOUNDED_SIDE
  • POSITIVE
  • RIGHT
  • SMALLER
  • ZERO

• Typedefs

• Macros

• Global Variables and Consts
  • CLOCKWISE
  • COLLINEAR
  • COPLANAR
  • COUNTERCLOCKWISE
  • DEGENERATE
  • LEFTTURN
  • NULL_VECTOR
  • ORIGIN
  • RIGHTTURN

• Functions
  • angle
  • are_ordered_along_line
  • are_strictly_ordered_along_line
  • assign
  • cartesian_to_homogeneous
  • centroid
  • circumcenter
  • collinear
  • collinear_are_ordered_along_line
  • collinear_are_strictly_ordered_along_line
  • compare_distance_to_point
  • compare_signed_distance_to_line
  • compare_signed_distance_to_plane
  • compare_x
  • compare_xy
  • compare_xyz
  • compare_x_at_y
  • compare_y
  • compare_yx
  • compare_y_at_x
  • compare_z
  • coplanar
  • coplanar_orientation
  • coplanar_side_of_bounded_circle
  • cross_product
  • do_intersect
  • do_overlap
  • has_larger_distance_to_point
  • has_larger_signed_distance_to_line
  • has_larger_signed_distance_to_plane
  • has_smaller_distance_to_point
  • has_smaller_signed_distance_to_line
  • has_smaller_signed_distance_to_plane
  • homogeneous_to_cartesian
  • homogeneous_to_quotient_cartesian
  • intersection
  • leftturn
  • lexicographically_xyz_smaller
  • lexicographically_xyz_smaller_or_equal
  • lexicographically_xy_larger
  • lexicographically_xy_larger_or_equal
  • lexicographically_xy_smaller
  • lexicographically_xy_smaller_or_equal
  • make_object
  • midpoint
  • operator*
  • operator+
  • operator-
  • opposite
  • orientation
  • quotient_cartesian_to_homogeneous
  • rational_rotation_approximation
  • rightturn
  • side_of_bounded_circle
  • side_of_bounded_sphere
  • side_of_oriented_circle
  • side_of_oriented_sphere
  • squared_distance
  • squared_radius
  • x_equal
  • y_equal
  • z_equal