2D and 3D Linear Geometry Kernel Reference

Hervé Brönnimann, Andreas Fabri, Geert-Jan Giezeman, Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Stefan Schirra

This package contains kernels each containing objects of constant size, such as point, vector, direction, line, ray, segment, circle as well as predicates and constructions for these objects. The kernels mainly differ in the way they handle robustness issues.

Introduced in: CGAL 0.9
BibTeX: cgal:bfghhkps-lgk23-24a
License: LGPL

Classified Reference Pages

Concepts

• Kernel

Kernel Classes and Operations

• CGAL::Cartesian<FieldNumberType>
• CGAL::Cartesian_converter<K1, K2, NTConverter>
• CGAL::cartesian_to_homogeneous
• CGAL::Filtered_kernel<CK,UseStaticFilters>
• CGAL::Filtered_kernel_adaptor<CK>
• CGAL::Filtered_predicate<EP, FP, C2E, C2F>
• CGAL::Homogeneous<RingNumberType>
• CGAL::Homogeneous_converter<K1, K2, RTConverter, FTConverter>
• CGAL::homogeneous_to_cartesian
• CGAL::homogeneous_to_quotient_cartesian
• CGAL::Kernel_traits<T>
• CGAL::Simple_cartesian<FieldNumberType>
• CGAL::Simple_homogeneous<RingNumberType>
• CGAL::Projection_traits_xy_3<K>
• CGAL::Projection_traits_3<K>

Predefined Kernels

• CGAL::Exact_predicates_exact_constructions_kernel
• CGAL::Exact_predicates_exact_constructions_kernel_with_sqrt
• CGAL::Exact_predicates_inexact_constructions_kernel

Kernel Objects

Two-dimensional Objects

• CGAL::Aff_transformation_2<Kernel>
• CGAL::Bbox_2
• CGAL::Circle_2<Kernel>
• CGAL::Direction_2<Kernel>
• CGAL::Iso_rectangle_2<Kernel>
• CGAL::Line_2<Kernel>
• CGAL::Point_2<Kernel>
• CGAL::Ray_2<Kernel>
• CGAL::Segment_2<Kernel>
• CGAL::Triangle_2<Kernel>
• CGAL::Vector_2<Kernel>
• CGAL::Weighted_point_2<Kernel>

Three-dimensional Objects

• CGAL::Bbox_3
• CGAL::Aff_transformation_3<Kernel>
• CGAL::Direction_3<Kernel>
• CGAL::Iso_cuboid_3<Kernel>
• CGAL::Line_3<Kernel>
• CGAL::Plane_3<Kernel>
• CGAL::Point_3<Kernel>
• CGAL::Ray_3<Kernel>
• CGAL::Segment_3<Kernel>
• CGAL::Circle_3<Kernel>
• CGAL::Sphere_3<Kernel>
• CGAL::Tetrahedron_3<Kernel>
• CGAL::Triangle_3<Kernel>
• CGAL::Vector_3<Kernel>
• CGAL::Weighted_point_3<Kernel>

Constants and Enumerations

• CGAL::Angle
• CGAL::Bounded_side
• CGAL::Comparison_result
• CGAL::Sign
• CGAL::Orientation
• CGAL::Oriented_side
• CGAL::CLOCKWISE
• CGAL::COUNTERCLOCKWISE
• CGAL::COLLINEAR
• CGAL::LEFT_TURN
• CGAL::RIGHT_TURN
• CGAL::COPLANAR
• CGAL::DEGENERATE
• CGAL::Null_vector
• CGAL::NULL_VECTOR
• CGAL::Origin
• CGAL::ORIGIN
• CGAL::Identity_transformation
• CGAL::Reflection
• CGAL::Rotation
• CGAL::Scaling
• CGAL::Translation

Global Functions

