\( \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 5.0 - 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.

Has Models:
This concept explicitly protects all the modifying operations of the base HalfedgeDS concept. Only the algorithm classes, or clients explicitly bypassing the protection mechanism, can modify a straight skeleton.


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.