Skip to content

itk::PowerOfTwoPointTree

More...

#include <itkPowerOfTwoPointTree.h>

Inherits from DataObject

Public Types

Name
typedef PowerOfTwoPointTree Self
typedef DataObject Superclass
typedef SmartPointer< Self > Pointer
typedef SmartPointer< const Self > ConstPointer
typedef WeakPointer< const Self > ConstWeakPointer
typedef PowerOfTwoPointTreeNode< VDimension > NodeType
typedef NodeType::Pointer NodePointerType
typedef PowerOfTwoPointTreeNode< VDimension >::PointType PointType
typedef NodeType::PointListType PointListType
typedef std::vector< typename PointListType::const_iterator > PointIteratorListType

Public Functions

Name
itkNewMacro(Self )
itkTypeMacro(PowerOfTwoPointTree , DataObject )
itkStaticConstMacro(Dimension , unsigned int , VDimension )
itkStaticConstMacro(BranchesPerNode , int , (powstruct< 2, VDimension >::c) )
itkGetMacro(Depth , unsigned int )
void ConstructTree(const PointType & , const PointType & , unsigned int )
PointIteratorListType FindPointsInRegion(const PointType & , const PointType & ) const
unsigned int FindPointsInRegion(const PointType & , const PointType & , PointIteratorListType & ) const
NodePointerType GetNode(const PointType & )
const NodePointerType GetNode(const PointType & ) const
itkGetObjectMacro(Root , NodeType )
itkSetObjectMacro(Root , NodeType )
PointListType::iterator AddPoint(const PointType & , unsigned int , NodePointerType & )
PointListType::iterator AddPoint(const PointType & p, unsigned int i)
bool Overlap(const NodePointerType & , const PointType & , const PointType & ) const
bool RegionContains(const PointType & p, const PointType & lowerbound, const PointType & upperbound) const
void PrintSelf(std::ostream & os, Indent indent) const

Protected Functions

Name
PowerOfTwoPointTree()
virtual ~PowerOfTwoPointTree()
void BranchNode(NodePointerType & , unsigned int )
void FindOneNodeInRegion(const NodePointerType & , const PointType & , const PointType & , PointIteratorListType & ) const

Detailed Description

template <unsigned int VDimension>
class itk::PowerOfTwoPointTree;

A tree data container, templated over node type, whose nodes are associated with bounding boxes in a rectangular domain, and that has 2^D branches at each node, where D is the dimensionality of the domain. In 2D this is a quad-tree, and in 3D this is an octree, etc. The tree is constructed by specifying a region and a tree depth, then calling ConstructTree(). This class was designed for use as a quad/octree binning structure for itkParticleNeighborhood classes.

Public Types Documentation

typedef Self

typedef PowerOfTwoPointTree itk::PowerOfTwoPointTree< VDimension >::Self;

Standard class typedefs

typedef Superclass

typedef DataObject itk::PowerOfTwoPointTree< VDimension >::Superclass;

typedef Pointer

typedef SmartPointer<Self> itk::PowerOfTwoPointTree< VDimension >::Pointer;

typedef ConstPointer

typedef SmartPointer<const Self> itk::PowerOfTwoPointTree< VDimension >::ConstPointer;

typedef ConstWeakPointer

typedef WeakPointer<const Self> itk::PowerOfTwoPointTree< VDimension >::ConstWeakPointer;

typedef NodeType

typedef PowerOfTwoPointTreeNode<VDimension> itk::PowerOfTwoPointTree< VDimension >::NodeType;

Shorthand for the object pointed to by each node.

typedef NodePointerType

typedef NodeType::Pointer itk::PowerOfTwoPointTree< VDimension >::NodePointerType;

The real node type, which is a actually pointer to what we are calling NodeTypes.

typedef PointType

typedef PowerOfTwoPointTreeNode<VDimension>::PointType itk::PowerOfTwoPointTree< VDimension >::PointType;

Point type used by nodes for upper and lower bounds.

typedef PointListType

typedef NodeType::PointListType itk::PowerOfTwoPointTree< VDimension >::PointListType;

