#include <DetourNavMesh.h>

Public Member Functions
NAVMESH_API	dtNavMesh ()

NAVMESH_API	~dtNavMesh ()

dtReal	getWalkableHeight () const

dtReal	getWalkableRadius () const

dtReal	getWalkableClimb () const

dtReal	getBVQuantFactor (const unsigned char resolution) const

Initialization and Tile Management
NAVMESH_API dtStatus	init (const dtNavMeshParams *params)

NAVMESH_API dtStatus	init (unsigned char *data, const int dataSize, const int flags)

NAVMESH_API const dtNavMeshParams *	getParams () const
	The navigation mesh initialization params.

NAVMESH_API dtStatus	addTile (unsigned char data, int dataSize, int flags, dtTileRef lastRef, dtTileRef result)

NAVMESH_API dtStatus	removeTile (dtTileRef ref, unsigned char *data, int dataSize)

Query Functions
NAVMESH_API void	calcTileLoc (const dtReal pos, int tx, int *ty) const

NAVMESH_API bool	isTileLocInValidRange (const dtReal *pos) const

NAVMESH_API const dtMeshTile *	getTileAt (const int x, const int y, const int layer) const

NAVMESH_API int	getTileCountAt (const int x, const int y) const

NAVMESH_API int	getTilesAt (const int x, const int y, dtMeshTile const **tiles, const int maxTiles) const

NAVMESH_API dtTileRef	getTileRefAt (int x, int y, int layer) const

NAVMESH_API dtTileRef	getTileRef (const dtMeshTile *tile) const

NAVMESH_API const dtMeshTile *	getTileByRef (dtTileRef ref) const

NAVMESH_API dtMeshTile *	getMutableTileByRef (dtTileRef ref) const

NAVMESH_API int	getMaxTiles () const

NAVMESH_API const dtMeshTile *	getTile (int i) const

NAVMESH_API dtStatus	getTileAndPolyByRef (const dtPolyRef ref, const dtMeshTile tile, const dtPoly poly) const

NAVMESH_API void	getTileAndPolyByRefUnsafe (const dtPolyRef ref, const dtMeshTile tile, const dtPoly poly) const

NAVMESH_API bool	isValidPolyRef (dtPolyRef ref) const

NAVMESH_API dtPolyRef	getPolyRefBase (const dtMeshTile *tile) const

NAVMESH_API dtClusterRef	getClusterRefBase (const dtMeshTile *tile) const

NAVMESH_API dtStatus	getOffMeshConnectionPolyEndPoints (dtPolyRef prevRef, dtPolyRef polyRef, const dtReal currentPos, dtReal startPos, dtReal *endPos) const

NAVMESH_API const dtOffMeshConnection *	getOffMeshConnectionByRef (dtPolyRef ref) const

NAVMESH_API void	updateOffMeshConnectionByUserId (unsigned long long int userId, unsigned char newArea, unsigned short newFlags)

State Management
These functions do not effect dtTileRef or dtPolyRef's.
NAVMESH_API dtStatus	setPolyFlags (dtPolyRef ref, unsigned short flags)

NAVMESH_API dtStatus	getPolyFlags (dtPolyRef ref, unsigned short *resultFlags) const

NAVMESH_API dtStatus	setPolyArea (dtPolyRef ref, unsigned char area)

NAVMESH_API dtStatus	getPolyArea (dtPolyRef ref, unsigned char *resultArea) const

NAVMESH_API int	getTileStateSize (const dtMeshTile *tile) const

NAVMESH_API dtStatus	storeTileState (const dtMeshTile tile, unsigned char data, const int maxDataSize) const

NAVMESH_API dtStatus	restoreTileState (dtMeshTile tile, const unsigned char data, const int maxDataSize)

Encoding and Decoding
These functions are generally meant for internal use only.
dtPolyRef	encodePolyId (unsigned int salt, unsigned int it, unsigned int ip) const

void	decodePolyId (dtPolyRef ref, unsigned int &salt, unsigned int &it, unsigned int &ip) const

unsigned int	decodePolyIdSalt (dtPolyRef ref) const

unsigned int	decodePolyIdTile (dtPolyRef ref) const

