SbBSPTree.h Source File

00001 /**************************************************************************\
00002  *
00003  *  This file is part of the Coin 3D visualization library.
00004  *  Copyright (C) 1998-2002 by Systems in Motion. All rights reserved.
00005  *
00006  *  This library is free software; you can redistribute it and/or
00007  *  modify it under the terms of the GNU Lesser General Public License
00008  *  version 2.1 as published by the Free Software Foundation. See the
00009  *  file LICENSE.LGPL at the root directory of the distribution for
00010  *  more details.
00011  *
00012  *  If you want to use Coin for applications not compatible with the
00013  *  LGPL, please contact SIM to acquire a Professional Edition license.
00014  *
00015  *  Systems in Motion, Prof Brochs gate 6, 7030 Trondheim, NORWAY
00016  *  http://www.sim.no support@sim.no Voice: +47 22114160 Fax: +47 22207097
00017  *
00018 \**************************************************************************/
00019 
00020 #ifndef COIN_SBBSPTREE_H
00021 #define COIN_SBBSPTREE_H
00022 
00023 #include <Inventor/lists/SbList.h>
00024 #include <Inventor/SbVec3f.h>
00025 #include <Inventor/SbBox3f.h>
00026 #include <stddef.h> // for NULL definition
00027 
00028 class SbSphere;
00029 
00030 class coin_bspnode;
00031 
00032 class COIN_DLL_API SbBSPTree {
00033 public:
00034   SbBSPTree(const int maxnodepts = 64, const int initsize = 4);
00035   ~SbBSPTree();
00036 
00037   int numPoints() const;
00038   SbVec3f getPoint(const int idx) const;
00039   void getPoint(const int idx, SbVec3f & pt) const;
00040   void * getUserData(const int idx) const;
00041   void setUserData(const int idx, void * const data);
00042 
00043   int addPoint(const SbVec3f & pt, void * const userdata = NULL);
00044   int removePoint(const SbVec3f & pt);
00045   void removePoint(const int idx);
00046   int findPoint(const SbVec3f & pos) const;
00047   void findPoints(const SbSphere & sphere, SbList <int> & array) const;
00048   int findClosest(const SbSphere & sphere, SbList <int> & array) const;
00049   int findClosest(const SbVec3f & pos) const;
00050   void clear(const int initsize = 4);
00051 
00052   const SbBox3f & getBBox() const;
00053   const SbVec3f * getPointsArrayPtr() const;
00054 
00055 private:
00056   friend class coin_bspnode;
00057   SbList <SbVec3f> pointsArray;
00058   SbList <void *> userdataArray;
00059   coin_bspnode * topnode;
00060   int maxnodepoints;
00061   SbBox3f boundingBox;
00062 };
00063 
00064 #endif // !COIN_SBBSPTREE_H