Main Page | Modules | Class Hierarchy | Alphabetical List | Class List | File List | Class Members

SbBSPTree.h

00001 /**************************************************************************\ 00002 * 00003 * This file is part of the Coin 3D visualization library. 00004 * Copyright (C) 1998-2003 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, Teknobyen, Abels Gate 5, 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

Generated on Tue Jul 27 23:53:00 2004 for Coin by doxygen 1.3.7