![]() |
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/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
Copyright © 1998-2003 by Systems in Motion AS. All rights reserved.
Generated on Sat Apr 10 08:32:59 2004 for Coin by Doxygen. 1.3.6-20040222