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

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Index [protected]

Definition at line 176 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::LeftMax [protected]

Definition at line 177 of file vtkCellTreeLocator.h.

float vtkCellTreeLocator::vtkCellTreeNode::RightMin [protected]

Definition at line 178 of file vtkCellTreeLocator.h.

unsigned int vtkCellTreeLocator::vtkCellTreeNode::Sz [protected]

Definition at line 180 of file vtkCellTreeLocator.h.

unsigned int vtkCellTreeLocator::vtkCellTreeNode::St [protected]

Definition at line 181 of file vtkCellTreeLocator.h.

---

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

• dox/Filters/General/vtkCellTreeLocator.h