![]() |
http://www.sim.no http://www.coin3d.org |
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
Copyright © 1998-2007 by Systems in Motion AS. All rights reserved.
Generated on Mon Feb 23 16:33:08 2009 for Coin by Doxygen. 1.5.8