CGAL 5.3.1 - 2D Regularized Boolean Set-Operations
|
There are several overloaded function templates called difference()
that compute the difference between two polygons and insert the resulting polygons with holes into a container via an output iterator.
A function template in this group has one of the two following signatures:
OutputIterator difference(const Type1& pgn1, const Type2& pgn2, OutputIterator oi);
OutputIterator difference(const Type1& pgn1, const Type2& pgn2, OutputIterator oi, const GpsTraits& traits);
oi | the output iterator for the result. |
The types Type1
and Type2
of the parameters must be convertible to the types specified in a row in the table below, respectively. The 3rd column specifies the corresponding dereference type of the output iterator.
CGAL::complement()
CGAL::do_intersect()
CGAL::intersection()
CGAL::join()
CGAL::symmetric_difference()
Functions | |
template<typename Kernel , typename Container , typename OutputIterator > | |
OutputIterator | CGAL::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 > | |
OutputIterator | CGAL::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 > | |
OutputIterator | CGAL::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 > | |
OutputIterator | CGAL::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 ArrTraits , typename OutputIterator > | |
OutputIterator | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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 | CGAL::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... | |
OutputIterator CGAL::difference | ( | const Polygon_2< Kernel, Container > & | pgn1, |
const Polygon_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
OutputIterator CGAL::difference | ( | const Polygon_2< Kernel, Container > & | pgn1, |
const Polygon_with_holes_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
OutputIterator CGAL::difference | ( | const Polygon_with_holes_2< Kernel, Container > & | pgn1, |
const Polygon_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
OutputIterator CGAL::difference | ( | const Polygon_with_holes_2< Kernel, Container > & | pgn1, |
const Polygon_with_holes_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
OutputIterator CGAL::difference | ( | const General_polygon_2< ArrTraits > & | pgn1, |
const General_polygon_2< ArrTraits > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > & | pgn1, |
const General_polygon_2< ArrTraits > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_2< ArrTraits > & | pgn1, |
const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_with_holes_2< Polygon > & | pgn1, |
const General_polygon_with_holes_2< Polygon > & | pgn2, | ||
OutputIterator | oi | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons with holes and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<Polygon> . |
OutputIterator CGAL::difference | ( | const Polygon_2< Kernel, Container > & | pgn1, |
const Polygon_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
traits | a traits object. |
GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const Polygon_2< Kernel, Container > & | pgn1, |
const Polygon_with_holes_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
traits | a traits object. |
GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const Polygon_with_holes_2< Kernel, Container > & | pgn1, |
const Polygon_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
traits | a traits object. |
GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const Polygon_with_holes_2< Kernel, Container > & | pgn1, |
const Polygon_with_holes_2< Kernel, Container > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two polygons with holes and inserts the resulting polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to Polygon_with_holes_2<Kernel, Container> . |
traits | a traits object. |
GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_2< ArrTraits > & | pgn1, |
const General_polygon_2< ArrTraits > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
traits | a traits object. |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > & | pgn1, |
const General_polygon_2< ArrTraits > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
traits | a traits object. |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_2< ArrTraits > & | pgn1, |
const General_polygon_with_holes_2< General_polygon_2< ArrTraits > > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<General_polygon_2<ArrTraits> > . |
traits | a traits object. |
ArrTraits
must be a model of the concept ArrangementDirectionalXMonotoneTraits_2
. GeneralPolygonSetTraits_2
. OutputIterator CGAL::difference | ( | const General_polygon_with_holes_2< Polygon > & | pgn1, |
const General_polygon_with_holes_2< Polygon > & | pgn2, | ||
OutputIterator | oi, | ||
const GpsTraits & | traits | ||
) |
#include <CGAL/Boolean_set_operations_2.h>
computes the difference of two general polygons and inserts the resulting general polygons with holes into a container via an output iterator.
pgn1 | the 1st input polygon. |
pgn2 | the 2nd input polygon. |
oi | the output iterator for the result. Its dereference type must be convertibe to General_polygon_with_holes_2<Polygon> . |
traits | a traits object. |
GeneralPolygonSetTraits_2
.