/*==LICENSE==*

CyanWorlds.com Engine - MMOG client, server and tools
Copyright (C) 2011 Cyan Worlds, Inc.

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 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 General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.

Additional permissions under GNU GPL version 3 section 7

If you modify this Program, or any covered work, by linking or
combining it with any of RAD Game Tools Bink SDK, Autodesk 3ds Max SDK,
NVIDIA PhysX SDK, Microsoft DirectX SDK, OpenSSL library, Independent
JPEG Group JPEG library, Microsoft Windows Media SDK, or Apple QuickTime SDK
(or a modified version of those libraries),
containing parts covered by the terms of the Bink SDK EULA, 3ds Max EULA,
PhysX SDK EULA, DirectX SDK EULA, OpenSSL and SSLeay licenses, IJG
JPEG Library README, Windows Media SDK EULA, or QuickTime SDK EULA, the
licensors of this Program grant you additional
permission to convey the resulting work. Corresponding Source for a
non-source form of such a combination shall include the source code for
the parts of OpenSSL and IJG JPEG Library used as well as that of the covered
work.

You can contact Cyan Worlds, Inc. by email legal@cyan.com
 or by snail mail at:
      Cyan Worlds, Inc.
      14617 N Newport Hwy
      Mead, WA   99021

*==LICENSE==*/

#ifndef hsBounds_inc
#define hsBounds_inc
 
#include "hsGeometry3.h"
#include "hsPoint2.h"
#include "hsMatrix44.h"

class hsTriangle3;
class hsGView3;
class hsG3DDevice;

///////////////////////////////////////////////////////////////////////////////
// BOUNDS
///////////////////////////////////////////////////////////////////////////////

enum  hsBoundsType
{
	kBoundsNormal,
	kBoundsFull,
	kBoundsEmpty,
	kBoundsUninitialized
};

//
// Abstract base class
//
class hsBounds3;
class hsBounds
{
protected:
	hsBoundsType fType;
public:
	static const hsScalar kRealSmall;

	hsBounds() : fType(kBoundsUninitialized) { };

	hsBounds& MakeEmpty() { fType = kBoundsEmpty; return *this; }
	hsBounds& MakeFull()	{ fType = kBoundsFull; return *this; }
	hsBoundsType GetType() const { return fType; }

	//
	// These set type to kBounds Normal
	// 
	virtual void	Reset(const hsBounds3*) = 0;

	virtual hsBool IsInside(const hsPoint3* pos) const =0;	// Only valid for kBounds Normal

	virtual void Read(hsStream*);
	virtual void Write(hsStream*);
};

//
//
//
class hsGTriMesh;
struct hsMatrix44;
class hsBounds3 : public hsBounds
{
public:
	enum {
		kCenterValid		= 0x1,
		kIsSphere			= 0x2
	};
protected:
	mutable UInt32		fBounds3Flags;
	hsPoint3			fMins;
	hsPoint3			fMaxs;
	mutable hsPoint3	fCenter;

	void ICalcCenter() const;
public:
	hsBounds3() : fBounds3Flags(0) {}
    hsBounds3(const hsBounds3 &pRHS) : fBounds3Flags(0) { Reset(&pRHS); }
	hsBounds3 &operator=(const hsBounds3 &pRHS ) 
	{ 	if (&pRHS != this)	Reset(&pRHS);   return *this; }

	//
	// These set type to kBounds Normal
	// 
	virtual void	Reset(const hsBounds3*);
	virtual void	Reset(const hsPoint3 *p);
	virtual void	Reset(int n, const hsPoint3 *p);
	virtual void	Union(const hsPoint3 *p);
	virtual void	Union(const hsBounds3 *b);
	virtual void	Union(const hsVector3 *v); // smears the bounds in given direction
	virtual void	MakeSymmetric(const hsPoint3* p); // Expands bounds to be symmetric about p
	virtual void	InscribeSphere();
	
	virtual void	Transform(const hsMatrix44*);
	
