simgear/scene/bvh/BVHNode.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 BVHNode_hxx
  19 #define BVHNode_hxx
  20
  21 #include <vector>
  22 #include <simgear/math/SGGeometry.hxx>
  23 #include <simgear/structure/SGReferenced.hxx>
  24
  25 namespace simgear {
  26
  27 class BVHGroup;
  28 class BVHVisitor;
  29
  30 // Base for the tree nodes
  31 class BVHNode : public SGReferenced {
  32 public:
  33     BVHNode();
  34     virtual ~BVHNode();
  35
  36     // visitors ...
  37     virtual void accept(BVHVisitor& visitor) = 0;
  38
  39     const SGSphered& getBoundingSphere() const
  40     {
  41         if (_dirtyBoundingSphere) {
  42             _boundingSphere = computeBoundingSphere();
  43             _dirtyBoundingSphere = false;
  44         }
  45         return _boundingSphere;
  46     }
  47     virtual SGSphered computeBoundingSphere() const = 0;
  48
  49     /// A unique id for some kind of BVHNodes.
  50     /// Currently only motions transforms.
  51     typedef unsigned Id;
  52
  53     // Factory to get a new id
  54     static Id getNewId();
  55
  56 protected:
  57     friend class BVHGroup;
  58     void addParent(BVHNode* parent);
  59     void removeParent(BVHNode* parent);
  60
  61     void invalidateParentBound();
  62     virtual void invalidateBound();
  63
  64 private:
  65     mutable bool _dirtyBoundingSphere;
  66     mutable SGSphered _boundingSphere;
  67
  68     typedef std::vector<BVHNode*> ParentList;
  69     ParentList _parents;
  70 };
  71
  72 }
  73
  74 #endif