1#ifndef COIN_SBBSPTREE_H
2#define COIN_SBBSPTREE_H
37#include <Inventor/lists/SbList.h>
38#include <Inventor/SbVec3f.h>
39#include <Inventor/SbBox3f.h>
42 #define COIN_ALLOW_SBINTLIST
43 #include <Inventor/lists/SbIntList.h>
44 #undef COIN_ALLOW_SBINTLIST
46 #include <Inventor/lists/SbIntList.h>
56 SbBSPTree(
const int maxnodepts = 64,
const int initsize = 4);
59 int numPoints()
const;
60 SbVec3f getPoint(
const int idx)
const;
61 void getPoint(
const int idx,
SbVec3f & pt)
const;
62 void * getUserData(
const int idx)
const;
63 void setUserData(
const int idx,
void *
const data);
65 int addPoint(
const SbVec3f & pt,
void *
const userdata = NULL);
66 int removePoint(
const SbVec3f & pt);
67 void removePoint(
const int idx);
68 int findPoint(
const SbVec3f & pos)
const;
69 int findClosest(
const SbVec3f & pos)
const;
70 void clear(
const int initsize = 4);
74 const SbBox3f & getBBox()
const;
75 const SbVec3f * getPointsArrayPtr()
const;
83 friend class coin_bspnode;
86 coin_bspnode * topnode;
The SbBSPTree class provides a binary space partitioning container.
Definition: SbBSPTree.h:54
The SbBox3f class is an abstraction for an axis aligned 3 dimensional box.
Definition: SbBox3f.h:46
The SbIntList class is a container for integer list arrays.
Definition: SbIntList.h:40
The SbSphere class is a representation of a sphere.
Definition: SbSphere.h:42
The SbVec3f class is a 3 dimensional vector with floating point coordinates.
Definition: SbVec3f.h:51