	//
	// Only valid for kBounds Normal
	//
	void Draw(hsGView3* v, hsG3DDevice* d, hsScalar r, hsScalar g, hsScalar b, hsScalar a, hsBool spheric=false);
	virtual void GetCorners(hsPoint3 *b) const;
	const hsPoint3& GetMins() const;
	const hsPoint3& GetMaxs() const;
	hsScalar GetMaxDim() const;		// Computes the answer
	const hsPoint3&  GetCenter() const;	// Computes the answer if not already there
//	void MakeTriMesh(hsGTriMesh* tMesh, UInt32 triFlags, hsPoint3* cornersIn=nil) const;
//	void MakeTriMeshSphere(hsGTriMesh* tMesh, hsPoint3* cornersIn=nil) const;
	virtual hsBool IsInside(const hsPoint3* pos) const;	// ok for full/empty
	virtual void TestPlane(const hsVector3 &n, hsPoint2 &depth) const;
	virtual void TestPlane(const hsPlane3 *p, hsPoint2 &depth) const;
	virtual hsBool ClosestPoint(const hsPoint3& p, hsPoint3& inner, hsPoint3& outer) const;

	// Test according to my axes only, doesn't check other's axes
	// neg, pos, zero == disjoint, I contain other, overlap
	virtual Int32 TestBound(const hsBounds3& other) const; 

	static hsScalar ClosestPointToLine(const hsPoint3 *p, const hsPoint3 *v0, const hsPoint3 *v1, hsPoint3 *out);
	static hsScalar ClosestPointToInfiniteLine(const hsPoint3* p, const hsVector3* v, hsPoint3* out);

	virtual void Read(hsStream*);
	virtual void Write(hsStream*);
};

inline void hsBounds3::ICalcCenter() const
{ 
	hsAssert(kBoundsNormal == fType, "Invalid type for ICalcCenter");
	fCenter = ((fMins + fMaxs) / 2.0); 
	fBounds3Flags |= kCenterValid;
}
inline void hsBounds3::GetCorners(hsPoint3 *b) const
{
	hsAssert(kBoundsNormal == fType, "Invalid type for GetCorners");
	for(int i = 0; i < 8; i++)
	{
		b[i][0] = (i & 0x1) ? fMins[0] : fMaxs[0];
		b[i][1] = (i & 0x2) ? fMins[1] : fMaxs[1];
		b[i][2] = (i & 0x4) ? fMins[2] : fMaxs[2];
	}
}
inline const hsPoint3& hsBounds3::GetMins() const
{	
	hsAssert(kBoundsNormal == fType, "Invalid type for GetMins");
	return fMins;
}
inline const hsPoint3& hsBounds3::GetMaxs() const
{	
	hsAssert(kBoundsNormal == fType, "Invalid type for GetMaxs");
	return fMaxs;
}

inline const hsPoint3& hsBounds3::GetCenter() const
{ 
	hsAssert(kBoundsNormal == fType, "Invalid type for GetCenter");
	if(!(fBounds3Flags & kCenterValid))
		ICalcCenter();
	return fCenter; 
}

inline hsScalar hsBounds3::GetMaxDim() const
{ 
	hsAssert(kBoundsNormal == fType, "Invalid type for GetMaxDim");
	return hsMaximum(hsMaximum(fMaxs.fX-fMins.fX, fMaxs.fY-fMins.fY), fMaxs.fZ-fMins.fZ);
}

//
// A convex region specified by a series of planes.
//
class hsBoundsOriented : public hsBounds
{
private:
	hsBool		fCenterValid;
	hsPoint3	fCenter;
	hsPlane3	*fPlanes;
	UInt32		fNumPlanes;
public:
	hsBoundsOriented() : fPlanes(nil),fNumPlanes(0),fCenterValid(false) {}
	virtual ~hsBoundsOriented() { 	if (fPlanes) delete [] fPlanes; }