unsigned int	decodePolyIdPoly (dtPolyRef ref) const

unsigned int	decodeClusterIdTile (dtClusterRef ref) const

NAVMESH_API void	applyWorldOffset (const dtReal *offset)
	Shift navigation mesh by provided offset.

dtLink &	getLink (dtMeshTile *tile, unsigned int linkIdx)
	Helper for accessing links.

const dtLink &	getLink (const dtMeshTile *tile, unsigned int linkIdx) const

NAVMESH_API void	linkOffMeshHelper (dtMeshTile tile0, unsigned int polyIdx0, const dtMeshTile tile1, unsigned int polyIdx1, unsigned char side, unsigned char edge)
	Helper for creating links in off-mesh connections.

bool	isEmpty () const

unsigned int	getSaltBits () const

NAVMESH_API void	applyAreaCostOrder (unsigned char *costOrder)

NAVMESH_API int	getNeighbourTilesCountAt (const int x, const int y, const int side) const
	Returns neighbour tile count based on side of given tile.

bool	getNeighbourCoords (const int x, const int y, const int side, int &outX, int &outY) const

unsigned int	getTileIndex (const dtMeshTile *tile) const

Public Attributes
dtNavMeshParams	m_params
	Current initialization params.

dtReal	m_orig [3]
	Origin of the tile (0,0)

dtReal	m_tileWidth

dtReal	m_tileHeight
	Dimensions of each tile.

int	m_maxTiles
	Max number of tiles.

int	m_tileLutSize
	Tile hash lookup size (must be pot).

int	m_tileLutMask
	Tile hash lookup mask.

unsigned char	m_areaCostOrder [DT_MAX_AREAS]

dtMeshTile **	m_posLookup
	Tile hash lookup.

dtMeshTile *	m_nextFree
	Freelist of tiles.

dtMeshTile *	m_tiles
	List of tiles.

unsigned int	m_saltBits
	Number of salt bits in the tile ID.

unsigned int	m_tileBits
	Number of tile bits in the tile ID.

unsigned int	m_polyBits
	Number of poly bits in the tile ID.

Detailed Description

A navigation mesh based on tiles of convex polygons.

The navigation mesh consists of one or more tiles defining three primary types of structural data:

A polygon mesh which defines most of the navigation graph. (See rcPolyMesh for its structure.) A detail mesh used for determining surface height on the polygon mesh. (See rcPolyMeshDetail for its structure.) Off-mesh connections, which define custom point-to-point edges within the navigation graph.

The general build process is as follows:

Create rcPolyMesh and rcPolyMeshDetail data using the Recast build pipeline.
Optionally, create off-mesh connection data.
Combine the source data into a dtNavMeshCreateParams structure.
Create a tile data array using dtCreateNavMeshData().
Allocate at dtNavMesh object and initialize it. (For single tile navigation meshes, the tile data is loaded during this step.)
For multi-tile navigation meshes, load the tile data using dtNavMesh::addTile().

Notes:

This class is usually used in conjunction with the dtNavMeshQuery class for pathfinding.
Technically, all navigation meshes are tiled. A 'solo' mesh is simply a navigation mesh initialized to have only a single tile.
This class does not implement any asynchronous methods. So the dtStatus result of all methods will always contain either a success or failure flag.

See also: dtNavMeshQuery, dtCreateNavMeshData, dtNavMeshCreateParams, dtAllocNavMesh, dtFreeNavMesh

Constructor & Destructor Documentation

◆ dtNavMesh()

dtNavMesh::dtNavMesh ( )

◆ ~dtNavMesh()

dtNavMesh::~dtNavMesh ( )

Member Function Documentation

◆ addTile()

dtStatus dtNavMesh::addTile	(	unsigned char *	data,
		int	dataSize,
		int	flags,
		dtTileRef	lastRef,
		dtTileRef *	result
	)

Adds a tile to the navigation mesh.

Parameters

[in]	data	Data for the new tile mesh. (See: dtCreateNavMeshData)
[in]	dataSize	Data size of the new tile mesh.
[in]	flags	Tile flags. (See: dtTileFlags)
[in]	lastRef	The desired reference for the tile. (When reloading a tile.) [opt] [Default: 0]
[out]	result	The tile reference. (If the tile was succesfully added.) [opt]

