\( \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 4.7 - Manual
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Class and Concept List
Here is the list of all concepts and classes of the CGAL Library. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 123]
oNCGAL
oCAABBGeomTraits 
oCAABBPrimitive 
oCAABBPrimitiveWithSharedData 
oCAABBTraits 
oCAdaptableBinaryFunctionThis concept refers to the one described at http://www.sgi.com/tech/stl/AdaptableBinaryFunction.html
oCAdaptableFunctorThe concept AdaptableFunctor defines an adaptable functor, that is, a functor that can be used with function object adaptors such as binders and composers
oCAdaptableUnaryFunctionThis concept refers to the one described at http://www.sgi.com/tech/stl/AdaptableUnaryFunction.html
oCAdaptationPolicy_2 
oCAdaptationTraits_2 
oCAlgebraicKernel_d_1 
oCAlgebraicKernel_d_2 
oCAlgebraicKernelForCircles 
oCAlgebraicKernelForSpheres 
oCAlgebraicStructureTraits 
oCAllFurthestNeighborsTraits_2 
oCAlphaShapeCell_3 
oCAlphaShapeFace_2 
oCAlphaShapeTraits_2 
oCAlphaShapeTraits_3 
oCAlphaShapeVertex_2 
oCAlphaShapeVertex_3 
oCApolloniusGraphDataStructure_2 
oCApolloniusGraphHierarchyVertexBase_2 
oCApolloniusGraphTraits_2 
oCApolloniusGraphVertexBase_2 
oCApolloniusSite_2 
oCApproximateMinEllipsoid_d_Traits_d 
oCArrangementApproximateTraits_2 
oCArrangementBasicTraits_2 
oCArrangementConstructXMonotoneCurveTraits_2 
oCArrangementDcel 
oCArrangementDcelFace 
oCArrangementDcelHalfedge 
oCArrangementDcelHole 
oCArrangementDcelIsolatedVertex 
oCArrangementDcelVertex 
oCArrangementDcelWithRebind 
oCArrangementDirectionalXMonotoneTraits_2 
oCArrangementInputFormatter 
oCArrangementLandmarkTraits_2 
oCArrangementOpenBoundaryTraits_2 
oCArrangementOutputFormatter 
oCArrangementPointLocation_2 
oCArrangementTraits_2 
oCArrangementVerticalRayShoot_2 
oCArrangementWithHistoryInputFormatter 
oCArrangementWithHistoryOutputFormatter 
oCArrangementXMonotoneTraits_2 
oCArrTrimTraits_2 
oCAssignableThis concept refers to the one described at http://www.sgi.com/tech/stl/Assignable.html
oCBackInsertionSequenceThis concepts refers to the one described at http://www.sgi.com/tech/stl/BackInsertionSequence.html
oCBarycentricCoordinates_2 
oCBarycentricTraits_2 
oCBasicMatrix 
oCBidirectionalCirculator 
oCBidirectionalIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/BidirectionalIterator
oCBisectionGeometricTraits_3 
oCBorderParameterizer_3 
oCBoxIntersectionBox_d 
oCBoxIntersectionTraits_d 
oCCellAttribute 
oCCellAttributeWithPoint 
oCCone 
oCCylinder 
oCParameters 
oCEfficient_RANSAC_traits 
oCPlane 
oCShape_base 
oCSphere 
oCTorus 
oCCircle 
oCCircularKernel 
oCCirculator 
oCCombinationElement 
oCCombinatorialMap 
oCCombinatorialMapItems 
oCConformingDelaunayTriangulationTraits_2 
oCConstHandle 
oCConstrainedDelaunayTriangulationTraits_2 
oCConstrainedTriangulationFaceBase_2 
oCConstrainedTriangulationTraits_2 
oCConstRange 
oCConvexHullPolyhedron_3 
oCConvexHullPolyhedronFacet_3 
oCConvexHullPolyhedronHalfedge_3 
oCConvexHullPolyhedronVertex_3 
oCConvexHullTraits_2 
oCConvexHullTraits_3 
oCConvexHullTraits_d 
oCConvexPartitionIsValidTraits_2 
oCCopyConstructibleConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/CopyConstructible
oCDart 
oCDataKernel 
oCDefaultConstructibleConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/DefaultConstructible
oCDeformationClosestRotationTraits_3 
oCDelaunayGraph_2 
oCDelaunayLiftedTraits_d 
oCDelaunayMeshFaceBase_2 
oCDelaunayMeshTraits_2 
oCDelaunayMeshVertexBase_2 
oCDelaunayTraits_d 
oCDelaunayTriangulationCellBase_3 
oCDelaunayTriangulationTraits 
oCDelaunayTriangulationTraits_2 
oCDelaunayTriangulationTraits_3 
oCDescriptor 
oCDQQMask_3 
oCEdgeCollapsableSurfaceMesh 
oCEdgeCollapsableSurfaceMeshWithConstraints 
oCEdgeCollapseSimplificationVisitor 
oCEdgeProfile 
oCEfficientRANSACTraits 
oCEllipse 
oCEnvelopeDiagram_1 
oCEnvelopeDiagramEdge 
oCEnvelopeDiagramVertex 
oCEnvelopeTraits_3 
oCEqualityComparableConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/EqualityComparable
oCEuclideanRing 
oCExplicitInteroperable 
oCExtendedKernelTraits_2 
oCExtremalPolygonTraits_2 
oCFaceGraph 
oCFaceListGraph 
oCField 
oCFieldNumberType 
oCFieldWithKthRoot 
oCFieldWithRootOf 
oCFieldWithSqrt 
oCFixedAlphaShapeCell_3 
oCFixedAlphaShapeTraits_3 
oCFixedAlphaShapeVertex_3 
oCFixedWeightedAlphaShapeTraits_3 
oCForwardCirculator 
oCForwardIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/ForwardIterator
oCForwardRangeSee http://www.boost.org/libs/range/doc/html/range/concepts/forward_range.html /
oCFraction 
oCFractionTraits 
oCFromDoubleConstructible 
oCFromIntConstructible 
oCFullCellData 
oCFuzzyQueryItem 
oCGeneralDistance 
oCGeneralPolygon_2 
oCGeneralPolygonSetDcel 
oCGeneralPolygonSetDcelFace 
oCGeneralPolygonSetTraits_2 
oCGeneralPolygonWithHoles_2 
oCGetCost 
oCGetPlacement 
oCGpsTraitsGeneralPolygon_2 
oCGpsTraitsGeneralPolygonWithHoles_2 
oCGradientFittingTraits 
oCHalfedgeDS 
oCHalfedgeDSFace 
oCHalfedgeDSHalfedge 
oCHalfedgeDSItems 
oCHalfedgeDSVertex 
oCHalfedgeGraph 
oCHalfedgeListGraph 
oCHandle 
oCHashable 
oCImplicitFunction 
oCImplicitInteroperable 
oCImplicitSurfaceTraits_3 
oCIndex 
oCInputIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/InputIterator
oCIntegralDomain 
oCIntegralDomainWithoutDivision 
oCIntegrator_2 
oCInterpolationTraits 
oCIntersectionGeometricTraits_3 
oCInterval 
oCIsStronglyConvexTraits_3 
oCIsYMonotoneTraits_2 
oCIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/Iterator
oCKernel 
oCKernel_d 
oCKernelWithLifting_d 
oCLabeledImage_3 
oCLargestEmptyIsoRectangleTraits_2 
oCleda_bigfloat 
oCleda_integer 
oCleda_rational 
oCleda_real 
oCLessThanComparableConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/LessThanComparable
oCLinearAlgebraTraits_d 
oCLinearCellComplexItems 
oCLinearCellComplexTraits 
oCLinearProgram 
oCLocalKernel 
oCLvaluePropertyMapSee http://www.boost.org/libs/property_map/doc/LvaluePropertyMap.html /
oCMatrix 
oCMeanCurvatureSkeletonizationTraits 
oCMeshCellBase_3 
oCMeshCellCriteria_3 
oCMeshComplex_3InTriangulation_3 
oCMeshComplexWithFeatures_3InTriangulation_3 
oCMeshCriteria_3 
oCMeshCriteriaWithFeatures_3 
oCMeshDomain_3 
oCMeshDomainField_3 
oCMeshDomainWithFeatures_3 
oCMeshEdgeCriteria_3 
oCMeshFacetCriteria_3 
oCMeshingCriteria_2 
oCMeshPolyline_3 
oCMeshVertexBase_3 
oCMinCircle2Traits 
oCMinEllipse2Traits 
oCMinQuadrilateralTraits_2 
oCMinSphereAnnulusDTraits 
oCMinSphereOfSpheresTraits 
oCModularizable 
oCModularTraits 
oCMonotoneMatrixSearchTraits 
oCmpq_class 
oCMPSFormat 
oCmpz_class 
oCMutableFaceGraph 
oCMutableHalfedgeGraph 
oCNonnegativeLinearProgram 
oCNonnegativeQuadraticProgram 
oCNormalEquationSparseLinearAlgebraTraits_d 
oCObjectWithEraseCounter 
oCOptimalConvexPartitionTraits_2 
oCOrthogonalDistance 
oCOutputIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/OutputIterator
oCOverlayTraits 
oCParameterizationMesh_3 
oCParameterizationPatchableMesh_3 
oCParameterizerTraits_3 
oCPartitionIsValidTraits_2 
oCPartitionTraits_2 
oCPeriodic_2DelaunayTriangulationTraits_2 
oCPeriodic_2Offset_2 
oCPeriodic_2TriangulationFaceBase_2 
oCPeriodic_2TriangulationTraits_2 
oCPeriodic_2TriangulationVertexBase_2 
oCPeriodic_3DelaunayTriangulationTraits_3 
oCPeriodic_3Offset_3 
oCPeriodic_3TriangulationDSCellBase_3 
oCPeriodic_3TriangulationDSVertexBase_3 
oCPeriodic_3TriangulationTraits_3 
oCPointGenerator 
oCPointSetTraits 
oCPolygonConvexDecomposition_2 
oCPolygonIsValid 
oCPolygonOffsetBuilderTraits_2 
oCPolygonTraits_2 
oCPolygonWithHolesConvexDecomposition_2 
oCPolyhedronItems_3 
oCPolyhedronTraits_3 
oCPolyhedronTraitsWithKernel_3 
oCPolylineSimplificationCostFunction 
oCPolylineSimplificationStopPredicate 
oCPolylineSimplificationVertexBase_2 
oCPolynomial_d 
oCPolynomialTraits_d 
oCPolytopeDistanceDTraits 
oCPQQMask_3 
oCProjectionObject 
oCPTQMask_3 
oCQuadraticProgram 
oCRandomAccessCirculator 
oCRandomAccessContainerThis concept refers to the one described at http://www.sgi.com/tech/stl/RandomAccessContainer.html
oCRandomAccessIteratorConcept from the C++ standard. See http://en.cppreference.com/w/cpp/concept/RandomAccessIterator
oCRandomAccessRangeSee http://www.boost.org/libs/range/doc/html/range/concepts/random_access_range.html /
oCRandomConvexHullTraits_2 
oCRandomConvexSetTraits_2 
oCRandomPolygonTraits_2 
oCRange 
oCRangeSearchTraits 
oCRangeSegmentTreeTraits_k 
oCRawPoint_3 
oCReadablePropertyMapSee http://www.boost.org/libs/property_map/doc/ReadablePropertyMap.html /
oCReadWritePropertyMapSee http://www.boost.org/libs/property_map/doc/ReadWritePropertyMap.html /
oCRealEmbeddable 
oCRealEmbeddableTraits 
oCRectangularPCenterTraits_2 
oCRegularTriangulationCellBase_3 
oCRegularTriangulationFaceBase_2 
oCRegularTriangulationTraits_2 
oCRegularTriangulationTraits_3 
oCRegularTriangulationVertexBase_2 
oCRingNumberType 
oCRootOf_2 
oCSearchTraits 
oCSegmentationGeomTraits 
oCSegmentDelaunayGraphDataStructure_2 
oCSegmentDelaunayGraphHierarchyVertexBase_2 
oCSegmentDelaunayGraphLinfTraits_2 
oCSegmentDelaunayGraphSite_2 
oCSegmentDelaunayGraphStorageSite_2 
oCSegmentDelaunayGraphTraits_2 
oCSegmentDelaunayGraphVertexBase_2 
oCSelfIntersectionTraits 
oCSinglePassRangeSee http://www.boost.org/libs/range/doc/html/range/concepts/single_pass_range.html /
oCSkinSurface_3 
oCSkinSurfaceTraits_3 
oCSnapRoundingTraits_2 
oCSortedMatrixSearchTraits 
oCSparseLinearAlgebraTraits_d 
oCSparseLinearAlgebraTraitsWithFactor_d 
oCSpatialSeparator 
oCSpatialSortingTraits_2 
oCSpatialSortingTraits_3 
oCSpatialSortingTraits_d 
oCSpatialTree 
oCSphericalKernel 
oCSplitter 
oCSqrt3Mask_3 
oCStopPredicate 
oCStraightSkeleton_2 
oCStraightSkeletonBuilder_2_Visitor 
oCStraightSkeletonBuilderTraits_2 
oCStraightSkeletonFace_2 
oCStraightSkeletonHalfedge_2 
oCStraightSkeletonItemsConverter_2 
oCStraightSkeletonVertex_2 
oCStreamLinesTraits_2 
oCSublayer 
oCSurface_3 
oCSurfaceMeshCellBase_3 
oCSurfaceMeshComplex_2InTriangulation_3 
oCSurfaceMeshFacetsCriteria_3 
oCSurfaceMeshShortestPathTraits 
oCSurfaceMeshShortestPathVisitor 
oCSurfaceMeshTraits_3 
oCSurfaceMeshTriangulation_3 
oCSurfaceMeshVertexBase_3 
oCSurfaceModelingWeights 
oCSurjectiveLockDataStructure 
oCSvdTraits 
oCTriangleAccessor_3 
oCTriangulationCellBase_3 
oCTriangulationCellBaseWithInfo_3 
oCTriangulationDataStructure 
oCTriangulationDataStructure_2 
oCTriangulationDataStructure_3 
oCTriangulationDSCellBase_3 
oCTriangulationDSFace 
oCTriangulationDSFaceBase_2 
oCTriangulationDSFullCell 
oCTriangulationDSVertex 
oCTriangulationDSVertexBase_2 
oCTriangulationDSVertexBase_3 
oCTriangulationFaceBase_2 
oCTriangulationFullCell 
oCTriangulationHierarchyVertexBase_2 
oCTriangulationTraits 
oCTriangulationTraits_2 
oCTriangulationTraits_3 
oCTriangulationVertex 
oCTriangulationVertexBase_2 
oCTriangulationVertexBase_3 
oCTriangulationVertexBaseWithInfo_2 
oCTriangulationVertexBaseWithInfo_3 
oCUniqueFactorizationDomain 
oCUniqueHashFunction 
oCunspecified_typeThis indicates that the definition of a type nested in a class is not documented
oCVCMTraits 
oCVector 
oCVectorField_2 
oCVertexContainer_2 
oCVisibility_2 
oCWeightedAlphaShapeTraits_3 
oCWeightedApproximation_3 
oCWeightedPoint 
oCWidthTraits_3 
oCWritablePropertyMapSee http://www.boost.org/libs/property_map/doc/WritablePropertyMap.html /
oCYMonotonePartitionIsValidTraits_2 
\CYMonotonePartitionTraits_2