CGAL 6.2 - 3D Convex Hulls

Loading...
Searching...
No Matches
Namespaces | Classes | Functions
CGAL Namespace Reference

## Namespaces
namespace | Convex_hull_3

## Classes
struct | Convex_hull_hierarchy_3
| This class stores a convex hull in a data structure optimized for fast intersection tests. More...
class | Convex_hull_traits_3
| The class `Convex_hull_traits_3` serves as a traits class for the function `convex_hull_3()`. More...
class | Extreme_points_traits_adapter_3
| The class `Extreme_points_traits_adapter_3` serves as a traits class for the function `extreme_points_3()`. More...

## Functions
template<class InputIterator , class PolygonMesh , class Traits >
void | convex_hull_3 (InputIterator first, InputIterator last, PolygonMesh &pm, const Traits &ch_traits=Default_traits)
| computes the convex hull of the set of points in the range [`first`, `last`).
template<class VertexListGraph , class PolygonMesh , class NamedParameters = parameters::Default_named_parameters>
void | convex_hull_3 (const VertexListGraph &g, PolygonMesh &pm, const NamedParameters &np=parameters::default_values())
| computes the convex hull of the points associated to the vertices of `g`.
template<class InputIterator , class Traits >
void | convex_hull_3 (InputIterator first, InputIterator last, Object &ch_object, const Traits &ch_traits=Default_traits)
| computes the convex hull of the set of points in the range [`first`, `last`).
template<class InputIterator , class PointRange , class PolygonRange class Traits>
void | convex_hull_3 (InputIterator first, InputIterator last, PointRange &vertices, PolygonRange &faces, const Traits &ch_traits=Default_traits)
| computes the convex hull of the set of points in the range [`first`, `last`).
template<class InputRange , class OutputIterator , class Traits >
OutputIterator | extreme_points_3 (const InputRange &range, OutputIterator out, const Traits &traits)
| copies in `out` the points on the convex hull of the points in `range`.
template<class PlaneIterator , class PolygonMesh >
void | halfspace_intersection_3 (PlaneIterator begin, PlaneIterator end, PolygonMesh &pm, std::optional< Kernel_traits< std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > > origin=std::nullopt)
| computes robustly the intersection of the halfspaces defined by the planes contained in the range [`begin`, `end`) without constructing the dual points.
template<class PlaneIterator , class PolygonMesh , class Traits >
void | halfspace_intersection_with_constructions_3 (PlaneIterator pbegin, PlaneIterator pend, PolygonMesh &pm, std::optional< Kernel_traits< std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > > origin=std::nullopt, const Traits &ch_traits=Default_traits)
| computes the intersection of the halfspaces defined by the planes contained in the range [`begin`, `end`).
template<class Triangulation , class PolygonMesh >
void | convex_hull_3_to_face_graph (const Triangulation &T, PolygonMesh &pm)
| fills a polyhedron with the convex hull of a set of 3D points contained in a 3D triangulation of CGAL.
template<class PolygonMesh , class Traits >
bool | is_strongly_convex_3 (PolygonMesh &pm, const Traits &traits=Default_traits)
| determines if the vertices of a given polyhedron represents a strongly convex set of points or not.
template<class PointPropertyMap , class Base_traits >
Extreme_points_traits_adapter_3< PointPropertyMap, Base_traits > | make_extreme_points_traits_adapter (const PointPropertyMap &pmap, Base_traits traits)
| Returns `Extreme_points_traits_adapter_3<PointPropertyMap, Base_traits>(pmap, traits)`.
template<class PlaneIterator >
std::optional< typename Kernel_traits< typename std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > | halfspace_intersection_interior_point_3 (PlaneIterator begin, PlaneIterator end)
| computes a point belonging to the intersection of the halfspaces defined by the planes contained in the range `[begin, end)`.
template<class PolygonMesh , class Direction >
boost::graph_traits< PolygonMesh >::vertex_descriptor | extreme_vertex_3 (const Convex_hull_hierarchy_3< PolygonMesh > &ch, const Direction &dir)
| returns the vertex of the convex hull whose geometric position projected onto that direction is maximal.
template<class PointRange , class Direction , class NamedParameters = parameters::Default_named_parameters>
Point_3 | extreme_point_3 (const PointRange &r, const Direction &dir, const NamedParameters &np=parameters::default_values())
| returns the point of the convex hull whose projection onto that direction is maximal.
template<class Graph , class Direction , class NamedParameters = parameters::Default_named_parameters>
boost::graph_traits< Graph >::vertex_descriptor | extreme_vertex_3 (const Graph &g, const Direction &dir, const NamedParameters &np=parameters::default_values())
| returns the vertex of the convex hull whose geometric position projected onto that direction is maximal.