Returns: The status flags for the operation.

The add operation will fail if the data is in the wrong format, the allocated tile space is full, or there is a tile already at the specified reference.

The lastRef parameter is used to restore a tile with the same tile reference it had previously used. In this case the dtPolyRef's for the tile will be restored to the same values they were before the tile was removed.

See also: dtCreateNavMeshData, removeTile

◆ applyAreaCostOrder()

void dtNavMesh::applyAreaCostOrder ( unsigned char * costOrder )

◆ applyWorldOffset()

void dtNavMesh::applyWorldOffset ( const dtReal * offset )

Shift navigation mesh by provided offset.

◆ calcTileLoc()

void dtNavMesh::calcTileLoc	(	const dtReal *	pos,
		int *	tx,
		int *	ty
	)		const

Calculates the tile grid location for the specified world position.

Parameters

[in]	pos	The world position for the query. [(x, y, z)]
[out]	tx	The tile's x-location. (x, y)
[out]	ty	The tile's y-location. (x, y)

◆ decodeClusterIdTile()

unsigned int dtNavMesh::decodeClusterIdTile ( dtClusterRef ref ) const

inline

Extracts the tile's index from the specified cluster reference.

Note: This function is generally meant for internal use only.

Parameters

[in] ref The cluster reference.

◆ decodePolyId()

void dtNavMesh::decodePolyId	(	dtPolyRef	ref,
		unsigned int &	salt,
		unsigned int &	it,
		unsigned int &	ip
	)		const

inline

Decodes a standard polygon reference.

Note: This function is generally meant for internal use only.

Parameters

[in]	ref	The polygon reference to decode.
[out]	salt	The tile's salt value.
[out]	it	The index of the tile.
[out]	ip	The index of the polygon within the tile.

See also: encodePolyId

◆ decodePolyIdPoly()

unsigned int dtNavMesh::decodePolyIdPoly ( dtPolyRef ref ) const

inline

Extracts the polygon's index (within its tile) from the specified polygon reference.

Note: This function is generally meant for internal use only.

Parameters

[in] ref The polygon reference.

See also: encodePolyId

◆ decodePolyIdSalt()

unsigned int dtNavMesh::decodePolyIdSalt ( dtPolyRef ref ) const

inline

Extracts a tile's salt value from the specified polygon reference.

Note: This function is generally meant for internal use only.

Parameters

[in] ref The polygon reference.

See also: encodePolyId

◆ decodePolyIdTile()

unsigned int dtNavMesh::decodePolyIdTile ( dtPolyRef ref ) const

inline

Extracts the tile's index from the specified polygon reference.

Note: This function is generally meant for internal use only.

Parameters

[in] ref The polygon reference.

See also: encodePolyId

◆ encodePolyId()

dtPolyRef dtNavMesh::encodePolyId	(	unsigned int	salt,
		unsigned int	it,
		unsigned int	ip
	)		const

inline

Derives a standard polygon reference.

Note: This function is generally meant for internal use only.

Parameters

[in]	salt	The tile's salt value.
[in]	it	The index of the tile.
[in]	ip	The index of the polygon within the tile.

◆ getBVQuantFactor()

dtReal dtNavMesh::getBVQuantFactor ( const unsigned char resolution ) const

inline

◆ getClusterRefBase()

dtClusterRef dtNavMesh::getClusterRefBase ( const dtMeshTile * tile ) const

Gets the cluster reference for the tile's base cluster.

Parameters

[in] tile The tile.

Returns: The cluster reference for the base cluster in the specified tile.

◆ getLink() [1/2]

const dtLink & dtNavMesh::getLink	(	const dtMeshTile *	tile,
		unsigned int	linkIdx
	)		const

inline

◆ getLink() [2/2]

dtLink & dtNavMesh::getLink	(	dtMeshTile *	tile,
		unsigned int	linkIdx
	)

inline

Helper for accessing links.

◆ getMaxTiles()

int dtNavMesh::getMaxTiles ( ) const

The maximum number of tiles supported by the navigation mesh.

