CGAL 5.6 - 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...
 
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 (resp.
 
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 (resp.
 
template<typename InputIterator1 , typename InputIterator2 >
bool do_intersect (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2)
 Given a range of polygons (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator intersection (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (resp.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator >
OutputIterator intersection (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi)
 Given a range of polygons (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator join (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (resp.
 
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator >
OutputIterator join (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2, OutputIterator oi)
 Given a range of polygons (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator symmetric_difference (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
 Given a range of polygons (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
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 (resp.
 
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 PS >
void draw (const PS &aps)
 opens a new window and draws aps, an instance of the CGAL::Polygon_set_2 class.