![]() |
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-2004 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/lists/SbIntList.h> 00029 #include <Inventor/SbVec3f.h> 00030 #include <Inventor/SbBox3f.h> 00031 #include <stddef.h> // for NULL definition 00032 00033 class SbSphere; 00034 00035 class coin_bspnode; 00036 00037 class COIN_DLL_API SbBSPTree { 00038 public: 00039 SbBSPTree(const int maxnodepts = 64, const int initsize = 4); 00040 ~SbBSPTree(); 00041 00042 int numPoints() const; 00043 SbVec3f getPoint(const int idx) const; 00044 void getPoint(const int idx, SbVec3f & pt) const; 00045 void * getUserData(const int idx) const; 00046 void setUserData(const int idx, void * const data); 00047 00048 int addPoint(const SbVec3f & pt, void * const userdata = NULL); 00049 int removePoint(const SbVec3f & pt); 00050 void removePoint(const int idx); 00051 int findPoint(const SbVec3f & pos) const; 00052 int findClosest(const SbVec3f & pos) const; 00053 void clear(const int initsize = 4); 00054 void findPoints(const SbSphere & sphere, SbIntList & array) const; 00055 int findClosest(const SbSphere & sphere, SbIntList & array) const; 00056 00057 const SbBox3f & getBBox() const; 00058 const SbVec3f * getPointsArrayPtr() const; 00059 00060 // Please stop using these two functions. They will be removed in 00061 // Coin 3.0. Use the SbIntList versions instead. 00062 void findPoints(const SbSphere & sphere, SbList <int> & array) const; 00063 int findClosest(const SbSphere & sphere, SbList <int> & array) const; 00064 00065 private: 00066 friend class coin_bspnode; 00067 SbList <SbVec3f> pointsArray; 00068 SbList <void *> userdataArray; 00069 coin_bspnode * topnode; 00070 int maxnodepoints; 00071 SbBox3f boundingBox; 00072 }; 00073 00074 #endif // !COIN_SBBSPTREE_H
Copyright © 1998-2004 by Systems in Motion AS. All rights reserved.
Generated on Tue Jul 13 06:57:15 2004 for Coin by Doxygen. 1.3.6