#include <CGAL/Construct_yao_graph_2.h>

Definition

template<typename Traits_, typename Graph_>
class CGAL::Construct_yao_graph_2< Traits_, Graph_ >

A template functor for constructing Yao graphs with a given set of 2D points and a given initial direction for the cone boundaries.

Template Parameters

Traits_	Must be either `CGAL::Exact_predicates_exact_constructions_kernel_with_root_of` or `CGAL::Exact_predicates_inexact_constructions_kernel`.
Graph_	The graph type to store the constructed cone based spanner. It must be `boost::adjacency_list` with `Traits_::Point_2` as `VertexProperties`

Public Types
typedef Graph_	Graph
	the specific type of `boost::adjacency_list`.

typedef Traits::Point_2	Point_2
	the point type

typedef Traits::Direction_2	Direction_2
	the direction type

Public Member Functions
	Construct_yao_graph_2 (unsigned int k, Direction_2 initial_direction=Direction_2(1, 0), Cones_selected cones_selected=ALL_CONES)
	Constructor.

template<typename PointInputIterator >
Graph_ &	operator() (const PointInputIterator &start, const PointInputIterator &end, Graph_ &g)
	Function operator to construct a Yao graph.

unsigned int	number_of_cones () const
	returns the number of cones.

template<class DirectionOutputIterator >
DirectionOutputIterator	directions (DirectionOutputIterator result)
	outputs the set of directions to the iterator `result`.

Constructor & Destructor Documentation

template<typename Traits_ , typename Graph_ >

CGAL::Construct_yao_graph_2< Traits_, Graph_ >::Construct_yao_graph_2	(	unsigned int	k,
		Direction_2	initial_direction = `Direction_2(1,0)`,
		Cones_selected	cones_selected = `ALL_CONES`
	)

Constructor.

Parameters

k	Number of cones to divide space into
initial_direction	A direction denoting one of the rays dividing the cones. This allows arbitrary rotations of the rays that divide the plane. (default: positive x-axis)
cones_selected	Indicates whether even, odd or all cones are selected to construct graph.

template<typename Traits_ , typename Graph_ >

template<class DirectionOutputIterator >

DirectionOutputIterator CGAL::Construct_yao_graph_2< Traits_, Graph_ >::directions ( DirectionOutputIterator result )

outputs the set of directions to the iterator result.

Template Parameters

DirectionOutputIterator an OutputIterator with value type Direction_2.

template<typename Traits_ , typename Graph_ >

template<typename PointInputIterator >

Graph_ & CGAL::Construct_yao_graph_2< Traits_, Graph_ >::operator()	(	const PointInputIterator &	start,
		const PointInputIterator &	end,
		Graph_ &	g
	)

Function operator to construct a Yao graph.

For the details of this algorithm, please refer to the User Manual.

Template Parameters

PointInputIterator an InputIterator with value type Point_2.

Parameters

[in]	start	An iterator pointing to the first vertex of the input.
[in]	end	An iterator pointing to the past-the-end location of the input.
[out]	g	The constructed graph object.