do_intersect

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

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 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>

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.

CGAL::do_intersect

Definition

See Also