VTK
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
 

Friends

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

◆ MakeNode()

void vtkCellTreeLocator::vtkCellTreeNode::MakeNode ( unsigned int  left,
unsigned int  d,
float  b[2] 
)

◆ SetChildren()

void vtkCellTreeLocator::vtkCellTreeNode::SetChildren ( unsigned int  left)

◆ IsNode()

bool vtkCellTreeLocator::vtkCellTreeNode::IsNode ( ) const

◆ GetLeftChildIndex()

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetLeftChildIndex ( ) const

◆ GetRightChildIndex()

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetRightChildIndex ( ) const

◆ GetDimension()

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetDimension ( ) const

◆ GetLeftMaxValue()

const float& vtkCellTreeLocator::vtkCellTreeNode::GetLeftMaxValue ( ) const

◆ GetRightMinValue()

const float& vtkCellTreeLocator::vtkCellTreeNode::GetRightMinValue ( ) const

◆ MakeLeaf()

void vtkCellTreeLocator::vtkCellTreeNode::MakeLeaf ( unsigned int  start,
unsigned int  size 
)

◆ IsLeaf()

bool vtkCellTreeLocator::vtkCellTreeNode::IsLeaf ( ) const

◆ Start()

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Start ( ) const

◆ Size()

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Size ( ) const

Friends And Related Function Documentation

◆ vtkCellTree

friend class vtkCellTree
friend

Definition at line 184 of file vtkCellTreeLocator.h.

◆ vtkCellPointTraversal

friend class vtkCellPointTraversal
friend

Definition at line 185 of file vtkCellTreeLocator.h.

◆ vtkCellTreeBuilder

friend class vtkCellTreeBuilder
friend

Definition at line 186 of file vtkCellTreeLocator.h.

Member Data Documentation

◆ Index

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index
protected

Definition at line 177 of file vtkCellTreeLocator.h.

◆ LeftMax

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax
protected

Definition at line 178 of file vtkCellTreeLocator.h.

◆ RightMin

float vtkCellTreeLocator::vtkCellTreeNode::RightMin
protected

Definition at line 179 of file vtkCellTreeLocator.h.

◆ Sz

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz
protected

Definition at line 181 of file vtkCellTreeLocator.h.

◆ St

unsigned int vtkCellTreeLocator::vtkCellTreeNode::St
protected

Definition at line 182 of file vtkCellTreeLocator.h.


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