CGAL::Convex_hull_traits_3< R, PolygonMesh > Class Template Reference

#include <CGAL/Convex_hull_traits_3.h>

Definition

template<typename R, typename PolygonMesh = Polyhedron_3<R>>
class CGAL::Convex_hull_traits_3< R, PolygonMesh >

The class Convex_hull_traits_3 serves as a traits class for the function convex_hull_3().

This is the default traits class for this function when R is a kernel with exact predicates but inexact constructions (note that the type Plane_3 is a triple of Point_3 and not R::Plane_3).

Template Parameters

PolygonMesh

must be a model of the concept MutableFaceGraph. Is model of ConvexHullTraits_3 IsStronglyConvexTraits_3

Attention

The user must include the header file of the polygon mesh type, even for the default type.

Advanced

This class has a fourth undocumented template argument. Passing CGAL::Tag_false switches off a caching of a plane with coordinates with interval arithmetic. Instead an orientation test of four points is performed.

Types
typedef R::Point_3	Point_3
typedef R::Segment_3	Segment_3
typedef R::Triangle_3	Triangle_3
typedef unspecified_type	Plane_3
	A triple of points, in order to avoid the need for exact constructions.
typedef PolygonMesh	Polygon_mesh
typedef R::Construct_segment_3	Construct_segment_3
typedef R::Construct_ray_3	Construct_ray_3
typedef unspecified_type	Construct_plane_3
typedef R::Construct_triangle_3	Construct_triangle_3
typedef R::Construct_centroid_3	Construct_centroid_3
R::Equal_3	Equal_3
R::Collinear_3	Collinear_3
R::Coplanar_3	Coplanar_3
R::Less_distance_to_point_3	Less_distance_to_point_3
unspecified_type	Has_on_positive_side_3
unspecified_type	Less_signed_distance_to_plane_3
Projection_traits_xy_3< R >	Traits_xy_3
Projection_traits_xz_3< R >	Traits_xz_3
Projection_traits_yz_3< R >	Traits_yz_3
R::Ray_3	Ray_3
R::Has_on_3	Has_on_3
R::Oriented_side_3	Oriented_side_3
R::Do_intersect_3	Do_intersect_3

Creation
	Convex_hull_traits_3 (Convex_hull_traits_3 &t)
	copy constructor.