CGAL 6.0.1 - 2D Regularized Boolean Set-Operations
Loading...
Searching...
No Matches
CGAL Namespace Reference

Classes

class  General_polygon_2
 The class General_polygon_2 models the concept GeneralPolygon_2. More...
 
class  General_polygon_set_2
 An object of the General_polygon_set_2 class-template represents a point set in the plane bounded by \( x\) monotone curves. More...
 
class  Gps_circle_segment_traits_2
 The traits class Gps_circle_segment_traits_2 models the GeneralPolygonSetTraits_2 concept. More...
 
class  Gps_default_dcel
 The default DCEL class template used by the General_polygon_set_2 and General_polygon_with_holes_2 class templates. More...
 
class  Gps_face_base
 An instance of this template serves as a basis type for any face record of the DCEL class used by instances of the General_polygon_set_2 and General_polygon_with_holes_2 class templates. More...
 
class  Gps_halfedge_base
 An instance of this template serves as a basis type for any halfedge record of the DCEL class used by instances of the General_polygon_set_2 and General_polygon_with_holes_2 class templates. More...
 
class  Gps_segment_traits_2
 
class  Gps_traits_2
 The traits class Gps_traits_2 models the concept GeneralPolygonSetTraits_2. More...
 
struct  Graphics_scene_options_polygon_set_2
 The class Graphics_scene_options_polygon_set_2 defines data and methods used to tune the way that the cells of a Polygon_set_2 are considered for drawing or to be added into a graphics scene. More...
 
class  Polygon_set_2
 The class Polygon_set_2 represents sets of linear polygons with holes. More...
 

Functions

template<typename Kernel , typename Container >
void complement (const Polygon_2< Kernel, Container > &pgn, Polygon_with_holes_2< Kernel, Container > &res)
 computes the complement of a polygon.
 
template<typename Kernel , typename Container , typename UsePolylines >
void complement (const Polygon_2< Kernel, Container > &pgn, Polygon_with_holes_2< Kernel, Container > &res, UsePolylines=Tag_true())
 computes the complement of a polygon.
 
template<typename ArrTraits >
void complement (const General_polygon_2< ArrTraits > &pgn, General_polygon_with_holes_2< General_polygon_2< Arr_traits > > &res)
 computes the complement of a general polygon.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator complement (const Polygon_with_holes_2< Kernel, Container > &pgn, OutputIterator oi)
 computes the complement of a polygon with holes.
 
template<typename Traits , typename OutputIterator , typename UsePolylines >
OutputIterator complement (const Polygon_with_holes_2< Kernel, Container > &pgn, OutputIterator oi, UsePolylines=Tag_true())
 computes the complement of a polygon with holes.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator complement (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn, OutputIterator oi)
 computes the complement of a general polygon with holes.
 
template<typename Kernel , typename Container , typename GpsTraits >
void complement (const Polygon_2< Kernel, Container > &pgn, Polygon_with_holes_2< Kernel, Container > &res, const GpsTraits &traits)
 computes the complement of a polygon.
 
template<typename ArrTraits , typename GpsTraits >
void complement (const General_polygon_2< ArrTraits > &pgn, General_polygon_with_holes_2< General_polygon_2< Arr_traits > > &res, const GpsTraits &traits)
 computes the complement of a general polygon.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator complement (const Polygon_with_holes_2< Kernel, Container > &pgn, OutputIterator oi, const GpsTraits &traits)
 computes the complement of a polygon with holes.
 
template<typename Polygon , typename OutputIterato , typename GpsTraitsr >
OutputIterator complement (const General_polygon_with_holes_2< Polygon > &pgn, OutputIterator oi, const GpsTraits &traits)
 computes the complement of the general polygon with holes.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator difference (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi)
 computes the difference of two polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator >
OutputIterator difference (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi)
 computes the difference of two general polygons with holes and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator , typename GpsTraits >
OutputIterator difference (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2)
 determines whether two polygons with holes intersect in their interior.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 determines whether two polygons with holes intersect in their interior.
 
template<typename ArrTraits >
bool do_intersect (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2)
 determines whether two general polygons intersect in their interior.
 
template<typename ArrTraits >
bool do_intersect (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2)
 determines whether two general polygons intersect in their interior.
 
template<typename ArrTraits >
bool do_intersect (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2)
 determines whether two general polygons intersect in their interior.
 
template<typename Polygon >
bool do_intersect (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2)
 determines whether two general polygons with holes intersect in their interior.
 
template<typename InputIterator >
bool do_intersect (InputIterator begin, InputIterator end)
 Given a range of polygons or a range of polygons with holes (respectively a range of general polygons or a range of general polygons with holes) determines whether the open polygons (respectively general polygons) in the range have a common point.
 
template<typename InputIterator , typename UsePolylines >
bool do_intersect (InputIterator begin, InputIterator end, UsePolylines=Tag_true())
 Given a range of polygons or a range of polygons with holes (respectively a range of general polygons or a range of general polygons with holes) determines whether the open polygons (respectively general polygons) in the range have a common point.
 
