DetourNavMeshQuery.cpp File Reference

#include <float.h>
#include <string.h>
#include "DetourNavMeshQuery.h"
#include "DetourNavMesh.h"
#include "DetourNode.h"
#include "DetourCommon.h"
#include "DetourMath.h"
#include "DetourAlloc.h"
#include "DetourAssert.h"
#include <new>

Include dependency graph for DetourNavMeshQuery.cpp:

Classes
struct	dtSegInterval

Functions
dtNavMeshQuery *	dtAllocNavMeshQuery ()
void	dtFreeNavMeshQuery (dtNavMeshQuery *navmesh)
static void	insertInterval (dtSegInterval *ints, int &nints, const int maxInts, const short tmin, const short tmax, const dtPolyRef ref)

Variables
static const float	H_SCALE = 2.0f

Function Documentation

static void insertInterval ( dtSegInterval *  ints, int &  nints, const int  maxInts, const short  tmin, const short  tmax, const dtPolyRef  ref  )

static

{
 if (nints+1 > maxInts) return;
 // Find insertion point.
 int idx = 0;
 while (idx < nints)
 {
 if (tmax <= ints[idx].tmin)
 break;
 idx++;
 }
 // Move current results.
 if (nints-idx)
 memmove(ints+idx+1, ints+idx, sizeof(dtSegInterval)*(nints-idx));
 // Store
 ints[idx].ref = ref;
 ints[idx].tmin = tmin;
 ints[idx].tmax = tmax;
 nints++;
}

Here is the caller graph for this function:

Variable Documentation

const float H_SCALE = 2.0f

static