]> git.mxchange.org Git - simgear.git/blob - simgear/scene/bvh/BVHGroup.hxx
Initial commit of the bounding volume tree implementation.
[simgear.git] / simgear / scene / bvh / BVHGroup.hxx
1 // Copyright (C) 2008 - 2009  Mathias Froehlich - Mathias.Froehlich@web.de
2 //
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Library General Public
5 // License as published by the Free Software Foundation; either
6 // version 2 of the License, or (at your option) any later version.
7 //
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11 // Library General Public License for more details.
12 //
13 // You should have received a copy of the GNU General Public License
14 // along with this program; if not, write to the Free Software
15 // Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
16 //
17
18 #ifndef BVHGroup_hxx
19 #define BVHGroup_hxx
20
21 #include <simgear/structure/SGSharedPtr.hxx>
22 #include "BVHNode.hxx"
23 #include "BVHVisitor.hxx"
24
25 namespace simgear {
26
27 class BVHGroup : public BVHNode {
28 public:
29     BVHGroup();
30     virtual ~BVHGroup();
31     
32     virtual void accept(BVHVisitor& visitor);
33     
34     void traverse(BVHVisitor& visitor)
35     {
36         ChildList::const_iterator i;
37         for (i = _children.begin(); i != _children.end(); ++i)
38             (*i)->accept(visitor);
39     }
40     
41     void clear();
42     void addChild(BVHNode* child);
43     void removeChild(BVHNode* child);
44     
45     unsigned getNumChildren() const
46     { return _children.size(); }
47     const BVHNode* getChild(unsigned i) const
48     { if (_children.size() <= i) return 0; return _children[i]; }
49     BVHNode* getChild(unsigned i)
50     { if (_children.size() <= i) return 0; return _children[i]; }
51     
52     virtual SGSphered computeBoundingSphere() const;
53     
54 private:
55     typedef std::vector<SGSharedPtr<BVHNode> > ChildList;
56     ChildList _children;
57 };
58
59 }
60
61 #endif