#include <G4KDNode.hh>

Inheritance diagram for G4KDNode_Base:

Public Member Functions
template<typename Position >
G4KDNode_Base *	FindParent (const Position &x0)

	G4KDNode_Base (G4KDTree , G4KDNode_Base )

int	GetAxis () const

int	GetDim () const

G4KDNode_Base *	GetLeft ()

G4KDNode_Base *	GetParent ()

G4KDNode_Base *	GetRight ()

G4KDTree *	GetTree () const

virtual void	InactiveNode ()

template<typename PointT >
G4KDNode_Base *	Insert (const PointT &point)

int	Insert (G4KDNode_Base *newNode)

template<typename PointT >
G4KDNode_Base *	Insert (PointT *point)

virtual bool	IsValid () const

virtual double	operator[] (size_t) const =0

void	Print (std::ostream &out, int level=0) const

void	PullSubTree ()

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

void	SetTree (G4KDTree *tree)

virtual	~G4KDNode_Base ()

Protected Attributes
size_t	fAxis

G4KDNode_Base *	fLeft

G4KDNode_Base *	fParent

G4KDNode_Base *	fRight

int	fSide

G4KDTree *	fTree

Private Member Functions
	G4KDNode_Base (const G4KDNode_Base &right)

G4KDNode_Base &	operator= (const G4KDNode_Base &right)

Detailed Description

Definition at line 61 of file G4KDNode.hh.

Constructor & Destructor Documentation

◆ G4KDNode_Base() [1/2]

G4KDNode_Base::G4KDNode_Base	(	G4KDTree *	tree,
		G4KDNode_Base *	parent
	)

Definition at line 71 of file G4KDNode.cc.

                              :
                            fTree(tree),
                            fLeft(0), fRight(0), fParent(parent)
{
  fSide = 0;
  fAxis = fParent == 0? 0 : fParent->fAxis +1 < fTree->fDim? fParent->fAxis+1:0;
}

References fAxis, G4KDTree::fDim, fParent, fSide, and fTree.

◆ ~G4KDNode_Base()

G4KDNode_Base::~G4KDNode_Base ( )

virtual

Definition at line 102 of file G4KDNode.cc.

103{

104}

◆ G4KDNode_Base() [2/2]

G4KDNode_Base::G4KDNode_Base ( const G4KDNode_Base & right )

private

Definition at line 81 of file G4KDNode.cc.

                                                 :
                            fTree(0),
                            fLeft(0), fRight(0), fParent(0)
{
  fSide = 0;
  fAxis = 0;
}

References fAxis, and fSide.

Member Function Documentation

◆ FindParent()

template<typename Position >

G4KDNode_Base * G4KDNode_Base::FindParent ( const Position & x0 )

Referenced by Insert().

◆ GetAxis()

int G4KDNode_Base::GetAxis ( ) const

inline

Definition at line 79 of file G4KDNode.hh.

79{return fAxis;}

References fAxis.

Referenced by G4KDMap::PopOutMiddle().

◆ GetDim()

int G4KDNode_Base::GetDim ( ) const

Definition at line 111 of file G4KDNode.cc.

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

References fTree, and G4KDTree::GetDim().

◆ GetLeft()

G4KDNode_Base * G4KDNode_Base::GetLeft ( )

inline

Definition at line 81 of file G4KDNode.hh.

81{return fLeft;}

References fLeft.

Referenced by G4KDTree::__Clear_Rec().

◆ GetParent()

G4KDNode_Base * G4KDNode_Base::GetParent ( )

inline

Definition at line 80 of file G4KDNode.hh.

80{return fParent;}

References fParent.

◆ GetRight()

G4KDNode_Base * G4KDNode_Base::GetRight ( )

inline

Definition at line 82 of file G4KDNode.hh.

82{return fRight;}

References fRight.

Referenced by G4KDTree::__Clear_Rec().

◆ GetTree()

G4KDTree * G4KDNode_Base::GetTree ( ) const

inline

Definition at line 74 of file G4KDNode.hh.

74{return fTree;}

References fTree.

◆ InactiveNode()

void G4KDNode_Base::InactiveNode ( )

virtual

Reimplemented in G4KDNode< PointT >, and G4KDNodeCopy< PointCopyT >.

Definition at line 106 of file G4KDNode.cc.

{
    fTree->NoticeNodeDeactivation();
}

References fTree, and G4KDTree::NoticeNodeDeactivation().

Referenced by G4KDNode< PointT >::InactiveNode(), G4KDNodeCopy< PointCopyT >::InactiveNode(), and InactiveNode().

◆ Insert() [1/3]

template<typename PointT >

G4KDNode_Base * G4KDNode_Base::Insert ( const PointT & point )

◆ Insert() [2/3]

int G4KDNode_Base::Insert ( G4KDNode_Base * newNode )

Definition at line 119 of file G4KDNode.cc.

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

References fAxis, FindParent(), fLeft, fParent, fRight, fSide, fTree, and G4KDTree::GetDim().

◆ Insert() [3/3]

