#include </home/docs/checkouts/readthedocs.org/user_builds/axom/checkouts/main/src/axom/spin/DenseOctreeLevel.hpp>

Inheritance diagram for axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >:

Classes
class	IteratorHelper
	Concrete instance of the BlockIteratorHelper class defined in the OctreeLevel base class. More...

Public Types
using	Base = OctreeLevel< DIM, BlockDataType >

using	GridPt = typename Base::GridPt

using	BroodData = typename Base::BroodData

using	BaseBlockIteratorHelper = typename Base::BlockIteratorHelper

using	ConstBaseBlockIteratorHelper = typename Base::ConstBlockIteratorHelper

using	IterHelper = IteratorHelper< DenseOctreeLevel, BaseBlockIteratorHelper >

using	ConstIterHelper = IteratorHelper< const DenseOctreeLevel, ConstBaseBlockIteratorHelper >

using	BroodType = Brood< GridPt, MortonIndexType >

enum	{ BROOD_SIZE = 1 << DIM }

using	CoordType = axom::IndexType

using	BlockIter = BlockIterator< OctreeLevel, BlockIteratorHelper, BlockDataType >

using	ConstBlockIter = BlockIterator< const OctreeLevel, ConstBlockIteratorHelper, const BlockDataType >

Public Member Functions
	DenseOctreeLevel (int level=-1)
	Default constructor for an octree level. More...

	~DenseOctreeLevel ()

BaseBlockIteratorHelper *	getIteratorHelper (bool begin)
	Factory function to return a GridBlockIterHelper for this level. More...

ConstBaseBlockIteratorHelper *	getIteratorHelper (bool begin) const
	Factory function to return a ConstGridBlockIterHelper for this level. More...

bool	hasBlock (const GridPt &pt) const
	Predicate to check whether the block associated with the given GridPt pt is in the current level. More...

void	addAllChildren (const GridPt &pt)
	Adds all children of the given grid point to the octree level. More...

BlockDataType &	operator[] (const GridPt &pt)
	Accessor for the data associated with pt. More...

const BlockDataType &	operator[] (const GridPt &pt) const
	Const accessor for the data associated with pt. More...

BroodData &	getBroodData (const GridPt &pt)
	Access the data associated with the entire brood. More...

const BroodData &	getBroodData (const GridPt &pt) const
	Const access to data associated with the entire brood. More...

bool	empty () const
	Predicate to check if there are any blocks in this octree level. More...

int	numBlocks () const
	Returns the number of blocks (internal and leaf) in the level. More...

int	numInternalBlocks () const
	Returns the number of internal blocks in the level. More...

int	numLeafBlocks () const
	Returns the number of leaf blocks in the level. More...

TreeBlockStatus	blockStatus (const GridPt &pt) const
	Helper function to determine the status of an octree block within this octree level. More...

CoordType	maxCoord () const
	Returns the maximum coordinate value in the level. More...

GridPt	maxGridCell () const
	Returns a GridPt whose coordinates are set to maxCoord. More...

int	level () const
	Accessor for the instance's level. More...

bool	inBounds (const GridPt &pt) const
	Predicate to check whether the block associated with the given GridPt pt is an allowed block in the level. More...

bool	isLeaf (const GridPt &pt) const
	Predicate to check whether the block associated with the given GridPt pt is a leaf block. More...

bool	isInternal (const GridPt &pt) const
	Predicate to check whether the block associated with the given GridPt pt is an internal block. More...

BlockIter	begin ()
	Begin iterator to points and data in tree level. More...

ConstBlockIter	begin () const
	Const begin iterator to points and data in tree level. More...

BlockIter	end ()
	End iterator to points and data in tree level. More...

ConstBlockIter	end () const
	Const end iterator to points and data in tree level. More...

Protected Attributes
int	m_level

Member Typedef Documentation

◆ Base

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::Base = OctreeLevel<DIM, BlockDataType>

◆ GridPt

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::GridPt = typename Base::GridPt

◆ BroodData

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::BroodData = typename Base::BroodData

