HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
UT_RTree.h File Reference
#include "UT_API.h"
#include "UT_IntArray.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_SphereT< T >
 
class  UT_RTreeGeneric< MAX_ORDER >
 
class  UT_RTreeBoxAssignmentT< T >
 
class  UT_RNode< MAX_ORDER >
 
class  UT_RTreeGeneric< MAX_ORDER >
 

Typedefs

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 T >
void UTgetIntersectingItems (UT_IntArray &results, const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeBoxAssignmentT< T > &assignment)
 
template<typename QUERY_SHAPE , int MAX_ORDER, typename T >
void UTappendIntersectingItems (UT_IntArray &results, const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeBoxAssignmentT< T > &assignment, exint baseindex)
 
template<typename QUERY_SHAPE , int MAX_ORDER, typename T >
intUTgetIntersectingItems (const UT_RTreeGeneric< MAX_ORDER > &tree, const QUERY_SHAPE &query_box, const UT_RTreeBoxAssignmentT< T > &assignment, int *const items_begin)
 

Typedef Documentation

Definition at line 296 of file UT_RTree.h.

Definition at line 295 of file UT_RTree.h.

Definition at line 294 of file UT_RTree.h.

Definition at line 311 of file UT_RTree.h.

Definition at line 310 of file UT_RTree.h.

Definition at line 309 of file UT_RTree.h.

Definition at line 306 of file UT_RTree.h.

Definition at line 301 of file UT_RTree.h.

Definition at line 300 of file UT_RTree.h.

Definition at line 299 of file UT_RTree.h.

Function Documentation

template<typename QUERY_SHAPE , int MAX_ORDER, typename T >
void UTappendIntersectingItems ( UT_IntArray results,
const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE &  query_box,
const UT_RTreeBoxAssignmentT< T > &  assignment,
exint  baseindex 
)
inline

Definition at line 994 of file UT_RTree.C.

template<typename QUERY_SHAPE , int MAX_ORDER, typename T >
void UTgetIntersectingItems ( UT_IntArray results,
const UT_RTreeGeneric< MAX_ORDER > &  tree,
const QUERY_SHAPE &  query_box,
const UT_RTreeBoxAssignmentT< T > &  assignment 
)
inline

Definition at line 981 of file UT_RTree.C.

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

Definition at line 1036 of file UT_RTree.C.