• CGAL::angle()
• CGAL::approximate_angle()
• CGAL::approximate_dihedral_angle()
• CGAL::are_ordered_along_line()
• CGAL::are_strictly_ordered_along_line()
• CGAL::area()
• CGAL::barycenter()
• CGAL::bisector()
• CGAL::centroid()
• CGAL::circumcenter()
• CGAL::collinear()
• CGAL::collinear_are_ordered_along_line()
• CGAL::collinear_are_strictly_ordered_along_line()
• CGAL::compare_distance_to_point()
• CGAL::compare_lexicographically()
• CGAL::compare_signed_distance_to_line()
• CGAL::compare_signed_distance_to_plane()
• CGAL::compare_slopes()
• CGAL::compare_angle()
• CGAL::compare_dihedral_angle()
• CGAL::compare_squared_distance()
• CGAL::compare_squared_radius()
• CGAL::compare_x()
• CGAL::compare_xy()
• CGAL::compare_xyz()
• CGAL::compare_x_at_y()
• CGAL::compare_y()
• CGAL::compare_y_at_x()
• CGAL::compare_yx()
• CGAL::compare_z()
• CGAL::coplanar()
• CGAL::coplanar_orientation()
• CGAL::coplanar_side_of_bounded_circle()
• CGAL::cross_product()
• CGAL::determinant()
• CGAL::do_intersect()
• CGAL::do_overlap()
• CGAL::enum_cast()
• CGAL::equidistant_line()
• CGAL::has_larger_distance_to_point()
• CGAL::has_larger_signed_distance_to_line()
• CGAL::has_larger_signed_distance_to_plane()
• CGAL::has_smaller_distance_to_point()
• CGAL::has_smaller_signed_distance_to_line()
• CGAL::has_smaller_signed_distance_to_plane()
• CGAL::intersection()
• CGAL::l_infinity_distance()
• CGAL::left_turn()
• CGAL::lexicographically_xyz_smaller()
• CGAL::lexicographically_xyz_smaller_or_equal()
• CGAL::lexicographically_xy_larger()
• CGAL::lexicographically_xy_larger_or_equal()
• CGAL::lexicographically_xy_smaller()
• CGAL::lexicographically_xy_smaller_or_equal()
• CGAL::max_vertex()
• CGAL::midpoint()
• CGAL::normal()
• CGAL::min_vertex()
• CGAL::operator+()
• CGAL::operator-()
• CGAL::operator*()
• CGAL::opposite()
• CGAL::orthogonal_vector()
• CGAL::orientation()
• CGAL::parallel()
• CGAL::quotient_cartesian_to_homogeneous()
• CGAL::radical_plane()
• CGAL::radical_line()
• CGAL::rational_rotation_approximation()
• CGAL::right_turn()
• CGAL::scalar_product()
• CGAL::side_of_bounded_circle()
• CGAL::side_of_bounded_sphere()
• CGAL::side_of_oriented_circle()
• CGAL::side_of_oriented_sphere()
• CGAL::squared_area()
• CGAL::squared_distance()
• CGAL::squared_radius()
• CGAL::unit_normal()
• CGAL::volume()
• CGAL::x_equal()
• CGAL::y_equal()
• CGAL::z_equal()

Kernel Geometric Object Concepts

• Kernel::Circle_2
• Kernel::Circle_3
• Kernel::Direction_2
• Kernel::Direction_3
• Kernel::IsoCuboid_3
• Kernel::IsoRectangle_2
• Kernel::Line_2
• Kernel::Line_3
• Kernel::Object_2
• Kernel::Object_3
• Kernel::Plane_3
• Kernel::Point_2
• Kernel::Point_3
• Kernel::Ray_2
• Kernel::Ray_3
• Kernel::Segment_2
• Kernel::Segment_3
• Kernel::Sphere_3
• Kernel::Tetrahedron_3
• Kernel::Triangle_2
• Kernel::Triangle_3
• Kernel::Vector_2
• Kernel::Vector_3
• Kernel::WeightedPoint_2
• Kernel::WeightedPoint_3

Kernel Function Object Concepts

