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 #ifndef DIME_BSPTREE_H
00031 #define DIME_BSPTREE_H
00032
00033 #include <dime/util/Array.h>
00034 #include <dime/util/Linear.h>
00035
00036 class dimeBox;
00037 class dime_bspnode;
00038
00039 class dimeBSPTree
00040 {
00041 public:
00042 dimeBSPTree(const int maxnodepts = 64, const int initsize = 4);
00043 ~dimeBSPTree();
00044
00045 int numPoints() const;
00046 void getPoint(const int idx, dimeVec3f &pt);
00047 void *getUserData(const int idx) const;
00048
00049 void setUserData(const int idx, void * const data);
00050
00051 int addPoint(const dimeVec3f &pt, void * const userdata = NULL);
00052 int removePoint(const dimeVec3f &pt);
00053 void removePoint(const int idx);
00054 int findPoint(const dimeVec3f &pos) const;
00055 void clear(const int initsize = 4);
00056
00057 const dimeBox *getBBox() const;
00058
00059 private:
00060 friend class dime_bspnode;
00061 dimeArray <dimeVec3f> pointsArray;
00062 dimeArray <void*> userdataArray;
00063 dime_bspnode *topnode;
00064 int maxnodepoints;
00065 dimeBox *boundingBox;
00066 };
00067
00068 #endif // ! DIME_BSPTREE_H
00069