|
template<class PlaneIterator , class PolygonMesh > |
void | CGAL::halfspace_intersection_3 (PlaneIterator begin, PlaneIterator end, PolygonMesh &pm, boost::optional< Kernel_traits< std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > > origin=boost::none) |
| computes robustly the intersection of the halfspaces defined by the planes contained in the range [begin , end ) without constructing the dual points. More...
|
|
template<class PlaneIterator , class PolygonMesh , class Traits > |
void | CGAL::halfspace_intersection_with_constructions_3 (PlaneIterator pbegin, PlaneIterator pend, PolygonMesh &pm, boost::optional< Kernel_traits< std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > > origin=boost::none, const Traits &ch_traits=Default_traits) |
| computes the intersection of the halfspaces defined by the planes contained in the range [begin , end ). More...
|
|
template<class InputIterator , class PolygonMesh , class Traits > |
void | CGAL::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 ). More...
|
|
template<class VertexListGraph , class PolygonMesh , class NamedParameters = parameters::Default_named_parameters> |
void | CGAL::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 . More...
|
|
template<class InputIterator , class Traits > |
void | CGAL::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 ). More...
|
|
template<class InputIterator , class PointRange , class PolygonRange class Traits> |
void | CGAL::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 ). More...
|
|
template<class InputRange , class OutputIterator , class Traits > |
OutputIterator | CGAL::extreme_points_3 (InputRange range, OutputIterator out, const Traits &traits) |
| copies in out the points on the convex hull of the points in range . More...
|
|
template<class Triangulation , class PolygonMesh > |
void | CGAL::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. More...
|
|
template<class PointPropertyMap , class Base_traits > |
Extreme_points_traits_adapter_3< PointPropertyMap, Base_traits > | CGAL::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 > |
boost::optional< typename Kernel_traits< typename std::iterator_traits< PlaneIterator >::value_type >::Kernel::Point_3 > | CGAL::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) . More...
|
|