G4KDNode_Base Class Reference

#include <G4KDNode.hh>

Inheritance diagram for G4KDNode_Base:

Public Member Functions
	G4KDNode_Base (G4KDTree *, G4KDNode_Base *)
virtual	~G4KDNode_Base ()
virtual double	operator[] (std::size_t) const =0
virtual void	InactiveNode ()
virtual bool	IsValid () const
G4KDTree *	GetTree () const
void	SetTree (G4KDTree *tree)
G4int	GetDim () const
G4int	GetAxis () const
G4KDNode_Base *	GetParent ()
G4KDNode_Base *	GetLeft ()
G4KDNode_Base *	GetRight ()
template<typename Position >
G4KDNode_Base *	FindParent (const Position &x0)
template<typename PointT >
G4KDNode_Base *	Insert (PointT *point)
template<typename PointT >
G4KDNode_Base *	Insert (const PointT &point)
G4int	Insert (G4KDNode_Base *newNode)
void	PullSubTree ()
void	RetrieveNodeList (std::list< G4KDNode_Base * > &node_list)
void	Print (std::ostream &out, G4int level=0) const

Protected Attributes
std::size_t	fAxis
G4int	fSide
G4KDTree *	fTree
G4KDNode_Base *	fLeft
G4KDNode_Base *	fRight
G4KDNode_Base *	fParent

Detailed Description

Definition at line 61 of file G4KDNode.hh.

Constructor & Destructor Documentation

G4KDNode_Base()

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

~G4KDNode_Base()

G4KDNode_Base::~G4KDNode_Base ( )

virtual

Definition at line 102 of file G4KDNode.cc.

{
}

Member Function Documentation

FindParent()

template<typename Position >

G4KDNode_Base * G4KDNode_Base::FindParent

(

const Position &

x0

)

Referenced by Insert().

GetAxis()

G4int G4KDNode_Base::GetAxis ( ) const

inline

Definition at line 79 of file G4KDNode.hh.

{return (G4int)fAxis;}

Referenced by G4KDMap::PopOutMiddle().

GetDim()

G4int G4KDNode_Base::GetDim

(

)

const

Definition at line 111 of file G4KDNode.cc.

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

GetLeft()

G4KDNode_Base * G4KDNode_Base::GetLeft ( )

inline

Definition at line 81 of file G4KDNode.hh.

{return fLeft;}

Referenced by G4KDTree::__Clear_Rec().

GetParent()

G4KDNode_Base * G4KDNode_Base::GetParent ( )

inline

Definition at line 80 of file G4KDNode.hh.

{return fParent;}

GetRight()

G4KDNode_Base * G4KDNode_Base::GetRight ( )

inline

Definition at line 82 of file G4KDNode.hh.

{return fRight;}

Referenced by G4KDTree::__Clear_Rec().

GetTree()

G4KDTree * G4KDNode_Base::GetTree ( ) const

inline

Definition at line 74 of file G4KDNode.hh.

{return fTree;}

InactiveNode()

void G4KDNode_Base::InactiveNode ( )

virtual

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

Definition at line 106 of file G4KDNode.cc.

{
    fTree->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]

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

Insert() [3/3]

template<typename PointT >

G4KDNode_Base * G4KDNode_Base::Insert

(

PointT *

point

)

Referenced by G4KDTree::Build().

IsValid()

virtual bool G4KDNode_Base::IsValid ( ) const

inlinevirtual

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

Definition at line 71 of file G4KDNode.hh.

{ return true; }

operator[]()

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

pure virtual

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

Print()

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

Definition at line 177 of file G4KDNode.cc.

{
    // Print node level
    out << G4endl;
    for (G4int 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);
    }
}

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

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

Referenced by RetrieveNodeList().

SetTree()

void G4KDNode_Base::SetTree ( G4KDTree *  tree )

inline

Definition at line 75 of file G4KDNode.hh.

{fTree = tree;}

Member Data Documentation

fAxis

std::size_t G4KDNode_Base::fAxis

protected

Definition at line 108 of file G4KDNode.hh.

Referenced by G4KDNode_Base(), GetAxis(), and Insert().

fLeft

G4KDNode_Base* G4KDNode_Base::fLeft

protected

Definition at line 116 of file G4KDNode.hh.

Referenced by GetLeft(), Insert(), 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(), and PullSubTree().

fRight

G4KDNode_Base * G4KDNode_Base::fRight

protected

Definition at line 116 of file G4KDNode.hh.

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

fSide

G4int G4KDNode_Base::fSide

protected

Definition at line 109 of file G4KDNode.hh.

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

fTree

G4KDTree* G4KDNode_Base::fTree

protected

Definition at line 115 of file G4KDNode.hh.

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

---

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

• G4KDNode.hh
• G4KDNode.cc