◆ BaseBlockIteratorHelper

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::BaseBlockIteratorHelper = typename Base::BlockIteratorHelper

◆ ConstBaseBlockIteratorHelper

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::ConstBaseBlockIteratorHelper = typename Base::ConstBlockIteratorHelper

◆ IterHelper

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::IterHelper = IteratorHelper<DenseOctreeLevel, BaseBlockIteratorHelper>

◆ ConstIterHelper

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::ConstIterHelper = IteratorHelper<const DenseOctreeLevel, ConstBaseBlockIteratorHelper>

◆ BroodType

template<int DIM, typename BlockDataType , typename MortonIndexType >

using axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::BroodType = Brood<GridPt, MortonIndexType>

◆ CoordType

template<int DIM, typename BlockDataType >

using axom::spin::OctreeLevel< DIM, BlockDataType >::CoordType = axom::IndexType

inherited

The coordinate type of a block in the octree

◆ BlockIter

template<int DIM, typename BlockDataType >

using axom::spin::OctreeLevel< DIM, BlockDataType >::BlockIter = BlockIterator<OctreeLevel, BlockIteratorHelper, BlockDataType>

inherited

◆ ConstBlockIter

template<int DIM, typename BlockDataType >

using axom::spin::OctreeLevel< DIM, BlockDataType >::ConstBlockIter = BlockIterator<const OctreeLevel, ConstBlockIteratorHelper, const BlockDataType>

inherited

Member Enumeration Documentation

◆ anonymous enum

template<int DIM, typename BlockDataType >

anonymous enum

inherited

Enumerator
BROOD_SIZE

Constructor & Destructor Documentation

◆ DenseOctreeLevel()

template<int DIM, typename BlockDataType , typename MortonIndexType >

axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::DenseOctreeLevel ( int level = -1 )

inline

Default constructor for an octree level.

References axom::spin::OctreeLevel< DIM, BlockDataType >::BROOD_SIZE, and axom::spin::OctreeLevel< DIM, BlockDataType >::level().

◆ ~DenseOctreeLevel()

template<int DIM, typename BlockDataType , typename MortonIndexType >

axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::~DenseOctreeLevel ( )

inline

Member Function Documentation

