Coin Logo Coin3D is Free Software,
published under the BSD 3-clause license.
https://coin3d.github.io
https://www.kongsberg.com/en/kogt/
SoCompactPathList.h
1#ifndef COIN_SOCOMPACTPATHLIST_H
2#define COIN_SOCOMPACTPATHLIST_H
3
4/**************************************************************************\
5 * Copyright (c) Kongsberg Oil & Gas Technologies AS
6 * All rights reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions are
10 * met:
11 *
12 * Redistributions of source code must retain the above copyright notice,
13 * this list of conditions and the following disclaimer.
14 *
15 * Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 *
19 * Neither the name of the copyright holder nor the names of its
20 * contributors may be used to endorse or promote products derived from
21 * this software without specific prior written permission.
22 *
23 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
26 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
27 * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
28 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
29 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
30 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
31 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
32 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
33 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
34\**************************************************************************/
35
36#include <Inventor/SbBasic.h>
37#include <Inventor/lists/SbList.h>
38
39class SoPathList;
40
41#ifndef COIN_INTERNAL
42#error this is a private header file
43#endif // !COIN_INTERNAL
44
45// SoCompactPathList is an internal class in Coin and should not be
46// used by external applications. It's used only to optimize
47// SoPathList traversing. Let us know if you still need to use this
48// class for some reason and we might add it as a part of the public
49// Coin API.
50
52public:
53 SoCompactPathList(const SoPathList & list);
55
56 void reset(void);
57
58 void getChildren(int & numindices, const int *& indices);
59 SbBool push(int childindex);
60 void pop(void);
61
62 int getDepth(void) const;
63
64private:
65 int * lookuptable;
66 SbList <int> stack;
67 int lookupidx;
68 int lookupsize;
69
70 int getNumIndices(void);
71 int getStartIndex(void);
72
73 int getChildIndex(const int child);
74 int createLookupTable(int curslot, int depth,
75 const SoPathList & list,
76 int firstpath, int numpaths);
77};
78
79#endif /* COIN_SOCOMPACTPATHLIST_H */
The SoCompactPathList class is used to optimize SoPathList traversal.
Definition SoCompactPathList.h:51
void getChildren(int &numindices, const int *&indices)
Definition SoCompactPathList.cpp:105
~SoCompactPathList()
Definition SoCompactPathList.cpp:86
int getDepth(void) const
Definition SoCompactPathList.cpp:252
SoCompactPathList(const SoPathList &list)
Definition SoCompactPathList.cpp:62
void reset(void)
Definition SoCompactPathList.cpp:95
void pop(void)
Definition SoCompactPathList.cpp:147
SbBool push(int childindex)
Definition SoCompactPathList.cpp:116
The SoPathList class is a container for pointers to SoPath objects.
Definition SoPathList.h:40