#include "UT_API.h"
#include "UT_Array.h"
#include "UT_RTreeBox.h"
#include "UT_UniquePtr.h"
#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_REP, MAX_ORDER >

struct	UT::ItemIndexUnderlyingInteger< ITEM_INDEX >

struct	UT::ItemIndex_UnderlyingIntegerType< ITEM_INDEX >

class	UT::RTreeT< ITEM_INDEX, MAX_ORDER >

class	UT::RTreeConfigurationT< FT >

Namespaces
	UT

Typedefs
template<typename ITEM_INDEX >
using	UT::ItemIndex_UnderlyingIntegerType_t = typename ItemIndex_UnderlyingIntegerType< ITEM_INDEX >::type

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

using UT_Box = UT::RTreeBox

Definition at line 337 of file UT_RTree.h.

using UT_BoxD = UT::RTreeBoxD

Definition at line 336 of file UT_RTree.h.

using UT_BoxF = UT::RTreeBoxF

Definition at line 335 of file UT_RTree.h.

using UT_RTree = UT::RTree

Definition at line 320 of file UT_RTree.h.

using UT_RTree16Int = UT::RTree16Int

Definition at line 316 of file UT_RTree.h.

using UT_RTree16IntConfigurationF = UT_RTree16IntConfigurationT< fpreal32 >

Definition at line 328 of file UT_RTree.h.

template<typename FT >

using UT_RTree16IntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 323 of file UT_RTree.h.

using UT_RTree2Int = UT::RTree2Int

Definition at line 317 of file UT_RTree.h.

using UT_RTree2IntConfigurationF = UT_RTree16IntConfigurationT< fpreal32 >

Definition at line 327 of file UT_RTree.h.

template<typename FT >

using UT_RTree2IntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 322 of file UT_RTree.h.

using UT_RTreeConfiguration = UT::RTreeConfiguration

Definition at line 333 of file UT_RTree.h.

using UT_RTreeConfigurationD = UT::RTreeConfigurationD

Definition at line 332 of file UT_RTree.h.

using UT_RTreeConfigurationF = UT::RTreeConfigurationF

Definition at line 331 of file UT_RTree.h.

template<typename FT >

using UT_RTreeConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 325 of file UT_RTree.h.

using UT_RTreeInt = UT::RTreeInt

Definition at line 318 of file UT_RTree.h.

using UT_RTreeIntConfiguration = UT_RTreeIntConfigurationT< fpreal64 >

Definition at line 329 of file UT_RTree.h.

template<typename FT >

using UT_RTreeIntConfigurationT = UT::RTreeConfigurationT< FT >

Definition at line 324 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 990 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 996 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 966 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 1008 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 972 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 1002 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 1026 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 978 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 984 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 1014 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 1020 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 1038 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 1062 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 1032 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 1056 of file UT_RTreeImpl.h.

template<typename FT >

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

inline

Definition at line 1044 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 1050 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 1068 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 1074 of file UT_RTreeImpl.h.

Classes

Namespaces

Typedefs

Functions

Typedef Documentation

Function Documentation