simgear/bvh/BVHNode.cxx

   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 #include "BVHNode.hxx"
  19
  20 #include <algorithm>
  21 #include <simgear/structure/SGAtomic.hxx>
  22 #include <simgear/math/SGGeometry.hxx>
  23
  24 namespace simgear {
  25
  26 BVHNode::BVHNode() :
  27     _dirtyBoundingSphere(true)
  28 {
  29 }
  30
  31 BVHNode::~BVHNode()
  32 {
  33 }
  34
  35 BVHNode::Id
  36 BVHNode::getNewId()
  37 {
  38     static SGAtomic id(0);
  39     return ++id;
  40 }
  41
  42 void
  43 BVHNode::addParent(BVHNode* parent)
  44 {
  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())
  49         return;
  50     // add to the parents list ...
  51     _parents.push_back(parent);
  52 }
  53
  54 void
  55 BVHNode::removeParent(BVHNode* parent)
  56 {
  57     ParentList::iterator i;
  58     i = std::find(_parents.begin(), _parents.end(), parent);
  59     if (i == _parents.end())
  60         return;
  61     _parents.erase(i);
  62 }
  63
  64 void
  65 BVHNode::invalidateParentBound()
  66 {
  67     for (ParentList::iterator i = _parents.begin(); i != _parents.end(); ++i)
  68         (*i)->invalidateBound();
  69 }
  70
  71 void
  72 BVHNode::invalidateBound()
  73 {
  74     if (_dirtyBoundingSphere)
  75         return;
  76     invalidateParentBound();
  77     _dirtyBoundingSphere = true;
  78 }
  79
  80 }