Types defined by the NodeType.

typedef PointIteratorListType

typedef std::vector<typename PointListType::const_iterator> itk::PowerOfTwoPointTree< VDimension >::PointIteratorListType;

Public Functions Documentation

function itkNewMacro

itkNewMacro(
    Self 
)

Method for creation through the object factory.

function itkTypeMacro

itkTypeMacro(
    PowerOfTwoPointTree ,
    DataObject 
)

Run-time type information (and related methods).

function itkStaticConstMacro

itkStaticConstMacro(
    Dimension ,
    unsigned int ,
    VDimension 
)

Dimensionality of the domain.

function itkStaticConstMacro

itkStaticConstMacro(
    BranchesPerNode ,
    int ,
    (powstruct< 2, VDimension >::c) 
)

Number of children per node.

function itkGetMacro

itkGetMacro(
    Depth ,
    unsigned int 
)

Set/Get the depth of the tree. This is the number of levels in the tree.

function ConstructTree

void ConstructTree(
    const PointType & ,
    const PointType & ,
    unsigned int 
)

Construct the tree to the specified depth. The bounding box of the root node is specified with the lower bound and upper bound points respectively.

function FindPointsInRegion

PointIteratorListType FindPointsInRegion(
    const PointType & ,
    const PointType & 
) const

Return a list of PointListType iterators (effectively pointers to points, see PowerOfTwoPointTreeNode) to points and their associated indicies that are stored in this tree and are contained within the specified bounding box region. The bounding box is specified with two points, in this order: a lower bound followed by an upper bound.

function FindPointsInRegion

unsigned int FindPointsInRegion(
    const PointType & ,
    const PointType & ,
    PointIteratorListType & 
) const

function GetNode

NodePointerType GetNode(
    const PointType & 
)

Return the node associated with the domain region that contains the given point.

function GetNode

const NodePointerType GetNode(
    const PointType & 
) const

function itkGetObjectMacro

itkGetObjectMacro(
    Root ,
    NodeType 
)

Set/Get the root node of the tree.

function itkSetObjectMacro

itkSetObjectMacro(
    Root ,
    NodeType 
)

function AddPoint

PointListType::iterator AddPoint(
    const PointType & ,
    unsigned int ,
    NodePointerType & 
)

Associates a point and, optionally, an index with the appropriate leaf node. This method starts at the root of the tree and uses the Contains method to query branches at each node, following the first branch it finds whose bounding box contains this point. When it reaches a leaf node, the point is added to that node's list, along with the specified index (if any). This method returns an iterator pointing to the new list element (e.g., for quick deletion or reference of the point) and, optionally, will set a given smart pointer to point to the leaf node. If the specified point is not contained within the domain, then this method will throw an exception.

function AddPoint

inline PointListType::iterator AddPoint(
    const PointType & p,
    unsigned int i
)

function Overlap

bool Overlap(
    const NodePointerType & ,
    const PointType & ,
    const PointType & 
) const

Returns true if the specified node region overlaps the given region and false otherwise.

function RegionContains

inline bool RegionContains(
    const PointType & p,
    const PointType & lowerbound,
    const PointType & upperbound
) const

function PrintSelf

void PrintSelf(
    std::ostream & os,
    Indent indent
) const

Protected Functions Documentation

function PowerOfTwoPointTree

inline PowerOfTwoPointTree()

function ~PowerOfTwoPointTree

inline virtual ~PowerOfTwoPointTree()

function BranchNode

void BranchNode(
    NodePointerType & ,
    unsigned int 
)

Add the appropriate number of empty child nodes to a given node. The second parameter is the level in the tree.

function FindOneNodeInRegion

void FindOneNodeInRegion(
    const NodePointerType & ,
    const PointType & ,
    const PointType & ,
    PointIteratorListType & 
) const

Find one of the nodes that overlaps the specified region and appends all of its points to the specified list. The method is used by FindPointsInRegion and is called recursively.


Updated on 2022-07-23 at 17:50:03 -0600