DetourTileCacheBuilder.cpp File Reference

#include "DetourTileCache/DetourTileCacheBuilder.h"
#include "Detour/DetourCommon.h"
#include "Detour/DetourAssert.h"
#include "DebugUtils/DetourDebugDraw.h"
#include "Stats/Stats.h"
#include <limits>

Classes
struct	dtTempContour
struct	TileCacheData::dtEdge

Namespaces
namespace	TileCacheFunc
namespace	TileCacheData

Functions
dtTileCacheContourSet *	dtAllocTileCacheContourSet (dtTileCacheAlloc *alloc)
void	dtFreeTileCacheContourSet (dtTileCacheAlloc *alloc, dtTileCacheContourSet *cset)
dtTileCachePolyMesh *	dtAllocTileCachePolyMesh (dtTileCacheAlloc *alloc)
void	dtFreeTileCachePolyMesh (dtTileCacheAlloc *alloc, dtTileCachePolyMesh *lmesh)
dtTileCachePolyMeshDetail *	dtAllocTileCachePolyMeshDetail (dtTileCacheAlloc *alloc)
void	dtFreeTileCachePolyMeshDetail (dtTileCacheAlloc *alloc, dtTileCachePolyMeshDetail *dmesh)
dtTileCacheDistanceField *	dtAllocTileCacheDistanceField (dtTileCacheAlloc *alloc)
void	dtFreeTileCacheDistanceField (dtTileCacheAlloc *alloc, dtTileCacheDistanceField *dfield)
bool	overlapRangeExl (const unsigned short amin, const unsigned short amax, const unsigned short bmin, const unsigned short bmax, const unsigned short ya, const unsigned short eya, const unsigned short yb, const unsigned short eyb, const int walkableClimb)
bool	ileft (const unsigned short *a, const unsigned short *b, const unsigned short *c)
dtStatus	dtBuildTileCacheContours (dtTileCacheAlloc *alloc, dtTileCacheLayer &layer, const int walkableClimb, const dtReal maxError, const dtReal simplificationElevationRatio, const dtReal cs, const dtReal ch, dtTileCacheContourSet &lcset, const bool skipContourSimplification)
int	computeVertexHash2 (int x, int y, int z)
int	TileCacheFunc::prev (int i, int n)
int	TileCacheFunc::next (int i, int n)
int	TileCacheFunc::area2 (const unsigned short *a, const unsigned short *b, const unsigned short *c)
bool	TileCacheFunc::xorb (bool x, bool y)
bool	TileCacheFunc::left (const unsigned short *a, const unsigned short *b, const unsigned short *c)
bool	TileCacheFunc::leftOn (const unsigned short *a, const unsigned short *b, const unsigned short *c)
bool	TileCacheFunc::collinear (const unsigned short *a, const unsigned short *b, const unsigned short *c)
bool	TileCacheFunc::uleft (const unsigned short *a, const unsigned short *b, const unsigned short *c)
dtStatus	dtBuildTileCachePolyMesh (dtTileCacheAlloc *alloc, dtTileCacheLogContext *ctx, dtTileCacheContourSet &lcset, dtTileCachePolyMesh &mesh, const int walkableClimb)
dtStatus	dtMarkCylinderArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *pos, const dtReal radius, const dtReal height, const unsigned char areaId)
dtStatus	dtMarkBoxArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *pos, const dtReal *extent, const unsigned char areaId)
dtStatus	dtMarkConvexArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *verts, const int nverts, const dtReal hmin, const dtReal hmax, const unsigned char areaId)
dtStatus	dtReplaceCylinderArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *pos, const dtReal radius, const dtReal height, const unsigned char areaId, const unsigned char filterAreaId)
dtStatus	dtReplaceBoxArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *pos, const dtReal *extent, const unsigned char areaId, const unsigned char filterAreaId)
dtStatus	dtReplaceConvexArea (dtTileCacheLayer &layer, const dtReal *orig, const dtReal cs, const dtReal ch, const dtReal *verts, const int nverts, const dtReal hmin, const dtReal hmax, const unsigned char areaId, const unsigned char filterAreaId)
dtStatus	dtReplaceArea (dtTileCacheLayer &layer, const unsigned char areaId, const unsigned char filterAreaId)
dtStatus	dtBuildTileCacheLayer (dtTileCacheCompressor *comp, dtTileCacheLayerHeader *header, const unsigned short *heights, const unsigned char *areas, const unsigned char *cons, unsigned char **outData, int *outDataSize)
void	dtFreeTileCacheLayer (dtTileCacheAlloc *alloc, dtTileCacheLayer *layer)
dtStatus	dtDecompressTileCacheLayer (dtTileCacheAlloc *alloc, dtTileCacheCompressor *comp, const unsigned char *compressed, const int compressedSize, dtTileCacheLayer **layerOut)
bool	dtTileCacheHeaderSwapEndian (unsigned char *data, const int dataSize)

Function Documentation

computeVertexHash2()

int computeVertexHash2 ( int  x, int  y, int  z  )

inline

dtAllocTileCacheContourSet()

dtTileCacheContourSet * dtAllocTileCacheContourSet

(

dtTileCacheAlloc *

alloc

)

dtAllocTileCacheDistanceField()

