intersection

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

CGAL::intersection

Definition

#include <CGAL/Boolean_set_operations_2.h>

OutputIterator

intersection ( Type1 p1, Type2 p2, OutputIterator oi)

Each one of these functions computes the intersection of two given polygons p1 and p2, inserts the resulting polygons with holes into an output container through a given output iterator oi, and returns the output iterator. The value type of the OutputIterator is either Polygon_with_holes_2 or General_polygon_with_holes_2.

Arg 1 type	Arg 2 type
Polygon_2	Polygon_2
Polygon_2	Polygon_with_holes_2
Polygon_with_holes_2	Polygon_2
Polygon_with_holes_2	Polygon_with_holes_2
General_polygon_2	General_polygon_2
General_polygon_2	General_polygon_with_holes_2
General_polygon_with_holes_2	General_polygon_2
General_polygon_with_holes_2	General_polygon_with_holes_2

template <class Kernel, class Container, class OutputIterator>

OutputIterator

intersection ( Polygon_2<Kernel, Container> p1,
Polygon_2<Kernel, Container> p2,
OutputIterator oi)

template <class Kernel, class Container, class OutputIterator>

OutputIterator

intersection ( Polygon_2<Kernel, Container> p1,
Polygon_with_holes_2<Kernel, Container> p2,
OutputIterator oi)

template <class Kernel, class Container, class OutputIterator>

OutputIterator

intersection ( Polygon_with_holes_2<Kernel, Container> p1,
Polygon_2<Kernel, Container> p2,
OutputIterator oi)

template <class Kernel, class Container, class OutputIterator>

OutputIterator

intersection ( Polygon_with_holes_2<Kernel, Container> p1,
Polygon_with_holes_2<Kernel, Container> p2,
OutputIterator oi)

template <class Traits, class OutputIterator>

OutputIterator

intersection ( General_polygon_2<Traits> p1, General_polygon_2<Traits> p2, OutputIterator oi)

template <class Traits, class OutputIterator>

OutputIterator

intersection ( General_polygon_with_holes_2<General_polygon_2<Traits> > p1,
General_polygon_2<Traits> p2,
OutputIterator oi)

template <class Traits, class OutputIterator>

OutputIterator

intersection ( General_polygon_2<Traits> p1,
General_polygon_with_holes_2<General_polygon_2<Traits> > p2,
OutputIterator oi)

template <class Polygon, class OutputIterator>

OutputIterator

intersection ( General_polygon_with_holes_2<Polygon> p1,
General_polygon_with_holes_2<Polygon> p2,
OutputIterator oi)

template <class InputIterator, class OutputIterator>

OutputIterator

intersection ( InputIterator begin, InputIterator end, OutputIterator oi)

Computes the intersection of the general polygons (or general polygons with holes) in the given range. (The value type of the input iterator is used to distinguish between the two.) The result, represented by a set of general poygon with holes, is inserted into an output container through a given output iterator oi. The output iterator is returned. The value type of the OutputIterator is Traits::Polygon_with_holes_2.

template <class InputIterator1, class InputIterator2, class OutputIterator>

OutputIterator

intersection ( InputIterator1 pgn_begin1,
InputIterator1 pgn_end1,
InputIterator2 pgn_begin2,
InputIterator2 pgn_end2,
OutputIterator oi)

Computes the intersection of the general polygons and general polygons with holes in the given two ranges. The result, represented by a set of general poygon with holes, is inserted into an output container through a given output iterator oi. The output iterator is returned. The value type of the OutputIterator is Traits::Polygon_with_holes_2.

CGAL::intersection

Definition

See Also