• Kernel::Angle_2
• Kernel::Angle_3
• Kernel::AreOrderedAlongLine_2
• Kernel::AreOrderedAlongLine_3
• Kernel::AreParallel_2
• Kernel::AreParallel_3
• Kernel::AreStrictlyOrderedAlongLine_2
• Kernel::AreStrictlyOrderedAlongLine_3
• Kernel::Assign_2
• Kernel::Assign_3
• Kernel::BoundedSide_2
• Kernel::BoundedSide_3
• 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::CompareDihedralAngle_3
• Kernel::CompareDistance_2
• Kernel::CompareDistance_3
• Kernel::CompareSlope_2
• Kernel::CompareSlope_3
• Kernel::ComparePowerDistance_2
• Kernel::ComparePowerDistance_3
• Kernel::CompareSignedDistanceToLine_2
• Kernel::CompareSquaredDistance_2
• Kernel::CompareSquaredDistance_3
• Kernel::CompareSquaredRadius_3
• Kernel::CompareWeightedSquaredRadius_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::CompareYX_2
• Kernel::CompareZ_3
• Kernel::ComputeA_2
• Kernel::ComputeB_2
• Kernel::ComputeC_2
• Kernel::ComputeApproximateArea_3
• Kernel::ComputeApproximateAngle_3
• Kernel::ComputeApproximateDihedralAngle_3
• Kernel::ComputeApproximateSquaredLength_3
• Kernel::ComputeArea_2
• Kernel::ComputeArea_3
• Kernel::ComputeAreaDividedByPi_3
• Kernel::ComputeDeterminant_2
• Kernel::ComputeDeterminant_3
• Kernel::ComputeDx_2
• Kernel::ComputeDy_2
• Kernel::ComputeHx_2
• Kernel::ComputeHy_2
• Kernel::ComputeLInfinityDistance_2
• Kernel::ComputeLInfinityDistance_3
• Kernel::ComputePowerDistanceToPowerSphere_3
• Kernel::ComputePowerProduct_2
• Kernel::ComputePowerProduct_3
• Kernel::ComputeScalarProduct_2
• Kernel::ComputeScalarProduct_3
• Kernel::ComputeSquaredArea_3
• Kernel::ComputeSquaredDistance_2
• Kernel::ComputeSquaredDistance_3
• Kernel::ComputeSquaredLength_2
• Kernel::ComputeSquaredLength_3
• Kernel::ComputeSquaredLengthDividedByPiSquare_3
• Kernel::ComputeSquaredRadius_2
• Kernel::ComputeSquaredRadius_3
• Kernel::ComputeSquaredRadiusSmallestOrthogonalCircle_2
• Kernel::ComputeSquaredRadiusSmallestOrthogonalSphere_3
• Kernel::ComputeVolume_3
• Kernel::ComputeWeight_2
• Kernel::ComputeWeight_3
• Kernel::ComputeX_2
• Kernel::ComputeX_3
• Kernel::ComputeY_2
• Kernel::ComputeY_3
• Kernel::ComputeZ_3
• Kernel::ComputeXmin_2
• Kernel::ComputeYmin_2
• Kernel::ComputeXmax_2
• Kernel::ComputeYmax_2
• Kernel::ComputeYAtX_2
• Kernel::ConstructBarycenter_2
• Kernel::ConstructBarycenter_3
• Kernel::ConstructBaseVector_3
• Kernel::ConstructBbox_2
• Kernel::ConstructBbox_3
• Kernel::ConstructBisector_2
• Kernel::ConstructBisector_3
• Kernel::ConstructCartesianConstIterator_2
• Kernel::ConstructCartesianConstIterator_3
• Kernel::ConstructCenter_2
• Kernel::ConstructCenter_3
• Kernel::ConstructCentroid_2
• Kernel::ConstructCentroid_3
• Kernel::ConstructCircle_2
• Kernel::ConstructCircle_3
• Kernel::ConstructCircumcenter_2
• Kernel::ConstructCircumcenter_3
• Kernel::ConstructCrossProductVector_3
• Kernel::ConstructDifferenceOfVectors_2
• Kernel::ConstructDifferenceOfVectors_3
• Kernel::ConstructDirection_2
• Kernel::ConstructDirection_3
• Kernel::ConstructDividedVector_2
• Kernel::ConstructDividedVector_3
• Kernel::ConstructEquidistantLine_3
• Kernel::ConstructIsoCuboid_3
• Kernel::ConstructIsoRectangle_2
• Kernel::ConstructLiftedPoint_3
• Kernel::ConstructLine_2
• Kernel::ConstructLine_3
• Kernel::ConstructMaxVertex_2
• Kernel::ConstructMaxVertex_3
• Kernel::ConstructMidpoint_2
• Kernel::ConstructMidpoint_3
• Kernel::ConstructMinVertex_2
• Kernel::ConstructMinVertex_3
• Kernel::ConstructNormal_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::ConstructProjectedPoint_2
• Kernel::ConstructProjectedPoint_3
• Kernel::ConstructProjectedXYPoint_2
• Kernel::ConstructRadicalAxis_2
• Kernel::ConstructRadicalLine_2
• Kernel::ConstructRadicalPlane_3
• Kernel::ConstructRay_2
• Kernel::ConstructRay_3
• Kernel::ConstructScaledVector_2
• Kernel::ConstructScaledVector_3
• Kernel::ConstructSecondPoint_2
• Kernel::ConstructSegment_2
• Kernel::ConstructSegment_3
• Kernel::ConstructSource_2
• Kernel::ConstructSphere_3
• Kernel::ConstructSumOfVectors_2
• Kernel::ConstructSumOfVectors_3
• Kernel::ConstructSupportingPlane_3
• Kernel::ConstructTarget_2
• Kernel::ConstructTetrahedron_3
• Kernel::ConstructTranslatedPoint_2
• Kernel::ConstructTranslatedPoint_3
• Kernel::ConstructTriangle_2
• Kernel::ConstructTriangle_3
• Kernel::ConstructUnitNormal_3
• Kernel::ConstructVector_2
• Kernel::ConstructVector_3
• Kernel::ConstructVertex_2
• Kernel::ConstructVertex_3
• Kernel::ConstructWeightedCircumcenter_3
• Kernel::ConstructWeightedPoint_2
• Kernel::ConstructWeightedPoint_3
• Kernel::CartesianConstIterator_2
• Kernel::CartesianConstIterator_3
• Kernel::CoplanarOrientation_3
• Kernel::CoplanarSideOfBoundedCircle_3
• Kernel::Coplanar_3
• Kernel::CounterclockwiseInBetween_2
• 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::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::NonZeroCoordinateIndex_3
• Kernel::Orientation_2
• Kernel::Orientation_3
• Kernel::OrientedSide_2
• Kernel::OrientedSide_3
• Kernel::PowerSideOfBoundedPowerCircle_2
• Kernel::PowerSideOfBoundedPowerSphere_3
• Kernel::PowerSideOfOrientedPowerCircle_2
• Kernel::PowerSideOfOrientedPowerSphere_3
• Kernel::SideOfBoundedCircle_2
• Kernel::SideOfBoundedSphere_3
• Kernel::SideOfOrientedCircle_2
• Kernel::SideOfOrientedSphere_3

Dimension Handling Tools

• CGAL::Ambient_dimension<T, K>
• CGAL::Feature_dimension<T, K>
• CGAL::Dimension_tag<int dim>
• CGAL::Dynamic_dimension_tag

Modules
	Concepts
	Predefined Kernels
	2D Kernel Objects
	3D Kernel Objects
	Kernel Classes
	Global Kernel Functions
	Enumerations and Related Functions
	Cartesian/Homogeneous Conversion
	Dimension Handling Tools

Classes
class	CGAL::Identity_transformation
	Tag class for affine transformations. More...
class	CGAL::Reflection
	Tag class for affine transformations. More...
class	CGAL::Rotation
	Tag class for affine transformations. More...
class	CGAL::Scaling
	Tag class for affine transformations. More...
class	CGAL::Translation
	Tag class for affine transformations. More...
class	CGAL::Null_vector
	CGAL defines a symbolic constant NULL_VECTOR to construct zero length vectors. More...
class	CGAL::Origin
	CGAL defines a symbolic constant ORIGIN which denotes the point at the origin. More...