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

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-24a
License: GPL

Classified Reference Pages



Straight Skeleton Functions

Polygon Offsetting

Skeleton Extrusion

Lower Level API


 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.