CGAL 5.1.2 - 2D Straight Skeleton and Polygon Offsetting
|
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. | |