#include <G4KDNode.hh>

Public Member Functions
	G4KDNode (G4KDTree , const double , void , G4KDNode , int axis0)

virtual	~G4KDNode ()

G4KDTree *	GetTree ()

void	SetTree (G4KDTree *)

const double *	GetPosition ()

int	GetDim ()

int	GetAxis ()

void *	GetData ()

void	SetData (void *)

G4KDNode *	GetParent ()

G4KDNode *	GetLeft ()

G4KDNode *	GetRight ()

G4KDNode *	FindParent (const double *x0)

G4KDNode *	Insert (const double p, void data)

int	Insert (G4KDNode newNode, double p)

int	Insert (G4KDNode *newNode, const double &x, const double &y, const double &z)

int	Insert (G4KDNode *newNode)

void	InactiveNode ()

void	PullSubTree ()

void	RetrieveNodeList (std::list< G4KDNode * > &node_list)

Protected Member Functions
int	SetPosition (const double *newposition)

Protected Attributes
double *	fPosition

int	fAxis

void *	fData

int	fSide

G4KDTree *	fTree

G4KDNode *	fLeft

G4KDNode *	fRight

G4KDNode *	fParent

Detailed Description

G4KDNode stores one entity in G4KDTree This class is for internal use only

Definition at line 50 of file G4KDNode.hh.

Constructor & Destructor Documentation

G4KDNode::G4KDNode	(	G4KDTree *	tree,
		const double *	position,
		void *	data,
		G4KDNode *	parent,
		int	axis0
	)

Definition at line 71 of file G4KDNode.cc.

References fAxis, fSide, and SetPosition().

Referenced by Insert().

                                                :
     fPosition(0), fData(data), fTree(tree),
     fLeft(0), fRight(0), fParent(parent)
 {
     fSide = 0;
     fAxis = axis;
     SetPosition(position);
 }

G4KDNode::~G4KDNode ( )

virtual

Definition at line 107 of file G4KDNode.cc.

References fPosition.

 {
     delete[] fPosition;
 }

Member Function Documentation

G4KDNode * G4KDNode::FindParent ( const double * x0 )

Definition at line 138 of file G4KDNode.cc.

References fAxis, fLeft, fPosition, and fRight.

Referenced by Insert().

 {
     G4KDNode* aParent = 0 ;
     G4KDNode* next = this ;
     int split = -1 ;
     while(next)
     {
         split = next->fAxis  ;
         aParent = next ;
 
         if(x0[split] > next->fPosition[split])
             next = next->fRight ;
         else
             next = next->fLeft ;
     }
     return aParent ;
 }

int G4KDNode::GetAxis ( )

inline

Definition at line 112 of file G4KDNode.hh.

References fAxis.

Referenced by G4KDTree::__NearestInRange(), G4KDTree::__NearestToNode(), and G4KDTree::__NearestToPosition().

 {
     return fAxis;
 }

void * G4KDNode::GetData ( )

inline

Definition at line 117 of file G4KDNode.hh.

References fData.

Referenced by G4KDTree::__Clear_Rec(), G4KDTree::__NearestToNode(), G4KDTree::__NearestToPosition(), and GetData().

 {
     return fData;
 }

int G4KDNode::GetDim ( )

Definition at line 112 of file G4KDNode.cc.

References fTree, and G4KDTree::GetDim().

 {
     if(fTree)
         return fTree->GetDim();
     else
         return -1;
 }

G4KDNode * G4KDNode::GetLeft ( )

inline

Definition at line 137 of file G4KDNode.hh.

References fLeft.

Referenced by G4KDTree::__Clear_Rec(), G4KDTree::__NearestInRange(), G4KDTree::__NearestToNode(), and G4KDTree::__NearestToPosition().

 {
     return fLeft;
 }

G4KDNode * G4KDNode::GetParent ( )

inline

Definition at line 132 of file G4KDNode.hh.

References fParent.

 {
     return fParent;
 }

const double * G4KDNode::GetPosition ( )

inline

Definition at line 127 of file G4KDNode.hh.

References fPosition.

Referenced by G4KDTree::__NearestInRange(), G4KDTree::__NearestToNode(), G4KDTree::__NearestToPosition(), G4KDTree::Build(), GetNodePosition(), G4KDTree::Nearest(), G4KDTree::NearestInRange(), and __1DSortOut::sortOutNDim::operator()().

 {
     return fPosition;
 }

G4KDNode * G4KDNode::GetRight ( )

inline

Definition at line 142 of file G4KDNode.hh.

References fRight.