Returns: The maximum number of tiles supported by the navigation mesh.

◆ getMutableTileByRef()

dtMeshTile * dtNavMesh::getMutableTileByRef ( dtTileRef ref ) const

Gets the tile for the specified tile reference.

Parameters

[in] ref The tile reference of the tile to retrieve.

Returns: The tile for the specified reference, or null if the reference is invalid.

◆ getNeighbourCoords()

bool dtNavMesh::getNeighbourCoords	(	const int	x,
		const int	y,
		const int	side,
		int &	outX,
		int &	outY
	)		const

inline

◆ getNeighbourTilesCountAt()

int dtNavMesh::getNeighbourTilesCountAt	(	const int	x,
		const int	y,
		const int	side
	)		const

Returns neighbour tile count based on side of given tile.

◆ getOffMeshConnectionByRef()

const dtOffMeshConnection * dtNavMesh::getOffMeshConnectionByRef ( dtPolyRef ref ) const

Gets the specified off-mesh connection: point type.

Parameters

[in] ref The polygon reference of the off-mesh connection.

Returns: The specified off-mesh connection, or null if the polygon reference is not valid.

◆ getOffMeshConnectionPolyEndPoints()

dtStatus dtNavMesh::getOffMeshConnectionPolyEndPoints	(	dtPolyRef	prevRef,
		dtPolyRef	polyRef,
		const dtReal *	currentPos,
		dtReal *	startPos,
		dtReal *	endPos
	)		const

Gets the endpoints for an off-mesh connection, ordered by "direction of travel".

Parameters

[in]	prevRef	The reference of the polygon before the connection.
[in]	polyRef	The reference of the off-mesh connection polygon.
[in]	currentPos	Position before entering off-mesh connection [(x, y, z)]
[out]	startPos	The start position of the off-mesh connection. [(x, y, z)]
[out]	endPos	The end position of the off-mesh connection. [(x, y, z)]

Returns: The status flags for the operation.

Off-mesh connections are stored in the navigation mesh as special 2-vertex polygons with a single edge. At least one of the vertices is expected to be inside a normal polygon. So an off-mesh connection is "entered" from a normal polygon at one of its endpoints. This is the polygon identified by the prevRef parameter. For segment links, find the starting position closest to currentPos return the end position closest to that starting position. If currentPos is not provided, use the midpoint on the starting edge as the starting position.

◆ getParams()

const dtNavMeshParams * dtNavMesh::getParams ( ) const

The navigation mesh initialization params.

Note: The parameters are created automatically when the single tile initialization is performed.

◆ getPolyArea()

dtStatus dtNavMesh::getPolyArea	(	dtPolyRef	ref,
		unsigned char *	resultArea
	)		const

Gets the user defined area for the specified polygon.

Parameters

[in]	ref	The polygon reference.
[out]	resultArea	The area id for the polygon.

Returns: The status flags for the operation.

◆ getPolyFlags()

dtStatus dtNavMesh::getPolyFlags	(	dtPolyRef	ref,
		unsigned short *	resultFlags
	)		const

Gets the user defined flags for the specified polygon.

Parameters

[in]	ref	The polygon reference.
[out]	resultFlags	The polygon flags.

Returns: The status flags for the operation.

◆ getPolyRefBase()

dtPolyRef dtNavMesh::getPolyRefBase ( const dtMeshTile * tile ) const

Gets the polygon reference for the tile's base polygon.

Parameters

[in] tile The tile.

Returns: The polygon reference for the base polygon in the specified tile.

Example use case:

const dtPolyRef base = navmesh->getPolyRefBase(tile);
for (int i = 0; i < tile->header->polyCount; ++i)
{
    const dtPoly* p = &tile->polys[i];
    const dtPolyRef ref = base | (dtPolyRef)i;
    
    // Use the reference to access the polygon data.
}

◆ getSaltBits()

unsigned int dtNavMesh::getSaltBits ( ) const

inline

◆ getTile()

const dtMeshTile * dtNavMesh::getTile ( int i ) const

Gets the tile at the specified index.

Parameters

[in] i The tile index. [Limit: 0 >= index < getMaxTiles()]

Returns: The tile at the specified index.

