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_RTreeBox.h"
#include "UT_Array.h"
#include <memory>
#include "UT_RTreeImpl.h"
+ 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::RTreeT< ITEM_INDEX, MAX_ORDER >
 
class  UT::RTreeConfigurationT< FT >
 
class  UT::RNodeT< ITEM_INDEX, MAX_ORDER >
 
class  UT::RTreeT< ITEM_INDEX, MAX_ORDER >
 
class  UT::RTreeConfigurationT< FT >
 

Namespaces

 UT
 

Typedefs

using UT::RTree16Int = RTreeT< int, 16 >
 
using UT::RTree2Int = RTreeT< int, 2 >
 
using UT::RTreeInt = RTreeT< int, 2 >
 
using UT::RTree = RTreeT< exint, 2 >
 
using UT::RTreeConfigurationF = RTreeConfigurationT< fpreal32 >
 
using UT::RTreeConfigurationD = RTreeConfigurationT< fpreal64 >
 
using UT::RTreeConfiguration = RTreeConfigurationT< fpreal64 >
 
using UT::RTreeBoxF = UT_BoxT< fpreal32 >
 
using UT::RTreeBoxD = UT_BoxT< fpreal64 >
 
using UT::RTreeBox = UT_BoxT< fpreal64 >
 
using UT_RTree16Int = UT::RTree16Int
 
using UT_RTree2Int = UT::RTree2Int
 
using UT_RTreeInt = UT::RTreeInt
 
using UT_RTree = UT::RTree
 
template<typename FT >
using UT_RTree2IntConfigurationT = UT::RTreeConfigurationT< FT >
 
template<typename FT >
using UT_RTree16IntConfigurationT = UT::RTreeConfigurationT< FT >
 
template<typename FT >
using UT_RTreeIntConfigurationT = UT::RTreeConfigurationT< FT >
 
template<typename FT >
using UT_RTreeConfigurationT = UT::RTreeConfigurationT< FT >
 
using UT_RTree2IntConfigurationF = UT_RTree16IntConfigurationT< fpreal32 >
 
using UT_RTree16IntConfigurationF = UT_RTree16IntConfigurationT< fpreal32 >
 
using UT_RTreeIntConfiguration = UT_RTreeIntConfigurationT< fpreal64 >
 
using UT_RTreeConfigurationF = UT::RTreeConfigurationF
 
using UT_RTreeConfigurationD = UT::RTreeConfigurationD
 
using UT_RTreeConfiguration = UT::RTreeConfiguration
 
using UT_BoxF = UT::RTreeBoxF
 
using UT_BoxD = UT::RTreeBoxD
 
using UT_Box = UT::RTreeBox
 

Functions

