| http://www.coin3d.org/ http://www.kongsberg.com/kogt/

BSPTree.h
1 /**************************************************************************\
2 * Copyright (c) Kongsberg Oil & Gas Technologies AS
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met:
8 *
9 * Redistributions of source code must retain the above copyright notice,
10 * this list of conditions and the following disclaimer.
11 *
12 * Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * Neither the name of the copyright holder nor the names of its
17 * contributors may be used to endorse or promote products derived from
18 * this software without specific prior written permission.
19 *
20 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24 * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 \**************************************************************************/
32
33 #ifndef DIME_BSPTREE_H
34 #define DIME_BSPTREE_H
35
36 #include <dime/Basic.h>
37 #include <dime/util/Array.h>
38 #include <dime/util/Linear.h>
39
40 class dimeBox;
41 class dime_bspnode;
42
43 class DIME_DLL_API dimeBSPTree
44 {
45 public:
46 dimeBSPTree(const int maxnodepts = 64, const int initsize = 4);
47 ~dimeBSPTree();
48
49 int numPoints() const;
50 void getPoint(const int idx, dimeVec3f &pt);
51 void *getUserData(const int idx) const;
52
53 void setUserData(const int idx, void * const data);
54
55 int addPoint(const dimeVec3f &pt, void * const userdata = NULL);
56 int removePoint(const dimeVec3f &pt);
57 void removePoint(const int idx);
58 int findPoint(const dimeVec3f &pos) const;
59 void clear(const int initsize = 4);
60
61 const dimeBox *getBBox() const;
62
63 private:
64 friend class dime_bspnode;
65 dimeArray <dimeVec3f> pointsArray;
66 dimeArray <void*> userdataArray;
67 dime_bspnode *topnode;
68 int maxnodepoints;
69 dimeBox *boundingBox;
70 }; // class dimeBSPTree
71
72 #endif // ! DIME_BSPTREE_H
73
dimeArray< dimeVec3f >
dimeBox
Definition: Box.h:39
dimeVec3f
The dimeVec3f class is for containing and operating on a 3D vector / coordinate.
Definition: Linear.h:61
dimeBSPTree
The dimeBSPTree class is a simple BSP tree implementation.
Definition: BSPTree.h:43

Copyright © by Kongsberg Oil & Gas Technologies. All rights reserved.