SbBSPTree.h

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-2007 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 http://www.coin3d.org/ for more information.
00021  *
00022  *  Systems in Motion, Postboks 1283, Pirsenteret, 7462 Trondheim, NORWAY.
00023  *  http://www.sim.no/  sales@sim.no  coin-support@coin3d.org
00024  *
00025 \**************************************************************************/
00026 
00027 #include <stddef.h> // for NULL definition
00028 #include <Inventor/lists/SbList.h>
00029 #include <Inventor/SbVec3f.h>
00030 #include <Inventor/SbBox3f.h>
00031 
00032 #ifdef COIN_INTERNAL
00033  #define COIN_ALLOW_SBINTLIST
00034  #include <Inventor/lists/SbIntList.h>
00035  #undef COIN_ALLOW_SBINTLIST
00036 #else
00037  #include <Inventor/lists/SbIntList.h>
00038 #endif // COIN_INTERNAL
00039 
00040 class SbSphere;
00041 class coin_bspnode;
00042 
00043 // *************************************************************************
00044 
00045 class COIN_DLL_API SbBSPTree {
00046 public:
00047   SbBSPTree(const int maxnodepts = 64, const int initsize = 4);
00048   ~SbBSPTree();
00049 
00050   int numPoints() const;
00051   SbVec3f getPoint(const int idx) const;
00052   void getPoint(const int idx, SbVec3f & pt) const;
00053   void * getUserData(const int idx) const;
00054   void setUserData(const int idx, void * const data);
00055 
00056   int addPoint(const SbVec3f & pt, void * const userdata = NULL);
00057   int removePoint(const SbVec3f & pt);
00058   void removePoint(const int idx);
00059   int findPoint(const SbVec3f & pos) const;
00060   int findClosest(const SbVec3f & pos) const;
00061   void clear(const int initsize = 4);
00062   void findPoints(const SbSphere & sphere, SbIntList & array) const;
00063   int findClosest(const SbSphere & sphere, SbIntList & array) const;
00064 
00065   const SbBox3f & getBBox() const;
00066   const SbVec3f * getPointsArrayPtr() const;
00067 
00068   // Please stop using these two functions. They will be removed in
00069   // Coin 3.0. Use the SbIntList versions instead.
00070   void findPoints(const SbSphere & sphere, SbList <int> & array) const;
00071   int findClosest(const SbSphere & sphere, SbList <int> & array) const;
00072 
00073 private:
00074   friend class coin_bspnode;
00075   SbList <SbVec3f> pointsArray;
00076   SbList <void *> userdataArray;
00077   coin_bspnode * topnode;
00078   int maxnodepoints;
00079   SbBox3f boundingBox;
00080 };
00081 
00082 #endif // !COIN_SBBSPTREE_H