VTK  9.1.0
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 float & GetLeftMaxValue () const
 
const float & GetRightMinValue () 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 185 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 196 of file vtkCellTreeLocator.h.

◆ vtkCellPointTraversal

friend class vtkCellPointTraversal
friend

Definition at line 197 of file vtkCellTreeLocator.h.

◆ vtkCellTreeBuilder

friend class vtkCellTreeBuilder
friend

Definition at line 198 of file vtkCellTreeLocator.h.

Member Data Documentation

◆ Index

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index
protected

Definition at line 189 of file vtkCellTreeLocator.h.

◆ LeftMax

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax
protected

Definition at line 190 of file vtkCellTreeLocator.h.

◆ RightMin

float vtkCellTreeLocator::vtkCellTreeNode::RightMin
protected

Definition at line 191 of file vtkCellTreeLocator.h.

◆ Sz

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz
protected

Definition at line 193 of file vtkCellTreeLocator.h.

◆ St

unsigned int vtkCellTreeLocator::vtkCellTreeNode::St
protected

Definition at line 194 of file vtkCellTreeLocator.h.


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