#include <ValueAccessor.h>

Inherits ValueAccessorBase< _TreeType >.

Public Types
typedef _TreeType	TreeType

typedef TreeType::RootNodeType	RootNodeT

typedef TreeType::LeafNodeType	LeafNodeT

typedef RootNodeT::ValueType	ValueType

typedef ValueAccessorBase < TreeType >	BaseT

typedef MutexType::scoped_lock	LockT

Public Member Functions
	BOOST_STATIC_ASSERT (CacheLevels< _TreeType::DEPTH)

	ValueAccessor (TreeType &tree)

	ValueAccessor (const ValueAccessor &other)

ValueAccessor &	operator= (const ValueAccessor &other)

virtual	~ValueAccessor ()

bool	isCached (const Coord &xyz) const
	Return `true` if nodes along the path to the given voxel have been cached. More...

const ValueType &	getValue (const Coord &xyz) const
	Return the value of the voxel at the given coordinates. More...

bool	isValueOn (const Coord &xyz) const
	Return the active state of the voxel at the given coordinates. More...

bool	probeValue (const Coord &xyz, ValueType &value) const
	Return the active state of the voxel as well as its value. More...

int	getValueDepth (const Coord &xyz) const

bool	isVoxel (const Coord &xyz) const

void	setValueOnly (const Coord &xyz, const ValueType &value)
	Set the value of the voxel at the given coordinate but don't change its active state. More...

void	newSetValue (const Coord &xyz, const ValueType &value)

void	setValueOff (const Coord &xyz, const ValueType &value)
	Set the value of the voxel at the given coordinates and mark the voxel as inactive. More...

template<typename ModifyOp >
void	modifyValue (const Coord &xyz, const ModifyOp &op)
	Apply a functor to the value of the voxel at the given coordinates and mark the voxel as active. More...

template<typename ModifyOp >
void	modifyValueAndActiveState (const Coord &xyz, const ModifyOp &op)
	Apply a functor to the voxel at the given coordinates. More...

void	setActiveState (const Coord &xyz, bool on=true)
	Set the active state of the voxel at the given coordinates but don't change its value. More...

void	setValueOn (const Coord &xyz)
	Mark the voxel at the given coordinates as active but don't change its value. More...

void	setValueOff (const Coord &xyz)
	Mark the voxel at the given coordinates as inactive but don't change its value. More...

template<typename NodeType >
NodeType *	getNode ()
	Return the cached node of type NodeType. [Mainly for internal use]. More...

template<typename NodeType >
void	insertNode (const Coord &xyz, NodeType &node)

template<typename NodeType >
void	eraseNode ()

void	addLeaf (LeafNodeT *leaf)
	Add the specified leaf to this tree, possibly creating a child branch in the process. If the leaf node already exists, replace it. More...

void	addTile (Index level, const Coord &xyz, const ValueType &value, bool state)
	Add a tile at the specified tree level that contains voxel (x, y, z), possibly deleting existing nodes or creating new nodes in the process. More...

LeafNodeT *	touchLeaf (const Coord &xyz)
	Return a pointer to the leaf node that contains voxel (x, y, z). If no such node exists, create one, but preserve the values and active states of all voxels. More...

virtual void	clear ()
	Remove all nodes from this cache, then reinsert the root node. More...

_TreeType *	getTree () const
	Return a pointer to the tree associated with this accessor. More...

_TreeType &	tree () const
	Return a reference to the tree associated with this accessor. More...


void	setValue (const Coord &xyz, const ValueType &value)
	Set the value of the voxel at the given coordinates and mark the voxel as active. More...

void	setValueOn (const Coord &xyz, const ValueType &value)
	Set the value of the voxel at the given coordinates and mark the voxel as active. More...


template<typename NodeT >
NodeT *	probeNode (const Coord &xyz)
	Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists. More...

template<typename NodeT >
const NodeT *	probeConstNode (const Coord &xyz) const
	Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists. More...

template<typename NodeT >
const NodeT *	probeNode (const Coord &xyz) const
	Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists. More...


LeafNodeT *	probeLeaf (const Coord &xyz)
	Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists. More...

const LeafNodeT *	probeConstLeaf (const Coord &xyz) const
	Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists. More...

