CGAL 4.14 - 2D Straight Skeleton and Polygon Offsetting

## Concepts

conceptPolygonOffsetBuilderTraits_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>. More...

conceptStraightSkeleton_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. More...

conceptStraightSkeletonBuilder_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. More...

conceptStraightSkeletonBuilderTraits_2
The concept StraightSkeletonBuilderTraits_2 describes the requirements for the geometric traits class required by the algorithm class Straight_skeleton_builder_2<Gt,Ss>. More...

conceptStraightSkeletonFace_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. More...

conceptStraightSkeletonHalfedge_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. More...

conceptStraightSkeletonItemsConverter_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. More...

conceptStraightSkeletonVertex_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. More...

conceptVertexContainer_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. More...