	// Center is not computed by the class, it must be set by the creator of the class.
	void	SetCenter(const hsPoint3* c)	{ fCenter=*c; fCenterValid = true; }
	void	SetCenter(const hsBounds3* b)	{ hsBounds3 bb=*b; fCenter=bb.GetCenter(); fCenterValid = true; }
	void	SetCenter(const hsBoundsOriented* b)	{ fCenter=b->GetCenter(); fCenterValid = true; }
	hsPoint3  GetCenter() const;

	void	SetNumberPlanes(UInt32 n);

	hsPlane3* GetPlane(int i)	{ return &fPlanes[i]; }
	int		GetNumPlanes()	{ return fNumPlanes; }

	//
	// These set type to kBounds Normal
	// 
	virtual void	Reset(const hsBounds3*);
	void	Reset(hsGTriMesh *tMesh);
	void	SetPlane(UInt32 i, hsPlane3 *p);

	//
	// Only valid for kBounds Normal
	//
	virtual hsBool IsInside(const hsPoint3* pos) const;
	virtual void TestPlane(const hsVector3 &n, hsPoint2 &depth) const; // Complain and refuse

	virtual void Write(hsStream *stream);
	virtual void Read(hsStream *stream);
};

//class hsBounds3Tri;
class hsHitInfoExt;
class hsBounds3Ext : public hsBounds3 {
protected:
	enum {
		kAxisAligned			=0x1,
		kSphereSet				=0x2,
		kDistsSet				=0x4,
		kAxisZeroZero			=(1<<20),
		kAxisOneZero			=(1<<21),
		kAxisTwoZero			=(1<<22)
	};
	mutable UInt32			fExtFlags;
	hsPoint3		fCorner;
	hsVector3		fAxes[3];
	mutable hsPoint2		fDists[3];
	mutable hsScalar		fRadius;

	hsBool IAxisIsZero(UInt32 i) const { return (fExtFlags & (1 << (20+i))) != 0; };
	void IMakeSphere() const;
	void IMakeDists() const;
	void IMakeMinsMaxs();
public:
	hsBounds3Ext() : fExtFlags(kAxisAligned) {};

	hsBounds3Ext(const hsBounds3 &b);
	hsBounds3Ext &operator=(const hsBounds3 &b);
	hsBounds3Ext(const hsBounds3Ext &pRHS) { Reset(&pRHS); }
	hsBounds3Ext &operator=(const hsBounds3Ext &pRHS ) 
	{ 	if (&pRHS != this)	Reset(&pRHS);   return *this; }

	virtual void Reset(const hsBounds3Ext *b);
	virtual void Reset(const hsBounds3 *b);
	virtual void Reset(const hsPoint3 *p);
	virtual void Reset(int n, const hsPoint3 *p);

	virtual void Union(const hsPoint3 *p);
	virtual void Union(const hsBounds3 *b);

	virtual void Union(const hsVector3 *v); // smears the bounds in given direction
	virtual void MakeSymmetric(const hsPoint3* p); // Expands bounds to be symmetric about p
	virtual void InscribeSphere();
	virtual void Unalign();

	virtual void Transform(const hsMatrix44 *m);
	virtual void Translate(const hsVector3 &v);

	virtual hsScalar GetRadius() const;
	virtual void GetAxes(hsVector3 *fAxis0, hsVector3 *fAxis1, hsVector3 *fAxis2) const;
	virtual hsPoint3 *GetCorner(hsPoint3 *c) const { *c = (fExtFlags & kAxisAligned ? fMins : fCorner); return c; }
	virtual void GetCorners(hsPoint3 *b) const;
	virtual hsBool ClosestPoint(const hsPoint3& p, hsPoint3& inner, hsPoint3& outer) const;

	virtual hsBool IsInside(const hsPoint3* pos) const;	// ok for full/empty

	virtual void TestPlane(const hsVector3 &n, hsPoint2 &depth) const; 
	virtual Int32 TestPoints(int n, const hsPoint3 *pList) const; // pos,neg,zero == allout, allin, cut

	// Test according to my axes only, doesn't check other's axes
	// neg, pos, zero == disjoint, I contain other, overlap
	virtual Int32 TestBound(const hsBounds3Ext& other) const; 

