\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 5.0 - K Discrete Oriented Polytope Tree (K-DOP Tree)
List of all members | Classes | Public Member Functions
CGAL::KDOP_tree::KDOP_kdop< GeomTraits, N > Class Template Reference
K Discrete Oriented Polytope Tree (K-DOP Tree) Reference

#include <CGAL/KDOP_tree/KDOP_kdop.h>

Definition

template<typename GeomTraits, unsigned int N>
class CGAL::KDOP_tree::KDOP_kdop< GeomTraits, N >

Class KDOP_kdop is a data structure to store k-dop of primitives and to check overlaps with k-dops.

Classes

class  Do_overlap
 Check if the query intersects the node. More...
 

Public Member Functions

void set_support_heights (const Array_height &support_heights)
 Set support heights in all directions. More...
 
const Array_height & support_heights () const
 Return support heights in all directions.
 
const Array_height_2 & support_heights_2 () const
 Return support heights of the two end points in all directions.
 

Types

typedef Vector_3 Direction_type
 Type of directions.
 
typedef std::vector< Direction_type > Vec_direction
 Type of vector of k directions.
 
typedef std::array< FT, N > Array_height
 Type of support heights.
 
typedef std::array< std::pair< FT, FT >, N > Array_height_2
 Type of support heights for a line/segment/ray, containing support heights of the two points defining the primitive. More...
 

Constructors

 KDOP_kdop ()
 Default constructor with default directions.
 
 KDOP_kdop (const Array_height &support_heights)
 Constructor with support heights of a primitive.
 
 KDOP_kdop (const Array_height_2 &support_heights)
 Constructor with support heights of two end points, valid for lines/segments/rays.
 

Overlap criteria

bool do_overlap_kdop (const Array_height &support_heights) const
 Check overlap between two k-dops.
 
bool do_overlap_ray (const Array_height &support_heights) const
 Check overlap between a k-dop and a ray.
 
bool do_overlap_sphere (const Array_height &support_heights, const FT &squared_radius) const
 Check overlap between a k-dop and a sphere.
 

Member Typedef Documentation

template<typename GeomTraits , unsigned int N>
typedef std::array< std::pair<FT, FT>, N > CGAL::KDOP_tree::KDOP_kdop< GeomTraits, N >::Array_height_2

Type of support heights for a line/segment/ray, containing support heights of the two points defining the primitive.

Member Function Documentation

template<typename GeomTraits , unsigned int N>
void CGAL::KDOP_tree::KDOP_kdop< GeomTraits, N >::set_support_heights ( const Array_height &  support_heights)

Set support heights in all directions.

Parameters
support_heightssupport heights given