| http://www.sim.no/ http://www.coin3d.org/

SbOctTree.h
1 #ifndef COIN_SBOCTTREE_H
2 #define COIN_SBOCTTREE_H
3
4 /**************************************************************************\
5 *
6 * This file is part of the Coin 3D visualization library.
7 * Copyright (C) by Kongsberg Oil & Gas Technologies.
8 *
9 * This library is free software; you can redistribute it and/or
10 * modify it under the terms of the GNU General Public License
11 * ("GPL") version 2 as published by the Free Software Foundation.
12 * See the file LICENSE.GPL at the root directory of this source
13 * distribution for additional information about the GNU GPL.
14 *
15 * For using Coin with software that can not be combined with the GNU
16 * GPL, and for taking advantage of the additional benefits of our
17 * support services, please contact Kongsberg Oil & Gas Technologies
18 * about acquiring a Coin Professional Edition License.
19 *
20 * See http://www.coin3d.org/ for more information.
21 *
22 * Kongsberg Oil & Gas Technologies, Bygdoy Alle 5, 0257 Oslo, NORWAY.
23 * http://www.sim.no/ sales@sim.no coin-support@coin3d.org
24 *
25 \**************************************************************************/
26
27 #include <Inventor/SbVec3f.h>
28 #include <Inventor/lists/SbList.h>
29 #include <Inventor/SbBox3f.h>
30 #include <stdio.h>
31
32 class SbSphere;
33 class SbOctTreeNode;
34 class SbPlane;
35
36 // *************************************************************************
37
38 typedef struct
39 {
40 SbBool (*ptinsidefunc)(void * const item, const SbVec3f & pt);
41 SbBool (*insideboxfunc)(void * const item, const SbBox3f & box);
42 SbBool (*insidespherefunc)(void * const item, const SbSphere & sphere);
43 SbBool (*insideplanesfunc)(void * const item,
44 const SbPlane * const planes,
45 const int numplanes);
46 } SbOctTreeFuncs;
47
48 // *************************************************************************
49
50 class COIN_DLL_API SbOctTree {
51 public:
52 SbOctTree(const SbBox3f & bbox,
53 const SbOctTreeFuncs & itemfuncs,
54 const int maxitemspernode = 64);
55 ~SbOctTree();
56
57 void addItem(void * const item);
58 void removeItem(void * const item);
59 void findItems(const SbVec3f & pos,
60 SbList <void*> & destarray,
61 const SbBool removeduplicates = TRUE) const;
62 void findItems(const SbBox3f & box,
63 SbList <void*> & destarray,
64 const SbBool removeduplicates = TRUE) const;
65 void findItems(const SbSphere & sphere,
66 SbList <void*> & destarray,
67 const SbBool removeduplicates = TRUE) const;
68 void findItems(const SbPlane * const planes,
69 const int numplanes,
70 SbList <void*> & destarray,
71 const SbBool removeduplicates= TRUE) const;
72
73 const SbBox3f & getBoundingBox(void) const;
74 void clear(void);
75 void debugTree(FILE * fp);
76
77 private:
78 SbOctTreeNode * topnode;
79 SbOctTreeFuncs itemfuncs;
80 int maxitemspernode;
81 };
82
83 // *************************************************************************
84
85 #endif // !COIN_SBOCTTREE_H
SbSphere
The SbSphere class is a representation of a sphere.This class is used within many other classes in Co...
Definition: SbSphere.h:33
SbBox3f
The SbBox3f class is an abstraction for an axis aligned 3 dimensional box.This box abstraction class ...
Definition: SbBox3f.h:37
SbList
The SbList class is a template container class for lists.SbList is an extension of the Coin library v...
Definition: SoType.h:46
SbOctTree
The SbOctTree class defines a generic oct tree for fast geometry searches.Be aware that this class is...
Definition: SbOctTree.h:50
SbVec3f
The SbVec3f class is a 3 dimensional vector with floating point coordinates.This vector class is used...
Definition: SbVec3f.h:40
SbPlane
The SbPlane class represents a plane in 3D space.SbDPPlane is used by many other classes in Coin...
Definition: SbPlane.h:34
SbOctTreeFuncs
Definition: SbOctTree.h:38

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