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