# 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-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