VTK
Public Member Functions | Protected Attributes | Friends
vtkCellTreeLocator::vtkCellTreeNode Class Reference

#include <vtkCellTreeLocator.h>

List of all members.

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 170 of file vtkCellTreeLocator.h.


Member Function Documentation

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

Friends And Related Function Documentation

friend class vtkCellTree [friend]

Definition at line 183 of file vtkCellTreeLocator.h.

friend class vtkCellPointTraversal [friend]

Definition at line 184 of file vtkCellTreeLocator.h.

friend class vtkCellTreeBuilder [friend]

Definition at line 185 of file vtkCellTreeLocator.h.


Member Data Documentation

Definition at line 176 of file vtkCellTreeLocator.h.

Definition at line 177 of file vtkCellTreeLocator.h.

Definition at line 178 of file vtkCellTreeLocator.h.

Definition at line 180 of file vtkCellTreeLocator.h.

Definition at line 181 of file vtkCellTreeLocator.h.


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