VTK  9.0.20210419
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


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 166 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

Definition at line 177 of file vtkCellTreeLocator.h.

◆ vtkCellPointTraversal

friend class vtkCellPointTraversal

Definition at line 178 of file vtkCellTreeLocator.h.

◆ vtkCellTreeBuilder

friend class vtkCellTreeBuilder

Definition at line 179 of file vtkCellTreeLocator.h.

Member Data Documentation

◆ Index

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index

Definition at line 170 of file vtkCellTreeLocator.h.

◆ LeftMax

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax

Definition at line 171 of file vtkCellTreeLocator.h.

◆ RightMin

float vtkCellTreeLocator::vtkCellTreeNode::RightMin

Definition at line 172 of file vtkCellTreeLocator.h.

◆ Sz

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz

Definition at line 174 of file vtkCellTreeLocator.h.

◆ St

unsigned int vtkCellTreeLocator::vtkCellTreeNode::St

Definition at line 175 of file vtkCellTreeLocator.h.

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