HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
UT_RTree.h File Reference
#include "UT_API.h"
#include "UT_Array.h"
#include "UT_BoundingBox.h"
#include "UT_Vector3.h"
#include <SYS/SYS_Math.h>
#include <SYS/SYS_Types.h>
#include <vector>
#include <limits>
+ Include dependency graph for UT_RTree.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  UT_BoxT< T >
 
class  UT_VelBoxT< T >
 
class  UT_SphereT< T >
 
class  UT_RTreeGeneric< MAX_ORDER >
 
class  UT_RTreeAssignmentT< BOXTYPE >
 
class  UT_RNode< MAX_ORDER >
 
class  UT_RTreeGeneric< MAX_ORDER >
 

Typedefs

template<typename T >
using UT_RTreeBoxAssignmentT = UT_RTreeAssignmentT< UT_BoxT< T > >
 
typedef UT_BoxT< fpreal32UT_BoxF
 
typedef UT_BoxT< fpreal64UT_BoxD
 
typedef UT_BoxT< fpreal64UT_Box
 
typedef UT_SphereT< fpreal32UT_SphereF
 
typedef UT_SphereT< fpreal64UT_SphereD
 
typedef UT_SphereT< fpreal64UT_Sphere
 
typedef UT_RTreeBoxAssignmentT
< fpreal32
UT_RTreeBoxAssignmentF
 
typedef UT_RTreeBoxAssignmentT
< fpreal64
UT_RTreeBoxAssignmentD
 
typedef UT_RTreeBoxAssignmentT
< fpreal64
UT_RTreeBoxAssignment
 
typedef UT_RTreeGeneric< 2 > UT_RTree2
 
typedef UT_RTreeGeneric< 16 > UT_RTree16
 
typedef UT_RTreeGeneric< 2 > UT_RTree
 

Functions

template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
void UTgetIntersectingItems (UT_Array< int > &results, const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeAssignmentT< BOXTYPE > &assignment)
 
template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
void UTappendIntersectingItems (UT_Array< int > &results, const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeAssignmentT< BOXTYPE > &assignment, exint baseindex)
 
template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE , int BATCHSIZE>
void UTappendIntersectingItemsBatch (UT_Array< int > *results, const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE *query_box, const UT_RTreeAssignmentT< BOXTYPE > &assignment)
 
template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
intUTgetIntersectingItems (const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeAssignmentT< BOXTYPE > &assignment, int *const items_begin)
 

Typedef Documentation

Definition at line 423 of file UT_RTree.h.

Definition at line 422 of file UT_RTree.h.

Definition at line 421 of file UT_RTree.h.

Definition at line 438 of file UT_RTree.h.

Definition at line 437 of file UT_RTree.h.

Definition at line 436 of file UT_RTree.h.

Definition at line 433 of file UT_RTree.h.

template<typename T >
using UT_RTreeBoxAssignmentT = UT_RTreeAssignmentT<UT_BoxT<T> >

Definition at line 240 of file UT_RTree.h.

Definition at line 428 of file UT_RTree.h.

Definition at line 427 of file UT_RTree.h.

Definition at line 426 of file UT_RTree.h.

Function Documentation

template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
void UTappendIntersectingItems ( UT_Array< int > &  results,
const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE &  query_box,
const UT_RTreeAssignmentT< BOXTYPE > &  assignment,
exint  baseindex 
)
inline

Definition at line 1306 of file UT_RTree.C.

template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE , int BATCHSIZE>
void UTappendIntersectingItemsBatch ( UT_Array< int > *  results,
const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE *  query_box,
const UT_RTreeAssignmentT< BOXTYPE > &  assignment 
)
inline

Definition at line 1294 of file UT_RTree.C.

template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
void UTgetIntersectingItems ( UT_Array< int > &  results,
const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE &  query_box,
const UT_RTreeAssignmentT< BOXTYPE > &  assignment 
)
inline

Definition at line 1281 of file UT_RTree.C.

template<typename QUERY_SHAPE , int MAX_ORDER, typename BOXTYPE >
int* UTgetIntersectingItems ( const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE &  query_box,
const UT_RTreeAssignmentT< BOXTYPE > &  assignment,
int *const  items_begin 
)
inline

Definition at line 1348 of file UT_RTree.C.