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:

• Filters/General/vtkCellTreeLocator.h