aabbox.h

Go to the documentation of this file.

/* Copyright, 2000 Nevrax Ltd.
 *
 * This file is part of NEVRAX NEL.
 * NEVRAX NEL 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, or (at your option)
 * any later version.

 * NEVRAX NEL 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 NEVRAX NEL; see the file COPYING. If not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
 * MA 02111-1307, USA.
 */

#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;

// ***************************************************************************
class CAABBox
{
protected:
    CVector         Center;
    CVector         HalfSize;

public:

    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
     * ***********************************************/


    // @{
    void            setCenter(const CVector &center) {Center= center;}
    void            setHalfSize(const CVector &hs) {HalfSize= hs;}
    void            setSize(const CVector &s) {HalfSize= s/2;}
    void            setMinMax(const CVector &bmin, const CVector &bmax)
    {
        Center= (bmin+bmax)/2;
        HalfSize= bmax-Center;
    }
    void            extend(const CVector &v);


    // @{
    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;}
    CVector         getSize() const {return HalfSize*2;}
    void            getSize(CVector &ret) const {ret= HalfSize*2;}
    float           getRadius() const {return HalfSize.norm();}
    // @}

    // @{
    bool            clipFront(const CPlane &p) const;
    bool            clipBack(const CPlane &p) const;
    bool            include(const CVector &a) const;
    bool            include(const CAABBox &box) const;
    bool            intersect(const CAABBox &box) const;
    bool            intersect(const CVector &a, const CVector &b, const CVector &c) const;
    bool            intersect(const CBSphere &s) const;
    bool            intersect(const CVector &a, const CVector &b) const;
    bool            clipSegment(CVector &a, CVector &b) const;
    // @}

    // @{
    void            makePyramid(CPlane  planes[6]) const;

    static CAABBox  computeAABBoxUnion(const CAABBox &b1, const CAABBox &b2);

    void            computeIntersection(const CAABBox &b1, const CAABBox &b2);


    static CAABBox transformAABBox(const CMatrix &mat, const CAABBox &box);

    // @}

    void            serial(NLMISC::IStream &f);
};


// ***************************************************************************
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:
    CAABBoxExt() {RadiusMin= RadiusMax=0;}
    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
     * ***********************************************/


    // @{
    void            setCenter(const CVector &center) {Center= center;}
    void            setHalfSize(const CVector &hs) {HalfSize= hs; updateRadius();}
    void            setSize(const CVector &s) {HalfSize= s/2;  updateRadius();}
    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);}


    // @{
    CVector         getMin() const {return CAABBox::getMin();}
    CVector         getMax() const {return CAABBox::getMax();}
    const CVector   &getCenter() const {return Center;}
    const CVector   &getHalfSize() const {return HalfSize;}
    CVector         getSize() const {return HalfSize*2;}
    float           getRadius() const {return RadiusMax;}
    CAABBox         getAABBox() const { CAABBox box; box.setCenter(getCenter()); box.setHalfSize(getHalfSize()); return box; }
    // @}

    // @{
    bool            clipFront(const CPlane &p) const;
    bool            clipBack(const CPlane &p) const;
    bool            intersect(const CAABBoxExt &box) const
        {return CAABBox::intersect(box);}
    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 */