given a KdTree paritition, this class generates the KdTree More...

#include <vtkKdTreeGenerator.h>

Inheritance diagram for vtkKdTreeGenerator:

Collaboration diagram for vtkKdTreeGenerator:

Public Member Functions
virtual const char *	GetClassName ()
virtual int	IsA (const char *type)
void	PrintSelf (ostream &os, vtkIndent indent)
int	BuildTree (vtkDataObject data, vtkInformation info)

void	SetKdTree (vtkPKdTree *)
virtual vtkPKdTree *	GetKdTree ()
Static Public Member Functions
static vtkKdTreeGenerator *	New ()
static int	IsTypeOf (const char *type)
static vtkKdTreeGenerator *	SafeDownCast (vtkObject *o)
Protected Member Functions
void	FormRegions ()
int	FormTree (vtkKdNode *parent, vtkKdTreeGeneratorVector &regions_ids)
int	CanPartition (int division_point, int dimension, vtkKdTreeGeneratorVector &ids, vtkKdTreeGeneratorVector &left, vtkKdTreeGeneratorVector &right)
bool	ConvertToBounds (vtkDataObject data, vtkKdNode node)

void	SetExtentTranslator (vtkExtentTranslator *)
virtual vtkExtentTranslator *	GetExtentTranslator ()

virtual void	SetWholeExtent (int, int, int, int, int, int)
virtual void	SetWholeExtent (int[6])
virtual int *	GetWholeExtent ()
virtual void	GetWholeExtent (int &, int &, int &, int &, int &, int &)
virtual void	GetWholeExtent (int[6])
Protected Attributes
vtkPKdTree *	KdTree
vtkExtentTranslator *	ExtentTranslator
int	WholeExtent [6]
int	NumberOfPieces
int *	Regions
virtual void	SetNumberOfPieces (int)
virtual int	GetNumberOfPieces ()
	vtkKdTreeGenerator ()
	~vtkKdTreeGenerator ()

Detailed Description

given a KdTree paritition, this class generates the KdTree

vtkKdTreeGenerator is used to generate a KdTree using the parititioning information available in an input data object. This class uses the extent translator from the producer of the data to determine the paritioning of the structured data among several processes. The algorithm used can be summarized as under:

Inputs: * Extent Translator, * Number of Pieces
Determine the bounds for every piece/region using the extent translator.
Given a set of pieces (number of pieces > 1), we iteratively determine the plane along which the the pieces can be split into two non-intersecting non-empty groups.
If number of pieces in a set of regions = 1, then we create a leaf node representing that region.
If number of pieces > 1, a new non-leaf node is creates with children as the subtree generated by repeating the same process on the two non-intersecting, non-empty groups of pieces.

vtkKdTreeGenerator also needs to determine the assignment of regions to the processors. Since vtkPKdTree assigns Ids to the leaf nodes in inorder, we can determine the assignment by assigning temporary ids to all leaf nodes indication the piece number they represent and simply traversing the tree in inorder, and recording only the leaf IDs.

Definition at line 55 of file vtkKdTreeGenerator.h.

Constructor & Destructor Documentation

vtkKdTreeGenerator::vtkKdTreeGenerator ( ) [protected]

Get/Set the number of pieces.

vtkKdTreeGenerator::~vtkKdTreeGenerator ( ) [protected]

Get/Set the number of pieces.

Member Function Documentation

static vtkKdTreeGenerator* vtkKdTreeGenerator::New ( ) [static]

Reimplemented from vtkObject.

virtual const char* vtkKdTreeGenerator::GetClassName ( ) [virtual]

Reimplemented from vtkObject.

static int vtkKdTreeGenerator::IsTypeOf ( const char * type ) [static]

Reimplemented from vtkObject.

virtual int vtkKdTreeGenerator::IsA ( const char * type ) [virtual]

Reimplemented from vtkObject.

static vtkKdTreeGenerator* vtkKdTreeGenerator::SafeDownCast ( vtkObject * o ) [static]

Reimplemented from vtkObject.

void vtkKdTreeGenerator::PrintSelf	(	ostream &	os,
		vtkIndent	indent
	)		`[virtual]`

Reimplemented from vtkObject.

void vtkKdTreeGenerator::SetKdTree ( vtkPKdTree * )

Get/Set the kdtree which is updated in BuildTree.

virtual vtkPKdTree* vtkKdTreeGenerator::GetKdTree ( ) [virtual]

Get/Set the kdtree which is updated in BuildTree.

int vtkKdTreeGenerator::BuildTree	(	vtkDataObject *	data,
		vtkInformation *	info
	)

Builds the KdTree using the partitioning of the data.

virtual void vtkKdTreeGenerator::SetNumberOfPieces ( int ) [virtual]

Get/Set the number of pieces.

virtual int vtkKdTreeGenerator::GetNumberOfPieces ( ) [virtual]

Get/Set the number of pieces.

void vtkKdTreeGenerator::SetExtentTranslator ( vtkExtentTranslator * ) [protected]

Get/Set the extent translator.

virtual vtkExtentTranslator* vtkKdTreeGenerator::GetExtentTranslator ( ) [protected, virtual]

Get/Set the extent translator.

virtual void vtkKdTreeGenerator::SetWholeExtent	(	int	,
		int	,
		int	,
		int	,
		int	,
		int
	)		`[protected, virtual]`