CGAL 6.1.1 - 2D and 3D Linear Geometry Kernel

Loading...
Searching...
No Matches
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 1 2]

►N CGAL |
C Aff_transformation_2 | The class `Aff_transformation_2` represents two-dimensional affine transformations
C Aff_transformation_3 | The class `Aff_transformation_3` represents three-dimensional affine transformations
C Ambient_dimension | The class `Ambient_dimension` allows to retrieve the dimension of the ambient space of a type `T` in a kernel `K`
C Bbox_2 | An object `b` of the class `Bbox_2` is a bounding box in the two-dimensional Euclidean plane \( \E^2\)
C Bbox_3 | An object `b` of the class `Bbox_3` is a bounding box in the three-dimensional Euclidean space \( \E^3\)
C Cartesian | A model for `Kernel` that uses Cartesian coordinates to represent the geometric objects
C Cartesian_converter | `Cartesian_converter` converts objects from the kernel traits `K1` to the kernel traits `K2` using `NTConverter` to do the conversion
C Circle_2 | An object `c` of type `Circle_2` is a circle in the two-dimensional Euclidean plane \( \E^2\)
C Circle_3 | An object `c` of type `Circle_3` is a circle in the three-dimensional Euclidean space \( \E^3\)
C Dimension_tag | An object of the class `Dimension_tag` is an empty object which can be used for dispatching functions based on the dimension of an object, as provided by the `dim` parameter
C Direction_2 | An object `d` of the class `Direction_2` is a vector in the two-dimensional vector space \( \mathbb{R}^2\) where we forget about its length
C Direction_3 | An object of the class `Direction_3` is a vector in the three-dimensional vector space \( \mathbb{R}^3\) where we forget about their length
C Dynamic_dimension_tag | An object of the class `Dynamic_dimension_tag` is an empty object which can be used for dispatching functions based on the dimension of an object
C Exact_predicates_exact_constructions_kernel | A typedef to a kernel which has the following properties:
C Exact_predicates_exact_constructions_kernel_with_kth_root | A typedef to a kernel which has the following properties:
C Exact_predicates_exact_constructions_kernel_with_root_of | A typedef to a kernel which has the following properties:
C Exact_predicates_exact_constructions_kernel_with_sqrt | A typedef to a kernel which has the following properties:
C Exact_predicates_inexact_constructions_kernel | A typedef to a kernel that has the following properties:
C Feature_dimension | The class `Feature_dimension` allows to retrieve the geometric dimension of a type `T` in a kernel `K`
C Filtered_kernel | `Filtered_kernel` is a kernel that uses a filtering technique based on interval arithmetic form to achieve exact and efficient predicates
C Filtered_kernel_adaptor | `Filtered_kernel_adaptor` is a kernel that uses a filtering technique to obtain a kernel with exact and efficient predicate functors
C Filtered_predicate | `Filtered_predicate` is an adaptor for predicate function objects that allows one to produce efficient and exact predicates
C Homogeneous | A model for a `Kernel` using homogeneous coordinates to represent the geometric objects
C Homogeneous_converter | `Homogeneous_converter` converts objects from the kernel traits `K1` to the kernel traits `K2`
C Identity_transformation | Tag class for affine transformations
C Iso_cuboid_3 | An object `c` of the data type `Iso_cuboid_3` is a cuboid in the Euclidean space \( \E^3\) with edges parallel to the \( x\), \( y\) and \( z\) axis of the coordinate system
C Iso_rectangle_2 | An object `r` of the data type `Iso_rectangle_2` is a rectangle in the Euclidean plane \( \E^2\) with sides parallel to the \( x\) and \( y\) axis of the coordinate system
C Kernel_traits | The class `Kernel_traits` provides access to the kernel model to which the argument type `T` belongs
C Line_2 | An object `l` of the data type `Line_2` is a directed straight line in the two-dimensional Euclidean plane \( \E^2\)
C Line_3 | An object `l` of the data type `Line_3` is a directed straight line in the three-dimensional Euclidean space \( \E^3\)
C Null_vector | CGAL defines a symbolic constant `NULL_VECTOR` to construct zero length vectors
C Origin | CGAL defines a symbolic constant `ORIGIN` which denotes the point at the origin
C Plane_3 | An object `h` of the data type `Plane_3` is an oriented plane in the three-dimensional Euclidean space \( \E^3\)
C Point_2 | An object `p` of the class `Point_2` is a point in the two-dimensional Euclidean plane \( \E^2\)
C Point_3 | An object of the class `Point_3` is a point in the three-dimensional Euclidean space \( \E^3\)
C Projection_traits_3 | The class `Projection_traits_3` works similarly to the `Projection_traits_xy_3`, `Projection_traits_xz_3`, and `Projection_traits_yz_3` traits classes, enabling the use of 2D algorithms on the projections of 3D data onto an arbitrary plane
C Projection_traits_xy_3 | The class `Projection_traits_xy_3` is an adapter to apply 2D algorithms to the projections of 3D data on the `xy`-plane
C Projection_traits_xz_3 | The class `Projection_traits_xz_3` is an adapter to apply 2D algorithms to the projections of 3D data on the `xz`-plane
C Projection_traits_yz_3 | The class `Projection_traits_yz_3` is an adapter to apply 2D algorithms to the projections of 3D data on the `yz`-plane
C Ray_2 | An object `r` of the data type `Ray_2` is a directed straight ray in the two-dimensional Euclidean plane \( \E^2\)
C Ray_3 | An object `r` of the data type `Ray_3` is a directed straight ray in the three-dimensional Euclidean space \( \E^3\)
C Reflection | Tag class for affine transformations
C Rotation | Tag class for affine transformations
C Scaling | Tag class for affine transformations
C Segment_2 | An object `s` of the data type `Segment_2` is a directed straight line segment in the two-dimensional Euclidean plane \( \E^2\), i.e. a straight line segment \( [p,q]\) connecting two points \( p,q \in \mathbb{R}^2\)
C Segment_3 | An object `s` of the data type `Segment_3` is a directed straight line segment in the three-dimensional Euclidean space \( \E^3\), that is a straight line segment \( [p,q]\) connecting two points \( p,q \in \R^3\)
C Simple_cartesian | A model for a `Kernel` using Cartesian coordinates to represent the geometric objects
C Simple_homogeneous | A model for a `Kernel` using homogeneous coordinates to represent the geometric objects
C Sphere_3 | An object of type `Sphere_3` is a sphere in the three-dimensional Euclidean space \( \E^3\)
C Tetrahedron_3 | An object `t` of the class `Tetrahedron_3` is an oriented tetrahedron in the three-dimensional Euclidean space \( \E^3\)
C Translation | Tag class for affine transformations
C Triangle_2 | An object `t` of the class `Triangle_2` is a triangle in the two-dimensional Euclidean plane \( \E^2\)
C Triangle_3 | An object `t` of the class `Triangle_3` is a triangle in the three-dimensional Euclidean space \( \E^3\)
C Vector_2 | An object `v` of the class `Vector_2` is a vector in the two-dimensional vector space \( \mathbb{R}^2\)
C Vector_3 | An object of the class `Vector_3` is a vector in the three-dimensional vector space \( \mathbb{R}^3\)
C Weighted_point_2 | An object of the class `Weighted_point_2` is a tuple of a two-dimensional point and a scalar weight
C Weighted_point_3 | An object of the class `Weighted_point_3` is a tuple of a three-dimensional point and a scalar weight
►N Kernel |
C Angle_2 |
C Angle_3 |
C AreOrderedAlongLine_2 |
C AreOrderedAlongLine_3 |
C AreParallel_2 |
C AreParallel_3 |
C AreStrictlyOrderedAlongLine_2 |
C AreStrictlyOrderedAlongLine_3 |
C Assign_2 |
C Assign_3 |
C BoundedSide_2 |
C BoundedSide_3 |
C CartesianConstIterator_2 | A type representing an iterator to the Cartesian coordinates of a point in two dimensions
C CartesianConstIterator_3 | A type representing an iterator to the Cartesian coordinates of a point in three dimensions
C Circle_2 | A type representing circles in two dimensions
C Circle_3 | A type representing circles in three dimensions
C Collinear_2 |
C Collinear_3 |
C CollinearAreOrderedAlongLine_2 |
C CollinearAreOrderedAlongLine_3 |
C CollinearAreStrictlyOrderedAlongLine_2 |
C CollinearAreStrictlyOrderedAlongLine_3 |
C CollinearHasOn_2 |
C CompareAngle_3 |
C CompareAngleWithXAxis_2 |
C CompareDihedralAngle_3 |
C CompareDistance_2 |
C CompareDistance_3 |
C ComparePowerDistance_2 |
C ComparePowerDistance_3 |
C CompareSignedDistanceToLine_2 |
C CompareSlope_2 |
C CompareSlope_3 |
C CompareSquaredDistance_2 |
C CompareSquaredDistance_3 |
C CompareSquaredRadius_3 |
C CompareWeightedSquaredRadius_3 |
C CompareX_2 |
C CompareX_3 |
C CompareXAtY_2 |
C CompareXY_2 |
C CompareXY_3 |
C CompareXYZ_3 |
C CompareY_2 |
C CompareY_3 |
C CompareYAtX_2 |
C CompareYX_2 |
C CompareZ_3 |
C ComputeA_2 |
C ComputeA_3 |
C ComputeApproximateAngle_3 |
C ComputeApproximateArea_3 |
C ComputeApproximateDihedralAngle_3 |
C ComputeApproximateSquaredLength_3 |
C ComputeArea_2 |
C ComputeArea_3 |
C ComputeAreaDividedByPi_3 |
C ComputeB_2 |
C ComputeB_3 |
C ComputeC_2 |
C ComputeC_3 |
C ComputeD_3 |
C ComputeDeterminant_2 |
C ComputeDeterminant_3 |
C ComputeDx_2 |
C ComputeDx_3 |
C ComputeDy_2 |
C ComputeDy_3 |
C ComputeDz_3 |
C ComputeHw_2 |
C ComputeHw_3 |
C ComputeHx_2 |
C ComputeHx_3 |
C ComputeHy_2 |
C ComputeHy_3 |
C ComputeHz_3 |
C ComputeLInfinityDistance_2 |
C ComputeLInfinityDistance_3 |
C ComputePowerDistanceToPowerSphere_3 |
C ComputePowerProduct_2 |
C ComputePowerProduct_3 |
C ComputeScalarProduct_2 |
C ComputeScalarProduct_3 |
C ComputeSquaredArea_3 |
C ComputeSquaredDistance_2 |
C ComputeSquaredDistance_3 |
C ComputeSquaredLength_2 |
C ComputeSquaredLength_3 |
C ComputeSquaredLengthDividedByPiSquare_3 |
C ComputeSquaredRadius_2 |
C ComputeSquaredRadius_3 |
C ComputeSquaredRadiusSmallestOrthogonalCircle_2 |
C ComputeSquaredRadiusSmallestOrthogonalSphere_3 |
C ComputeVolume_3 |
C ComputeWeight_2 |
C ComputeWeight_3 |
C ComputeX_2 |
C ComputeX_3 |
C ComputeXmax_2 |
C ComputeXmax_3 |
C ComputeXmin_2 |
C ComputeXmin_3 |
C ComputeY_2 |
C ComputeY_3 |
C ComputeYAtX_2 |
C ComputeYmax_2 |
C ComputeYmax_3 |
C ComputeYmin_2 |
C ComputeYmin_3 |
C ComputeZ_3 |
C ComputeZmax_3 |
C ComputeZmin_3 |
C ConstructBarycenter_2 |
C ConstructBarycenter_3 |
C ConstructBaseVector_3 |
C ConstructBbox_2 |
C ConstructBbox_3 |
C ConstructBisector_2 |
C ConstructBisector_3 |
C ConstructCartesianConstIterator_2 |
C ConstructCartesianConstIterator_3 |
C ConstructCenter_2 |
C ConstructCenter_3 |
C ConstructCentroid_2 |
C ConstructCentroid_3 |
C ConstructCircle_2 |
C ConstructCircle_3 |
C ConstructCircumcenter_2 |
C ConstructCircumcenter_3 |
C ConstructCrossProductVector_3 |
C ConstructDifferenceOfVectors_2 |
C ConstructDifferenceOfVectors_3 |
C ConstructDirection_2 |
C ConstructDirection_3 |
C ConstructDividedVector_2 |
C ConstructDividedVector_3 |
C ConstructEquidistantLine_3 |
C ConstructIsoCuboid_3 |
C ConstructIsoRectangle_2 |
C ConstructLiftedPoint_3 |
C ConstructLine_2 |
C ConstructLine_3 |
C ConstructMaxVertex_2 |
C ConstructMaxVertex_3 |
C ConstructMidpoint_2 |
C ConstructMidpoint_3 |
C ConstructMinVertex_2 |
C ConstructMinVertex_3 |
C ConstructNormal_3 |
C ConstructObject_2 |
C ConstructObject_3 |
C ConstructOppositeCircle_2 |
C ConstructOppositeDirection_2 |
C ConstructOppositeDirection_3 |
C ConstructOppositeLine_2 |
C ConstructOppositeLine_3 |
C ConstructOppositePlane_3 |
C ConstructOppositeRay_2 |
C ConstructOppositeRay_3 |
C ConstructOppositeSegment_2 |
C ConstructOppositeSegment_3 |
C ConstructOppositeSphere_3 |
C ConstructOppositeTriangle_2 |
C ConstructOppositeVector_2 |
C ConstructOppositeVector_3 |
C ConstructOrthogonalVector_3 |
C ConstructPerpendicularDirection_2 |
C ConstructPerpendicularLine_2 |
C ConstructPerpendicularLine_3 |
C ConstructPerpendicularPlane_3 |
C ConstructPerpendicularVector_2 |
C ConstructPlane_3 |
C ConstructPoint_2 |
C ConstructPoint_3 |
C ConstructPointOn_2 |
C ConstructPointOn_3 |
C ConstructProjectedPoint_2 |
C ConstructProjectedPoint_3 |
C ConstructProjectedXYPoint_2 |
C ConstructRadicalAxis_2 |
C ConstructRadicalLine_2 |
C ConstructRadicalPlane_3 |
C ConstructRay_2 |
C ConstructRay_3 |
C ConstructScaledVector_2 |
C ConstructScaledVector_3 |
C ConstructSecondPoint_2 |
C ConstructSecondPoint_3 |
C ConstructSegment_2 |
C ConstructSegment_3 |
C ConstructSource_2 |
C ConstructSource_3 |
C ConstructSphere_3 |
C ConstructSumOfVectors_2 |
C ConstructSumOfVectors_3 |
C ConstructSupportingPlane_3 |
C ConstructTarget_2 |
C ConstructTarget_3 |
C ConstructTetrahedron_3 |
C ConstructTranslatedPoint_2 |
C ConstructTranslatedPoint_3 |
C ConstructTriangle_2 |
C ConstructTriangle_3 |
C ConstructUnitNormal_3 |
C ConstructVector_2 |
C ConstructVector_3 |
C ConstructVertex_2 |
C ConstructVertex_3 |
C ConstructWeightedCircumcenter_2 |
C ConstructWeightedCircumcenter_3 |
C ConstructWeightedPoint_2 |
C ConstructWeightedPoint_3 |
C Coplanar_3 |
C CoplanarOrientation_3 |
C CoplanarSideOfBoundedCircle_3 |
C CounterclockwiseInBetween_2 |
C Direction_2 | A type representing directions in two dimensions
C Direction_3 | A type representing directions in three dimensions
C DoIntersect_2 |
C DoIntersect_3 |
C Equal_2 |
C Equal_3 |
C EqualX_2 |
C EqualX_3 |
C EqualXY_3 |
C EqualY_2 |
C EqualY_3 |
C EqualZ_3 |
C HasOn_2 |
C HasOn_3 |
C HasOnBoundary_2 |
C HasOnBoundary_3 |
C HasOnBoundedSide_2 |
C HasOnBoundedSide_3 |
C HasOnNegativeSide_2 |
C HasOnNegativeSide_3 |
C HasOnPositiveSide_2 |
C HasOnPositiveSide_3 |
C HasOnUnboundedSide_2 |
C HasOnUnboundedSide_3 |
C Intersect_2 |
C Intersect_3 |
C IsDegenerate_2 |
C IsDegenerate_3 |
C IsHorizontal_2 |
C IsoCuboid_3 | A type representing isocuboids in three dimensions
C IsoRectangle_2 | A type representing iso-rectangles in two dimensions
C IsVertical_2 |
C LeftTurn_2 |
C LessDistanceToPoint_2 |
C LessDistanceToPoint_3 |
C LessRotateCCW_2 |
C LessSignedDistanceToLine_2 |
C LessSignedDistanceToPlane_3 |
C LessX_2 |
C LessX_3 |
C LessXY_2 |
C LessXY_3 |
C LessXYZ_3 |
C LessY_2 |
C LessY_3 |
C LessYX_2 |
C LessZ_3 |
C Line_2 | A type representing straight lines (and halfspaces) in two dimensions
C Line_3 | A type representing straight lines in three dimensions
C NonZeroCoordinateIndex_3 |
C Object_2 | A type representing different types of objects in two dimensions
C Object_3 | A type representing different types of objects in three dimensions
C Orientation_2 |
C Orientation_3 |
C OrientedSide_2 |
C OrientedSide_3 |
C Plane_3 | A type representing planes (and half-spaces) in three dimensions
C Point_2 | A type representing points in two dimensions
C Point_3 | A type representing points in three dimensions
C PowerSideOfBoundedPowerCircle_2 |
C PowerSideOfBoundedPowerSphere_3 |
C PowerSideOfOrientedPowerCircle_2 |
C PowerSideOfOrientedPowerSphere_3 |
C Ray_2 | A type representing rays in two dimensions
C Ray_3 | A type representing rays in three dimensions
C Segment_2 | A type representing segments in two dimensions
C Segment_3 | A type representing segments in three dimensions
C SideOfBoundedCircle_2 |
C SideOfBoundedSphere_3 |
C SideOfOrientedCircle_2 |
C SideOfOrientedSphere_3 |
C Sphere_3 | A type representing spheres in three dimensions
C Tetrahedron_3 | A type representing tetrahedra in three dimensions
C Triangle_2 | A type representing triangles in two dimensions
C Triangle_3 | A type representing triangles in three dimensions
C Vector_2 | A type representing vectors in two dimensions
C Vector_3 | A type representing vectors in three dimensions
C WeightedPoint_2 | A type representing weighted points in two dimensions
C WeightedPoint_3 | A type representing weighted points in three dimensions
C Kernel | The concept of a kernel is defined by a set of requirements on the provision of certain types and access member functions to create objects of these types. The types are function object classes to be used within the algorithms and data structures of CGAL. This allows you to use any model of a kernel as a traits class in the CGAL algorithms and data structures, unless they require types beyond those provided by a kernel
C ProjectionTraitsGeometricTraits_3 | The concept `ProjectionTraitsGeometricTraits_3` provides types and functors required to be used with the class `CGAL::Projection_traits_3`