CGAL Namespace Reference

Classes
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 (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).