Concept

StraightSkeleton_2

Definition

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.

Refines

HalfedgeDS

Types

StraightSkeleton_2::Vertex
A model of the StraightSkeletonVertex_2 concept used to represent the vertices of the straight skeleton

StraightSkeleton_2::Halfedge
A model of the StraightSkeletonHalfedge_2 concept used to represent the halfedges of the straight skeleton

StraightSkeleton_2::Face
Any model of the StraightSkeletonFace_2 concept used to represent the faces of the straight skeleton

Has Models

CGAL::Straight_skeleton_2<Traits,Items,Alloc>.

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.