Represents the source data used to build an navigation mesh tile. More...

#include <DetourNavMeshBuilder.h>

Public Attributes
Polygon Mesh Attributes
Used to create the base navigation graph. See rcPolyMesh for details related to these attributes.
const unsigned short *	verts
	The polygon mesh vertices. [(x, y, z) * vertCount] [Unit: vx].
int	vertCount
	The number vertices in the polygon mesh. [Limit: >= 3].
const unsigned short *	polys
	The polygon data. [Size: polyCount * 2 * nvp].
const unsigned short *	polyFlags
	The user defined flags assigned to each polygon. [Size: polyCount].
const unsigned char *	polyAreas
	The user defined area ids assigned to each polygon. [Size: polyCount].
int	polyCount
	Number of polygons in the mesh. [Limit: >= 1].
int	nvp
	Number maximum number of vertices per polygon. [Limit: >= 3].
Height Detail Attributes (Optional)
See rcPolyMeshDetail for details related to these attributes.
const unsigned int *	detailMeshes
	The height detail sub-mesh data. [Size: 4 * polyCount].
const float *	detailVerts
	The detail mesh vertices. [Size: 3 * detailVertsCount] [Unit: wu].
int	detailVertsCount
	The number of vertices in the detail mesh.
const unsigned char *	detailTris
	The detail mesh triangles. [Size: 4 * detailTriCount].
int	detailTriCount
	The number of triangles in the detail mesh.
Off-Mesh Connections Attributes (Optional)
Used to define a custom point-to-point edge within the navigation graph, an off-mesh connection is a user defined traversable connection made up to two vertices, at least one of which resides within a navigation mesh polygon.
const float *	offMeshConVerts
	Off-mesh connection vertices. [(ax, ay, az, bx, by, bz) * offMeshConCount] [Unit: wu].
const float *	offMeshConRad
	Off-mesh connection radii. [Size: offMeshConCount] [Unit: wu].
const unsigned short *	offMeshConFlags
	User defined flags assigned to the off-mesh connections. [Size: offMeshConCount].
const unsigned char *	offMeshConAreas
	User defined area ids assigned to the off-mesh connections. [Size: offMeshConCount].
const unsigned char *	offMeshConDir
	The permitted travel direction of the off-mesh connections. [Size: offMeshConCount].
const unsigned int *	offMeshConUserID
	The user defined ids of the off-mesh connection. [Size: offMeshConCount].
int	offMeshConCount
	The number of off-mesh connections. [Limit: >= 0].
Tile Attributes
Note: The tile grid/layer data can be left at zero if the destination is a single tile mesh.
unsigned int	userId
	The user defined id of the tile.
int	tileX
	The tile's x-grid location within the multi-tile destination mesh. (Along the x-axis.)
int	tileY
	The tile's y-grid location within the multi-tile desitation mesh. (Along the z-axis.)
int	tileLayer
	The tile's layer within the layered destination mesh. [Limit: >= 0] (Along the y-axis.)
float	bmin [3]
	The minimum bounds of the tile. [(x, y, z)] [Unit: wu].
float	bmax [3]
	The maximum bounds of the tile. [(x, y, z)] [Unit: wu].
General Configuration Attributes
float	walkableHeight
	The agent height. [Unit: wu].
float	walkableRadius
	The agent radius. [Unit: wu].
float	walkableClimb
	The agent maximum traversable ledge. (Up/Down) [Unit: wu].
float	cs
	The xz-plane cell size of the polygon mesh. [Limit: > 0] [Unit: wu].
float	ch
	The y-axis cell height of the polygon mesh. [Limit: > 0] [Unit: wu].
bool	buildBvTree
	True if a bounding volume tree should be built for the tile.

Detailed Description

Represents the source data used to build an navigation mesh tile.

This structure is used to marshal data between the Recast mesh generation pipeline and Detour navigation components.

See the rcPolyMesh and rcPolyMeshDetail documentation for detailed information related to mesh structure.

Units are usually in voxels (vx) or world units (wu). The units for voxels, grid size, and cell size are all based on the values of cs and ch.

The standard navigation mesh build process is to create tile data using dtCreateNavMeshData, then add the tile to a navigation mesh using either the dtNavMesh single tile init() function or the dtNavMesh::addTile() function.