Function

CGAL::do_intersect

Definition

#include <CGAL/Boolean_set_operations_2.h>

bool do_intersect ( Type1 p1, Type2 p2)
Each one of these functions return true, if the two given polygons p1 and p2 intersect in their interior, and false otherwise.

Arg 1 typeArg 2 type
Polygon_2Polygon_2
Polygon_2Polygon_with_holes_2
Polygon_with_holes_2Polygon_2
Polygon_with_holes_2Polygon_with_holes_2
General_polygon_2General_polygon_2
General_polygon_2General_polygon_with_holes_2
General_polygon_with_holes_2General_polygon_2
General_polygon_with_holes_2General_polygon_with_holes_2

template <class Kernel, class Container>
bool do_intersect ( Polygon_2<Kernel, Container> p1, Polygon_2<Kernel, Container> p2)
template <class Kernel, class Container>
bool do_intersect ( Polygon_2<Kernel, Container> p1, Polygon_with_holes_2<Kernel, Container> p2)
template <class Kernel, class Container>
bool do_intersect ( Polygon_with_holes_2<Kernel, Container> p1, Polygon_2<Kernel, Container> p2)
template <class Kernel, class Container>
bool
do_intersect ( Polygon_with_holes_2<Kernel, Container> p1,
Polygon_with_holes_2<Kernel, Container> p2)
template <class Traits>
bool do_intersect ( General_polygon_2<Traits> p1, General_polygon_2<Traits> p2)
template <class Traits>
bool
do_intersect ( General_polygon_2<Traits> p1,
General_polygon_with_holes_2<General_polygon_2<Traits> > p2)
template <class Traits>
bool
do_intersect ( General_polygon_with_holes_2<General_polygon_2<Traits> > p1,
General_polygon_2<Traits> p2)
template <class Polygon>
bool
do_intersect ( General_polygon_with_holes_2<Polygon> p1,
General_polygon_with_holes_2<Polygon> p2)

template <class InputIterator>
bool do_intersect ( InputIterator begin, InputIterator end)
Returns true, if the set of general polygons (or general polygons with holes) in the given range intersect in their interior, and false otherwise. (The value type of the input iterator is used to distinguish between the two).

template <class InputIterator1, class InputIterator2>
bool
do_intersect ( InputIterator1 pgn_begin1,
InputIterator1 pgn_end1,
InputIterator2 pgn_begin2,
InputIterator2 pgn_end2)
Returns true, if the set of general polygons and general polygons with holes in the given two ranges respectively intersect in their interior, and false otherwise.

See Also

CGAL::intersection
CGAL::join
CGAL::difference
CGAL::symmetric_difference