Open Inventor Reference
|
00001 /* 00002 * 00003 * Copyright (C) 2000 Silicon Graphics, Inc. All Rights Reserved. 00004 * 00005 * This library is free software; you can redistribute it and/or 00006 * modify it under the terms of the GNU Lesser General Public 00007 * License as published by the Free Software Foundation; either 00008 * version 2.1 of the License, or (at your option) any later version. 00009 * 00010 * This library is distributed in the hope that it will be useful, 00011 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00013 * Lesser General Public License for more details. 00014 * 00015 * Further, this software is distributed without any warranty that it is 00016 * free of the rightful claim of any third person regarding infringement 00017 * or the like. Any license provided herein, whether implied or 00018 * otherwise, applies only to this software file. Patent licenses, if 00019 * any, provided herein do not apply to combinations of this program with 00020 * other software, or any other product whatsoever. 00021 * 00022 * You should have received a copy of the GNU Lesser General Public 00023 * License along with this library; if not, write to the Free Software 00024 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 00025 * 00026 * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy, 00027 * Mountain View, CA 94043, or: 00028 * 00029 * http://www.sgi.com 00030 * 00031 * For further information regarding this notice, see: 00032 * 00033 * http://oss.sgi.com/projects/GenInfo/NoticeExplan/ 00034 * 00035 */ 00036 00037 00038 /* 00039 * Copyright (C) 1990,91 Silicon Graphics, Inc. 00040 * 00041 _______________________________________________________________________ 00042 ______________ S I L I C O N G R A P H I C S I N C . ____________ 00043 | 00044 | $Revision: 1.1.1.1 $ 00045 | 00046 | Description: 00047 | This file contains the definition of the SoCompactPathList class. 00048 | 00049 | Author(s) : Paul S. Strauss 00050 | 00051 ______________ S I L I C O N G R A P H I C S I N C . ____________ 00052 _______________________________________________________________________ 00053 */ 00054 00055 00056 #ifndef _SO_COMPACT_PATH_LIST_ 00057 #define _SO_COMPACT_PATH_LIST_ 00058 00059 #include <Inventor/SoLists.h> 00060 00084 00085 SoINTERNAL class INVENTOR_API SoCompactPathList { 00086 00087 public: 00089 SoCompactPathList(const SoPathList &list); 00090 ~SoCompactPathList(); 00091 00094 void reset(); 00095 00100 void getChildren(int &numIndices, const int *&indices); 00101 00108 SbBool push(int childIndex); 00109 00111 void pop(); 00112 00113 private: 00114 int *array; 00115 int curNode; 00116 int *stack; 00117 int stackDepth; 00118 00120 int getNumIndices() { return array[curNode]; } 00121 00123 int getStartIndex() { return curNode + 1; } 00124 00126 int getChild(int i) 00127 { return array[getStartIndex() + getNumIndices() + i]; } 00128 00130 void pushCurNode() { stack[stackDepth++] = curNode; } 00131 00133 void popCurNode() { curNode = stack[--stackDepth - 1]; } 00134 00136 int computeArraySize(const SoPathList &list); 00137 00139 int compactPaths(int curSlot, int depth, 00140 const SoPathList &list, 00141 int firstPath, int numPaths); 00142 }; 00143 00144 #endif /* _SO_COMPACT_PATH_LIST_ */