00001 #ifndef COIN_SBBSPTREE_H
00002 #define COIN_SBBSPTREE_H
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 #include <Inventor/lists/SbList.h>
00028 #include <Inventor/SbVec3f.h>
00029 #include <Inventor/SbBox3f.h>
00030 #include <stddef.h>
00031
00032 class SbSphere;
00033
00034 class coin_bspnode;
00035
00036 class COIN_DLL_API SbBSPTree {
00037 public:
00038 SbBSPTree(const int maxnodepts = 64, const int initsize = 4);
00039 ~SbBSPTree();
00040
00041 int numPoints() const;
00042 SbVec3f getPoint(const int idx) const;
00043 void getPoint(const int idx, SbVec3f & pt) const;
00044 void * getUserData(const int idx) const;
00045 void setUserData(const int idx, void * const data);
00046
00047 int addPoint(const SbVec3f & pt, void * const userdata = NULL);
00048 int removePoint(const SbVec3f & pt);
00049 void removePoint(const int idx);
00050 int findPoint(const SbVec3f & pos) const;
00051 void findPoints(const SbSphere & sphere, SbList <int> & array) const;
00052 int findClosest(const SbSphere & sphere, SbList <int> & array) const;
00053 int findClosest(const SbVec3f & pos) const;
00054 void clear(const int initsize = 4);
00055
00056 const SbBox3f & getBBox() const;
00057 const SbVec3f * getPointsArrayPtr() const;
00058
00059 private:
00060 friend class coin_bspnode;
00061 SbList <SbVec3f> pointsArray;
00062 SbList <void *> userdataArray;
00063 coin_bspnode * topnode;
00064 int maxnodepoints;
00065 SbBox3f boundingBox;
00066 };
00067
00068 #endif // !COIN_SBBSPTREE_H