|
CGAL 5.6.1 - 2D Straight Skeleton and Polygon Offsetting
|
HalfedgeDS 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.
HalfedgeDS concept. Only the algorithm classes, or clients explicitly bypassing the protection mechanism, can modify a straight skeleton. Types | |
| typedef unspecified_type | Vertex |
A model of the StraightSkeletonVertex_2 concept used to represent the vertices of the straight skeleton. | |
| typedef unspecified_type | Halfedge |
A model of the StraightSkeletonHalfedge_2 concept used to represent the halfedges of the straight skeleton. | |
| typedef unspecified_type | Face |
Any model of the StraightSkeletonFace_2 concept used to represent the faces of the straight skeleton. | |