Coin: SbOctTree.h Source File

| Coin3D is Free Software, published under the BSD 3-clause license. | https://coin3d.github.io https://www.kongsberg.com/en/kogt/

SbOctTree.h
1#ifndef COIN_SBOCTTREE_H
2#define COIN_SBOCTTREE_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/SbVec3f.h>
37#include <Inventor/lists/SbList.h>
38#include <Inventor/SbBox3f.h>
39#include <cstdio>
40
41class SbSphere;
42class SbOctTreeNode;
43class SbPlane;
44
45// *************************************************************************
46
47 typedef struct
48{
49 SbBool (*ptinsidefunc)(void * const item, const SbVec3f & pt);
50 SbBool (*insideboxfunc)(void * const item, const SbBox3f & box);
51 SbBool (*insidespherefunc)(void * const item, const SbSphere & sphere);
52 SbBool (*insideplanesfunc)(void * const item,
53 const SbPlane * const planes,
54 const int numplanes);
55} SbOctTreeFuncs;
56
57// *************************************************************************
58
59 class COIN_DLL_API SbOctTree {
60public:
61 SbOctTree(const SbBox3f & bbox,
62 const SbOctTreeFuncs & itemfuncs,
63 const int maxitemspernode = 64);
64 ~SbOctTree();
65
66 void addItem(void * const item);
67 void removeItem(void * const item);
68 void findItems(const SbVec3f & pos,
69 SbList <void*> & destarray,
70 const SbBool removeduplicates = TRUE) const;
71 void findItems(const SbBox3f & box,
72 SbList <void*> & destarray,
73 const SbBool removeduplicates = TRUE) const;
74 void findItems(const SbSphere & sphere,
75 SbList <void*> & destarray,
76 const SbBool removeduplicates = TRUE) const;
77 void findItems(const SbPlane * const planes,
78 const int numplanes,
79 SbList <void*> & destarray,
80 const SbBool removeduplicates= TRUE) const;
81
82 const SbBox3f & getBoundingBox(void) const;
83 void clear(void);
84 void debugTree(FILE * fp);
85
86private:
87 SbOctTreeNode * topnode;
88 SbOctTreeFuncs itemfuncs;
89 int maxitemspernode;
90};
91
92// *************************************************************************
93
94#endif // !COIN_SBOCTTREE_H
SbBox3f
The SbBox3f class is an abstraction for an axis aligned 3 dimensional box.
Definition SbBox3f.h:46
SbOctTree
The SbOctTree class defines a generic octree for fast geometry searches.
Definition SbOctTree.h:59
SbPlane
The SbPlane class represents a plane in 3D space.
Definition SbPlane.h:43
SbSphere
The SbSphere class is a representation of a sphere.
Definition SbSphere.h:42
SbVec3f
The SbVec3f class is a 3 dimensional vector with floating point coordinates.
Definition SbVec3f.h:51
SbOctTreeFuncs
Definition SbOctTree.h:48