	virtual void TestPlane(const hsVector3 &n, const hsVector3 &myVel, hsPoint2 &depth) const; 
	virtual void TestPlane(const hsPlane3 *p, const hsVector3 &myVel, hsPoint2 &depth) const; 
	virtual Int32 TestPoints(int n, const hsPoint3 *pList, const hsVector3 &ptVel) const; // pos,neg,zero == allout, allin, cut
	virtual hsBool ISectBB(const hsBounds3Ext &other, const hsVector3 &myVel) const;
	virtual hsBool ISectBB(const hsBounds3Ext &other, const hsVector3 &myVel, hsHitInfoExt *hit) const;
	virtual hsBool ISectABB(const hsBounds3Ext &other, const hsVector3 &myVel) const;
	virtual hsBool ISectBS(const hsBounds3Ext &other, const hsVector3 &myVel) const;
#if 0 // Commenting out this which will be made redundant and/or obsolete by Havok integration
	virtual hsBool ISectTriABB(hsBounds3Tri &tri, const hsVector3 &myVel) const; 
	virtual hsBool ISectTriBB(hsBounds3Tri &tri, const hsVector3 &myVel) const;
	virtual hsBool ISectTriBB(hsBounds3Tri &tri, const hsVector3 &myVel, hsHitInfoExt *hit) const;

	virtual hsBool TriBSHitInfo(hsBounds3Tri& tri, const hsVector3& myVel, hsHitInfoExt* hit) const;
	virtual hsBool TriBBHitInfo(hsBounds3Tri& tri, const hsVector3& myVel, hsHitInfoExt* hit) const;
#endif // Commenting out this which will be made redundant and/or obsolete by Havok integration

	virtual Int32 IClosestISect(const hsBounds3Ext& other, const hsVector3& myVel,
								  hsScalar* tClose, hsScalar* tImpact) const;
#if 0 // Commenting out this which will be made redundant and/or obsolete by Havok integration
	virtual hsBool ISectTriBS(hsBounds3Tri &tri, const hsVector3 &myVel) const;
	virtual hsBool ISectTriBS(hsBounds3Tri &tri, const hsVector3 &myVel, hsHitInfoExt *hit) const;
#endif // Commenting out this which will be made redundant and/or obsolete by Havok integration
	virtual hsBool ISectBoxBS(const hsBounds3Ext &other, const hsVector3 &myVel, hsHitInfoExt *hit) const;
	virtual hsBool ISectBSBox(const hsBounds3Ext &other, const hsVector3 &myVel, hsHitInfoExt *hit) const;
	virtual hsBool ISectBoxBS(const hsBounds3Ext &other, const hsVector3 &myVel) const;
	virtual hsBool ISectBSBS(const hsBounds3Ext &other, const hsVector3 &myVel, hsHitInfoExt *hit) const;

	virtual hsBool ISectLine(const hsPoint3* from, const hsPoint3* to) const;
	virtual hsBool ISectCone(const hsPoint3* from, const hsPoint3* to, hsScalar radius) const;
	virtual hsBool ISectRayBS(const hsPoint3& from, const hsPoint3& to, hsPoint3& at) const;

	virtual void Read(hsStream *s);
	virtual void Write(hsStream *s);
};

inline hsScalar hsBounds3Ext::GetRadius() const
{
	if( !(fExtFlags & kSphereSet) )
		IMakeSphere();
	return fRadius;
}

#if 0 // Commenting out this which will be made redundant and/or obsolete by Havok integration
class hsBounds3Tri {
protected:
	enum {
		kOnEdge0	= (1 << 0),
		kOnEdge1	= (1 << 1),
		kOnEdge2	= (1 << 2),
		kOnTriPlane = (1 << 3)
	};

public:
	enum {
		kAxesSet	= 0x1,
		kDoubleSide	= 0x2
	};
	hsVector3		fNormal;
//	hsVector3		fNormal;
	hsScalar		fDist;
	hsPoint3		fVerts[3];
//	hsVector3		fPerpAxes[3];
	mutable UInt32			fTriFlags;
	mutable hsVector3		fPerpAxes[3];
	mutable hsPoint2		fPerpDists[3];
	mutable UInt32			fOnIsMax;
	hsTriangle3*		fTriangle;

