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.

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