Intersection Testing Functions

Each one of these functions computes if the interior of two given polygons p1 and p2 intersect.

The signature of the function is:

• bool do_intersect(const Type1 & p1, const Type2 & p2);

Parameters

The types of the parameters of the do_intersect() function are any of the following combinations.

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

See also

CGAL::intersection()

CGAL::join()

CGAL::difference()

CGAL::symmetric_difference()

Functions
template<class Kernel , class Container >
bool	CGAL::do_intersect (const Polygon_2< Kernel, Container > &p1, const Polygon_2< Kernel, Container > &p2)
	returns true if the polygons p1 and p2 intersect in their interior.
template<class Kernel , class Container >
bool	CGAL::do_intersect (const Polygon_2< Kernel, Container > &p1, const Polygon_with_holes_2< Kernel, Container > &p2)
	returns true if the polygons p1 and p2 intersect in their interior.
template<class Kernel , class Container >
bool	CGAL::do_intersect (const Polygon_with_holes_2< Kernel, Container > &p1, const Polygon_2< Kernel, Container > &p2)
	returns true if the polygons p1 and p2 intersect in their interior. More...
template<class Kernel , class Container >
bool	CGAL::do_intersect (const Polygon_with_holes_2< Kernel, Container > &p1, const Polygon_with_holes_2< Kernel, Container > &p2)
	returns true if the polygons p1 and p2 intersect in their interior.
template<class Traits >
bool	CGAL::do_intersect (const General_polygon_2< Traits > &p1, const General_polygon_2< Traits > &p2)
	returns true if the general polygons p1 and p2 intersect in their interior.
template<class Traits >
bool	CGAL::do_intersect (const General_polygon_2< Traits > &p1, const General_polygon_with_holes_2< General_polygon_2< Traits > > &p2)
	returns true if the general polygons p1 and p2 intersect in their interior.
template<class Traits >
bool	CGAL::do_intersect (const General_polygon_with_holes_2< General_polygon_2< Traits > > &p1, const General_polygon_2< Traits > &p2)
	returns true if the general polygons p1 and p2 intersect in their interior.
template<class Polygon >
bool	CGAL::do_intersect (const General_polygon_with_holes_2< Polygon > &p1, const General_polygon_with_holes_2< Polygon > &p2)
	returns true if the general polygons p1 and p2 intersect in their interior.
template<class InputIterator >
bool	CGAL::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. More...
template<class InputIterator1 , class InputIterator2 >
bool	CGAL::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.

Function Documentation

do_intersect() [1/2]

template<class Kernel , class Container >

bool CGAL::do_intersect	(	const Polygon_with_holes_2< Kernel, Container > &	p1,
		const Polygon_2< Kernel, Container > &	p2
	)

#include <CGAL/Boolean_set_operations_2.h>

returns true if the polygons p1 and p2 intersect in their interior.

returns true if the interior of polygons p1 and p2 intersect.

do_intersect() [2/2]

template<class InputIterator >

bool CGAL::do_intersect	(	InputIterator	begin,
		InputIterator	end
	)

#include <CGAL/Boolean_set_operations_2.h>

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