◆ getTileAndPolyByRef()

dtStatus dtNavMesh::getTileAndPolyByRef	(	const dtPolyRef	ref,
		const dtMeshTile **	tile,
		const dtPoly **	poly
	)		const

Gets the tile and polygon for the specified polygon reference.

Parameters

[in]	ref	The reference for the a polygon.
[out]	tile	The tile containing the polygon.
[out]	poly	The polygon.

Returns: The status flags for the operation.

◆ getTileAndPolyByRefUnsafe()

void dtNavMesh::getTileAndPolyByRefUnsafe	(	const dtPolyRef	ref,
		const dtMeshTile **	tile,
		const dtPoly **	poly
	)		const

Returns the tile and polygon for the specified polygon reference.

Parameters

[in]	ref	A known valid reference for a polygon.
[out]	tile	The tile containing the polygon.
[out]	poly	The polygon.

Warning: Only use this function if it is known that the provided polygon reference is valid. This function is faster than getTileAndPolyByRef, but it does not validate the reference.

◆ getTileAt()

const dtMeshTile * dtNavMesh::getTileAt	(	const int	x,
		const int	y,
		const int	layer
	)		const

Gets the tile at the specified grid location.

Parameters

[in]	x	The tile's x-location. (x, y, layer)
[in]	y	The tile's y-location. (x, y, layer)
[in]	layer	The tile's layer. (x, y, layer)

Returns: The tile, or null if the tile does not exist.

◆ getTileByRef()

const dtMeshTile * dtNavMesh::getTileByRef ( dtTileRef ref ) const

Gets the tile for the specified tile reference.

Parameters

[in] ref The tile reference of the tile to retrieve.

Returns: The tile for the specified reference, or null if the reference is invalid.

◆ getTileCountAt()

int dtNavMesh::getTileCountAt	(	const int	x,
		const int	y
	)		const

Gets number of tiles at the specified grid location. (All layers.)

Parameters

[in]	x	The tile's x-location. (x, y)
[in]	y	The tile's y-location. (x, y)

Returns: The number of tiles in grid.

◆ getTileIndex()

unsigned int dtNavMesh::getTileIndex ( const dtMeshTile * tile ) const

inline

◆ getTileRef()

dtTileRef dtNavMesh::getTileRef ( const dtMeshTile * tile ) const

Gets the tile reference for the specified tile.

Parameters

[in] tile The tile.

Returns: The tile reference of the tile.

◆ getTileRefAt()

dtTileRef dtNavMesh::getTileRefAt	(	int	x,
		int	y,
		int	layer
	)		const

Gets the tile reference for the tile at specified grid location.

Parameters

[in]	x	The tile's x-location. (x, y, layer)
[in]	y	The tile's y-location. (x, y, layer)
[in]	layer	The tile's layer. (x, y, layer)

Returns: The tile reference of the tile, or 0 if there is none.

◆ getTilesAt()

int dtNavMesh::getTilesAt	(	const int	x,
		const int	y,
		dtMeshTile const **	tiles,
		const int	maxTiles
	)		const

Gets all tiles at the specified grid location. (All layers.)

Parameters

[in]	x	The tile's x-location. (x, y)
[in]	y	The tile's y-location. (x, y)
[out]	tiles	A pointer to an array of tiles that will hold the result.
[in]	maxTiles	The maximum tiles the tiles parameter can hold.

Returns: The number of tiles returned in the tiles array.

This function will not fail if the tiles array is too small to hold the entire result set. It will simply fill the array to capacity.

◆ getTileStateSize()

int dtNavMesh::getTileStateSize ( const dtMeshTile * tile ) const

Gets the size of the buffer required by storeTileState to store the specified tile's state.

Parameters

[in] tile The tile.

Returns: The size of the buffer required to store the state.

See also: storeTileState

◆ getWalkableClimb()

dtReal dtNavMesh::getWalkableClimb ( ) const

inline

◆ getWalkableHeight()

dtReal dtNavMesh::getWalkableHeight ( ) const

inline

◆ getWalkableRadius()

dtReal dtNavMesh::getWalkableRadius ( ) const

inline

◆ init() [1/2]

dtStatus dtNavMesh::init ( const dtNavMeshParams * params )