template<typename InputIterator1 , typename InputIterator2 >
bool do_intersect (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) determines whether the open polygons (respectively general polygons) in the two ranges have a common point.
 
template<typename InputIterator1 , typename InputIterator2 , typename UsePolylines >
bool do_intersect (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) determines whether the open polygons (respectively general polygons) in the two ranges have a common point.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool do_intersect (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, const GpsTraits &traits, const GpsTraits &traits)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 determines whether two polygons intersect in their interior.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool do_intersect (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 determines whether two polygons with holes intersect in their interior.
 
template<typename ArrTraits , typename GpsTraits >
bool do_intersect (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, const GpsTraits &traits)
 determines whether two general polygons intersect in their interior.
 
template<typename ArrTraits , typename GpsTraits >
bool do_intersect (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, const GpsTraits &traits)
 determines whether two general polygons intersect in their interior.
 
template<typename ArrTraits , typename GpsTraits >
bool do_intersect (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, const GpsTraits &traits)
 determines whether two general polygons intersect in their interior.
 
template<typename Polygon , typename GpsTraits >
bool do_intersect (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, const GpsTraits &traits)
 determines whether two general polygons with holes intersect in their interior.
 
template<typename InputIterator , typename GpsTraits >
bool do_intersect (InputIterator begin, InputIterator end, const GpsTraits &traits)
 Given a range of polygons or a range of polygons with holes (respectively a range of general polygons or a range of general polygons with holes) determines whether the open polygons (respectively general polygons) in the range have a common point.
 
template<typename InputIterator1 , typename InputIterator2 , typename GpsTraits >
bool do_intersect (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) determines whether the open polygons (respectively general polygons) in the two ranges have a common point.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<ctypename Kernel, ctypename Container, ctypename OutputIterator, typename UsePolylines >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the intersection of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator intersection (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the intersection of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator intersection (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the intersection of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator intersection (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi)
 computes the intersection of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator >
OutputIterator intersection (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi)
 computes the intersection of two general polygons with holes and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator >
OutputIterator intersection (InputIterator begin, InputIterator end, OutputIterator oi)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the intersection of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the intersection of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator >
OutputIterator intersection (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the intersection of all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the intersection of all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the intersection between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (InputIterator begin, InputIterator end, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the intersection of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator , typename GpsTraits >
OutputIterator intersection (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the intersection between all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename Kernel , typename Container >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, UsePolylines=Tag_true())
 computes the union of two polygons.
 
template<typename Kernel , typename Container >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, UsePolylines=Tag_true())
 computes the union of two polygons.
 
template<typename Kernel , typename Container >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, UsePolylines=Tag_true())
 computes the union of two polygons.
 
template<typename Kernel , typename Container >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res)
 computes the union of two polygons with holes.
 
template<typename Kernel , typename Container , typename UsePolylines >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, UsePolylines=Tag_true())
 computes the union of two polygons with holes.
 
template<typename ArrTraits >
bool join (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res)
 computes the union of two general polygons.
 
template<typename ArrTraits >
bool join (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res)
 computes the union of two general polygons.
 
template<typename ArrTraits >
bool join (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, const General_polygon_2< ArrTraits > &pgn1, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res)
 computes the union of two general polygons.
 
template<typename Polygon >
bool join (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, General_polygon_with_holes_2< Polygon > &res)
 computes the union of two general polygons with holes.
 
template<typename InputIterator , typename OutputIterator >
OutputIterator join (InputIterator begin, InputIterator end, OutputIterator oi)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator join (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator >
OutputIterator join (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, const GpsTraits &traits)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool join (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, const GpsTraits &traits)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn2, const Polygon_2< Kernel, Container > &pgn1, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, const GpsTraits &traits)
 computes the union of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
bool join (const Polygon_with_holes_2< Kernel, Container > &pgn2, const Polygon_with_holes_2< Kernel, Container > &pgn1, General_polygon_with_holes_2< Polygon_2< Kernel, Container > > &res, const GpsTraits &traits)
 computes the union of two polygons with holes.
 
template<typename ArrTraits , typename GpsTraits >
bool join (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res, const GpsTraits &traits)
 computes the union of two general polygons.
 
template<typename ArrTraits , typename GpsTraits >
bool join (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res, const GpsTraits &traits)
 computes the union of two general polygons.
 
template<typename ArrTraits , typename GpsTraits >
bool join (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, const General_polygon_2< ArrTraits > &pgn1, General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &res, const GpsTraits &traits)
 computes the union of two general polygons.
 
template<typename Polygon , typename GpsTraits >
bool join (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, General_polygon_with_holes_2< Polygon > &res, const GpsTraits &traits)
 computes the union of two general polygons with holes.
 
template<typename InputIterator , typename OutputIterator , typename GpsTraits >
OutputIterator join (InputIterator begin, InputIterator end, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator , typename GpsTraits >
OutputIterator join (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , class OutputIterator , typename UsePolylines >
OutputIterator join (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the union of all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename UsePolylines >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, UsePolylines=Tag_true())
 computes the relative position of two polygons.
 
template<typename ArrTraits >
Oriented_side oriented_side (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2)
 computes the relative position of two polygons.
 
template<typename ArrTraits >
Oriented_side oriented_side (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2)
 computes the relative position of two polygons.
 
template<typename ArrTraits >
Oriented_side oriented_side (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2)
 computes the relative position of two polygons.
 
template<typename Polygon >
Oriented_side oriented_side (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename ArrTraits , typename GpsTraits >
Oriented_side oriented_side (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename ArrTraits , typename GpsTraits >
Oriented_side oriented_side (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename ArrTraits , typename GpsTraits >
Oriented_side oriented_side (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename Polygon , typename GpsTraits >
Oriented_side oriented_side (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, const GpsTraits &traits)
 computes the relative position of two polygons.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Point_2 &p, const Polygon_2< Kernel, Container > &pgn)
 computes the relative position of a point and a polygon.
 
template<typename Kernel , typename Container >
Oriented_side oriented_side (const Point_2 &p, const Polygon_with_holes_2< Kernel, Container > &pgn)
 computes the relative position of a point and a polygon.
 
template<typename ArrTraits >
Oriented_side oriented_side (const Point_2 &p, const General_polygon_2< ArrTraits > &pgn)
 computes the relative position of a point and a polygon.
 
template<typename Polygon >
Oriented_side oriented_side (const Point_2 &p, const General_polygon_with_holes_2< Polygon > &pgn)
 computes the relative position of a point and a polygon.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Point_2 &p, const Polygon_2< Kernel, Container > &pgn, const GpsTraits &traits)
 computes the relative position of a point and a polygon.
 
template<typename Kernel , typename Container , typename GpsTraits >
Oriented_side oriented_side (const Point_2 &p, const Polygon_with_holes_2< Kernel, Container > &pgn, const GpsTraits &traits)
 computes the relative position of a point and a polygon.
 
template<typename ArrTraits , typename GpsTraits >
Oriented_side oriented_side (const Point_2 &p, const General_polygon_2< ArrTraits > &pgn, const GpsTraits &traits)
 computes the relative position of a point and a polygon.
 
template<typename Polygon , typename GpsTraits >
Oriented_side oriented_side (const Point_2 &p, const General_polygon_with_holes_2< Polygon > &pgn, const GpsTraits &traits)
 computes the relative position of a point and a polygon.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi)
 computes the symmetric difference between two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, UsePolylines=Tag_true())
 computes the symmetric difference between two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator symmetric_difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator symmetric_difference (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator >
OutputIterator symmetric_difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator >
OutputIterator symmetric_difference (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator >
OutputIterator symmetric_difference (InputIterator begin, InputIterator end, OutputIterator oi)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator >
OutputIterator symmetric_difference (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference between all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference between all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const Polygon_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two polygons and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename Kernel , typename Container , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const Polygon_with_holes_2< Kernel, Container > &pgn1, const Polygon_with_holes_2< Kernel, Container > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn1, const General_polygon_2< ArrTraits > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename ArrTraits , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const General_polygon_2< ArrTraits > &pgn1, const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename Polygon , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (const General_polygon_with_holes_2< Polygon > &pgn1, const General_polygon_with_holes_2< Polygon > &pgn2, OutputIterator oi, const GpsTraits &traits)
 computes the symmetric difference between two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
 
template<typename InputIterator , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (InputIterator begin, InputIterator end, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) or a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference of all polygons in the range and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator , typename GpsTraits >
OutputIterator symmetric_difference (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi, const GpsTraits &traits)
 Given a range of polygons (respectively general polygons) and a range of polygons with holes (respectively general polygons with holes) computes the symmetric difference between all polygons in the two ranges and inserts the resulting polygons with holes (respectively general polygons with holes) into a container via an output iterator.
 
template<class Kernel , class Container , class OutputIterator >
OutputIterator connect_holes (const Polygon_with_holes_2< Kernel, Container > &pwh, OutputIterator oi)
 Connects the holes of pwh with its outer boundary.
 
template<class PS2 , class GSOptions >
void draw (const PS2 &ps2, const GSOptions &gso)
 opens a new window and draws a 2D polygon set.
 
template<class PS2 >
void draw (const PS2 &ps2)
 A shortcut to CGAL::draw(ps2, Graphics_scene_options_polygon_set_2{}).
 
template<class PS2 , class GSOptions >
void add_to_graphics_scene (const PS2 &ps2, CGAL::Graphics_scene &gs, const GSOptions &gso)
 adds the vertices, edges and faces of ps2 into the given graphic scene gs.
 
template<class PS2 >
void add_to_graphics_scene (const PS2 &ps2, CGAL::Graphics_scene &gs)
 A shortcut to CGAL::add_to_graphics_scene(ps2, gs, Graphics_scene_options_polygon_set_2{}).