Directional Queries Functions

Functions
template<class Mesh , class Direction >
boost::graph_traits< Mesh >::vertex_descriptor	CGAL::extreme_vertex_3 (const Convex_hull_hierarchy< Mesh > &ch, const Direction &dir)
	computes the point of the convex hull whose orthogonal projection onto that direction is maximal and returns the associated vertex.
template<class PointRange , class Direction , class NamedParameters = parameters::Default_named_parameters>
Point_3	CGAL::extreme_point_3 (const PointRange &r, const Direction &dir, const NamedParameters &np=parameters::default_values())
	computes the point whose orthogonal projection onto that direction is maximal.
template<class Graph , class Direction , class NamedParameters = parameters::Default_named_parameters>
boost::graph_traits< Graph >::vertex_descriptor	CGAL::extreme_vertex_3 (const Graph &g, const Direction &dir, const NamedParameters &np=parameters::default_values())
	computes the point of the convex hull whose orthogonal projection onto that direction is maximal and returns the associated vertex.

Function Documentation

extreme_point_3()

template<class PointRange , class Direction , class NamedParameters = parameters::Default_named_parameters>

Point_3 CGAL::extreme_point_3	(	const PointRange &	r,
		const Direction &	dir,
		const NamedParameters &	np = parameters::default_values()
	)

#include <CGAL/extreme_point_3.h>

computes the point whose orthogonal projection onto that direction is maximal.

If not unique, a single point is returned.

Template Parameters

PointRange	is a model of ConstRange. The value type of its iterator is the key type of the named parameter point_map.
Direction	must be a Direction_3 typedef of a CGAL kernel
NamedParameters	a sequence of Named Parameters

Parameters

r	the range of points
dir	the direction
np	an optional sequence of Named Parameters among the ones listed below

Optional Named Parameters

point_map a property map associating points to the elements of r Type: a model of ReadablePropertyMap with value type is a model CGAL::Point_3 Default: CGAL::Identity_property_map

Returns

an instance of the key type of point_map parameter

extreme_vertex_3() [1/2]

template<class Mesh , class Direction >

boost::graph_traits< Mesh >::vertex_descriptor CGAL::extreme_vertex_3	(	const Convex_hull_hierarchy< Mesh > &	ch,
		const Direction &	dir
	)

#include <CGAL/Convex_hull_hierarchy.h>

computes the point of the convex hull whose orthogonal projection onto that direction is maximal and returns the associated vertex.

If not unique, a single vertex is returned.

Template Parameters

Mesh	a model of VertexListGraph and MutableFaceGraph
Direction	is a model of Kernel::Direction_3.

Parameters

ch	the convex hull
dir	the direction

extreme_vertex_3() [2/2]

template<class Graph , class Direction , class NamedParameters = parameters::Default_named_parameters>

boost::graph_traits< Graph >::vertex_descriptor CGAL::extreme_vertex_3	(	const Graph &	g,
		const Direction &	dir,
		const NamedParameters &	np = parameters::default_values()
	)

#include <CGAL/extreme_point_3.h>

computes the point of the convex hull whose orthogonal projection onto that direction is maximal and returns the associated vertex.

If not unique, a single vertex is returned.

Template Parameters

Graph	is a model of VertexListGraph and AdjacencyGraph.
Direction	must be a Direction_3 typedef of a CGAL kernel
NamedParameters	a sequence of Named Parameters

Parameters

g	the convex graph
dir	the direction
np	an optional sequence of Named Parameters among the ones listed below

Precondition

The input graph must represent a convex object to guarantee a correct answer.

Optional Named Parameters

vertex_point_map a property map associating points to the vertices of g Type: a model of ReadablePropertyMap Default: boost::get(CGAL::vertex_point, g) Extra: If this parameter is omitted, an internal property map for CGAL::vertex_point_t must be available in Graph.