1 // Copyright (C) 2008 - 2009 Mathias Froehlich - Mathias.Froehlich@web.de
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.
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.
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.
22 #include <simgear/math/SGGeometry.hxx>
23 #include <simgear/structure/SGReferenced.hxx>
31 // Base for the tree nodes
32 class BVHNode : public SGReferenced {
38 virtual void accept(BVHVisitor& visitor) = 0;
40 const SGSphered& getBoundingSphere() const
42 if (_dirtyBoundingSphere) {
43 _boundingSphere = computeBoundingSphere();
44 _dirtyBoundingSphere = false;
46 return _boundingSphere;
48 virtual SGSphered computeBoundingSphere() const = 0;
50 /// A unique id for some kind of BVHNodes.
51 /// Currently only motions transforms.
54 // Factory to get a new id
58 friend class BVHGroup;
59 friend class BVHPageNode;
60 void addParent(BVHNode* parent);
61 void removeParent(BVHNode* parent);
63 void invalidateParentBound();
64 virtual void invalidateBound();
67 mutable bool _dirtyBoundingSphere;
68 mutable SGSphered _boundingSphere;
70 typedef std::vector<BVHNode*> ParentList;