#include <G4KDNode.hh>

Inheritance diagram for G4KDNode< PointT >:

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

	G4KDNode (G4KDTree , PointT , G4KDNode_Base *)

int	GetAxis () const

int	GetDim () const

G4KDNode_Base *	GetLeft ()

G4KDNode_Base *	GetParent ()

PointT *	GetPoint ()

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

void	operator delete (void *)

void *	operator new (size_t)

virtual double	operator[] (size_t i) const

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

void	PullSubTree ()

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

void	SetTree (G4KDTree *tree)

	~G4KDNode ()

virtual	~G4KDNode ()

	~G4KDNode ()

	~G4KDNode ()

	~G4KDNode ()

Protected Attributes
size_t	fAxis

G4KDNode_Base *	fLeft

G4KDNode_Base *	fParent

PointT *	fPoint

G4KDNode_Base *	fRight

int	fSide

G4KDTree *	fTree

bool	fValid

Private Member Functions
	G4KDNode (const G4KDNode< PointT > &right)

G4KDNode &	operator= (const G4KDNode< PointT > &right)

Static Private Attributes
static G4ThreadLocal G4Allocator< G4KDNode< PointT > > *	fgAllocator = 0

Detailed Description

template<typename PointT>
class G4KDNode< PointT >

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

Definition at line 132 of file G4KDNode.hh.

Constructor & Destructor Documentation

◆ G4KDNode() [1/2]

template<typename PointT >

G4KDNode< PointT >::G4KDNode	(	G4KDTree *	,
		PointT *	,
		G4KDNode_Base *
	)

◆ ~G4KDNode() [1/5]

template<typename PointT >

virtual G4KDNode< PointT >::~G4KDNode ( )

virtual

◆ G4KDNode() [2/2]

template<typename PointT >

G4KDNode< PointT >::G4KDNode ( const G4KDNode< PointT > & right )

private

◆ ~G4KDNode() [2/5]

G4KDNode< G4IT >::~G4KDNode ( )

◆ ~G4KDNode() [3/5]

G4KDNode< G4IT >::~G4KDNode ( )

Definition at line 59 of file G4IT.cc.

                         {
  fPoint->SetNode(nullptr);
}

◆ ~G4KDNode() [4/5]

G4KDNode< G4Molecule >::~G4KDNode ( )

◆ ~G4KDNode() [5/5]

G4KDNode< G4Molecule >::~G4KDNode ( )

Definition at line 70 of file G4Molecule.cc.

                                {
    fPoint->SetNode(nullptr);
}

Member Function Documentation

◆ FindParent()

template<typename Position >

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

inherited

Referenced by G4KDNode_Base::Insert().

◆ GetAxis()

int G4KDNode_Base::GetAxis ( ) const

inlineinherited

Definition at line 79 of file G4KDNode.hh.

79{return fAxis;}

G4KDNode_Base::fAxis

size_t fAxis

Definition: G4KDNode.hh:108

References G4KDNode_Base::fAxis.

Referenced by G4KDMap::PopOutMiddle().

◆ GetDim()

int G4KDNode_Base::GetDim ( ) const

inherited

Definition at line 111 of file G4KDNode.cc.

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

References G4KDNode_Base::fTree, and G4KDTree::GetDim().

◆ GetLeft()

G4KDNode_Base * G4KDNode_Base::GetLeft ( )

inlineinherited

Definition at line 81 of file G4KDNode.hh.

81{return fLeft;}

G4KDNode_Base::fLeft

G4KDNode_Base * fLeft

Definition: G4KDNode.hh:116

References G4KDNode_Base::fLeft.

Referenced by G4KDTree::__Clear_Rec().

◆ GetParent()

G4KDNode_Base * G4KDNode_Base::GetParent ( )

inlineinherited

Definition at line 80 of file G4KDNode.hh.

80{return fParent;}

G4KDNode_Base::fParent

G4KDNode_Base * fParent

Definition: G4KDNode.hh:116

References G4KDNode_Base::fParent.

◆ GetPoint()

template<typename PointT >

PointT * G4KDNode< PointT >::GetPoint ( )

inline

Definition at line 144 of file G4KDNode.hh.

    {
      return fPoint;
    }

References G4KDNode< PointT >::fPoint.

Referenced by G4KDTreeResult::GetItem().

◆ GetRight()

G4KDNode_Base * G4KDNode_Base::GetRight ( )

inlineinherited

Definition at line 82 of file G4KDNode.hh.

82{return fRight;}

G4KDNode_Base::fRight

G4KDNode_Base * fRight

Definition: G4KDNode.hh:116

References G4KDNode_Base::fRight.

Referenced by G4KDTree::__Clear_Rec().

◆ GetTree()

G4KDTree * G4KDNode_Base::GetTree ( ) const

inlineinherited

Definition at line 74 of file G4KDNode.hh.

74{return fTree;}

References G4KDNode_Base::fTree.

◆ InactiveNode()

template<typename PointT >

virtual void G4KDNode< PointT >::InactiveNode ( )

inlinevirtual

Reimplemented from G4KDNode_Base.

Definition at line 155 of file G4KDNode.hh.

    {
      fValid = false;
      G4KDNode_Base::InactiveNode();
    }

References G4KDNode< PointT >::fValid, and G4KDNode_Base::InactiveNode().

◆ Insert() [1/3]

template<typename PointT >

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

inherited

◆ Insert() [2/3]

int G4KDNode_Base::Insert ( G4KDNode_Base * newNode )

