Open Inventor Reference
SoCompactPathList.h
Go to the documentation of this file.
1/*
2 *
3 * Copyright (C) 2000 Silicon Graphics, Inc. All Rights Reserved.
4 *
5 * This library is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU Lesser General Public
7 * License as published by the Free Software Foundation; either
8 * version 2.1 of the License, or (at your option) any later version.
9 *
10 * This library is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * Lesser General Public License for more details.
14 *
15 * Further, this software is distributed without any warranty that it is
16 * free of the rightful claim of any third person regarding infringement
17 * or the like. Any license provided herein, whether implied or
18 * otherwise, applies only to this software file. Patent licenses, if
19 * any, provided herein do not apply to combinations of this program with
20 * other software, or any other product whatsoever.
21 *
22 * You should have received a copy of the GNU Lesser General Public
23 * License along with this library; if not, write to the Free Software
24 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
25 *
26 * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
27 * Mountain View, CA 94043, or:
28 *
29 * http://www.sgi.com
30 *
31 * For further information regarding this notice, see:
32 *
33 * http://oss.sgi.com/projects/GenInfo/NoticeExplan/
34 *
35 */
36
37
38/*
39 * Copyright (C) 1990,91 Silicon Graphics, Inc.
40 *
41 _______________________________________________________________________
42 ______________ S I L I C O N G R A P H I C S I N C . ____________
43 |
44 | $Revision: 1.1.1.1 $
45 |
46 | Description:
47 | This file contains the definition of the SoCompactPathList class.
48 |
49 | Author(s) : Paul S. Strauss
50 |
51 ______________ S I L I C O N G R A P H I C S I N C . ____________
52 _______________________________________________________________________
53 */
54
55
56#ifndef _SO_COMPACT_PATH_LIST_
57#define _SO_COMPACT_PATH_LIST_
58
59#include <Inventor/SoLists.h>
60
84
85SoINTERNAL class INVENTOR_API SoCompactPathList {
86
87 public:
89 SoCompactPathList(const SoPathList &list);
90 ~SoCompactPathList();
91
94 void reset();
95
100 void getChildren(int &numIndices, const int *&indices);
101
108 bool push(int childIndex);
109
111 void pop();
112
113 private:
114 int *array;
115 int curNode;
116 int *stack;
117 int stackDepth;
118
120 int getNumIndices() { return array[curNode]; }
121
123 int getStartIndex() { return curNode + 1; }
124
126 int getChild(int i)
127 { return array[getStartIndex() + getNumIndices() + i]; }
128
130 void pushCurNode() { stack[stackDepth++] = curNode; }
131
133 void popCurNode() { curNode = stack[--stackDepth - 1]; }
134
136 int computeArraySize(const SoPathList &list);
137
139 int compactPaths(int curSlot, int depth,
140 const SoPathList &list,
141 int firstPath, int numPaths);
142};
143
144#endif /* _SO_COMPACT_PATH_LIST_ */
SoINTERNAL
#define SoINTERNAL
Definition SbBasic.h:155
INVENTOR_API
#define INVENTOR_API
Disable some annoying warnings on MSVC 6.
Definition SbSystem.h:77
SoCompactPathList
This class represents a list of paths (like an SoPathList) in a more compact form.
Definition SoCompactPathList.h:85
SoCompactPathList::getChildren
void getChildren(int &numIndices, const int *&indices)
Returns the indices of the current node that are in paths in the list.
SoCompactPathList::SoCompactPathList
SoCompactPathList(const SoPathList &list)
Constructor given path list.
SoCompactPathList::pop
void pop()
Restores current node to what it was before the most recent push()
SoCompactPathList::push
bool push(int childIndex)
Traverses the child with given index of the current node.
SoCompactPathList::reset
void reset()
Resets traversal to the beginning.
SoPathList
Maintains a list of pointers to paths.
Definition SoLists.h:212