\( \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.8 - 2D Straight Skeleton and Polygon Offsetting

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
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]

CGAL |
Polygon_offset_builder_2 | The class `Polygon_offset_builder_2` encapsulates the construction of inward offset contours of a 2D simple polygon with holes
Polygon_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
Straight_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
Dummy_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
Straight_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
Straight_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
Straight_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
Straight_skeleton_items_converter_2 | `Straight_skeleton_items_converter_2` is a model of the `StraightSkeletonItemsConverter_2` concept
Straight_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
Straight_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
Straight_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
PolygonOffsetBuilderTraits_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>`
StraightSkeleton_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
StraightSkeletonBuilder_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
StraightSkeletonBuilderTraits_2 | The concept `StraightSkeletonBuilderTraits_2` describes the requirements for the geometric traits class required by the algorithm class `Straight_skeleton_builder_2<Gt,Ss>`
StraightSkeletonFace_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
StraightSkeletonHalfedge_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
StraightSkeletonItemsConverter_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
StraightSkeletonVertex_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
VertexContainer_2 | Introduction