const LeafNodeT *	probeLeaf (const Coord &xyz) const
	Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists. More...

Static Public Member Functions
static Index	numCacheLevels ()
	Return the number of cache levels employed by this accessor. More...

Static Public Attributes
static const bool	IsConstTree

Protected Attributes
_TreeType *	mTree

Friends
template<typename >
class	RootNode

template<typename , Index >
class	InternalNode

template<typename , Index >
class	LeafNode

template<typename >
class	Tree

Detailed Description

template<typename _TreeType, Index CacheLevels = _TreeType::DEPTH-1, typename MutexType = tbb::null_mutex>
class openvdb::v2_3_0::tree::ValueAccessor< _TreeType, CacheLevels, MutexType >

When traversing a grid in a spatially coherent pattern (e.g., iterating over neighboring voxels), request a ValueAccessor from the grid (with Grid::getAccessor()) and use the accessor's getValue() and setValue() methods. These will typically be significantly faster than accessing voxels directly in the grid's tree.

A ValueAccessor caches pointers to tree nodes along the path to a voxel (x, y, z). A subsequent access to voxel (x', y', z') starts from the cached leaf node and moves up until a cached node that encloses (x', y', z') is found, then traverses down the tree from that node to a leaf, updating the cache with the new path. This leads to significant acceleration of spatially-coherent accesses.

Parameters

_TreeType	the type of the tree to be accessed [required]
CacheLevels	the number of nodes to be cached, starting from the leaf level and not including the root (i.e., CacheLevels < DEPTH), and defaulting to all non-root nodes
MutexType	the type of mutex to use (see note)

Note: If MutexType is a TBB-compatible mutex, then multiple threads may safely access a single, shared accessor. However, it is highly recommended that, instead, each thread be assigned its own, non-mutex-protected accessor.

Member Typedef Documentation

typedef ValueAccessorBase<TreeType> BaseT

typedef TreeType::LeafNodeType LeafNodeT

typedef MutexType::scoped_lock LockT

typedef TreeType::RootNodeType RootNodeT

typedef _TreeType TreeType

typedef RootNodeT::ValueType ValueType

Constructor & Destructor Documentation

ValueAccessor ( TreeType & tree )

inline

ValueAccessor ( const ValueAccessor< _TreeType, CacheLevels, MutexType > & other )

inline

virtual ~ValueAccessor ( )

inlinevirtual

Member Function Documentation

void addLeaf ( LeafNodeT * leaf )

inline

Add the specified leaf to this tree, possibly creating a child branch in the process. If the leaf node already exists, replace it.

void addTile	(	Index	level,
		const Coord &	xyz,
		const ValueType &	value,
		bool	state
	)

inline

Add a tile at the specified tree level that contains voxel (x, y, z), possibly deleting existing nodes or creating new nodes in the process.

BOOST_STATIC_ASSERT ( )

virtual void clear ( )

inlinevirtual

Remove all nodes from this cache, then reinsert the root node.

Implements ValueAccessorBase< _TreeType >.

void eraseNode ( )

inline

If a node of the given type exists in the cache, remove it, so that isCached(xyz) returns false for any voxel (x, y, z) contained in that node. [Mainly for internal use]

NodeType* getNode ( )

inline

Return the cached node of type NodeType. [Mainly for internal use].

_TreeType * getTree ( ) const

inlineinherited

Return a pointer to the tree associated with this accessor.

The pointer will be null only if the tree from which this accessor was constructed was subsequently deleted (which generally leaves the accessor in an unsafe state).

const ValueType& getValue ( const Coord & xyz ) const

inline

Return the value of the voxel at the given coordinates.

int getValueDepth ( const Coord & xyz ) const

inline

Return the tree depth (0 = root) at which the value of voxel (x, y, z) resides, or -1 if (x, y, z) isn't explicitly represented in the tree (i.e., if it is implicitly a background voxel).

void insertNode	(	const Coord &	xyz,
		NodeType &	node
	)

inline

Cache the given node, which should lie along the path from the root node to the node containing voxel (x, y, z). [Mainly for internal use]

bool isCached ( const Coord & xyz ) const

