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.
18 #include "BVHNode.hxx"
21 #include <simgear/structure/SGAtomic.hxx>
22 #include <simgear/math/SGGeometry.hxx>
27 _dirtyBoundingSphere(true)
38 static SGAtomic id(0);
43 BVHNode::addParent(BVHNode* parent)
45 // should not happen, but be paranoid ...
46 ParentList::iterator i;
47 i = std::find(_parents.begin(), _parents.end(), parent);
48 if (i != _parents.end())
50 // add to the parents list ...
51 _parents.push_back(parent);
55 BVHNode::removeParent(BVHNode* parent)
57 ParentList::iterator i;
58 i = std::find(_parents.begin(), _parents.end(), parent);
59 if (i == _parents.end())
65 BVHNode::invalidateParentBound()
67 for (ParentList::iterator i = _parents.begin(); i != _parents.end(); ++i)
68 (*i)->invalidateBound();
72 BVHNode::invalidateBound()
74 if (_dirtyBoundingSphere)
76 invalidateParentBound();
77 _dirtyBoundingSphere = true;