SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Polygon_2_algorithms.h File Reference

#include <CGAL/basic.h>
#include <CGAL/enum.h>
#include <CGAL/Bbox_2.h>
#include <CGAL/Polygon_2/polygon_assertions.h>
#include <CGAL/Polygon_2/Polygon_2_algorithms_impl.h>

Include dependency graph for Polygon_2_algorithms.h:

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

Go to the source code of this file.

Functions
template<class ForwardIterator , class Traits >
CGAL_BEGIN_NAMESPACE ForwardIterator	left_vertex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
ForwardIterator	right_vertex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
ForwardIterator	top_vertex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
ForwardIterator	bottom_vertex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class InputIterator , class Traits >
Bbox_2	bbox_2 (InputIterator first, InputIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
void	area_2 (ForwardIterator first, ForwardIterator last, typename Traits::FT &result, const Traits &traits)
template<class ForwardIterator , class Traits >
Traits::FT	polygon_area_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
bool	is_convex_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)
template<class ForwardIterator , class Traits >
bool	is_simple_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 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)
template<class ForwardIterator >
ForwardIterator	left_vertex_2 (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator >
ForwardIterator	right_vertex_2 (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator >
ForwardIterator	top_vertex_2 (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator >
ForwardIterator	bottom_vertex_2 (ForwardIterator first, ForwardIterator last)
template<class InputIterator >
Bbox_2	bbox_2 (InputIterator first, InputIterator last)
template<class ForwardIterator , class Numbertype >
void	area_2 (ForwardIterator first, ForwardIterator last, Numbertype &result)
template<class ForwardIterator >
bool	is_convex_2 (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator >
bool	is_simple_2 (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator >
Oriented_side	oriented_side_2 (ForwardIterator first, ForwardIterator last, const typename std::iterator_traits< ForwardIterator >::value_type &point)
template<class ForwardIterator >
Bounded_side	bounded_side_2 (ForwardIterator first, ForwardIterator last, const typename std::iterator_traits< ForwardIterator >::value_type &point)
template<class ForwardIterator >
Orientation	orientation_2 (ForwardIterator first, ForwardIterator last)

---

Function Documentation

template<class ForwardIterator , class Traits >

void area_2	(	ForwardIterator	first,
		ForwardIterator	last,
		typename Traits::FT &	result,
		const Traits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class Numbertype >

void area_2	(	ForwardIterator	first,
		ForwardIterator	last,
		Numbertype &	result
	)		[inline]

Here is the call graph for this function:

template<class InputIterator , class Traits >

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

template<class InputIterator >

Bbox_2 bbox_2	(	InputIterator	first,
		InputIterator	last
	)		[inline]

Here is the call graph for this function:

template<class ForwardIterator , class Traits >

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

template<class ForwardIterator >

ForwardIterator bottom_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call 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 >

Bounded_side bounded_side_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const typename std::iterator_traits< ForwardIterator >::value_type &	point
	)		[inline]

Here is the call 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 >

bool is_convex_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call graph for this function:

template<class ForwardIterator , class Traits >

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

template<class ForwardIterator >

bool is_simple_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call graph for this function:

template<class ForwardIterator , class Traits >

CGAL_BEGIN_NAMESPACE ForwardIterator left_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Traits &	traits
	)

template<class ForwardIterator >

ForwardIterator left_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call 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 >

Orientation orientation_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call 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 >

Oriented_side oriented_side_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const typename std::iterator_traits< ForwardIterator >::value_type &	point
	)		[inline]

Here is the call graph for this function:

template<class ForwardIterator , class Traits >

Traits::FT polygon_area_2	(	ForwardIterator	first,
		ForwardIterator	last,
		const Traits &	traits
	)

Here is the caller graph for this function:

template<class ForwardIterator , class Traits >

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

template<class ForwardIterator >

ForwardIterator right_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call graph for this function:

template<class ForwardIterator , class Traits >

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

template<class ForwardIterator >

ForwardIterator top_vertex_2	(	ForwardIterator	first,
		ForwardIterator	last
	)		[inline]

Here is the call graph for this function: