CGAL::create_exterior_straight_skeleton_2

Definition

The function create_exterior_straight_skeleton_2 creates a straight skeleton in the exterior of a 2D polygon with holes.

#include <CGAL/create_straight_skeleton_2.h>

template<class FT, class PointIterator, class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_exterior_straight_skeleton_2 ( FT max_offset,
PointIterator vertices_begin,
PointIterator vertices_end,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the limited exterior of the 2D polygon P given by the point sequence [vertices_begin,vertices_end]. The skeleton in the limited exterior of P is the skeleton in the interior of a polygon Q with P as its hole and a rectangular frame F as outer boundary. The outer boundary F is constructed by enlarging the bounding box of P a distance d. d is a margin sufficiently large to allow an outer offset at dinstance max_offset to be obtained from this exterior skeleton, as computed by the function compute_outer_frame_margin

template<class FT, class Polygon, class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_exterior_straight_skeleton_2 ( FT max_offset,
Polygon P,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the limited exterior of the 2D polygon P . The skeleton in the limited exterior of P is the skeleton in the interior of a polygon Q with P as its hole and a rectangular frame F as outer boundary. The outer boundary F is constructed by enlarging the bounding box of P a distance d. d is a margin sufficiently large to allow an outer offset at dinstance max_offset to be obtained from this exterior skeleton, as computed by the function compute_outer_frame_margin

Requirements

  1. K is any CGAL kernel.
  2. PointIterator::value_type is equivalent to K2::Point_2. A cartesian converter is used to convert from K2::Point_2 to K::Point_2
  3. Polygon is Polygon_2<K> or a standard container of K2::Point_2 elements

See Also

create_interior_straight_skeleton_2
Straight_skeleton_builder_2<Gt,Ss,Visitor>