CGAL::Regularized_boolean_set_operations_2 Namespace Reference

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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator >
bool	do_intersect (InputIterator begin, InputIterator end)
	Given a range of polygons or a range of polygons with holes (resp. More...
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. More...
template<typename InputIterator1 , typename InputIterator2 >
bool	do_intersect (InputIterator1 begin1, InputIterator1 end1, InputIterator2 begin2, InputIterator2 end2)
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator , typename OutputIterator >
OutputIterator	intersection (InputIterator begin, InputIterator end, OutputIterator oi)
	Given a range of polygons (resp. More...
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator	intersection (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator , typename OutputIterator , typename GpsTraits >
OutputIterator	intersection (InputIterator begin, InputIterator end, OutputIterator oi, const GpsTraits &traits)
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator , typename OutputIterator >
OutputIterator	join (InputIterator begin, InputIterator end, OutputIterator oi)
	Given a range of polygons (resp. More...
template<typename InputIterator , typename OutputIterator , typename UsePolylines >
OutputIterator	join (InputIterator begin, InputIterator end, OutputIterator oi, UsePolylines=Tag_true())
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator , typename OutputIterator , typename GpsTraits >
OutputIterator	join (InputIterator begin, InputIterator end, OutputIterator oi, const GpsTraits &traits)
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
template<typename InputIterator , typename OutputIterator >
OutputIterator	symmetric_difference (InputIterator begin, InputIterator end, OutputIterator oi)
	Given a range of polygons (resp. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...
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. More...