CGAL 6.1 - 2D Straight Skeleton and Polygon Offsetting

Loading...
Searching...
No Matches
Modules
Reference Manual

##

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-25b
License: GPL

## Classified Reference Pages

## Concepts

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

## Classes

- `CGAL::Straight_skeleton_vertex_base_2`
- `CGAL::Straight_skeleton_halfedge_base_2`
- `CGAL::Straight_skeleton_face_base_2`
- `CGAL::Straight_skeleton_2`
- `CGAL::Straight_skeleton_builder_traits_2`
- `CGAL::Straight_skeleton_builder_2`
- `CGAL::Straight_skeleton_items_converter_2`
- `CGAL::Straight_skeleton_converter_2`
- `CGAL::Polygon_offset_builder_traits_2`
- `CGAL::Polygon_offset_builder_2`
- `CGAL::Dummy_straight_skeleton_builder_2_visitor`
- `CGAL::Trisegment_2`

## Straight Skeleton Functions

- `CGAL::create_interior_straight_skeleton_2()`
- `CGAL::create_interior_weighted_straight_skeleton_2()`
- `CGAL::create_exterior_straight_skeleton_2()`
- `CGAL::create_exterior_weighted_straight_skeleton_2()`

## Polygon Offsetting

- `CGAL::create_interior_skeleton_and_offset_polygons_2()`
- `CGAL::create_interior_skeleton_and_offset_polygons_with_holes_2()`
- `CGAL::create_interior_weighted_skeleton_and_offset_polygons_2()`
- `CGAL::create_interior_weighted_skeleton_and_offset_polygons_with_holes_2()`
- `CGAL::create_exterior_skeleton_and_offset_polygons_2()`
- `CGAL::create_exterior_skeleton_and_offset_polygons_with_holes_2()`
- `CGAL::create_exterior_weighted_skeleton_and_offset_polygons_2()`
- `CGAL::create_exterior_weighted_skeleton_and_offset_polygons_with_holes_2()`
- `CGAL::create_offset_polygons_2()`

## Skeleton Extrusion

- `CGAL::extrude_skeleton()`

## Lower Level API

- `CGAL::arrange_offset_polygons_2()`
- `CGAL::compute_outer_frame_margin()`
- `CGAL::convert_straight_skeleton_2()`

## 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