231 lines
7.4 KiB
C++
231 lines
7.4 KiB
C++
// NeL - MMORPG Framework <http://dev.ryzom.com/projects/nel/>
|
|
// Copyright (C) 2010 Winch Gate Property Limited
|
|
//
|
|
// This program is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Affero General Public License as
|
|
// published by the Free Software Foundation, either version 3 of the
|
|
// License, or (at your option) any later version.
|
|
//
|
|
// 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 Affero General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Affero General Public License
|
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
#ifndef NL_AABBOX_H
|
|
#define NL_AABBOX_H
|
|
|
|
#include "types_nl.h"
|
|
#include "vector.h"
|
|
#include "plane.h"
|
|
#include "common.h"
|
|
#include "stream.h"
|
|
#include "bsphere.h"
|
|
|
|
|
|
namespace NLMISC
|
|
{
|
|
|
|
class CMatrix;
|
|
|
|
// ***************************************************************************
|
|
/**
|
|
* An Axis Aligned Bounding Box.
|
|
* Note: Center/HalfSize set to private, to have same manipulation for CAABBox and CAABBoxExt.
|
|
* \author Lionel Berenguier
|
|
* \author Nevrax France
|
|
* \date 2000
|
|
*/
|
|
class CAABBox
|
|
{
|
|
protected:
|
|
/// The center of the bbox.
|
|
CVector Center;
|
|
/// The size/2 of the bbox.
|
|
CVector HalfSize;
|
|
|
|
public:
|
|
|
|
/// Empty bbox Constructor. (for AABBoxExt::getRadius() correctness).
|
|
CAABBox() : Center(0,0,0), HalfSize(0,0,0) {}
|
|
/* ***********************************************
|
|
* WARNING: This Class/Method must be thread-safe (ctor/dtor/serial): no static access for instance
|
|
* It can be loaded/called through CAsyncFileManager for instance
|
|
* ***********************************************/
|
|
|
|
|
|
/// \name Builds.
|
|
// @{
|
|
void setCenter(const CVector ¢er) {Center= center;}
|
|
void setHalfSize(const CVector &hs) {HalfSize= hs;}
|
|
/// Set the size of the bbox (ie 2* the halfSize).
|
|
void setSize(const CVector &s) {HalfSize= s/2;}
|
|
/// Build the bbox, with a min/max style bbox.
|
|
void setMinMax(const CVector &bmin, const CVector &bmax)
|
|
{
|
|
Center= (bmin+bmax)/2;
|
|
HalfSize= bmax-Center;
|
|
}
|
|
/** extend the bbox so it contains v.
|
|
* Warning!! By default, a bbox is the vector 0,0,0. So set the first vertex with setCenter() or else the bbox will
|
|
* be the extension of v and (0,0,0)...
|
|
*/
|
|
void extend(const CVector &v);
|
|
//@}
|
|
|
|
|
|
/// \name Gets.
|
|
// @{
|
|
CVector getMin() const {return Center-HalfSize;}
|
|
CVector getMax() const {return Center+HalfSize;}
|
|
void getMin(CVector &ret) const {ret= Center-HalfSize;}
|
|
void getMax(CVector &ret) const {ret= Center+HalfSize;}
|
|
const CVector &getCenter() const {return Center;}
|
|
const CVector &getHalfSize() const {return HalfSize;}
|
|
/// Return the size of the bbox.
|
|
CVector getSize() const {return HalfSize*2;}
|
|
void getSize(CVector &ret) const {ret= HalfSize*2;}
|
|
/// Return the radius of the bbox.
|
|
float getRadius() const {return HalfSize.norm();}
|
|
// @}
|
|
|
|
/// \name Clip
|
|
// @{
|
|
/// Is the bbox partially in front of the plane??
|
|
bool clipFront(const CPlane &p) const;
|
|
/// Is the bbox partially in back of the plane??
|
|
bool clipBack(const CPlane &p) const;
|
|
/// Does the bbox include this point.
|
|
bool include(const CVector &a) const;
|
|
/// Does the bbox include entirely this bbox.
|
|
bool include(const CAABBox &box) const;
|
|
/// Does the bbox intersect the bbox box.
|
|
bool intersect(const CAABBox &box) const;
|
|
/// Does the bbox intersect the triangle ABC.
|
|
bool intersect(const CVector &a, const CVector &b, const CVector &c) const;
|
|
/// Does the bbox instersect the sphere s
|
|
bool intersect(const CBSphere &s) const;
|
|
/// Does the bbox instersect the segment AB
|
|
bool intersect(const CVector &a, const CVector &b) const;
|
|
/// clip the segment by the bbox. return false if don't intersect. a and b are modified.
|
|
bool clipSegment(CVector &a, CVector &b) const;
|
|
// @}
|
|
|
|
/// \name Misc
|
|
// @{
|
|
/// Build the equivalent polytope of planes.
|
|
void makePyramid(CPlane planes[6]) const;
|
|
|
|
/**
|
|
* Compute the union of 2 bboxs, that is the aabbox that contains the 2 others.
|
|
* Should end up in NLMISC
|
|
*/
|
|
|
|
static CAABBox computeAABBoxUnion(const CAABBox &b1, const CAABBox &b2);
|
|
|
|
/**
|
|
* Compute the intersection of 2 bboxs.
|
|
* NB: this methods suppose the intersection exist, and doesn't check it (use intersect() to check).
|
|
* If !intersect, *this is still modified and the result bbox is big shit.
|
|
*/
|
|
void computeIntersection(const CAABBox &b1, const CAABBox &b2);
|
|
|
|
|
|
/** Apply a matrix on an aabbox
|
|
* \return an aabbox, bigger or equal to parameter, after the matrix multiplication
|
|
*/
|
|
static CAABBox transformAABBox(const CMatrix &mat, const CAABBox &box);
|
|
|
|
// @}
|
|
|
|
void serial(NLMISC::IStream &f);
|
|
};
|
|
|
|
|
|
// ***************************************************************************
|
|
/**
|
|
* An Extended Axis Aligned Bouding Box. Sphere Min/Max Radius is stored for improved clip test.
|
|
* \author Lionel Berenguier
|
|
* \author Nevrax France
|
|
* \date 2000
|
|
*/
|
|
class CAABBoxExt : private CAABBox
|
|
{
|
|
protected:
|
|
float RadiusMin, RadiusMax;
|
|
|
|
void updateRadius()
|
|
{
|
|
// The bounding sphere.
|
|
RadiusMax= CAABBox::getRadius();
|
|
// The including sphere.
|
|
RadiusMin= NLMISC::minof((float)fabs(HalfSize.x), (float)fabs(HalfSize.y), (float)fabs(HalfSize.z));
|
|
}
|
|
|
|
public:
|
|
/// Empty bbox Constructor
|
|
CAABBoxExt() {RadiusMin= RadiusMax=0;}
|
|
/// Constructor from a normal BBox.
|
|
CAABBoxExt(const CAABBox &o) {RadiusMin= RadiusMax=0; *this=o;}
|
|
/* ***********************************************
|
|
* WARNING: This Class/Method must be thread-safe (ctor/dtor/serial): no static access for instance
|
|
* It can be loaded/called through CAsyncFileManager for instance
|
|
* ***********************************************/
|
|
|
|
|
|
/// \name Builds.
|
|
// @{
|
|
void setCenter(const CVector ¢er) {Center= center;}
|
|
void setHalfSize(const CVector &hs) {HalfSize= hs; updateRadius();}
|
|
void setSize(const CVector &s) {HalfSize= s/2; updateRadius();}
|
|
/// Build the bbox, with a min/max style bbox.
|
|
void setMinMax(const CVector &bmin, const CVector &bmax)
|
|
{
|
|
Center= (bmin+bmax)/2;
|
|
HalfSize= bmax-Center;
|
|
updateRadius();
|
|
}
|
|
CAABBoxExt &operator=(const CAABBox &o) {Center= o.getCenter(); HalfSize= o.getHalfSize(); updateRadius(); return (*this);}
|
|
//@}
|
|
|
|
|
|
/// \name Gets.
|
|
// @{
|
|
CVector getMin() const {return CAABBox::getMin();}
|
|
CVector getMax() const {return CAABBox::getMax();}
|
|
const CVector &getCenter() const {return Center;}
|
|
const CVector &getHalfSize() const {return HalfSize;}
|
|
/// Return the size of the bbox.
|
|
CVector getSize() const {return HalfSize*2;}
|
|
/// Return the (stored!!) radius of the bbox.
|
|
float getRadius() const {return RadiusMax;}
|
|
/// Return a simple Axis Aligned Bounding Box (no radius inside)
|
|
CAABBox getAABBox() const { CAABBox box; box.setCenter(getCenter()); box.setHalfSize(getHalfSize()); return box; }
|
|
// @}
|
|
|
|
/// \name Clip
|
|
// @{
|
|
/// Is the bbox partially in front of the plane?? p MUST be normalized.
|
|
bool clipFront(const CPlane &p) const;
|
|
/// Is the bbox partially in back of the plane?? p MUST be normalized.
|
|
bool clipBack(const CPlane &p) const;
|
|
/// Does the bbox intersect the bbox box.
|
|
bool intersect(const CAABBoxExt &box) const
|
|
{return CAABBox::intersect(box);}
|
|
/// Does the bbox intersect the triangle ABC.
|
|
bool intersect(const CVector &a, const CVector &b, const CVector &c) const
|
|
{return CAABBox::intersect(a,b,c);}
|
|
// @}
|
|
|
|
void serial(NLMISC::IStream &f);
|
|
};
|
|
|
|
|
|
} // NLMISC
|
|
|
|
|
|
#endif // NL_AABBOX_H
|
|
|
|
/* End of aabbox.h */
|