SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Polygon_2/Polygon_2_algorithms_impl.h File Reference

#include <CGAL/Polygon_2/Polygon_2_simplicity.h>
#include <cstdlib>
#include <algorithm>
#include <iterator>
#include <set>
#include <vector>

Include dependency graph for Polygon_2_algorithms_impl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	i_polygon
Functions
template<class ForwardIterator , class PolygonTraits >
CGAL_BEGIN_NAMESPACE bool	is_simple_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)
template<class ForwardIterator , class PolygonTraits >
ForwardIterator	left_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)
template<class ForwardIterator , class PolygonTraits >
ForwardIterator	right_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)
template<class ForwardIterator , class PolygonTraits >
ForwardIterator	top_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)
template<class ForwardIterator , class PolygonTraits >
ForwardIterator	bottom_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)
template<class InputIterator , class PolygonTraits >
Bbox_2	bbox_2 (InputIterator first, InputIterator last, const PolygonTraits &traits)
template<class ForwardIterator , class Traits >
bool	is_convex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Point , class Traits >
Oriented_side	oriented_side_2 (ForwardIterator first, ForwardIterator last, const Point &point, const Traits &traits)
template<class Point , class Orientation_2 , class CompareX_2 >
int	i_polygon::which_side_in_slab (Point const &point, Point const &low, Point const &high, Orientation_2 &orientation_2, CompareX_2 &compare_x_2)
template<class ForwardIterator , class Point , class Traits >
Bounded_side	bounded_side_2 (ForwardIterator first, ForwardIterator last, const Point &point, const Traits &traits)
template<class ForwardIterator , class Traits >
Orientation	orientation_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)

---

Function Documentation

template<class InputIterator , class PolygonTraits >

Bbox_2 bbox_2	(	InputIterator	first,
		InputIterator	last,
		const PolygonTraits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class PolygonTraits >

ForwardIterator bottom_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const PolygonTraits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class Point , class Traits >

Bounded_side bounded_side_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Point &	point,
		const Traits &	traits
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class ForwardIterator , class Traits >

bool is_convex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Traits &	traits
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class ForwardIterator , class PolygonTraits >

CGAL_BEGIN_NAMESPACE bool is_simple_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const PolygonTraits &	traits
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class ForwardIterator , class PolygonTraits >

ForwardIterator left_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const PolygonTraits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class Traits >

Orientation orientation_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Traits &	traits
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class ForwardIterator , class Point , class Traits >

Oriented_side oriented_side_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Point &	point,
		const Traits &	traits
	)

Here is the call graph for this function:

Here is the caller graph for this function:

template<class ForwardIterator , class PolygonTraits >

ForwardIterator right_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const PolygonTraits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class PolygonTraits >

ForwardIterator top_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const PolygonTraits &	traits
	)

Here is the caller graph for this function: