MFBinaryTree
[MFAtlas]

Collaboration diagram for MFBinaryTree:

Classes
class	MFBinaryTree
	A set of hierarchical bounding boxes for storing spherical balls. More...
Functions
MFBinaryTree	MFCreateBinaryTree (int d, MFErrorHandler e)
	Creates a binary tree in dimension d.
void	MFBinaryTreeAddChart (MFBinaryTree tree, int seq, double *x, double R, MFErrorHandler e)
	adds a ball to a binary tree.
MFListOfCharts	MFCreateListOfIntersectingCharts (MFBinaryTree tree, int seq, double *x, double R, MFErrorHandler e)
	Adds a ball to the tree and gets a list of charts (the sequence numbers, MFErrorHandler e); that overlap a ball.
MFListOfCharts	MFCreateListOfNearbyCharts (MFBinaryTree tree, double *x, double R, MFErrorHandler e)
	Gets a list of charts (the sequence numbers, MFErrorHandler e); that overlap a ball without adding the ball.
void	MFRecomputeBoundingBoxes (MFBinaryTree tree, int seq, double *x, double R, MFErrorHandler e)
	Updates the boundaing boxes as if the ball were being added, but does not add the ball.
void	MFRefBinaryTree (MFBinaryTree tree, MFErrorHandler e)
	Adds a reference to the tree.
void	MFFreeBinaryTree (MFBinaryTree tree, MFErrorHandler e)
	Frees a reference to the tree, and deletes the tree if there are no references left.
void	MFWriteBinaryTree (FILE *fid, MFBinaryTree tree, MFErrorHandler e)
	Writes a tree to a file.
MFBinaryTree	MFReadBinaryTree (FILE *fid, MFAtlas A, MFErrorHandler e)
	Reads a tree from a file.

---

Function Documentation

void MFBinaryTreeAddChart (  MFBinaryTree  tree, int  seq, double *  x, double  R, MFErrorHandler  e )

adds a ball to a binary tree. Parameters: tree  The BinaryTree seq  A number that stays with the ball to identify it. x  A double array of length at least d (the dimension of the binary tree, MFErrorHandler e); with the center of the ball. e  A place to return errors. R  The center of the ball.

MFBinaryTree MFCreateBinaryTree (  int  d, MFErrorHandler  e )

Creates a binary tree in dimension d. Parameters: d  The dimension e  A place to return errors. Returns: A new BinaryTree

MFListOfCharts MFCreateListOfIntersectingCharts (  MFBinaryTree  tree, int  seq, double *  x, double  R, MFErrorHandler  e )

Adds a ball to the tree and gets a list of charts (the sequence numbers, MFErrorHandler e); that overlap a ball. Parameters: tree  The BinaryTree seq  A number that identifies the ball. x  A double array of length at least d (the dimension of the binary tree, MFErrorHandler e); with the center of the ball. R  The center of the ball. e  A place to return errors. Returns: A list of balls.

MFListOfCharts MFCreateListOfNearbyCharts (  MFBinaryTree  tree, double *  x, double  R, MFErrorHandler  e )

Gets a list of charts (the sequence numbers, MFErrorHandler e); that overlap a ball without adding the ball. Parameters: tree  The BinaryTree x  A double array of length at least d (the dimension of the binary tree, MFErrorHandler e); with the center of the ball. R  The center of the ball. e  A place to return errors. Returns: A list of balls.

void MFFreeBinaryTree (  MFBinaryTree  tree, MFErrorHandler  e )

Frees a reference to the tree, and deletes the tree if there are no references left. Parameters: tree  The tree being unreferenced. e  A place to return errors. See also: ReferenceCounting MFRefBinaryTree

MFBinaryTree MFReadBinaryTree (  FILE *  fid, MFAtlas  A, MFErrorHandler  e )

Reads a tree from a file. Parameters: fid  The file to write to. A  The Atlas for the tree. e  A place to return errors. Returns: tree The tree.

void MFRecomputeBoundingBoxes (  MFBinaryTree  tree, int  seq, double *  x, double  R, MFErrorHandler  e )

Updates the boundaing boxes as if the ball were being added, but does not add the ball. Parameters: tree  The BinaryTree seq  A number that identifies the ball. x  A double array of length at least d (the dimension of the binary tree, MFErrorHandler e); with the center of the ball. R  The center of the ball. e  A place to return errors.

void MFRefBinaryTree (  MFBinaryTree  tree, MFErrorHandler  e )

Adds a reference to the tree. Parameters: tree  The tree being referenced. e  A place to return errors. See also: ReferenceCounting MFFreeBinaryTree

void MFWriteBinaryTree (  FILE *  fid, MFBinaryTree  tree, MFErrorHandler  e )

Writes a tree to a file. Parameters: fid  The file to write to. tree  The tree being queried. e  A place to return errors.

---