\( \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.org
Top
Getting Started
Tutorials
Package Overview
Acknowledging CGAL
CGAL 4.12 - 2D and 3D Linear Geometry Kernel
Classes
Kernel Function Object Concepts
2D and 3D Linear Geometry Kernel Reference
»
Concepts
Concepts
concept
Kernel::Angle_2
concept
Kernel::Angle_3
concept
Kernel::AreOrderedAlongLine_2
concept
Kernel::AreOrderedAlongLine_3
concept
Kernel::AreParallel_2
concept
Kernel::AreParallel_3
concept
Kernel::AreStrictlyOrderedAlongLine_2
concept
Kernel::AreStrictlyOrderedAlongLine_3
concept
Kernel::Assign_2
concept
Kernel::Assign_3
concept
Kernel::BoundedSide_2
concept
Kernel::BoundedSide_3
concept
Kernel::CartesianConstIterator_2
A type representing an iterator to the Cartesian coordinates of a point in two dimensions.
More...
concept
Kernel::CartesianConstIterator_3
A type representing an iterator to the Cartesian coordinates of a point in three dimensions.
More...
concept
Kernel::CollinearAreOrderedAlongLine_2
concept
Kernel::CollinearAreOrderedAlongLine_3
concept
Kernel::CollinearAreStrictlyOrderedAlongLine_2
concept
Kernel::CollinearAreStrictlyOrderedAlongLine_3
concept
Kernel::CollinearHasOn_2
concept
Kernel::Collinear_2
concept
Kernel::Collinear_3
concept
Kernel::CompareAngleWithXAxis_2
concept
Kernel::CompareDihedralAngle_3
concept
Kernel::CompareDistance_2
concept
Kernel::CompareDistance_3
concept
Kernel::ComparePowerDistance_2
concept
Kernel::ComparePowerDistance_3
concept
Kernel::CompareSlope_2
concept
Kernel::CompareSlope_3
concept
Kernel::CompareSquaredDistance_2
concept
Kernel::CompareSquaredDistance_3
concept
Kernel::CompareSquaredRadius_3
concept
Kernel::CompareWeightedSquaredRadius_3
concept
Kernel::CompareXAtY_2
concept
Kernel::CompareXYZ_3
concept
Kernel::CompareXY_2
concept
Kernel::CompareXY_3
concept
Kernel::CompareX_2
concept
Kernel::CompareX_3
concept
Kernel::CompareYAtX_2
concept
Kernel::CompareYX_2
concept
Kernel::CompareY_2
concept
Kernel::CompareY_3
concept
Kernel::CompareZ_3
concept
Kernel::ComputeA_2
concept
Kernel::ComputeA_3
concept
Kernel::ComputeApproximateArea_3
concept
Kernel::ComputeApproximateDihedralAngle_3
concept
Kernel::ComputeApproximateSquaredLength_3
concept
Kernel::ComputeAreaDividedByPi_3
concept
Kernel::ComputeArea_2
concept
Kernel::ComputeArea_3
concept
Kernel::ComputeB_2
concept
Kernel::ComputeB_3
concept
Kernel::ComputeC_2
concept
Kernel::ComputeC_3
concept
Kernel::ComputeD_3
concept
Kernel::ComputeDeterminant_2
concept
Kernel::ComputeDeterminant_3
concept
Kernel::ComputeDx_2
concept
Kernel::ComputeDx_3
concept
Kernel::ComputeDy_2
concept
Kernel::ComputeDy_3
concept
Kernel::ComputeDz_3
concept
Kernel::ComputeHx_2
concept
Kernel::ComputeHx_3
concept
Kernel::ComputeHy_2
concept
Kernel::ComputeHy_3
concept
Kernel::ComputeHw_2
concept
Kernel::ComputeHw_3
concept
Kernel::ComputeHz_3
concept
Kernel::ComputePowerDistanceToPowerSphere_3
concept
Kernel::ComputePowerProduct_2
concept
Kernel::ComputePowerProduct_3
concept
Kernel::ComputeLInfinityDistance_2
concept
Kernel::ComputeLInfinityDistance_3
concept
Kernel::ComputeScalarProduct_2
concept
Kernel::ComputeScalarProduct_3
concept
Kernel::ComputeSquaredArea_3
concept
Kernel::ComputeSquaredDistance_2
concept
Kernel::ComputeSquaredDistance_3
concept
Kernel::ComputeSquaredLengthDividedByPiSquare_3
concept
Kernel::ComputeSquaredLength_2
concept
Kernel::ComputeSquaredLength_3
concept
Kernel::ComputeSquaredRadius_2
concept
Kernel::ComputeSquaredRadius_3
concept
Kernel::ComputeSquaredRadiusSmallestOrthogonalCircle_2
concept
Kernel::ComputeSquaredRadiusSmallestOrthogonalSphere_3
concept
Kernel::ComputeVolume_3
concept
Kernel::ComputeWeight_2
concept
Kernel::ComputeWeight_3
concept
Kernel::ComputeX_2
concept
Kernel::ComputeX_3
concept
Kernel::ComputeXmax_2
concept
Kernel::ComputeXmax_3
concept
Kernel::ComputeXmin_2
concept
Kernel::ComputeXmin_3
concept
Kernel::ComputeYAtX_2
concept
Kernel::ComputeY_2
concept
Kernel::ComputeY_3
concept
Kernel::ComputeYmax_2
concept
Kernel::ComputeYmax_3
concept
Kernel::ComputeYmin_2
concept
Kernel::ComputeYmin_3
concept
Kernel::ComputeZ_3
concept
Kernel::ComputeZmax_3
concept
Kernel::ComputeZmin_3
concept
Kernel::ConstructBarycenter_2
concept
Kernel::ConstructBarycenter_3
concept
Kernel::ConstructBaseVector_3
concept
Kernel::ConstructBbox_2
concept
Kernel::ConstructBbox_3
concept
Kernel::ConstructBisector_2
concept
Kernel::ConstructBisector_3
concept
Kernel::ConstructCartesianConstIterator_2
concept
Kernel::ConstructCartesianConstIterator_3
concept
Kernel::ConstructCenter_2
concept
Kernel::ConstructCenter_3
concept
Kernel::ConstructCentroid_2
concept
Kernel::ConstructCentroid_3
concept
Kernel::ConstructCircle_2
concept
Kernel::ConstructCircle_3
concept
Kernel::ConstructCircumcenter_2
concept
Kernel::ConstructCircumcenter_3
concept
Kernel::ConstructCrossProductVector_3
concept
Kernel::ConstructDifferenceOfVectors_2
concept
Kernel::ConstructDifferenceOfVectors_3
concept
Kernel::ConstructDirection_2
concept
Kernel::ConstructDirection_3
concept
Kernel::ConstructDividedVector_2
concept
Kernel::ConstructDividedVector_3
concept
Kernel::ConstructEquidistantLine_3
concept
Kernel::ConstructIsoCuboid_3
concept
Kernel::ConstructIsoRectangle_2
concept
Kernel::ConstructLiftedPoint_3
concept
Kernel::ConstructLine_2
concept
Kernel::ConstructLine_3
concept
Kernel::ConstructMaxVertex_2
concept
Kernel::ConstructMaxVertex_3
concept
Kernel::ConstructMidpoint_2
concept
Kernel::ConstructMidpoint_3
concept
Kernel::ConstructMinVertex_2
concept
Kernel::ConstructMinVertex_3
concept
Kernel::ConstructNormal_3
concept
Kernel::ConstructObject_2
concept
Kernel::ConstructObject_3
concept
Kernel::ConstructOppositeCircle_2
concept
Kernel::ConstructOppositeDirection_2
concept
Kernel::ConstructOppositeDirection_3
concept
Kernel::ConstructOppositeLine_2
concept
Kernel::ConstructOppositeLine_3
concept
Kernel::ConstructOppositePlane_3
concept
Kernel::ConstructOppositeRay_2
concept
Kernel::ConstructOppositeRay_3
concept
Kernel::ConstructOppositeSegment_2
concept
Kernel::ConstructOppositeSegment_3
concept
Kernel::ConstructOppositeSphere_3
concept
Kernel::ConstructOppositeTriangle_2
concept
Kernel::ConstructOppositeVector_2
concept
Kernel::ConstructOppositeVector_3
concept
Kernel::ConstructOrthogonalVector_3
concept
Kernel::ConstructPerpendicularDirection_2
concept
Kernel::ConstructPerpendicularLine_2
concept
Kernel::ConstructPerpendicularLine_3
concept
Kernel::ConstructPerpendicularPlane_3
concept
Kernel::ConstructPerpendicularVector_2
concept
Kernel::ConstructPlane_3
concept
Kernel::ConstructPointOn_2
concept
Kernel::ConstructPointOn_3
concept
Kernel::ConstructPoint_2
concept
Kernel::ConstructPoint_3
concept
Kernel::ConstructProjectedPoint_2
concept
Kernel::ConstructProjectedPoint_3
concept
Kernel::ConstructProjectedXYPoint_2
concept
Kernel::ConstructRadicalAxis_2
concept
Kernel::ConstructRadicalLine_2
concept
Kernel::ConstructRadicalPlane_3
concept
Kernel::ConstructRay_2
concept
Kernel::ConstructRay_3
concept
Kernel::ConstructScaledVector_2
concept
Kernel::ConstructScaledVector_3
concept
Kernel::ConstructSecondPoint_2
concept
Kernel::ConstructSecondPoint_3
concept
Kernel::ConstructSegment_2
concept
Kernel::ConstructSegment_3
concept
Kernel::ConstructSource_2
concept
Kernel::ConstructSource_3
concept
Kernel::ConstructSphere_3
concept
Kernel::ConstructSumOfVectors_2
concept
Kernel::ConstructSumOfVectors_3
concept
Kernel::ConstructSupportingPlane_3
concept
Kernel::ConstructTarget_2
concept
Kernel::ConstructTarget_3
concept
Kernel::ConstructTetrahedron_3
concept
Kernel::ConstructTranslatedPoint_2
concept
Kernel::ConstructTranslatedPoint_3
concept
Kernel::ConstructTriangle_2
concept
Kernel::ConstructTriangle_3
concept
Kernel::ConstructUnitNormal_3
concept
Kernel::ConstructVector_2
concept
Kernel::ConstructVector_3
concept
Kernel::ConstructVertex_2
concept
Kernel::ConstructVertex_3
concept
Kernel::ConstructWeightedCircumcenter_2
concept
Kernel::ConstructWeightedCircumcenter_3
concept
Kernel::ConstructWeightedPoint_2
concept
Kernel::ConstructWeightedPoint_3
concept
Kernel::CoplanarOrientation_3
concept
Kernel::CoplanarSideOfBoundedCircle_3
concept
Kernel::Coplanar_3
concept
Kernel::CounterclockwiseInBetween_2
concept
Kernel::DoIntersect_2
concept
Kernel::DoIntersect_3
concept
Kernel::EqualXY_3
concept
Kernel::EqualX_2
concept
Kernel::EqualX_3
concept
Kernel::EqualY_2
concept
Kernel::EqualY_3
concept
Kernel::EqualZ_3
concept
Kernel::Equal_2
concept
Kernel::Equal_3
concept
Kernel::HasOnBoundary_2
concept
Kernel::HasOnBoundary_3
concept
Kernel::HasOnBoundedSide_2
concept
Kernel::HasOnBoundedSide_3
concept
Kernel::HasOnNegativeSide_2
concept
Kernel::HasOnNegativeSide_3
concept
Kernel::HasOnPositiveSide_2
concept
Kernel::HasOnPositiveSide_3
concept
Kernel::HasOnUnboundedSide_2
concept
Kernel::HasOnUnboundedSide_3
concept
Kernel::HasOn_2
concept
Kernel::HasOn_3
concept
Kernel::Intersect_2
concept
Kernel::Intersect_3
concept
Kernel::IsDegenerate_2
concept
Kernel::IsDegenerate_3
concept
Kernel::IsHorizontal_2
concept
Kernel::IsVertical_2
concept
Kernel::LeftTurn_2
concept
Kernel::LessDistanceToPoint_2
concept
Kernel::LessDistanceToPoint_3
concept
Kernel::LessRotateCCW_2
concept
Kernel::LessSignedDistanceToLine_2
concept
Kernel::LessSignedDistanceToPlane_3
concept
Kernel::LessXYZ_3
concept
Kernel::LessXY_2
concept
Kernel::LessXY_3
concept
Kernel::LessX_2
concept
Kernel::LessX_3
concept
Kernel::LessYX_2
concept
Kernel::LessY_2
concept
Kernel::LessY_3
concept
Kernel::LessZ_3
concept
Kernel::Orientation_2
concept
Kernel::Orientation_3
concept
Kernel::OrientedSide_2
concept
Kernel::OrientedSide_3
concept
Kernel::PowerSideOfBoundedPowerCircle_2
concept
Kernel::PowerSideOfBoundedPowerSphere_3
concept
Kernel::PowerSideOfOrientedPowerCircle_2
concept
Kernel::PowerSideOfOrientedPowerSphere_3
concept
Kernel::SideOfBoundedCircle_2
concept
Kernel::SideOfBoundedSphere_3
concept
Kernel::SideOfOrientedCircle_2
concept
Kernel::SideOfOrientedSphere_3