CGAL::create_interior_straight_skeleton_2

Definition

The function create_interior_straight_skeleton_2 creates a straight skeleton in the interior of a 2D polygon with holes.

#include <CGAL/create_straight_skeleton_2.h>

template<class PointIterator, class HoleIterator, class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_interior_straight_skeleton_2 ( PointIterator outer_contour_vertices_begin,
PointIterator outer_contour_vertices_end,
HoleIterator holes_begin,
HoleIterator holes_end,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the interior of the 2D polygon with holes whose outer boundary is given by the point sequence [outer_contour_vertices_begin,outer_contour_vertices_end] and its holes given by [holes_begin,holes_end].

template<class PointIterator, class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_interior_straight_skeleton_2 ( PointIterator outer_contour_vertices_begin,
PointIterator outer_contour_vertices_end,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the interior of the 2D polygon whose outer boundary is given by the point sequence [outer_contour_vertices_begin,outer_contour_vertices_end].

template<class Polygon, class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_interior_straight_skeleton_2 ( Polygon outer_contour,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the interior of the 2D polygon outer_contour.

  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. HoleIterator::value_type and Polygon are Polygon_2<K> or a standard container of K2::Point_2 elements

#include <CGAL/create_straight_skeleton_from_polygon_with_holes_2.h>

template<class K>
boost::shared_ptr< Straight_skeleton_2<K> >
create_interior_straight_skeleton_2 ( Polygon_with_holes<K> poly_with_holes,
K k = Exact_predicates_inexact_constructions_kernel)
returns a new Straight_skeleton_2<K> in the interior of the 2D polygon with holes poly_with_holes.

See Also

create_exterior_straight_skeleton_2
Straight_skeleton_builder_2<Gt,Ss>