Public Member Functions | Protected Attributes | Friends | List of all members
vtkCellTreeLocator::vtkCellTreeNode Class Reference

This class is the basic building block of the cell tree. More...

#include <vtkCellTreeLocator.h>

Public Member Functions

void MakeNode (unsigned int left, unsigned int d, float b[2])
void SetChildren (unsigned int left)
bool IsNode () const
unsigned int GetLeftChildIndex () const
unsigned int GetRightChildIndex () const
unsigned int GetDimension () const
const floatGetLeftMaxValue () const
const floatGetRightMinValue () const
void MakeLeaf (unsigned int start, unsigned int size)
bool IsLeaf () const
unsigned int Start () const
unsigned int Size () const

Protected Attributes

unsigned int Index
float LeftMax
float RightMin
unsigned int Sz
unsigned int St


class vtkCellTree
class vtkCellPointTraversal
class vtkCellTreeBuilder

Detailed Description

This class is the basic building block of the cell tree.

Nodes consist of two split planes, LeftMax and RightMin, one which holds all cells assigned to the left, one for the right. The planes may overlap in the box, but cells are only assigned to one side, so some searches must traverse both leaves until they have eliminated candidates. start is the location in the cell tree. e.g. for root node start is zero. size is the number of the nodes under the (sub-)tree

Definition at line 172 of file vtkCellTreeLocator.h.

Member Function Documentation

void vtkCellTreeLocator::vtkCellTreeNode::MakeNode ( unsigned int  left,
unsigned int  d,
float  b[2] 
void vtkCellTreeLocator::vtkCellTreeNode::SetChildren ( unsigned int  left)
bool vtkCellTreeLocator::vtkCellTreeNode::IsNode ( ) const
unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetLeftChildIndex ( ) const
unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetRightChildIndex ( ) const
unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetDimension ( ) const
const float& vtkCellTreeLocator::vtkCellTreeNode::GetLeftMaxValue ( ) const
const float& vtkCellTreeLocator::vtkCellTreeNode::GetRightMinValue ( ) const
void vtkCellTreeLocator::vtkCellTreeNode::MakeLeaf ( unsigned int  start,
unsigned int  size 
bool vtkCellTreeLocator::vtkCellTreeNode::IsLeaf ( ) const
unsigned int vtkCellTreeLocator::vtkCellTreeNode::Start ( ) const
unsigned int vtkCellTreeLocator::vtkCellTreeNode::Size ( ) const

Friends And Related Function Documentation

friend class vtkCellTree

Definition at line 184 of file vtkCellTreeLocator.h.

friend class vtkCellPointTraversal

Definition at line 185 of file vtkCellTreeLocator.h.

friend class vtkCellTreeBuilder

Definition at line 186 of file vtkCellTreeLocator.h.

Member Data Documentation

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index

Definition at line 177 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax

Definition at line 178 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::RightMin

Definition at line 179 of file vtkCellTreeLocator.h.

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz

Definition at line 181 of file vtkCellTreeLocator.h.

unsigned int vtkCellTreeLocator::vtkCellTreeNode::St

Definition at line 182 of file vtkCellTreeLocator.h.

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