CGAL 5.1.1 - 2D Regularized Boolean Set-Operations

Each one of these functions returns ON_POSITIVE_SIDE if the two given polygons p1 and p2 intersect in their interior, ON_NEGATIVE_SIDE if p1 and p2 do not intersect at all, and ON_ORIENTED_BOUNDARY if p1 and p2 intersect only in their boundaries.

The signature of the function is:

Parameters

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

Type1Type2
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
See also
CGAL::do_intersect()

Functions

template<class Kernel , class Container >
Oriented_side CGAL::oriented_side (const Polygon_2< Kernel, Container > &p1, const Polygon_2< Kernel, Container > &p2)
 
template<class Kernel , class Container >
Oriented_side CGAL::oriented_side (const Polygon_2< Kernel, Container > &p1, const Polygon_with_holes_2< Kernel, Container > &p2)
 
template<class Kernel , class Container >
Oriented_side CGAL::oriented_side (const Polygon_with_holes_2< Kernel, Container > &p1, const Polygon_2< Kernel, Container > &p2)
 
template<class Kernel , class Container >
Oriented_side CGAL::oriented_side (const Polygon_with_holes_2< Kernel, Container > &p1, const Polygon_with_holes_2< Kernel, Container > &p2)
 
template<class Traits >
Oriented_side CGAL::oriented_side (const General_polygon_2< Traits > &p1, const General_polygon_2< Traits > &p2)
 
template<class Traits >
Oriented_side CGAL::oriented_side (const General_polygon_2< Traits > &p1, const General_polygon_with_holes_2< General_polygon_2< Traits > > &p2)
 
template<class Traits >
Oriented_side CGAL::oriented_side (const General_polygon_with_holes_2< General_polygon_2< Traits > > &p1, const General_polygon_2< Traits > &p2)
 
template<class Polygon >
Oriented_side CGAL::oriented_side (const General_polygon_with_holes_2< Polygon > &p1, const General_polygon_with_holes_2< Polygon > &p2)