dtTileCacheDistanceField * dtAllocTileCacheDistanceField

(

dtTileCacheAlloc *

alloc

)

dtAllocTileCachePolyMesh()

dtTileCachePolyMesh * dtAllocTileCachePolyMesh

(

dtTileCacheAlloc *

alloc

)

dtAllocTileCachePolyMeshDetail()

dtTileCachePolyMeshDetail * dtAllocTileCachePolyMeshDetail

(

dtTileCacheAlloc *

alloc

)

dtBuildTileCacheContours()

dtStatus dtBuildTileCacheContours	(	dtTileCacheAlloc *	alloc,
		dtTileCacheLayer &	layer,
		const int	walkableClimb,
		const dtReal	maxError,
		const dtReal	simplificationElevationRatio,
		const dtReal	cs,
		const dtReal	ch,
		dtTileCacheContourSet &	lcset,
		const bool	skipContourSimplification
	)

dtBuildTileCacheLayer()

dtStatus dtBuildTileCacheLayer	(	dtTileCacheCompressor *	comp,
		dtTileCacheLayerHeader *	header,
		const unsigned short *	heights,
		const unsigned char *	areas,
		const unsigned char *	cons,
		unsigned char **	outData,
		int *	outDataSize
	)

dtBuildTileCachePolyMesh()

dtStatus dtBuildTileCachePolyMesh	(	dtTileCacheAlloc *	alloc,
		dtTileCacheLogContext *	ctx,
		dtTileCacheContourSet &	lcset,
		dtTileCachePolyMesh &	mesh,
		const int	walkableClimb
	)

dtDecompressTileCacheLayer()

dtStatus dtDecompressTileCacheLayer	(	dtTileCacheAlloc *	alloc,
		dtTileCacheCompressor *	comp,
		const unsigned char *	compressed,
		const int	compressedSize,
		dtTileCacheLayer **	layerOut
	)

dtFreeTileCacheContourSet()

void dtFreeTileCacheContourSet	(	dtTileCacheAlloc *	alloc,
		dtTileCacheContourSet *	cset
	)

dtFreeTileCacheDistanceField()

void dtFreeTileCacheDistanceField	(	dtTileCacheAlloc *	alloc,
		dtTileCacheDistanceField *	dfield
	)

dtFreeTileCacheLayer()

void dtFreeTileCacheLayer	(	dtTileCacheAlloc *	alloc,
		dtTileCacheLayer *	layer
	)

dtFreeTileCachePolyMesh()

void dtFreeTileCachePolyMesh	(	dtTileCacheAlloc *	alloc,
		dtTileCachePolyMesh *	lmesh
	)

dtFreeTileCachePolyMeshDetail()

void dtFreeTileCachePolyMeshDetail	(	dtTileCacheAlloc *	alloc,
		dtTileCachePolyMeshDetail *	dmesh
	)

dtMarkBoxArea()

dtStatus dtMarkBoxArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	pos,
		const dtReal *	extent,
		const unsigned char	areaId
	)

dtMarkConvexArea()

dtStatus dtMarkConvexArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	verts,
		const int	nverts,
		const dtReal	hmin,
		const dtReal	hmax,
		const unsigned char	areaId
	)

dtMarkCylinderArea()

dtStatus dtMarkCylinderArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	pos,
		const dtReal	radius,
		const dtReal	height,
		const unsigned char	areaId
	)

dtReplaceArea()

dtStatus dtReplaceArea	(	dtTileCacheLayer &	layer,
		const unsigned char	areaId,
		const unsigned char	filterAreaId
	)

dtReplaceBoxArea()

dtStatus dtReplaceBoxArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	pos,
		const dtReal *	extent,
		const unsigned char	areaId,
		const unsigned char	filterAreaId
	)

dtReplaceConvexArea()

dtStatus dtReplaceConvexArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	verts,
		const int	nverts,
		const dtReal	hmin,
		const dtReal	hmax,
		const unsigned char	areaId,
		const unsigned char	filterAreaId
	)

dtReplaceCylinderArea()

dtStatus dtReplaceCylinderArea	(	dtTileCacheLayer &	layer,
		const dtReal *	orig,
		const dtReal	cs,
		const dtReal	ch,
		const dtReal *	pos,
		const dtReal	radius,
		const dtReal	height,
		const unsigned char	areaId,
		const unsigned char	filterAreaId
	)

dtTileCacheHeaderSwapEndian()

bool dtTileCacheHeaderSwapEndian	(	unsigned char *	data,
		const int	dataSize
	)

Swaps the endianess of the compressed tile data's header (dtTileCacheLayerHeader). Tile layer data does not need endian swapping as it consist only of bytes. UE: not anymore, there are short types as well now

Parameters

[in,out]	data	The tile data array.
[in]	dataSize	The size of the data array.

ileft()

bool ileft ( const unsigned short *  a, const unsigned short *  b, const unsigned short *  c  )

inline

overlapRangeExl()

bool overlapRangeExl ( const unsigned short  amin, const unsigned short  amax, const unsigned short  bmin, const unsigned short  bmax, const unsigned short  ya, const unsigned short  eya, const unsigned short  yb, const unsigned short  eyb, const int  walkableClimb  )

inline