CGAL::KDOP_tree::KDOP_traits< N, GeomTraits, KDOPPrimitive, BboxMap, KDOPMap > Class Template Reference

#include <CGAL/KDOP_tree/KDOP_traits.h>

Inherits AABB_traits_base< KDOPPrimitive >, and CGAL::KDOP_tree::KDOP_traits_base< N, GeomTraits, ray_intersection_geom_traits >.

Definition

template<unsigned int N, typename GeomTraits, typename KDOPPrimitive, typename BboxMap = Default, typename KDOPMap = Default>
class CGAL::KDOP_tree::KDOP_traits< N, GeomTraits, KDOPPrimitive, BboxMap, KDOPMap >

Template Parameters

GeomTraits	must be a model of the concept KDOPGeomTraits, and provide the geometric types as well as the intersection tests and computations.
KdopPrimitive	provide the type of primitives stored in the KDOP_tree. It is a model of the concept KDOPPrimitive.
BboxMap	the same as AABB tree.
KdopMap	must be a model of ReadablePropertyMap that has a primitive id as key type, and a Kdop as value type. If the type is Default the Datum must have the member function kdop() that returns the k-dop of the primitive.

See also

KDOPKdop

KDOPTree

Examples:

KDOP_tree/kdop_distance_query.cpp, KDOP_tree/kdop_polytopes.cpp, and KDOP_tree/kdop_ray_query.cpp.

Classes
class	Closest_point
	Compute the closest point in the primitives to a point query. More...
class	Compare_distance
	Compare distance of two points to primitives. More...
class	Compute_kdop
	Compute the k-dop of a set of primitives. More...
class	Do_intersect
	Check if the query intersects the primitive. More...
class	Intersection
	Compute the intersection between a query and a primitive. More...
struct	Intersection_and_primitive_id
	Type of intersection result Intersection_and_primitive_id<Query>::Type::first_type is found according to the result type of GeomTraits::Intersect_3::operator(), (that is cpp11::result_of<GeomTraits::Intersect_3(Query, Primitive::Datum)>::type). More...
class	Split_primitives
	Split a range of primitives defined by [first, beyond). More...

Types
typedef GeomTraits	Geom_traits
	Type of geometry traits (kernel)
typedef GeomTraits::FT	FT
	Number type of the geometry kernel.
typedef KDOP_traits< N, GeomTraits, KDOPPrimitive, BboxMap, KDOPMap >	KT
	Type of k-dop traits.
typedef KDOPPrimitive	Primitive
	Type of primitives.
typedef std::pair< typename GeomTraits::Point_3, typename Primitive::Id >	Point_and_primitive_id
	3D point and Primitive Id type
typedef GeomTraits::Point_3	Point_3
	Type of a 3D point.
typedef GeomTraits::Sphere_3	Sphere_3
	Type of a sphere.
typedef CGAL::Bbox_3	Bounding_box
	Type of a bounding box.
typedef CGAL::KDOP_tree::KDOP_kdop< GeomTraits, N >	Kdop
	Type of a k-dop.
typedef Kdop::Array_height	Array_height
	Type of support heights of a k-dop.

Constructor
	KDOP_traits ()
	Default constructor.
	KDOP_traits (BboxMap bbm, KDOPMap kdm)
	Constructor with given k-dop map.