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

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
2D Straight Skeleton and Polygon Offsetting Reference

##

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-13b
License: GPL
Demo: 2D Straight Skeleton
Demo: Operations on Polygons

## Classified Reference Pages

## Concepts

- `StraightSkeletonVertex_2`
- `StraightSkeletonHalfedge_2`
- `StraightSkeletonFace_2`
- `StraightSkeleton_2`
- `StraightSkeletonBuilder_2_Visitor`
- `StraightSkeletonBuilderTraits_2`
- `StraightSkeletonItemsConverter_2`
- `PolygonOffsetBuilderTraits_2`
- `VertexContainer_2`

## Classes

- `CGAL::Straight_skeleton_vertex_base_2<Refs,Point,FT>`
- `CGAL::Straight_skeleton_halfedge_base_2<Refs>`
- `CGAL::Straight_skeleton_face_base_2<Refs>`
- `CGAL::Straight_skeleton_2<Traits,Items,Alloc>`
- `CGAL::create_interior_straight_skeleton_2`
- `CGAL::create_exterior_straight_skeleton_2`
- `CGAL::Straight_skeleton_builder_traits_2<Kernel>`
- `CGAL::Straight_skeleton_builder_2<Gt,Ss,Visitor>`
- `CGAL::Straight_skeleton_items_converter_2<SrcSs, TgtSs, NTConverter>`
- `CGAL::Straight_skeleton_converter_2<SrcSs,TgtSs,ItemsCvt>`
- `CGAL::convert_straight_skeleton_2<TgtSs,SrcSs,ItemsCvt>`
- `CGAL::create_offset_polygons_2`
- `CGAL::arrange_offset_polygons_2`
- `CGAL::create_interior_skeleton_and_offset_polygons_2`
- `CGAL::create_exterior_skeleton_and_offset_polygons_2`
- `CGAL::Polygon_offset_builder_traits_2<Kernel>`
- `CGAL::Polygon_offset_builder_2<Ss,Gt,Container>`
- `CGAL::Dummy_straight_skeleton_builder_2_visitor<Ss>`

## Modules
| Concepts
| Classes
| Auxiliary Classes
| Functions