SbBSPTree.h Source File

00001 #ifndef COIN_SBBSPTREE_H
00002 #define COIN_SBBSPTREE_H
00003 
00004 /**************************************************************************\
00005  *
00006  *  This file is part of the Coin 3D visualization library.
00007  *  Copyright (C) 1998-2004 by Systems in Motion.  All rights reserved.
00008  *
00009  *  This library is free software; you can redistribute it and/or
00010  *  modify it under the terms of the GNU General Public License
00011  *  ("GPL") version 2 as published by the Free Software Foundation.
00012  *  See the file LICENSE.GPL at the root directory of this source
00013  *  distribution for additional information about the GNU GPL.
00014  *
00015  *  For using Coin with software that can not be combined with the GNU
00016  *  GPL, and for taking advantage of the additional benefits of our
00017  *  support services, please contact Systems in Motion about acquiring
00018  *  a Coin Professional Edition License.
00019  *
00020  *  See <URL:http://www.coin3d.org/> for more information.
00021  *
00022  *  Systems in Motion, Teknobyen, Abels Gate 5, 7030 Trondheim, NORWAY.
00023  *  <URL:http://www.sim.no/>.
00024  *
00025 \**************************************************************************/
00026 
00027 #include <Inventor/lists/SbList.h>
00028 #include <Inventor/lists/SbIntList.h>
00029 #include <Inventor/SbVec3f.h>
00030 #include <Inventor/SbBox3f.h>
00031 #include <stddef.h> // for NULL definition
00032 
00033 class SbSphere;
00034 
00035 class coin_bspnode;
00036 
00037 class COIN_DLL_API SbBSPTree {
00038 public:
00039   SbBSPTree(const int maxnodepts = 64, const int initsize = 4);
00040   ~SbBSPTree();
00041 
00042   int numPoints() const;
00043   SbVec3f getPoint(const int idx) const;
00044   void getPoint(const int idx, SbVec3f & pt) const;
00045   void * getUserData(const int idx) const;
00046   void setUserData(const int idx, void * const data);
00047 
00048   int addPoint(const SbVec3f & pt, void * const userdata = NULL);
00049   int removePoint(const SbVec3f & pt);
00050   void removePoint(const int idx);
00051   int findPoint(const SbVec3f & pos) const;
00052   int findClosest(const SbVec3f & pos) const;
00053   void clear(const int initsize = 4);
00054   void findPoints(const SbSphere & sphere, SbIntList & array) const;
00055   int findClosest(const SbSphere & sphere, SbIntList & array) const;
00056 
00057   const SbBox3f & getBBox() const;
00058   const SbVec3f * getPointsArrayPtr() const;
00059 
00060   // Please stop using these two functions. They will be removed in
00061   // Coin 3.0. Use the SbIntList versions instead.
00062   void findPoints(const SbSphere & sphere, SbList <int> & array) const;
00063   int findClosest(const SbSphere & sphere, SbList <int> & array) const;
00064 
00065 private:
00066   friend class coin_bspnode;
00067   SbList <SbVec3f> pointsArray;
00068   SbList <void *> userdataArray;
00069   coin_bspnode * topnode;
00070   int maxnodepoints;
00071   SbBox3f boundingBox;
00072 };
00073 
00074 #endif // !COIN_SBBSPTREE_H