diff options
author | Kester Maddock <Christopher.Maddock.1@uni.massey.ac.nz> | 2004-05-16 16:54:44 +0400 |
---|---|---|
committer | Kester Maddock <Christopher.Maddock.1@uni.massey.ac.nz> | 2004-05-16 16:54:44 +0400 |
commit | c50055204df1a73583f646bba688d5f7a76531a8 (patch) | |
tree | 07cc15029e144d08f138e7164e5f6d1edc4651d8 /source/gameengine/SceneGraph/SG_BBox.h | |
parent | 3e6b05f60719f3e04e511c9d52a8f27d7ce3a1a4 (diff) |
SceneGraph support for bounding boxs
Diffstat (limited to 'source/gameengine/SceneGraph/SG_BBox.h')
-rw-r--r-- | source/gameengine/SceneGraph/SG_BBox.h | 130 |
1 files changed, 130 insertions, 0 deletions
diff --git a/source/gameengine/SceneGraph/SG_BBox.h b/source/gameengine/SceneGraph/SG_BBox.h new file mode 100644 index 00000000000..6e3d208ea54 --- /dev/null +++ b/source/gameengine/SceneGraph/SG_BBox.h @@ -0,0 +1,130 @@ +/** + * $Id$ + * + * ***** BEGIN GPL/BL DUAL LICENSE BLOCK ***** + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. The Blender + * Foundation also sells licenses for use in proprietary software under + * the Blender License. See http://www.blender.org/BL/ for information + * about this. + * + * This program 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 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., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. + * + * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV. + * All rights reserved. + * + * The Original Code is: all of this file. + * + * Contributor(s): none yet. + * + * ***** END GPL/BL DUAL LICENSE BLOCK ***** + * Bounding Box + */ + +#ifndef __SG_BBOX_H__ +#define __SG_BBOX_H__ + +#include "MT_Scalar.h" +#include "MT_Point3.h" +#include "MT_Vector3.h" +#include "MT_Transform.h" + +#include <vector> + +class SG_Node; + +/** + * Bounding box class. + * Holds the minimum and maximum axis aligned points of a node's bounding box, + * in world coordinates. + */ +class SG_BBox +{ + MT_Point3 m_min; + MT_Point3 m_max; +public: + typedef enum { INSIDE, INTERSECT, OUTSIDE } intersect; + SG_BBox(); + SG_BBox(const MT_Point3 &min, const MT_Point3 &max); + SG_BBox(const SG_BBox &other, const MT_Transform &world); + SG_BBox(const SG_BBox &other); + ~SG_BBox(); + + /** + * Enlarges the bounding box to contain the specified point. + */ + SG_BBox& operator +=(MT_Point3 &point); + /** + * Enlarges the bounding box to contain the specified bound box. + */ + SG_BBox& operator +=(SG_BBox &bbox); + + SG_BBox operator + (SG_BBox &bbox2) const; +#if 0 + /** + * Translates the bounding box. + */ + void translate(const MT_Vector3 &dx); + /** + * Scales the bounding box about the optional point. + */ + void scale(const MT_Vector3 &size, const MT_Point3 &point = MT_Point3(0., 0., 0.)); +#endif + SG_BBox transform(const MT_Transform &world) const; + /** + * Computes the volume of the bounding box. + */ + MT_Scalar volume() const; + + /** + * Test if the given point is inside this bounding box. + */ + bool inside(const MT_Point3 &point) const; + + /** + * Test if the given bounding box is inside this bounding box. + */ + bool inside(const SG_BBox &other) const; + + /** + * Test if the given bounding box is outside this bounding box. + */ + bool outside(const SG_BBox &other) const; + + /** + * Test if the given bounding box intersects this bounding box. + */ + bool intersects(const SG_BBox &other) const; + + /** + * Test the given bounding box with this bounding box. + */ + intersect test(const SG_BBox &other) const; + + /** + * Get the eight points that define this bounding box. + * + * @param world a world transform to apply to the produced points bounding box. + */ + void get(MT_Point3 *box, const MT_Transform &world) const; + /** + * Get the eight points that define this axis aligned bounding box. + * This differs from SG_BBox::get() in that the produced box will be world axis aligned. + * The maximum & minimum local points will be transformed *before* splitting to 8 points. + * @param world a world transform to be applied. + */ + void getaa(MT_Point3 *box, const MT_Transform &world) const; + +}; + +#endif /* __SG_BBOX_H__ */ |