#ifndef MATH_BBOX_H
#define MATH_BBOX_H

/*

  GLT OpenGL C++ Toolkit (LGPL)
  Copyright (C) 2000-2002 Nigel Stewart  

  Email: nigels@nigels.com   
  WWW:   http://www.nigels.com/glt/

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 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
  Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

*/

/*! \file 
    \brief   Axis-Aligned 3D Bounding Box Class
	\ingroup Math
*/

#include <vector>

#include "glt_vector3.h"

/*! \class   BoundingBox 
    \brief   Axis-Aligned 3D Bounding Box Class
	\ingroup Math
	\todo    Rename BoundingBox to AABB (Axis-Aligned Bounding Box?)
*/

class GltMatrix;
class GltViewport;

class BoundingBox
{
	/*!
		\brief Output AAB to stream
		\ingroup Math
	*/
	friend std::ostream &operator<<(std::ostream &os, const BoundingBox &b);

	/*!
		\brief Union of two axis aligned bounding boxes
		\ingroup Math
	*/
	friend BoundingBox sum         (const BoundingBox &a,const BoundingBox &b);

	/*!
		\brief Intersection of two axis aligned bounding boxes
		\ingroup Math
	*/
	friend BoundingBox intersection(const BoundingBox &a,const BoundingBox &b);

public:
	/// Default constructor
	BoundingBox();
	/// Constructor
	BoundingBox(const Vector &min,const Vector &max);
	
	//
	// Get/Set
	//

	/// Defined?
	      bool &defined();

	/// Defined?
	const bool  defined() const;

	/// Minimum x,y,z
	      Vector &min();
	/// Minimum x,y,z
	const Vector &min() const;

	/// Minimum x,y,z
	      Vector &max();
	/// Minimum x,y,z
	const Vector &max() const;

	/// Box center
	Vector center() const;

	/// Box width (Xmax - Xmin)
	real width() const;

	/// Box height (Ymax - Ymin)
	real height() const;

	/// Box depth (Zmax - Zmin)
	real depth() const;

	/// Extract the 8 corners of the box
	void points(std::vector<Vector> &p) const;

	//
	// Set operations
	//

	/// Empty set (undefined)
	void reset();

	/// Boolean union
	BoundingBox &operator+=(const Vector &p);
	/// Boolean union
	BoundingBox &operator+=(const std::vector<Vector> &p);
	/// Boolean union
	BoundingBox &operator+=(const BoundingBox &box);
	/// Boolean intersection
	BoundingBox &operator*=(const BoundingBox &box);

	/// Box equality operator
	bool operator==(const BoundingBox &box) const;

//	/// Closest distance to box
//	Real   dist(const Vector &pos) const;

	/// Volumetric classification
	bool inside(const Vector &pos) const;

	/// Intersection between boxes
	bool intersects(const BoundingBox &box) const;

	/// Map object co-ordinates to window co-ordinates
	bool project(const GltMatrix &model,const GltMatrix &proj,const GltViewport &view);

//	/// Intersect ray
//	Real   intersect        (const Vector &p0,const Vector &p1) const;
//	/// Intersect ray
//	Vector intersectPosition(const Vector &p0,const Vector &p1) const;

protected:

	/// Is the bounding box undefined?
	bool   _defined;
	/// Box minimum
	Vector _min;
	/// Box maximum
	Vector _max;
};

#endif