◆ getIteratorHelper() [1/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

BaseBlockIteratorHelper* axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::getIteratorHelper ( bool begin )

inlinevirtual

Factory function to return a GridBlockIterHelper for this level.

Parameters

begin A boolean to determine if this is to be a begin (true) or end (false) iterator

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::OctreeLevel< DIM, BlockDataType >::begin().

◆ getIteratorHelper() [2/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

ConstBaseBlockIteratorHelper* axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::getIteratorHelper ( bool begin ) const

inlinevirtual

Factory function to return a ConstGridBlockIterHelper for this level.

Parameters

begin A boolean to determine if this is to be a begin (true) or end (false) iterator

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::OctreeLevel< DIM, BlockDataType >::begin().

◆ hasBlock()

template<int DIM, typename BlockDataType , typename MortonIndexType >

bool axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::hasBlock ( const GridPt & pt ) const

inlinevirtual

Predicate to check whether the block associated with the given GridPt pt is in the current level.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::Brood< GridPt, MortonIndexType >::base(), and axom::spin::Brood< GridPt, MortonIndexType >::offset().

◆ addAllChildren()

template<int DIM, typename BlockDataType , typename MortonIndexType >

void axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::addAllChildren ( const GridPt & pt )

inlinevirtual

Adds all children of the given grid point to the octree level.

Parameters

[in] pt The gridPoint associated with the parent of the children that are being added

Precondition: pt must be in bounds for the level

See also: inBounds()

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::OctreeLevel< DIM, BlockDataType >::BROOD_SIZE, axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::getBroodData(), axom::spin::OctreeLevel< DIM, BlockDataType >::inBounds(), axom::spin::OctreeLevel< DIM, BlockDataType >::level(), axom::spin::OctreeLevel< DIM, BlockDataType >::m_level, axom::spin::OctreeLevel< DIM, BlockDataType >::maxCoord(), and SLIC_ASSERT_MSG.

◆ operator[]() [1/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

BlockDataType& axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::operator[] ( const GridPt & pt )

inlinevirtual

Accessor for the data associated with pt.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::Brood< GridPt, MortonIndexType >::base(), and axom::spin::Brood< GridPt, MortonIndexType >::offset().

◆ operator[]() [2/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

const BlockDataType& axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::operator[] ( const GridPt & pt ) const

inlinevirtual

Const accessor for the data associated with pt.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::Brood< GridPt, MortonIndexType >::base(), axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::hasBlock(), axom::spin::OctreeLevel< DIM, BlockDataType >::m_level, axom::spin::Brood< GridPt, MortonIndexType >::offset(), and SLIC_ASSERT_MSG.

◆ getBroodData() [1/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

BroodData& axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::getBroodData ( const GridPt & pt )

inlinevirtual

Access the data associated with the entire brood.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

◆ getBroodData() [2/2]

template<int DIM, typename BlockDataType , typename MortonIndexType >

const BroodData& axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::getBroodData ( const GridPt & pt ) const

inlinevirtual

Const access to data associated with the entire brood.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

◆ empty()

template<int DIM, typename BlockDataType , typename MortonIndexType >

bool axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::empty ( ) const

inlinevirtual

Predicate to check if there are any blocks in this octree level.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

◆ numBlocks()

template<int DIM, typename BlockDataType , typename MortonIndexType >

int axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::numBlocks ( ) const

inlinevirtual

Returns the number of blocks (internal and leaf) in the level.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

◆ numInternalBlocks()

template<int DIM, typename BlockDataType , typename MortonIndexType >

int axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::numInternalBlocks ( ) const

inlinevirtual

Returns the number of internal blocks in the level.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::numBlocks(), and axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::numLeafBlocks().

◆ numLeafBlocks()

template<int DIM, typename BlockDataType , typename MortonIndexType >

int axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::numLeafBlocks ( ) const

inlinevirtual

Returns the number of leaf blocks in the level.

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::OctreeLevel< DIM, BlockDataType >::BROOD_SIZE, axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::empty(), and axom::spin::OctreeLevel< DIM, BlockDataType >::isLeaf().

◆ blockStatus()

template<int DIM, typename BlockDataType , typename MortonIndexType >

TreeBlockStatus axom::spin::DenseOctreeLevel< DIM, BlockDataType, MortonIndexType >::blockStatus ( const GridPt & pt ) const

inlinevirtual

Helper function to determine the status of an octree block within this octree level.

Parameters

pt	The grid point of the block index that we are testing

Returns: The status of the grid point pt (e.g. LeafBlock, InternalBlock, ...)

Implements axom::spin::OctreeLevel< DIM, BlockDataType >.

References axom::spin::Brood< GridPt, MortonIndexType >::base(), axom::spin::BlockNotInTree, axom::spin::OctreeLevel< DIM, BlockDataType >::inBounds(), axom::spin::InternalBlock, axom::spin::LeafBlock, and axom::spin::Brood< GridPt, MortonIndexType >::offset().

◆ maxCoord()

template<int DIM, typename BlockDataType >

CoordType axom::spin::OctreeLevel< DIM, BlockDataType >::maxCoord ( ) const

inlineinherited

Returns the maximum coordinate value in the level.

Note: This is (2^l -1), where L is the current level

References axom::spin::OctreeLevel< DIM, BlockDataType >::m_level.

◆ maxGridCell()

template<int DIM, typename BlockDataType >

GridPt axom::spin::OctreeLevel< DIM, BlockDataType >::maxGridCell ( ) const

inlineinherited

Returns a GridPt whose coordinates are set to maxCoord.

See also: maxCoord()

References axom::spin::OctreeLevel< DIM, BlockDataType >::maxCoord().

◆ level()

template<int DIM, typename BlockDataType >

int axom::spin::OctreeLevel< DIM, BlockDataType >::level ( ) const

inlineinherited

Accessor for the instance's level.

References axom::spin::OctreeLevel< DIM, BlockDataType >::m_level.

◆ inBounds()

template<int DIM, typename BlockDataType >

bool axom::spin::OctreeLevel< DIM, BlockDataType >::inBounds ( const GridPt & pt ) const

inlineinherited

Predicate to check whether the block associated with the given GridPt pt is an allowed block in the level.

Parameters

[in] pt The gridpoint of the block to check

Note: pt is inBounds if each of its coordinates is a non-negative integer less than maxCoord()

See also: maxCoord()

References axom::spin::OctreeLevel< DIM, BlockDataType >::maxCoord().

◆ isLeaf()

template<int DIM, typename BlockDataType >

bool axom::spin::OctreeLevel< DIM, BlockDataType >::isLeaf ( const GridPt & pt ) const

inlineinherited

Predicate to check whether the block associated with the given GridPt pt is a leaf block.

References axom::spin::OctreeLevel< DIM, BlockDataType >::blockStatus(), and axom::spin::LeafBlock.

◆ isInternal()

template<int DIM, typename BlockDataType >

bool axom::spin::OctreeLevel< DIM, BlockDataType >::isInternal ( const GridPt & pt ) const

inlineinherited

Predicate to check whether the block associated with the given GridPt pt is an internal block.

References axom::spin::OctreeLevel< DIM, BlockDataType >::blockStatus(), and axom::spin::InternalBlock.

◆ begin() [1/2]

template<int DIM, typename BlockDataType >

BlockIter axom::spin::OctreeLevel< DIM, BlockDataType >::begin ( )

inlineinherited

Begin iterator to points and data in tree level.

◆ begin() [2/2]

template<int DIM, typename BlockDataType >

ConstBlockIter axom::spin::OctreeLevel< DIM, BlockDataType >::begin ( ) const

inlineinherited

Const begin iterator to points and data in tree level.

◆ end() [1/2]

template<int DIM, typename BlockDataType >

BlockIter axom::spin::OctreeLevel< DIM, BlockDataType >::end ( )

inlineinherited

End iterator to points and data in tree level.

◆ end() [2/2]

template<int DIM, typename BlockDataType >

ConstBlockIter axom::spin::OctreeLevel< DIM, BlockDataType >::end ( ) const

inlineinherited

Const end iterator to points and data in tree level.

Member Data Documentation

◆ m_level

template<int DIM, typename BlockDataType >

int axom::spin::OctreeLevel< DIM, BlockDataType >::m_level

protectedinherited

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

/home/docs/checkouts/readthedocs.org/user_builds/axom/checkouts/main/src/axom/spin/DenseOctreeLevel.hpp

Classes

Public Types

Public Member Functions

Protected Attributes

Member Typedef Documentation

◆ Base

◆ GridPt

◆ BroodData

◆ BaseBlockIteratorHelper

◆ ConstBaseBlockIteratorHelper

◆ IterHelper

◆ ConstIterHelper

◆ BroodType

◆ CoordType

◆ BlockIter

◆ ConstBlockIter

Member Enumeration Documentation

◆ anonymous enum

Constructor & Destructor Documentation

◆ DenseOctreeLevel()

◆ ~DenseOctreeLevel()

Member Function Documentation

◆ getIteratorHelper() [1/2]

◆ getIteratorHelper() [2/2]

◆ hasBlock()

◆ addAllChildren()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ getBroodData() [1/2]

◆ getBroodData() [2/2]

◆ empty()

◆ numBlocks()

◆ numInternalBlocks()

◆ numLeafBlocks()

◆ blockStatus()

◆ maxCoord()

◆ maxGridCell()

◆ level()

◆ inBounds()

◆ isLeaf()

◆ isInternal()

◆ begin() [1/2]

◆ begin() [2/2]

◆ end() [1/2]

◆ end() [2/2]

Member Data Documentation

◆ m_level