CGAL 4.6.1 - 2D Straight Skeleton and Polygon Offsetting
|
Concepts | |
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> . More... | |
concept | 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. More... | |
concept | 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. More... | |
concept | 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> . More... | |
concept | 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. More... | |
concept | 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. More... | |
concept | 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. More... | |
concept | 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. More... | |
concept | VertexContainer_2 |
Introduction More... | |