/* Copyright (c) <2003-2011> <Julio Jerez, Newton Game Dynamics>
* 
* This software is provided 'as-is', without any express or implied
* warranty. In no event will the authors be held liable for any damages
* arising from the use of this software.
* 
* Permission is granted to anyone to use this software for any purpose,
* including commercial applications, and to alter it and redistribute it
* freely, subject to the following restrictions:
* 
* 1. The origin of this software must not be misrepresented; you must not
* claim that you wrote the original software. If you use this software
* in a product, an acknowledgment in the product documentation would be
* appreciated but is not required.
* 
* 2. Altered source versions must be plainly marked as such, and must not be
* misrepresented as being the original software.
* 
* 3. This notice may not be removed or altered from any source distribution.
*/

/****************************************************************************
*
*  Visual C++ 6.0 created by: Julio Jerez
*
****************************************************************************/
#ifndef __dgPolygonSoupDatabaseBuilder0x23413452233__
#define __dgPolygonSoupDatabaseBuilder0x23413452233__


#include "dgStdafx.h"
#include "dgRef.h"
#include "dgArray.h"
#include "dgIntersections.h"


class AdjacentdFaces
{
	public:
	dgInt32 m_count;
	dgInt32 *m_index;
	dgPlane m_normal;
};

class dgPolygonSoupDatabaseBuilder 
{
	public:


	dgPolygonSoupDatabaseBuilder (dgMemoryAllocator* const allocator);
	~dgPolygonSoupDatabaseBuilder ();

	DG_CLASS_ALLOCATOR(allocator)

	void Begin();
	void End(bool optimize);
	void AddMesh (const dgFloat32* const vertex, dgInt32 vertexCount, dgInt32 strideInBytes, dgInt32 faceCount, 
		          const dgInt32* const faceArray, const dgInt32* const indexArray, const dgInt32* const faceTagsData, const dgMatrix& worldMatrix); 

	void SingleFaceFixup();

	private:

	void Optimize(bool optimize);
	void EndAndOptimize(bool optimize);
	void OptimizeByGroupID();
	void OptimizeByIndividualFaces();
	dgInt32 FilterFace (dgInt32 count, dgInt32* const indexArray);
	dgInt32 AddConvexFace (dgInt32 count, dgInt32* const indexArray, dgInt32* const  facesArray);
	void OptimizeByGroupID (dgPolygonSoupDatabaseBuilder& source, dgInt32 faceNumber, dgInt32 faceIndexNumber, dgPolygonSoupDatabaseBuilder& leftOver); 

//	void WriteDebugOutput (const char* name);

	public:
	struct VertexArray: public dgArray<dgTriplex>
	{
		VertexArray(dgMemoryAllocator* const allocator)
			:dgArray<dgTriplex>(1024 * 256, allocator)
		{
		}
	};

	struct IndexArray: public dgArray<dgInt32>
	{
		IndexArray(dgMemoryAllocator* const allocator)
			:dgArray<dgInt32>(1024 * 256, allocator)
		{
		}
	};

	dgInt32 m_faceCount;
	dgInt32 m_indexCount;
	dgInt32 m_vertexCount;
	dgInt32 m_normalCount;
	IndexArray m_faceVertexCount;
	IndexArray m_vertexIndex;
	IndexArray m_normalIndex;
	VertexArray	m_vertexPoints;
	VertexArray	m_normalPoints;
	dgMemoryAllocator* m_allocator;

};





#endif