#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::G4KDNode	(	G4KDTree *	tree,
		const double *	position,
		void *	data,
		G4KDNode *	parent,
		int	axis0
	)

Definition at line 71 of file G4KDNode.cc.

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

◆ ~G4KDNode()

G4KDNode::~G4KDNode ( )

virtual

Definition at line 107 of file G4KDNode.cc.

{
    delete[] fPosition;
}

Member Function Documentation

◆ FindParent()

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

Definition at line 138 of file G4KDNode.cc.

{
    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 ;
}

Referenced by Insert().

◆ GetAxis()

int G4KDNode::GetAxis ( )

inline

Definition at line 112 of file G4KDNode.hh.

{
    return fAxis;
}

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

◆ GetData()

void * G4KDNode::GetData ( )

inline

Definition at line 117 of file G4KDNode.hh.

{
    return fData;
}

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

◆ GetDim()

int G4KDNode::GetDim ( )

Definition at line 112 of file G4KDNode.cc.

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

◆ GetLeft()

G4KDNode * G4KDNode::GetLeft ( )

inline

Definition at line 137 of file G4KDNode.hh.

{
    return fLeft;
}

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

◆ GetParent()

G4KDNode * G4KDNode::GetParent ( )

inline

Definition at line 132 of file G4KDNode.hh.

{
    return fParent;
}

◆ GetPosition()

const double * G4KDNode::GetPosition ( )

inline

Definition at line 127 of file G4KDNode.hh.

{
    return fPosition;
}

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

◆ GetRight()

G4KDNode * G4KDNode::GetRight ( )

inline

Definition at line 142 of file G4KDNode.hh.

{
    return fRight;
}

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

◆ GetTree()

G4KDTree * G4KDNode::GetTree ( )

inline

Definition at line 147 of file G4KDNode.hh.

{
    return fTree;
}

◆ InactiveNode()

void G4KDNode::InactiveNode ( )

Definition at line 120 of file G4KDNode.cc.

{
    fData = 0 ;
}

Referenced by InactiveNode().

◆ Insert() [1/4]

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

Definition at line 156 of file G4KDNode.cc.

{
    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 ;
}

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

◆ Insert() [2/4]

int G4KDNode::Insert ( G4KDNode * newNode )

Definition at line 215 of file G4KDNode.cc.

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

◆ Insert() [3/4]

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

Definition at line 206 of file G4KDNode.cc.

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

◆ Insert() [4/4]

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

Definition at line 180 of file G4KDNode.cc.

{
    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 ;
}

◆ PullSubTree()

void G4KDNode::PullSubTree ( )

Definition at line 220 of file G4KDNode.cc.

{
    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 ;
}

Referenced by PullSubTree().

◆ RetrieveNodeList()

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

Definition at line 240 of file G4KDNode.cc.

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

Referenced by RetrieveNodeList().

◆ SetData()

void G4KDNode::SetData ( void * data )

inline

Definition at line 122 of file G4KDNode.hh.

{
    fData = data;
}

Referenced by G4KDTree::__Clear_Rec().

◆ SetPosition()

int G4KDNode::SetPosition ( const double * newposition )

protected

Definition at line 125 of file G4KDNode.cc.

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

Referenced by G4KDNode().

◆ SetTree()

void G4KDNode::SetTree ( G4KDTree * tree )

inline

Definition at line 152 of file G4KDNode.hh.

{
    fTree = tree;
}

Member Data Documentation

◆ fAxis

int G4KDNode::fAxis

protected

Definition at line 93 of file G4KDNode.hh.

Referenced by FindParent(), G4KDNode(), GetAxis(), and Insert().

◆ fData

void* G4KDNode::fData

protected

Definition at line 94 of file G4KDNode.hh.

Referenced by GetData(), InactiveNode(), and SetData().

◆ fLeft

G4KDNode* G4KDNode::fLeft

protected

Definition at line 102 of file G4KDNode.hh.

Referenced by FindParent(), GetLeft(), Insert(), PullSubTree(), and RetrieveNodeList().

◆ fParent

G4KDNode * G4KDNode::fParent

protected

Definition at line 102 of file G4KDNode.hh.

Referenced by GetParent(), Insert(), and PullSubTree().

◆ fPosition

double* G4KDNode::fPosition

protected

Definition at line 92 of file G4KDNode.hh.

Referenced by FindParent(), GetPosition(), Insert(), SetPosition(), and ~G4KDNode().

◆ fRight

G4KDNode * G4KDNode::fRight

protected

Definition at line 102 of file G4KDNode.hh.

Referenced by FindParent(), GetRight(), Insert(), PullSubTree(), and RetrieveNodeList().

◆ fSide

int G4KDNode::fSide

protected

Definition at line 95 of file G4KDNode.hh.

Referenced by G4KDNode(), Insert(), and PullSubTree().

◆ fTree

G4KDTree* G4KDNode::fTree

protected

Definition at line 101 of file G4KDNode.hh.

Referenced by GetDim(), GetTree(), Insert(), PullSubTree(), SetPosition(), and SetTree().

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

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ G4KDNode()

◆ ~G4KDNode()

Member Function Documentation

◆ FindParent()

◆ GetAxis()

◆ GetData()

◆ GetDim()

◆ GetLeft()

◆ GetParent()

◆ GetPosition()

◆ GetRight()

◆ GetTree()

◆ InactiveNode()

◆ Insert() [1/4]

◆ Insert() [2/4]

◆ Insert() [3/4]

◆ Insert() [4/4]

◆ PullSubTree()

◆ RetrieveNodeList()

◆ SetData()

◆ SetPosition()

◆ SetTree()

Member Data Documentation

◆ fAxis

◆ fData

◆ fLeft

◆ fParent

◆ fPosition

◆ fRight

◆ fSide

◆ fTree