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-24b
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