CGAL::Convex_hull_3 Namespace Reference

Namespaces
namespace	predicates_impl

Classes
struct	Do_intersect_traits
struct	Do_intersect_traits< K, IK, Converter, false >
struct	Do_intersect_traits< K, K, Converter, true >
struct	Do_intersect_traits_with_point_maps
struct	Do_intersect_traits_with_point_maps< PointMap, K, IK, Converter, false >
struct	Do_intersect_traits_with_point_maps< PointMap, K, K, Converter, true >

Functions
template<class PointMap >
Do_intersect_traits_with_point_maps< PointMap >	make_do_intersect_traits_with_point_maps (const PointMap &pmap1, const PointMap &pmap2)
template<class PointRange , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
bool	do_intersect (const PointRange &r1, const PointRange &r2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	indicates if the convex hull of point sets provide intersect or not.
template<class AdjacencyGraph , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
bool	do_intersect (const AdjacencyGraph &g1, const AdjacencyGraph &g2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	indicates if the convex graph provide intersect or not.
template<class PolygonMesh , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
bool	do_intersect (const Convex_hull_hierarchy< PolygonMesh > &ch1, const Convex_hull_hierarchy< PolygonMesh > &ch2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	indicates if the convex hulls provide intersect or not.
template<class Graph , class Direction_3 , class NamedParameters >
Point_3	extreme_point (const Graph &g, const Direction_3 &dir, const NamedParameters &np)
	computes the furthest point of the convex graph along the direction.
template<class PointRange , class Direction_3 , class NamedParameters >
Point_3	extreme_point (const PointRange &r, const Direction_3 &dir, const NamedParameters &np)
	computes the furthest point of the range along the direction.
template<class PolygonMesh , class Direction_3 , class NamedParameters >
Point_3	extreme_point (const Convex_hull_hierarchy< PolygonMesh > &ch, const Direction_3 &dir, const NamedParameters &np)
	computes the furthest point of the convex hull along the direction.
template<class PointRange , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
FT	separation_distance (const PointRange &r1, const PointRange &r2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	provides a lower bound on the distance between the two convex hull of point sets provide.
template<class AdjacencyGraph , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
FT	separation_distance (const AdjacencyGraph &g1, const AdjacencyGraph &g2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	provides a lower bound on the distance between the two convex graph.
template<class PolygonMesh , class NamedParameters_1 = parameters::Default_named_parameters, class NamedParameters_2 = parameters::Default_named_parameters>
FT	separation_distance (const Convex_hull_hierarchy< PolygonMesh > &ch1, const Convex_hull_hierarchy< PolygonMesh > &ch2, const NamedParameters_1 &np1=parameters::default_values(), const NamedParameters_2 &np2=parameters::default_values())
	provides a lower bound on the distance between the two convex hulls.