KDOPKdop Class Reference

#include <Concepts/KDOPKdop.h>

Definition

The concept 'KDOPKdop' provides types and functions for computing k-dops in the class 'CGAL::KDOP_tree<KDOPTraits>'. The k-dop is represented as a set of support heights in the prescribed k directions.

^^

Has Models:

'CGAL::KDOP_kdop<typename GeomTraits, unsigned int N>'

Types
typedef unspecified_type	Direction_type
	Type of the direction.
typedef std::vector< Direction_type >	Vec_direction
	Type of the vector of k directions.
typedef unspecified_type	Array_height
	Type of support heights of a k-DOP.
typedef unspecified_type	Array_height_ray
	Type of support heights for rays.

Functions
unspecified_type	set_support_heights (const Array_height &support_heights)
	Set support heights.
const Array_height &	support_heights ()
	Return support heights.
const Array_height_ray &	support_heights_ray ()
	Return support heights of a ray.

Overlap detection
typedef unspecified_type	Do_overlap
	A functor object to check if two k-dops overlap by comparing support heights of the two k-dops. More...

Operators
Do_overlap	do_overlap_object ()
	Return true if the query is possible to intersect the k-DOP.

Member Typedef Documentation

typedef unspecified_type KDOPKdop::Do_overlap

A functor object to check if two k-dops overlap by comparing support heights of the two k-dops.

Provides the operators:

• bool operator () (const Array_height& support_heights, const unspecified_type & triangle), which returns true if it is possible that the triangle intersects the k-DOP
• bool operator () (const Array_height& support_heights, const unspecified_type & ray), which returns true if it is possible that the ray intersects the k-DOP
• bool operator () (const Array_height& support_heights, const unspecified_type & squared_radius), which returns true if it is possible that the sphere intersects the k-DOP