//
// Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
//
// 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.
//

#ifndef DETOURNAVMESHBUILDER_H
#define DETOURNAVMESHBUILDER_H

#include "DetourAlloc.h"


/// The units of the parameters are specified in parenthesis as follows:
/// (vx) voxels, (wu) world units
struct dtNavMeshCreateParams
{
	/// @name Navmesh vertices.
	///@{
	const unsigned short* verts;			///< Array of vertices, each vertex has 3 components. (vx).
	int vertCount;							///< Vertex count
	///@{

	/// @name Navmesh polygons
	///@{
	const unsigned short* polys;			///< Array of polygons, uses same format as rcPolyMesh.
	const unsigned short* polyFlags;		///< Array of flags per polygon.
	const unsigned char* polyAreas;			///< Array of area ids per polygon.
	int polyCount;							///< Number of polygons
	int nvp;								///< Number of verts per polygon.
	///@}

	/// @name Navmesh Detail (optional)
	///@{
	const unsigned int* detailMeshes;		///< Detail meshes, uses same format as rcPolyMeshDetail.
	const float* detailVerts;				///< Detail mesh vertices, uses same format as rcPolyMeshDetail (wu).
	int detailVertsCount;					///< Total number of detail vertices
	const unsigned char* detailTris;		///< Array of detail tris per detail mesh.
	int detailTriCount;						///< Total number of detail triangles.
	///@}

	/// @name Off-Mesh Connections.
	///@{
	const float* offMeshConVerts;			///< Off-mesh connection vertices (wu).
	const float* offMeshConRad;				///< Off-mesh connection radii (wu).
	const unsigned short* offMeshConFlags;	///< Off-mesh connection flags.
	const unsigned char* offMeshConAreas;	///< Off-mesh connection area ids.
	const unsigned char* offMeshConDir;		///< Off-mesh connection direction flags (1 = bidir, 0 = oneway).
	const unsigned int* offMeshConUserID;	///< Off-mesh connection user id (optional).
	int offMeshConCount;					///< Number of off-mesh connections
	///@}

	/// @name Tile location
	///@{
	unsigned int userId;					///< User ID bound to the tile.
	int tileX, tileY, tileLayer;			///< Tile location (tile coords).
	float bmin[3], bmax[3];					///< Tile bounds (wu).
	///@}

	/// @name Settings
	///@{
	float walkableHeight;					///< Agent height (wu).
	float walkableRadius;					///< Agent radius (wu).
	float walkableClimb;					///< Agent max climb (wu).
	float cs;								///< Cell size (xz) (wu).
	float ch;								///< Cell height (y) (wu).
	bool buildBvTree;						///< Flag indicating if BVTree for polygon query should be build.
	///@}
};

/// Build navmesh data from given input data.
bool dtCreateNavMeshData(dtNavMeshCreateParams* params, unsigned char** outData, int* outDataSize);

/// Swaps endianess of navmesh header.
bool dtNavMeshHeaderSwapEndian(unsigned char* data, const int dataSize);

/// Swaps endianess of the navmesh data. This function assumes that the header is in correct
/// endianess already. Call dtNavMeshHeaderSwapEndian() first on the data if the data is
/// assumed to be in wrong endianess to start with. If converting from native endianess to foreign,
/// call dtNavMeshHeaderSwapEndian() after the data has been swapped.
bool dtNavMeshDataSwapEndian(unsigned char* data, const int dataSize);

#endif // DETOURNAVMESHBUILDER_H