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