Coin: 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-2003 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/SbVec3f.h>
00029 #include <Inventor/SbBox3f.h>
00030 #include <stddef.h> // for NULL definition
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