CGAL::Convex_hull_hierarchy< PolygonMesh > Struct Template Reference

#include <CGAL/Convex_hull_hierarchy.h>

Definition

template<class PolygonMesh>
struct CGAL::Convex_hull_hierarchy< PolygonMesh >

This class wraps a convex hull with a data structure optimized for finding the extreme point of the convex hull in a given direction.

In particular, this operation is called by CGAL::Convex_hull_3::do_intersect() and therefore, this class is optimized for very fast intersection tests.

Template Parameters

PolygonMesh

The polygon mesh structure used to construct each level of the hierarchy. Must be a model of MutableFaceGraph. An internal property map for CGAL::vertex_point_t must be available, from which the point type Point is deduced. There is no requirement on Point, besides being default constructible and assignable. In typical use cases it will be a 3D point type.

Public Types
typedef PolygonMesh::Point	Point
	The point type.

Public Member Functions
template<typename VertexListGraph , typename NamedParameters = parameters::Default_named_parameters>
	Convex_hull_hierarchy (const VertexListGraph &g, const NamedParameters &np=parameters::default_values)
	constructor taking the points associated to the vertices of g.
template<typename RangeIterator , typename Traits = typename Convex_hull_3::internal::Default_traits_for_Chull_3<Point>::type>
	Convex_hull_hierarchy (RangeIterator begin, RangeIterator end, const Traits &traits=Traits())
	constructor taking the points in the range [first, last).
template<class Direction_3 , typename NamedParameters = parameters::Default_named_parameters>
const Point	extreme_point (const Direction_3 &dir, const NamedParameters &np=parameters::default_values) const
	computes the furthest point of the convex hull along the direction.

Constructor & Destructor Documentation

Convex_hull_hierarchy() [1/2]

template<class PolygonMesh >

template<typename VertexListGraph , typename NamedParameters = parameters::Default_named_parameters>

CGAL::Convex_hull_hierarchy< PolygonMesh >::Convex_hull_hierarchy	(	const VertexListGraph &	g,
		const NamedParameters &	np = parameters::default_values
	)

constructor taking the points associated to the vertices of g.

Template Parameters

VertexListGraph	a model of VertexListGraph
NamedParameters	a sequence of named parameters

Parameters

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

Optional Named Parameters

vertex_point_map a property map associating points to the vertices of g Type: a model of ReadWritePropertyMap whose value type is a point type Default: If this parameter is omitted, an internal property map for CGAL::vertex_point_t must be available in VertexListGraph

Convex_hull_hierarchy() [2/2]

template<class PolygonMesh >

template<typename RangeIterator , typename Traits = typename Convex_hull_3::internal::Default_traits_for_Chull_3<Point>::type>

CGAL::Convex_hull_hierarchy< PolygonMesh >::Convex_hull_hierarchy	(	RangeIterator	begin,
		RangeIterator	end,
		const Traits &	traits = Traits()
	)

constructor taking the points in the range [first, last).

Template Parameters

RangeIterator	must be an input iterator with a value type equivalent to Traits::Point_3
Traits	must be a model of the concept ConvexHullTraits_3. For the purposes of checking the postcondition that the convex hull is valid, Traits must also be a model of the concept IsStronglyConvexTraits_3. Furthermore, Traits must define a type PolygonMesh that is a model of MutableFaceGraph.

Member Function Documentation

extreme_point()

template<class PolygonMesh >

template<class Direction_3 , typename NamedParameters = parameters::Default_named_parameters>

const Point CGAL::Convex_hull_hierarchy< PolygonMesh >::extreme_point	(	const Direction_3 &	dir,
		const NamedParameters &	np = parameters::default_values
	)		const

computes the furthest point of the convex hull along the direction.

Template Parameters

NamedParameters

a sequence of named parameters

Parameters

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

Optional Named Parameters

vertex_point_map a property map associating points to the vertices of the convex hull Type: a model of ReadWritePropertyMap whose value type is a point type Default: If this parameter is omitted, Point must be a 3D point type of the same kernel than dir