Initializes the navigation mesh for tiled use.

Parameters

[in] params Initialization parameters.

Returns: The status flags for the operation.

◆ init() [2/2]

dtStatus dtNavMesh::init	(	unsigned char *	data,
		const int	dataSize,
		const int	flags
	)

Initializes the navigation mesh for single tile use.

Parameters

[in]	data	Data of the new tile. (See: dtCreateNavMeshData)
[in]	dataSize	The data size of the new tile.
[in]	flags	The tile flags. (See: dtTileFlags)

Returns: The status flags for the operation.

See also: dtCreateNavMeshData

◆ isEmpty()

bool dtNavMesh::isEmpty ( ) const

inline

◆ isTileLocInValidRange()

bool dtNavMesh::isTileLocInValidRange ( const dtReal * pos ) const

Calculates whether the tile grid location for the specified world position can fit in the tile indices type (currently an int)

Parameters

[in] pos The world position for the query. [(x, y, z)]

◆ isValidPolyRef()

bool dtNavMesh::isValidPolyRef ( dtPolyRef ref ) const

Checks the validity of a polygon reference.

Parameters

[in] ref The polygon reference to check.

Returns: True if polygon reference is valid for the navigation mesh.

◆ linkOffMeshHelper()

void dtNavMesh::linkOffMeshHelper	(	dtMeshTile *	tile0,
		unsigned int	polyIdx0,
		const dtMeshTile *	tile1,
		unsigned int	polyIdx1,
		unsigned char	side,
		unsigned char	edge
	)

Helper for creating links in off-mesh connections.

◆ removeTile()

dtStatus dtNavMesh::removeTile	(	dtTileRef	ref,
		unsigned char **	data,
		int *	dataSize
	)

Removes the specified tile from the navigation mesh.

Parameters

[in]	ref	The reference of the tile to remove.
[out]	data	Data associated with deleted tile.
[out]	dataSize	Size of the data associated with deleted tile.

Returns: The status flags for the operation.

This function returns the data for the tile so that, if desired, it can be added back to the navigation mesh at a later point.

See also: addTile

◆ restoreTileState()

dtStatus dtNavMesh::restoreTileState	(	dtMeshTile *	tile,
		const unsigned char *	data,
		const int	maxDataSize
	)

Restores the state of the tile.

Parameters

[in]	tile	The tile.
[in]	data	The new state. (Obtained from storeTileState.)
[in]	maxDataSize	The size of the state within the data buffer.

Returns: The status flags for the operation.

Tile state includes non-structural data such as polygon flags, area ids, etc.

Note: This function does not impact the tile's dtTileRef and dtPolyRef's.

See also: storeTileState

◆ setPolyArea()

dtStatus dtNavMesh::setPolyArea	(	dtPolyRef	ref,
		unsigned char	area
	)

Sets the user defined area for the specified polygon.

Parameters

[in]	ref	The polygon reference.
[in]	area	The new area id for the polygon. [Limit: < DT_MAX_AREAS]

Returns: The status flags for the operation.

◆ setPolyFlags()

dtStatus dtNavMesh::setPolyFlags	(	dtPolyRef	ref,
		unsigned short	flags
	)

Sets the user defined flags for the specified polygon.

Parameters

[in]	ref	The polygon reference.
[in]	flags	The new flags for the polygon.

Returns: The status flags for the operation.

◆ storeTileState()

dtStatus dtNavMesh::storeTileState	(	const dtMeshTile *	tile,
		unsigned char *	data,
		const int	maxDataSize
	)		const

Stores the non-structural state of the tile in the specified buffer. (Flags, area ids, etc.)

Parameters

[in]	tile	The tile.
[out]	data	The buffer to store the tile's state in.
[in]	maxDataSize	The size of the data buffer. [Limit: >= getTileStateSize]

Returns: The status flags for the operation.

Tile state includes non-structural data such as polygon flags, area ids, etc.

Note: The state data is only valid until the tile reference changes.

See also: getTileStateSize, restoreTileState

◆ updateOffMeshConnectionByUserId()

