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 {nullptr}
G4KDNode_Base *	fLeft {nullptr}
G4KDNode_Base *	fRight {nullptr}
G4KDNode_Base *	fParent {nullptr}

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),
                             fParent(parent)
{
  fSide = 0;
  fAxis = fParent == nullptr? 0 : fParent->fAxis +1 < fTree->fDim? fParent->fAxis+1:0;
}

Referenced by FindParent(), G4KDNode< PointT >::G4KDNode(), G4KDNode_Base(), G4KDNodeCopy< PointCopyT >::G4KDNodeCopy(), GetLeft(), GetParent(), GetRight(), Insert(), Insert(), Insert(), and G4KDNode< PointT >::~G4KDNode().

~G4KDNode_Base()

G4KDNode_Base::~G4KDNode_Base ( )

virtualdefault

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 108 of file G4KDNode.cc.

{
    if(fTree != nullptr) return (G4int)fTree->GetDim();
    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 103 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 114 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 = nullptr;
    newNode->fLeft = nullptr;
 
    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 172 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 != nullptr)
    {
        fLeft->Print(out, level + 1);
    }
    if(fRight != nullptr)
    {
        fRight->Print(out, level + 1);
    }
}

PullSubTree()

void G4KDNode_Base::PullSubTree

(

)

Definition at line 141 of file G4KDNode.cc.

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

Referenced by PullSubTree().

RetrieveNodeList()

void G4KDNode_Base::RetrieveNodeList

(

std::list< G4KDNode_Base * > &

node_list

)

Definition at line 161 of file G4KDNode.cc.

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

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

protected

Definition at line 116 of file G4KDNode.hh.

{nullptr}, *fRight{nullptr}, *fParent{nullptr};

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

fParent

G4KDNode_Base * G4KDNode_Base::fParent {nullptr}

protected

Definition at line 116 of file G4KDNode.hh.

{nullptr}, *fRight{nullptr}, *fParent{nullptr};

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

fRight

G4KDNode_Base * G4KDNode_Base::fRight {nullptr}

protected

Definition at line 116 of file G4KDNode.hh.

{nullptr}, *fRight{nullptr}, *fParent{nullptr};

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

protected

Definition at line 115 of file G4KDNode.hh.

{nullptr};

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