00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039 #ifndef G4KDNODE_HH
00040 #define G4KDNODE_HH
00041
00042 #include <list>
00043
00044 class G4KDTree;
00045
00050 class G4KDNode
00051 {
00052
00053 public :
00054
00055
00056 G4KDNode(G4KDTree*, const double* , void* ,
00057 G4KDNode* , int axis0);
00058 virtual ~G4KDNode();
00059
00060 inline G4KDTree* GetTree();
00061 inline void SetTree(G4KDTree*);
00062
00063 inline const double* GetPosition();
00064
00065 int GetDim();
00066
00067 inline int GetAxis();
00068 inline void* GetData();
00069 inline void SetData(void*);
00070 inline G4KDNode* GetParent();
00071 inline G4KDNode* GetLeft();
00072 inline G4KDNode* GetRight();
00073
00074 G4KDNode* FindParent(const double* x0);
00075 G4KDNode* Insert(const double* p, void* data);
00076
00077 int Insert(G4KDNode* newNode, double* p);
00078 int Insert(G4KDNode* newNode, const double& x, const double& y, const double& z);
00079 int Insert(G4KDNode* newNode);
00080
00081 void InactiveNode();
00082 void PullSubTree();
00083 void RetrieveNodeList(std::list<G4KDNode*>& node_list);
00084
00085 protected :
00086
00087 int SetPosition(const double* newposition);
00088
00089
00090
00091
00092 double* fPosition;
00093 int fAxis;
00094 void *fData;
00095 int fSide ;
00096
00097
00098
00099
00100
00101 G4KDTree* fTree ;
00102 G4KDNode *fLeft, *fRight, *fParent;
00103
00104
00105
00106
00107 private :
00108 G4KDNode(const G4KDNode& right);
00109 G4KDNode& operator=(const G4KDNode& right);
00110 };
00111
00112 inline int G4KDNode::GetAxis()
00113 {
00114 return fAxis;
00115 }
00116
00117 inline void* G4KDNode::GetData()
00118 {
00119 return fData;
00120 }
00121
00122 inline void G4KDNode::SetData(void* data)
00123 {
00124 fData = data;
00125 }
00126
00127 inline const double* G4KDNode::GetPosition()
00128 {
00129 return fPosition;
00130 }
00131
00132 inline G4KDNode* G4KDNode::GetParent()
00133 {
00134 return fParent;
00135 }
00136
00137 inline G4KDNode* G4KDNode::GetLeft()
00138 {
00139 return fLeft;
00140 }
00141
00142 inline G4KDNode* G4KDNode::GetRight()
00143 {
00144 return fRight;
00145 }
00146
00147 inline G4KDTree* G4KDNode::GetTree()
00148 {
00149 return fTree;
00150 }
00151
00152 inline void G4KDNode::SetTree(G4KDTree* tree)
00153 {
00154 fTree = tree;
00155 }
00156
00157 #endif // G4KDNODE_HH