Coin Logo Coin3D is Free Software,
published under the BSD 3-clause license.
https://bitbucket.org/Coin3D/
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 
Definition: Box.h:39
The dimeVec3f class is for containing and operating on a 3D vector / coordinate.
Definition: Linear.h:61
The dimeBSPTree class is a simple BSP tree implementation.
Definition: BSPTree.h:43