template<typename PointT >

G4KDNode_Base * G4KDNode_Base::Insert ( PointT * point )

Referenced by G4KDTree::Build().

◆ IsValid()

virtual bool G4KDNode_Base::IsValid ( void ) const

inlinevirtual

Reimplemented in G4KDNode< PointT >, and G4KDNodeCopy< PointCopyT >.

Definition at line 71 of file G4KDNode.hh.

71{ return true; }

◆ operator=()

G4KDNode_Base & G4KDNode_Base::operator= ( const G4KDNode_Base & right )

private

Definition at line 90 of file G4KDNode.cc.

{
    if (this == &right) return *this;
    fTree = right.fTree;
    fLeft = right.fLeft;
    fRight = right.fRight;
    fParent = right.fParent;
    fSide = right.fSide;
    fAxis = right.fAxis;
    return *this;
}

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

◆ operator[]()

virtual double G4KDNode_Base::operator[] ( size_t ) const

pure virtual

Implemented in G4KDNode< PointT >, and G4KDNodeCopy< PointCopyT >.

◆ Print()

void G4KDNode_Base::Print	(	std::ostream &	out,
		int	level = `0`
	)		const

Definition at line 177 of file G4KDNode.cc.

{
    // Print node level
    out << G4endl;
    for (int i=0; i<level; i++)         // Indent to level
    {
        out << "  ";
    }
    out << level;
 
    // Print children
    if(fLeft)
    {
        fLeft->Print(out, level + 1);
    }
    if(fRight)
    {
        fRight->Print(out, level + 1);
    }
}

References fLeft, fRight, G4endl, and Print().

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

◆ PullSubTree()

void G4KDNode_Base::PullSubTree ( )

Definition at line 146 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 ;
}

References fLeft, fParent, fRight, fSide, fTree, and PullSubTree().

Referenced by PullSubTree().

◆ RetrieveNodeList()

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

Definition at line 166 of file G4KDNode.cc.

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

References fLeft, fRight, and RetrieveNodeList().

Referenced by RetrieveNodeList().

◆ SetTree()

void G4KDNode_Base::SetTree ( G4KDTree * tree )

inline

Definition at line 75 of file G4KDNode.hh.

75{fTree = tree;}

References fTree.

Field Documentation

◆ fAxis

size_t G4KDNode_Base::fAxis

protected

Definition at line 108 of file G4KDNode.hh.

Referenced by G4KDNode_Base(), GetAxis(), Insert(), operator=(), and G4KDNodeCopy< PointCopyT >::operator=().

◆ fLeft

G4KDNode_Base* G4KDNode_Base::fLeft

protected

Definition at line 116 of file G4KDNode.hh.

Referenced by GetLeft(), Insert(), operator=(), G4KDNodeCopy< PointCopyT >::operator=(), Print(), PullSubTree(), and RetrieveNodeList().

◆ fParent

G4KDNode_Base * G4KDNode_Base::fParent

protected

Definition at line 116 of file G4KDNode.hh.

Referenced by G4KDNode_Base(), GetParent(), Insert(), operator=(), G4KDNodeCopy< PointCopyT >::operator=(), and PullSubTree().

◆ fRight

G4KDNode_Base * G4KDNode_Base::fRight

protected

Definition at line 116 of file G4KDNode.hh.

Referenced by GetRight(), Insert(), operator=(), G4KDNodeCopy< PointCopyT >::operator=(), Print(), PullSubTree(), and RetrieveNodeList().

◆ fSide

int G4KDNode_Base::fSide

protected

Definition at line 109 of file G4KDNode.hh.

Referenced by G4KDNode_Base(), Insert(), operator=(), G4KDNodeCopy< PointCopyT >::operator=(), and PullSubTree().

◆ fTree

G4KDTree* G4KDNode_Base::fTree

protected

Definition at line 115 of file G4KDNode.hh.

Referenced by G4KDNode_Base(), GetDim(), GetTree(), InactiveNode(), Insert(), operator=(), G4KDNodeCopy< PointCopyT >::operator=(), PullSubTree(), and SetTree().

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

source/processes/electromagnetic/dna/management/include/G4KDNode.hh
source/processes/electromagnetic/dna/management/src/G4KDNode.cc

Public Member Functions

Protected Attributes

Private Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ G4KDNode_Base() [1/2]

◆ ~G4KDNode_Base()

◆ G4KDNode_Base() [2/2]

Member Function Documentation

◆ FindParent()

◆ GetAxis()

◆ GetDim()

◆ GetLeft()

◆ GetParent()

◆ GetRight()

◆ GetTree()

◆ InactiveNode()

◆ Insert() [1/3]

◆ Insert() [2/3]

◆ Insert() [3/3]

◆ IsValid()

◆ operator=()

◆ operator[]()

◆ Print()

◆ PullSubTree()

◆ RetrieveNodeList()

◆ SetTree()

Field Documentation

◆ fAxis

◆ fLeft

◆ fParent

◆ fRight

◆ fSide

◆ fTree