void dtNavMesh::updateOffMeshConnectionByUserId	(	unsigned long long int	userId,
		unsigned char	newArea,
		unsigned short	newFlags
	)

Updates area and flags for specified off-mesh connection: point type

Parameters

[in]	userId	User Id of connection
[in]	newArea	Area code to apply

Member Data Documentation

◆ m_areaCostOrder

unsigned char dtNavMesh::m_areaCostOrder[DT_MAX_AREAS]

◆ m_maxTiles

int dtNavMesh::m_maxTiles

Max number of tiles.

◆ m_nextFree

dtMeshTile* dtNavMesh::m_nextFree

Freelist of tiles.

◆ m_orig

dtReal dtNavMesh::m_orig[3]

Origin of the tile (0,0)

◆ m_params

dtNavMeshParams dtNavMesh::m_params

Current initialization params.

◆ m_polyBits

unsigned int dtNavMesh::m_polyBits

Number of poly bits in the tile ID.

◆ m_posLookup

dtMeshTile** dtNavMesh::m_posLookup

Tile hash lookup.

◆ m_saltBits

unsigned int dtNavMesh::m_saltBits

Number of salt bits in the tile ID.

◆ m_tileBits

unsigned int dtNavMesh::m_tileBits

Number of tile bits in the tile ID.

◆ m_tileHeight

dtReal dtNavMesh::m_tileHeight

Dimensions of each tile.

◆ m_tileLutMask

int dtNavMesh::m_tileLutMask

Tile hash lookup mask.

◆ m_tileLutSize

int dtNavMesh::m_tileLutSize

Tile hash lookup size (must be pot).

◆ m_tiles

dtMeshTile* dtNavMesh::m_tiles

List of tiles.

◆ m_tileWidth

dtReal dtNavMesh::m_tileWidth

The documentation for this class was generated from the following files:

Engine/Source/Runtime/Navmesh/Public/Detour/DetourNavMesh.h
Engine/Source/Runtime/Navmesh/Private/Detour/DetourNavMesh.cpp

Public Member Functions

Public Attributes

Detailed Description

Constructor & Destructor Documentation

◆ dtNavMesh()

◆ ~dtNavMesh()

Member Function Documentation

◆ addTile()

◆ applyAreaCostOrder()

◆ applyWorldOffset()

◆ calcTileLoc()

◆ decodeClusterIdTile()

◆ decodePolyId()

◆ decodePolyIdPoly()

◆ decodePolyIdSalt()

◆ decodePolyIdTile()

◆ encodePolyId()

◆ getBVQuantFactor()

◆ getClusterRefBase()

◆ getLink() [1/2]

◆ getLink() [2/2]

◆ getMaxTiles()

◆ getMutableTileByRef()

◆ getNeighbourCoords()

◆ getNeighbourTilesCountAt()

◆ getOffMeshConnectionByRef()

◆ getOffMeshConnectionPolyEndPoints()

◆ getParams()

◆ getPolyArea()

◆ getPolyFlags()

◆ getPolyRefBase()

◆ getSaltBits()

◆ getTile()

◆ getTileAndPolyByRef()

◆ getTileAndPolyByRefUnsafe()

◆ getTileAt()

◆ getTileByRef()

◆ getTileCountAt()

◆ getTileIndex()

◆ getTileRef()

◆ getTileRefAt()

◆ getTilesAt()

◆ getTileStateSize()

◆ getWalkableClimb()

◆ getWalkableHeight()

◆ getWalkableRadius()

◆ init() [1/2]

◆ init() [2/2]

◆ isEmpty()

◆ isTileLocInValidRange()

◆ isValidPolyRef()

◆ linkOffMeshHelper()

◆ removeTile()

◆ restoreTileState()

◆ setPolyArea()

◆ setPolyFlags()

◆ storeTileState()

◆ updateOffMeshConnectionByUserId()

Member Data Documentation

◆ m_areaCostOrder

◆ m_maxTiles

◆ m_nextFree

◆ m_orig

◆ m_params

◆ m_polyBits

◆ m_posLookup

◆ m_saltBits

◆ m_tileBits

◆ m_tileHeight

◆ m_tileLutMask

◆ m_tileLutSize

◆ m_tiles

◆ m_tileWidth