makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType > Class Template Reference

Generate NTree (binary tree, quadtree, octree, etc.) class. More...

Inheritance diagram for makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >:

Classes
class	Bounds
	Set of ranges, one for each dimension. More...
struct	Power
	Compute exponents at compile time (for array length). More...
struct	Power< A, 0 >
class	Query
	Query interface. More...
struct	Range
	One dimensional range (i.e. min/max). More...
class	Subcell
	Represents the subcell in the parent cell. More...

Public Member Functions
int	getLevel () const
	Return level of this tree.
const Bounds &	getBounds () const
	Return the bounds of this tree.
boost::shared_ptr< DtNTree >	getParent () const
	Return the parent of this tree, if it exists.
T &	getData ()
	Accessors for user data.
const T &	getData () const

Static Public Member Functions
static boost::shared_ptr< DtNTree >	Create (const Bounds &bounds)
	Factory, create a top level root cell.

Static Public Attributes
static const unsigned int	NumberOfIndices = Power<2, Dimensions>::value
	Number of subcells.

Protected Member Functions
	DtNTree (DtNTree &parent, const Bounds &bounds)
	Constructor for creating children trees.
	DtNTree (const Bounds &bounds, unsigned int level)
	Constructor for creating root tree.
virtual boost::shared_ptr < DtNTree >	createSubcell (Subcell &cell)
	Default implementation of query createSubcell.
virtual void	visit (Query &query)
	Default implementation of query visit.

Protected Attributes
const ParentPtr	myParent
	Pointer to parent node if it exists.
const int	myLevel
	Level of this cell.
const Bounds	myBounds
	Bounds of this cell.
Subcell	mySubcells [NumberOfIndices]
	Subcells.
T	myData
	User data stored in this tree.

Private Types
typedef SubcellTraits< DtNTree > ::Ptr	Ptr
typedef SubcellTraits< DtNTree > ::ParentPtr	ParentPtr

Static Private Member Functions
template<typename Z >
static boost::shared_ptr< Z >	Get (const boost::shared_ptr< Z > &p)
	These functions allow shared and weak pointers to be treated the same.
template<typename Z >
static boost::shared_ptr< Z >	Get (const boost::weak_ptr< Z > &p)
template<typename Z >
static void	Set (boost::shared_ptr< Z > &p, const boost::shared_ptr< Z > &to)
template<typename Z >
static void	Set (boost::shared_ptr< Z > &p, const boost::weak_ptr< Z > &to)
template<typename Z >
static void	Set (boost::weak_ptr< Z > &p, const boost::shared_ptr< Z > &to)
template<typename Z >
static void	Set (boost::weak_ptr< Z > &p, const boost::weak_ptr< Z > &to)

Friends
class	Query

Detailed Description

template<typename T, unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>
class makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >

Generate NTree (binary tree, quadtree, octree, etc.) class.

This consists of the tree itself and a query class which is a general search algorithm. The tree itself is a container and has very little functionality. In the nomenclature of this class, a tree has a number of subcells, each of which has a pointer to itself own (sub)tree, although that poitner can be empty if the subtree hasn't been created yet. Trees are independent of each other, while subcells are part of a tree. Trees are always managed by shared pointers. The shared/weak pointer policies control the ownership semantics of the trees. The shared policy (default) has the subcells owning their subtrees, so they are never automatically removed. The weak pointer policy has subcells holding their subtrees with weak pointers. This means that the users must save shared pointers to the subtrees that they want to keep in existence. If this is done then when the last reference to the subcell is removed, the subcell will automatically be removed from the tree without any further work.

Member Typedef Documentation

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

typedef SubcellTraits<DtNTree>::Ptr makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Ptr

private

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

typedef SubcellTraits<DtNTree>::ParentPtr makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::ParentPtr

private

Constructor & Destructor Documentation

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree ( DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType > &  parent, const Bounds &  bounds  )

inlineexplicitprotected

Constructor for creating children trees.

Parameters

parent	Parent of this tree.
bounds	for this cell

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Subcell::init(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Bounds::makeSubBounds(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::mySubcells, and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::NumberOfIndices.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Create(), and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::createSubcell().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree ( const Bounds &  bounds, unsigned int  level  )

inlineexplicitprotected

Constructor for creating root tree.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Subcell::init(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Bounds::makeSubBounds(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::mySubcells, and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::NumberOfIndices.

Member Function Documentation

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static boost::shared_ptr<Z> makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Get ( const boost::shared_ptr< Z > &  p )

inlinestaticprivate

These functions allow shared and weak pointers to be treated the same.

Weak pointers cannot be directly converted into shared, lock() must be called.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getParent().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static boost::shared_ptr<Z> makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Get ( const boost::weak_ptr< Z > &  p )

inlinestaticprivate

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static void makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Set ( boost::shared_ptr< Z > &  p, const boost::shared_ptr< Z > &  to  )

inlinestaticprivate

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Subcell::getPtr().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static void makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Set ( boost::shared_ptr< Z > &  p, const boost::weak_ptr< Z > &  to  )

inlinestaticprivate

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static void makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Set ( boost::weak_ptr< Z > &  p, const boost::shared_ptr< Z > &  to  )

inlinestaticprivate

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

template<typename Z >

static void makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Set ( boost::weak_ptr< Z > &  p, const boost::weak_ptr< Z > &  to  )

inlinestaticprivate

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

static boost::shared_ptr<DtNTree> makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Create ( const Bounds &  bounds )

inlinestatic

Factory, create a top level root cell.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

int makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getLevel ( ) const

inline

Return level of this tree.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myLevel.

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const Bounds& makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getBounds ( ) const

inline

Return the bounds of this tree.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myBounds.

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

boost::shared_ptr<DtNTree> makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getParent ( ) const

inline

Return the parent of this tree, if it exists.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Get(), and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myParent.

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

T& makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getData ( void  )

inline

Accessors for user data.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myData.

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const T& makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getData ( void  ) const

inline

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myData.

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

virtual boost::shared_ptr<DtNTree> makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::createSubcell ( Subcell &  cell )

inlineprotectedvirtual

Default implementation of query createSubcell.

Parameters

cell	Subcell to create child tree for, must be a subcell of this tree.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Subcell::bounds(), and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree().

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Query::createSubcell().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

virtual void makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::visit ( Query &  query )

inlineprotectedvirtual

Default implementation of query visit.

References makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Subcell::getPtr(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Query::matches(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::mySubcells, makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::NumberOfIndices, and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Query::visit().

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Query::visit().

Friends And Related Function Documentation

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

friend class Query

friend

Member Data Documentation

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const unsigned int makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::NumberOfIndices = Power<2, Dimensions>::value

static

Number of subcells.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree(), and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::visit().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const ParentPtr makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myParent

protected

Pointer to parent node if it exists.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getParent().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const int makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myLevel

protected

Level of this cell.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getLevel().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

const Bounds makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myBounds

protected

Bounds of this cell.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getBounds().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

Subcell makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::mySubcells[NumberOfIndices]

protected

Subcells.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::DtNTree(), makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::Query::getSubcell(), and makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::visit().

template<typename T , unsigned int Dimensions = 3, typename Mutex = DtNTreeNullMutexPolicy, template< typename > class SubcellTraits = DtNTreeSharedPointerTraits, typename BoundsType = double>

T makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::myData

protected

User data stored in this tree.

Referenced by makVrv::DtNTree< T, Dimensions, Mutex, SubcellTraits, BoundsType >::getData().

---

The documentation for this class was generated from the following file:

• /exports/nfedora7-1/nightly/docs/vrforcesDevelopment.tot/include/vrvUtil/DtNTree.h