CGAL 5.6.2 - 2D Straight Skeleton and Polygon Offsetting
2D Straight Skeleton and Polygon Offsetting Reference

StraightSkeletonTeaser.png
Fernando Cacciola, Sébastien Loriot, and Mael Rouxel-Labbé
This package implements an algorithm to construct a halfedge data structure representing the weighted straight skeleton in the interior of 2D polygons with holes and an algorithm to construct inward offset polygons at any offset distance given a straight skeleton.
Introduced in: CGAL 3.2
Depends on: Halfedge Data Structures
BibTeX: cgal:c-sspo2-24b
License: GPL

Classified Reference Pages

Concepts

Classes

Straight Skeleton Functions

Polygon Offsetting

Skeleton Extrusion

Lower Level API

Modules

 Concepts
 
 Classes
 The following classes are the main classes of this package.
 
 Auxiliary Classes
 
 Skeleton Extrusion
 The following functions are used to construct the skeleton extrusion of a polygon.
 
 Functions