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 12]

▼NCGAL
CDummy_straight_skeleton_builder_2_visitor	The class Dummy_straight_skeleton_builder_2_visitor provides a model for the StraightSkeletonBuilder_2_Visitor concept which is the visitor type required by the StraightSkeletonBuilder_2 concept
CPolygon_offset_builder_2	The class Polygon_offset_builder_2 encapsulates the construction of inward offset contours of a 2D simple polygon with holes
CPolygon_offset_builder_traits_2	The class Polygon_offset_builder_traits_2 provides a model for the PolygonOffsetBuilderTraits_2 concept which is the traits class required by the Polygon_offset_builder_2 algorithm class
CStraight_skeleton_2	The class Straight_skeleton_2 provides a model for the StraightSkeleton_2 concept which is the class type used to represent a straight skeleton
CStraight_skeleton_builder_2	The class Straight_skeleton_builder_2 encapsulates the construction of the 2D straight skeleton in the interior of a polygon with holes
CStraight_skeleton_builder_traits_2	The class Straight_skeleton_builder_traits_2 provides a model for the StraightSkeletonBuilderTraits_2 concept which is the traits class required by the Straight_skeleton_builder_2 algorithm class
CStraight_skeleton_converter_2	The class Straight_skeleton_converter_2 converts a straight skeleton instantiated using certain traits into another straight skeleton instantiated using a different traits
CStraight_skeleton_face_base_2	The class Straight_skeleton_face_base_2 provides a model for the StraightSkeletonFace_2 concept which is the face type required by the StraightSkeleton_2 concept
CStraight_skeleton_halfedge_base_2	The class Straight_skeleton_halfedge_base_2 provides a model for the StraightSkeletonHalfedge_2 concept which is the halfedge type required by the StraightSkeleton_2 concept
CStraight_skeleton_items_converter_2	Straight_skeleton_items_converter_2 is a model of the StraightSkeletonItemsConverter_2 concept
CStraight_skeleton_vertex_base_2	The class Straight_skeleton_vertex_base_2 provides a model for the StraightSkeletonVertex_2 concept which is the vertex type required by the StraightSkeleton_2 concept
CPolygonOffsetBuilderTraits_2	The concept PolygonOffsetBuilderTraits_2 describes the requirements for the geometric traits class required by the algorithm class Polygon_offset_builder_2<Ss,Gt,Polygon_2>
CStraightSkeleton_2	The concept StraightSkeleton_2 describes the requirements for the data structure used to represent a straight skeleton. It refines the concept HalfedgeDS and adds additional requirements on the nested types Vertex, Halfedge, and Face of the halfedge data structure
CStraightSkeletonBuilder_2_Visitor	The concept StraightSkeletonBuilder_2_Visitor describes the requirements of the visitor class required by the algorithm class Straight_skeleton_builder_2<Gt,Ss,Visitor> in its third template parameter
CStraightSkeletonBuilderTraits_2	The concept StraightSkeletonBuilderTraits_2 describes the requirements for the geometric traits class required by the algorithm class Straight_skeleton_builder_2<Gt,Ss>
CStraightSkeletonFace_2	The concept StraightSkeletonFace_2 describes the requirements for the face type of the StraightSkeleton_2 concept. It is a refinement of the HalfedgeDSFace concept with support for storage of the incident halfedge
CStraightSkeletonHalfedge_2	The concept StraightSkeletonHalfedge_2 describes the requirements for the halfedge type of the StraightSkeleton_2 concept. It is a refinement of the HalfedgeDSHalfedge concept. The StraightSkeletonHalfedge_2 concept requires no geometric embedding at all. The only geometric embedding used by the Straight Skeleton Data Structure are the 2D points in the contour and skeleton vertices. However, for any halfedge, there is a 2D segment implicitly given by its source and target vertices
CStraightSkeletonItemsConverter_2	The concept StraightSkeletonItemsConverter_2 describes the requirements for items converter passed as the third template argument to the class Straight_skeleton_converter_2<SrcSs,TgtSs,ItemsConverter>. It converts the HDS items from one type of straight skeleton to another
CStraightSkeletonVertex_2	The concept StraightSkeletonVertex_2 describes the requirements for the vertex type of the StraightSkeleton_2 concept. It is a refinement of the HalfedgeDSVertex concept with support for storage of the incident halfedge. The StraightSkeletonVertex_2 concept requires the geometric embedding to be a 2D point
CVertexContainer_2	A model for the VertexContainer_2 concept defines the requirements for a resizable container of 2D points. It is used to output the offset polygons generated by the Polygon_offset_builder_2<Ssds,Gt,Container> class