Referenced by G4KDTree::__Clear_Rec(), G4KDTree::__NearestInRange(), G4KDTree::__NearestToNode(), and G4KDTree::__NearestToPosition().

 {
     return fRight;
 }

G4KDTree * G4KDNode::GetTree ( )

inline

Definition at line 147 of file G4KDNode.hh.

References fTree.

 {
     return fTree;
 }

void G4KDNode::InactiveNode ( )

Definition at line 120 of file G4KDNode.cc.

References fData.

Referenced by InactiveNode().

 {
     fData = 0 ;
 }

G4KDNode * G4KDNode::Insert	(	const double *	p,
		void *	data
	)

Definition at line 156 of file G4KDNode.cc.

References fAxis, FindParent(), fLeft, fPosition, fRight, fSide, fTree, and G4KDNode().

Referenced by G4KDTree::Build(), Insert(), and G4KDTree::Insert().

 {
     G4KDNode* aParent = FindParent(p);
     // TODO check p == aParent->pos
     // Exception
 
     G4KDNode* newNode = new G4KDNode(fTree, p, data, aParent,
                                      aParent->fAxis +1 < fTree->fDim? aParent->fAxis+1:0);
 
     if(p[aParent->fAxis] > aParent->fPosition[aParent->fAxis])
     {
         aParent->fRight = newNode ;
         newNode->fSide = 1 ;
     }
     else
     {
         aParent->fLeft = newNode ;
         newNode->fSide = -1 ;
     }
 
     return newNode ;
 }

int G4KDNode::Insert	(	G4KDNode *	newNode,
		double *	p
	)

Definition at line 180 of file G4KDNode.cc.

References fAxis, FindParent(), fLeft, fParent, fPosition, fRight, fSide, and fTree.

 {
     G4KDNode* aParent = FindParent(p);
     // TODO check p == aParent->pos
     // Exception
 
     newNode->fAxis = aParent->fAxis +1 < fTree->fDim? aParent->fAxis+1:0;
     newNode->fParent = aParent ;
 
     if(p[aParent->fAxis] > aParent->fPosition[aParent->fAxis])
     {
         aParent->fRight = newNode ;
         newNode->fSide = 1 ;
     }
     else
     {
         aParent->fLeft = newNode ;
         newNode->fSide = -1 ;
     }
 
     newNode->fRight = 0;
     newNode->fLeft = 0;
 
     return 0 ;
 }

int G4KDNode::Insert	(	G4KDNode *	newNode,
		const double &	x,
		const double &	y,
		const double &	z
	)

Definition at line 206 of file G4KDNode.cc.

References Insert(), test::x, and z.

 {
     double p[3] ;
     p[0] = x;
     p[1] = y ;
     p[2] = z ;
     return Insert(newNode, p);
 }

int G4KDNode::Insert ( G4KDNode * newNode )

Definition at line 215 of file G4KDNode.cc.

References fPosition, and Insert().

 {
     return Insert(newNode, newNode->fPosition);
 }

void G4KDNode::PullSubTree ( )

Definition at line 220 of file G4KDNode.cc.

References fLeft, fParent, fRight, fSide, and fTree.

 {
     if(fParent)
     {
         if(fSide == -1)
         {
             fParent->fLeft = 0;
         }
         else
             fParent->fRight = 0;
     }
     if(fLeft) fLeft -> PullSubTree();
     if(fRight) fRight-> PullSubTree();
 
     fParent  = 0 ;
     fRight   = 0 ;
     fLeft    = 0 ;
     fTree    = 0 ;
 }

void G4KDNode::RetrieveNodeList ( std::list< G4KDNode * > & node_list )

Definition at line 240 of file G4KDNode.cc.

References fLeft, fRight, and RetrieveNodeList().

Referenced by RetrieveNodeList().

 {
     output.push_back(this);
 
     if(fLeft)
         fLeft->RetrieveNodeList(output);
 
     if(fRight)
         fRight->RetrieveNodeList(output);
 }

void G4KDNode::SetData ( void * data )

inline

Definition at line 122 of file G4KDNode.hh.

References fData.

Referenced by G4KDTree::__Clear_Rec().

 {
     fData = data;
 }

int G4KDNode::SetPosition ( const double * newposition )

protected

Definition at line 125 of file G4KDNode.cc.

References fPosition, and fTree.

Referenced by G4KDNode().

 {
     if(!newposition) return -1;
     if(!fPosition)
     {
         fPosition = new double[fTree->fDim];
     }
 
     memcpy(fPosition, newposition, fTree->fDim * sizeof(double));
 
     return 0;
 }