template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
RTreeT< ITEM_INDEX, MAX_ORDER > UT::constructRTree (const UT_BoxT< FT > item_box[], const ITEM_INDEX num_items)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
RTreeT< ITEM_INDEX, MAX_ORDER > UT::constructRTree (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
RTreeConfigurationT< FT > UT::constructRTreeConfiguration (const UT::RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const UT_BoxT< FT > item_box[], const ITEM_INDEX num_items)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
RTreeConfigurationT< FT > UT::constructRTreeConfiguration (const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT , typename QUERY_SHAPE , typename ACCEPT_ITEM >
void UT::forEachIntersecting (ACCEPT_ITEM &&accept_item, const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const RTreeConfigurationT< FT > &configuration, const QUERY_SHAPE &query_shape)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
void UT::updateConfiguration (RTreeConfigurationT< FT > &configuration, const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const UT_BoxT< FT > item_box[], const ITEM_INDEX num_items)
 
template<typename FT >
exint UT::heapMemoryUsage (const RTreeConfigurationT< FT > &configuration)
 
template<typename ITEM_INDEX , int MAX_ORDER, typename FT >
void UT::updateConfiguration (RTreeConfigurationT< FT > &configuration, const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename QUERY_SHAPE , typename ITEM_INDEX , int MAX_ORDER, typename FT >
void UT::getIntersecting (UT_Array< ITEM_INDEX > &results, const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const RTreeConfigurationT< FT > &configuration, const QUERY_SHAPE &query_shape)
 
template<typename QUERY_SHAPE , typename ITEM_INDEX , int MAX_ORDER, typename FT >
ITEM_INDEX * UT::getIntersectingRaw (const RTreeT< ITEM_INDEX, MAX_ORDER > &tree, const RTreeConfigurationT< FT > &configuration, const QUERY_SHAPE &query_shape, ITEM_INDEX *const items_begin)
 
template<typename FT >
UT_RTree16Int UTconstructRTree16Int (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTree2Int UTconstructRTree2Int (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTreeInt UTconstructRTreeInt (const UT_BoxT< FT > item_box[], const UT_RTreeInt::ItemIndex num_items)
 
template<typename FT >
UT_RTreeInt UTconstructRTreeInt (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTree UTconstructRTree (const UT_BoxT< FT > item_box[], const UT_RTree::ItemIndex num_items)
 
template<typename FT >
UT_RTree UTconstructRTree (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTree2IntConfigurationT< FT > UTconstructRTree2IntConfiguration (const UT_RTree2Int &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTree16IntConfigurationT< FT > UTconstructRTree16IntConfiguration (const UT_RTree16Int &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTreeIntConfigurationT< FT > UTconstructRTreeIntConfiguration (const UT_RTreeInt &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
UT_RTreeIntConfigurationT< FT > UTconstructRTreeIntConfiguration (const UT_RTreeInt &tree, const UT_BoxT< FT > item_box[], const UT_RTree::ItemIndex num_items)
 
template<typename FT >
UT_RTreeConfigurationT< FT > UTconstructRTreeConfiguration (const UT_RTree &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTree2Int (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTree16Int (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTreeInt (const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTreeInt (const UT_BoxT< FT > item_box[], const UT_RTree::ItemIndex num_items)
 
template<typename FT >
auto UTmakeUniqueRTree2IntConfiguration (const UT_RTree2Int &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTree16IntConfiguration (const UT_RTree16Int &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTreeIntConfiguration (const UT_RTreeInt &tree, const UT_Array< UT_BoxT< FT > > &item_box)
 
template<typename FT >
auto UTmakeUniqueRTreeIntConfiguration (const UT_RTreeInt &tree, const UT_BoxT< FT > item_box[], const UT_RTree::ItemIndex num_items)
 

Typedef Documentation

Definition at line 314 of file UT_RTree.h.

Definition at line 313 of file UT_RTree.h.

Definition at line 312 of file UT_RTree.h.

Definition at line 297 of file UT_RTree.h.

Definition at line 293 of file UT_RTree.h.

template<typename FT >
using UT_RTree16IntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 300 of file UT_RTree.h.

Definition at line 294 of file UT_RTree.h.

template<typename FT >
using UT_RTree2IntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 299 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 308 of file UT_RTree.h.

template<typename FT >
using UT_RTreeConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 302 of file UT_RTree.h.

Definition at line 295 of file UT_RTree.h.

template<typename FT >
using UT_RTreeIntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 301 of file UT_RTree.h.

Function Documentation

template<typename FT >
UT_RTree UTconstructRTree ( const UT_BoxT< FT >  item_box[],
const UT_RTree::ItemIndex  num_items 
)
inline

Definition at line 973 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTree UTconstructRTree ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 979 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTree16Int UTconstructRTree16Int ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 949 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTree16IntConfigurationT< FT > UTconstructRTree16IntConfiguration ( const UT_RTree16Int tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 991 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTree2Int UTconstructRTree2Int ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 955 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTree2IntConfigurationT< FT > UTconstructRTree2IntConfiguration ( const UT_RTree2Int tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 985 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTreeConfigurationT< FT> UTconstructRTreeConfiguration ( const UT_RTree tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 1009 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTreeInt UTconstructRTreeInt ( const UT_BoxT< FT >  item_box[],
const UT_RTreeInt::ItemIndex  num_items 
)
inline

Definition at line 961 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTreeInt UTconstructRTreeInt ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 967 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTreeIntConfigurationT< FT > UTconstructRTreeIntConfiguration ( const UT_RTreeInt tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 997 of file UT_RTreeImpl.h.

template<typename FT >
UT_RTreeIntConfigurationT< FT > UTconstructRTreeIntConfiguration ( const UT_RTreeInt tree,
const UT_BoxT< FT >  item_box[],
const UT_RTree::ItemIndex  num_items 
)
inline

Definition at line 1003 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTree16Int ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 1021 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTree16IntConfiguration ( const UT_RTree16Int tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 1045 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTree2Int ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 1015 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTree2IntConfiguration ( const UT_RTree2Int tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 1039 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTreeInt ( const UT_Array< UT_BoxT< FT > > &  item_box)
inline

Definition at line 1027 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTreeInt ( const UT_BoxT< FT >  item_box[],
const UT_RTree::ItemIndex  num_items 
)
inline

Definition at line 1033 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTreeIntConfiguration ( const UT_RTreeInt tree,
const UT_Array< UT_BoxT< FT > > &  item_box 
)
inline

Definition at line 1051 of file UT_RTreeImpl.h.

template<typename FT >
auto UTmakeUniqueRTreeIntConfiguration ( const UT_RTreeInt tree,
const UT_BoxT< FT >  item_box[],
const UT_RTree::ItemIndex  num_items 
)

Definition at line 1057 of file UT_RTreeImpl.h.