CGAL 6.1.1 - 2D Regularized Boolean Set-Operations

Loading...
Searching...
No Matches
Classes | Functions
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{})`.