Mathias Froehlich
cf1bdcef46
Implement a paging implementation for bounding volume hierarchy nodes. We will need this for hla clients that need ground queries.
84 lines
2.6 KiB
C++
84 lines
2.6 KiB
C++
// Copyright (C) 2008 - 2009 Mathias Froehlich - Mathias.Froehlich@web.de
|
|
//
|
|
// This library is free software; you can redistribute it and/or
|
|
// modify it under the terms of the GNU Library General Public
|
|
// License as published by the Free Software Foundation; either
|
|
// version 2 of the License, or (at your option) any later version.
|
|
//
|
|
// This library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
// Library General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with this program; if not, write to the Free Software
|
|
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
//
|
|
|
|
#ifndef BVHBoundingBoxVisitor_hxx
|
|
#define BVHBoundingBoxVisitor_hxx
|
|
|
|
#include <simgear/math/SGGeometry.hxx>
|
|
|
|
#include "BVHVisitor.hxx"
|
|
#include "BVHNode.hxx"
|
|
#include "BVHGroup.hxx"
|
|
#include "BVHPageNode.hxx"
|
|
#include "BVHTransform.hxx"
|
|
#include "BVHMotionTransform.hxx"
|
|
#include "BVHLineGeometry.hxx"
|
|
|
|
#include "BVHStaticData.hxx"
|
|
|
|
#include "BVHStaticNode.hxx"
|
|
#include "BVHStaticTriangle.hxx"
|
|
#include "BVHStaticBinary.hxx"
|
|
#include "BVHStaticGeometry.hxx"
|
|
|
|
namespace simgear {
|
|
|
|
class BVHBoundingBoxVisitor : public BVHVisitor {
|
|
public:
|
|
virtual ~BVHBoundingBoxVisitor() {}
|
|
|
|
void clear()
|
|
{ _box.clear(); }
|
|
|
|
virtual void apply(BVHGroup& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
virtual void apply(BVHPageNode& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
virtual void apply(BVHTransform& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
virtual void apply(BVHMotionTransform& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
virtual void apply(BVHLineGeometry& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
virtual void apply(BVHStaticGeometry& node)
|
|
{ expandBy(node.getBoundingSphere()); }
|
|
|
|
virtual void apply(const BVHStaticBinary& node, const BVHStaticData& data)
|
|
{ expandBy(node.getBoundingBox()); }
|
|
virtual void apply(const BVHStaticTriangle& node, const BVHStaticData& data)
|
|
{ expandBy(node.computeBoundingBox(data)); }
|
|
|
|
const SGBoxf& getBox() const
|
|
{ return _box; }
|
|
|
|
private:
|
|
void expandBy(const SGSphered& sphere)
|
|
{
|
|
SGVec3f v0(sphere.getCenter() - sphere.getRadius()*SGVec3d(1, 1, 1));
|
|
SGVec3f v1(sphere.getCenter() + sphere.getRadius()*SGVec3d(1, 1, 1));
|
|
_box.expandBy(SGBoxf(v0, v1));
|
|
}
|
|
void expandBy(const SGBoxf& box)
|
|
{ _box.expandBy(box); }
|
|
|
|
SGBoxf _box;
|
|
};
|
|
|
|
}
|
|
|
|
#endif
|