\( \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 4.14 - 2D Straight Skeleton and Polygon Offsetting
2D Straight Skeleton and Polygon Offsetting Reference

StraightSkeletonTeaser.png
Fernando Cacciola
This package implements an algorithm to construct a halfedge data structure representing the 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-19a
License: GPL
Windows Demos: 2D Straight Skeleton, Operations on Polygons
Common Demo Dlls: dlls

Classified Reference Pages

Concepts

Classes

Functions

Modules

 Concepts
 
 Classes
 
 Auxiliary Classes
 
 Functions