inherited

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 G4KDNode_Base::fAxis, G4KDNode_Base::FindParent(), G4KDNode_Base::fLeft, G4KDNode_Base::fParent, G4KDNode_Base::fRight, G4KDNode_Base::fSide, G4KDNode_Base::fTree, and G4KDTree::GetDim().

◆ Insert() [3/3]

template<typename PointT >

G4KDNode_Base * G4KDNode_Base::Insert ( PointT * point )

inherited

Referenced by G4KDTree::Build().

◆ IsValid()

template<typename PointT >

virtual bool G4KDNode< PointT >::IsValid ( void ) const

inlinevirtual

Reimplemented from G4KDNode_Base.

Definition at line 161 of file G4KDNode.hh.

    {
      return fValid;
    }

References G4KDNode< PointT >::fValid.

◆ operator delete()

template<typename PointT >

void G4KDNode< PointT >::operator delete ( void * aNode )

Definition at line 189 of file G4KDNode.hh.

  {
    fgAllocator->FreeSingle((G4KDNode<PointT> *) aNode);
  }

◆ operator new()

template<typename PointT >

void * G4KDNode< PointT >::operator new ( size_t )

Definition at line 182 of file G4KDNode.hh.

  {
    if(!fgAllocator) fgAllocator = new G4Allocator<G4KDNode<PointT> >;
    return (void *) fgAllocator->MallocSingle();
  }

References G4Allocator< Type >::MallocSingle().

◆ operator=()

template<typename PointT >

G4KDNode & G4KDNode< PointT >::operator= ( const G4KDNode< PointT > & right )

private

◆ operator[]()

template<typename PointT >

virtual double G4KDNode< PointT >::operator[] ( size_t i ) const

inlinevirtual

Implements G4KDNode_Base.

Definition at line 149 of file G4KDNode.hh.

    {
      if(fPoint == 0) abort();
      return (*fPoint)[i];
    }

References G4KDNode< PointT >::fPoint.

◆ Print()

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

inherited

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 G4KDNode_Base::fLeft, G4KDNode_Base::fRight, G4endl, and G4KDNode_Base::Print().

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

◆ PullSubTree()

void G4KDNode_Base::PullSubTree ( )

inherited

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 G4KDNode_Base::fLeft, G4KDNode_Base::fParent, G4KDNode_Base::fRight, G4KDNode_Base::fSide, G4KDNode_Base::fTree, and G4KDNode_Base::PullSubTree().

Referenced by G4KDNode_Base::PullSubTree().

◆ RetrieveNodeList()

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

inherited

Definition at line 166 of file G4KDNode.cc.

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

References G4KDNode_Base::fLeft, G4KDNode_Base::fRight, and G4KDNode_Base::RetrieveNodeList().

Referenced by G4KDNode_Base::RetrieveNodeList().

◆ SetTree()

void G4KDNode_Base::SetTree ( G4KDTree * tree )

inlineinherited

Definition at line 75 of file G4KDNode.hh.

75{fTree = tree;}

References G4KDNode_Base::fTree.

Field Documentation

◆ fAxis

size_t G4KDNode_Base::fAxis

protectedinherited

Definition at line 108 of file G4KDNode.hh.

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

◆ fgAllocator

template<typename PointT >

G4ThreadLocal G4Allocator< G4KDNode< PointT > > * G4KDNode< PointT >::fgAllocator = 0

staticprivate

Definition at line 174 of file G4KDNode.hh.

◆ fLeft

G4KDNode_Base* G4KDNode_Base::fLeft

protectedinherited

Definition at line 116 of file G4KDNode.hh.

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

◆ fParent

G4KDNode_Base * G4KDNode_Base::fParent

protectedinherited

Definition at line 116 of file G4KDNode.hh.

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

◆ fPoint

template<typename PointT >

PointT* G4KDNode< PointT >::fPoint

protected

Definition at line 167 of file G4KDNode.hh.

Referenced by G4KDNode< PointT >::GetPoint(), and G4KDNode< PointT >::operator[]().

◆ fRight

G4KDNode_Base * G4KDNode_Base::fRight

protectedinherited

Definition at line 116 of file G4KDNode.hh.

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

◆ fSide

int G4KDNode_Base::fSide

protectedinherited

Definition at line 109 of file G4KDNode.hh.

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

◆ fTree

G4KDTree* G4KDNode_Base::fTree

protectedinherited

Definition at line 115 of file G4KDNode.hh.

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

◆ fValid

template<typename PointT >

bool G4KDNode< PointT >::fValid

protected

Definition at line 168 of file G4KDNode.hh.

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

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

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

Public Member Functions

Protected Attributes

Private Member Functions

Static Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ G4KDNode() [1/2]

◆ ~G4KDNode() [1/5]

◆ G4KDNode() [2/2]

◆ ~G4KDNode() [2/5]

◆ ~G4KDNode() [3/5]

◆ ~G4KDNode() [4/5]

◆ ~G4KDNode() [5/5]

Member Function Documentation

◆ FindParent()

◆ GetAxis()

◆ GetDim()

◆ GetLeft()

◆ GetParent()

◆ GetPoint()

◆ GetRight()

◆ GetTree()

◆ InactiveNode()

◆ Insert() [1/3]

◆ Insert() [2/3]

◆ Insert() [3/3]

◆ IsValid()

◆ operator delete()

◆ operator new()

◆ operator=()

◆ operator[]()

◆ Print()

◆ PullSubTree()

◆ RetrieveNodeList()

◆ SetTree()

Field Documentation

◆ fAxis

◆ fgAllocator

◆ fLeft

◆ fParent

◆ fPoint

◆ fRight

◆ fSide

◆ fTree

◆ fValid