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

Member Function Documentation

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

void vtkCellTreeLocator::vtkCellTreeNode::SetChildren

(

unsigned int

left

)

bool vtkCellTreeLocator::vtkCellTreeNode::IsNode

(

)

const

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetLeftChildIndex

(

)

const

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetRightChildIndex

(

)

const

unsigned int vtkCellTreeLocator::vtkCellTreeNode::GetDimension

(

)

const

const float& vtkCellTreeLocator::vtkCellTreeNode::GetLeftMaxValue

(

)

const

const float& vtkCellTreeLocator::vtkCellTreeNode::GetRightMinValue

(

)

const

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

bool vtkCellTreeLocator::vtkCellTreeNode::IsLeaf

(

)

const

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Start

(

)

const

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Size

(

)

const

Friends And Related Function Documentation

friend class vtkCellTree

friend

Definition at line 184 of file vtkCellTreeLocator.h.

friend class vtkCellPointTraversal

friend

Definition at line 185 of file vtkCellTreeLocator.h.

friend class vtkCellTreeBuilder

friend

Definition at line 186 of file vtkCellTreeLocator.h.

Member Data Documentation

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index

protected

Definition at line 177 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax

protected

Definition at line 178 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::RightMin

protected

Definition at line 179 of file vtkCellTreeLocator.h.

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz

protected

Definition at line 181 of file vtkCellTreeLocator.h.

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:

• dox/Filters/General/vtkCellTreeLocator.h