	void TestPlane(const hsVector3 &n, hsPoint2 &depth) const;
	hsBool PointOutsideTriPlane(const hsPoint3 *p) const { return fNormal.InnerProduct(p) > fDist; };
	hsBool ClosestTriPoint(const hsPoint3 *p, hsPoint3 *out, const hsVector3 *ax=nil) const; // sets out, true if out = p + t*fNormal
	hsBool ISectCone(const hsPoint3& from, const hsPoint3& to, hsScalar cosThetaSq, hsBool32 ignoreBackFacing, hsPoint3& at, hsBool32& backSide) const;
	void SetAxes() const;
	hsBounds3Tri* Transform(const hsMatrix44& x);
	hsBounds3Tri* Translate(const hsVector3& v);
	void Set(const hsPoint3& v0, 
				const hsPoint3& v1, 
				const hsPoint3& v2,
				hsTriangle3* t,
				const hsMatrix44& x);
	hsBounds3Tri(const hsPoint3& v0, 
				const hsPoint3& v1, 
				const hsPoint3& v2,
				hsTriangle3* t,
				const hsMatrix44& x);
	hsBounds3Tri(hsTriangle3* t,
				const hsMatrix44& x);
	void Set(hsPoint3 *v0, 
				hsPoint3 *v1, 
				hsPoint3 *v2, 
				hsVector3 *n, 
				UInt32 triFlags, 
				hsTriangle3 *t=nil);
	hsBounds3Tri(hsPoint3 *v0, 
				hsPoint3 *v1, 
				hsPoint3 *v2, 
				hsVector3 *n, 
				UInt32 triFlags, 
				hsTriangle3 *t=nil);
	hsBounds3Tri(hsTriangle3* t);
	hsBounds3Tri() {}
	~hsBounds3Tri();

	friend class hsBounds3Ext;
} ATTRIBUTE_FOR_PS2;	/* SUNSOFT */
#endif // Commenting out this which will be made redundant and/or obsolete by Havok integration

class hsHitInfoExt {
public:
	hsScalar		fDepth;
	hsVector3		fNormal;
	hsVector3		fDelPos;

#if 0 // Commenting out this which will be made redundant and/or obsolete by Havok integration
	const hsBounds3Tri*	fTriBnd;
#endif // Commenting out this which will be made redundant and/or obsolete by Havok integration
	const hsBounds3Ext*	fBoxBnd;
	const hsBounds3Ext*	fOtherBoxBnd;
	const hsPoint3*		fRootCenter;

	hsHitInfoExt(const hsPoint3 *ctr, const hsVector3& offset) { fRootCenter=ctr; fDelPos=offset; };

#if 0 // Commenting out this which will be made redundant and/or obsolete by Havok integration
	void Set(const hsBounds3Ext *m, const hsBounds3Tri *t, const hsVector3* n, hsScalar d)
	{ fDepth = d; fTriBnd = t; fBoxBnd = m; fNormal = *n; fOtherBoxBnd = nil; }
	void Set(const hsBounds3Ext *m, const hsBounds3Ext *o, const hsVector3 &norm, hsScalar d)
	{ fDepth = d; fBoxBnd = m, fOtherBoxBnd = o; fNormal = norm; fTriBnd = nil; }
#else // Commenting out this which will be made redundant and/or obsolete by Havok integration
	void Set(const hsBounds3Ext *m, const hsVector3* n, hsScalar d)
	{ fDepth = d; fBoxBnd = m; fNormal = *n; fOtherBoxBnd = nil; }
	void Set(const hsBounds3Ext *m, const hsBounds3Ext *o, const hsVector3 &norm, hsScalar d)
	{ fDepth = d; fBoxBnd = m, fOtherBoxBnd = o; fNormal = norm; }
#endif // Commenting out this which will be made redundant and/or obsolete by Havok integration
};
#endif // hsBounds_inc