inline

Return true if nodes along the path to the given voxel have been cached.

bool isValueOn ( const Coord & xyz ) const

inline

Return the active state of the voxel at the given coordinates.

bool isVoxel ( const Coord & xyz ) const

inline

Return true if the value of voxel (x, y, z) resides at the leaf level of the tree, i.e., if it is not a tile value.

void modifyValue	(	const Coord &	xyz,
		const ModifyOp &	op
	)

inline

Apply a functor to the value of the voxel at the given coordinates and mark the voxel as active.

See Tree::modifyValue() for details.

void modifyValueAndActiveState	(	const Coord &	xyz,
		const ModifyOp &	op
	)

inline

Apply a functor to the voxel at the given coordinates.

See Tree::modifyValueAndActiveState() for details.

void newSetValue	(	const Coord &	xyz,
		const ValueType &	value
	)

inline

Set the value of the voxel at the given coordinates and mark the voxel as active. [Experimental]

static Index numCacheLevels ( )

inlinestatic

Return the number of cache levels employed by this accessor.

ValueAccessor& operator= ( const ValueAccessor< _TreeType, CacheLevels, MutexType > & other )

inline

const LeafNodeT* probeConstLeaf ( const Coord & xyz ) const

inline

Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists.

const NodeT* probeConstNode ( const Coord & xyz ) const

inline

Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists.

LeafNodeT* probeLeaf ( const Coord & xyz )

inline

Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists.

const LeafNodeT* probeLeaf ( const Coord & xyz ) const

inline

Return a pointer to the leaf node that contains voxel (x, y, z), or NULL if no such node exists.

NodeT* probeNode ( const Coord & xyz )

inline

Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists.

const NodeT* probeNode ( const Coord & xyz ) const

inline

Return a pointer to the node of the specified type that contains voxel (x, y, z), or NULL if no such node exists.

bool probeValue	(	const Coord &	xyz,
		ValueType &	value
	)		const

inline

Return the active state of the voxel as well as its value.

void setActiveState	(	const Coord &	xyz,
		bool	on = `true`
	)

inline

Set the active state of the voxel at the given coordinates but don't change its value.

void setValue	(	const Coord &	xyz,
		const ValueType &	value
	)

inline

Set the value of the voxel at the given coordinates and mark the voxel as active.

void setValueOff	(	const Coord &	xyz,
		const ValueType &	value
	)

inline

Set the value of the voxel at the given coordinates and mark the voxel as inactive.

void setValueOff ( const Coord & xyz )

inline

Mark the voxel at the given coordinates as inactive but don't change its value.

void setValueOn	(	const Coord &	xyz,
		const ValueType &	value
	)

inline

Set the value of the voxel at the given coordinates and mark the voxel as active.

void setValueOn ( const Coord & xyz )

inline

Mark the voxel at the given coordinates as active but don't change its value.

void setValueOnly	(	const Coord &	xyz,
		const ValueType &	value
	)

inline

Set the value of the voxel at the given coordinate but don't change its active state.

LeafNodeT* touchLeaf ( const Coord & xyz )

inline

Return a pointer to the leaf node that contains voxel (x, y, z). If no such node exists, create one, but preserve the values and active states of all voxels.

Use this method to preallocate a static tree topology over which to safely perform multithreaded processing.

_TreeType & tree ( ) const

inlineinherited

Return a reference to the tree associated with this accessor.

Friends And Related Function Documentation

friend class InternalNode

friend

friend class LeafNode

friend

friend class RootNode

friend

friend class Tree

friend

Member Data Documentation

const bool IsConstTree

staticinherited

_TreeType * mTree

protectedinherited

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

ValueAccessor.h

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Attributes

Friends

Detailed Description

template<typename _TreeType, Index CacheLevels = _TreeType::DEPTH-1, typename MutexType = tbb::null_mutex> class openvdb::v2_3_0::tree::ValueAccessor< _TreeType, CacheLevels, MutexType >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<typename _TreeType, Index CacheLevels = _TreeType::DEPTH-1, typename MutexType = tbb::null_mutex>
class openvdb::v2_3_0::tree::ValueAccessor< _TreeType, CacheLevels, MutexType >