src/engine/ePath.cpp File Reference

#include "eGrid.h"
#include "eTess2.h"
#include "ePath.h"
#include "eGameObject.h"
#include "tConsole.h"
#include "eWall.h"
#include "eSensor.h"

Include dependency graph for ePath.cpp:

Go to the source code of this file.

Functions
static REAL	Distance (const eHalfEdge *a, const eCoord &b)
static REAL	Modifier (const eGameObject *gameObject, const eHalfEdge *edge)
static bool	CanPass (const eGameObject *gameObject, const eHalfEdge *edge)
REAL	EdgePenalty (const eHalfEdge *e, const eGameObject *g)
Variables
static tHeap< eHalfEdge >	openEdges
static tHeap< eHalfEdge >	closedEdges
static ePath *	lastPath = NULL

---

Function Documentation

static bool CanPass	(	const eGameObject *	gameObject,
		const eHalfEdge *	edge
	)			[static]

Definition at line 65 of file ePath.cpp.

References eGameObject::EdgeIsDangerous(), eWallHolder::GetWall(), eGameObject::LastTime(), eHalfEdge::Other(), and tASSERT.

Referenced by eHalfEdge::FindPath().

{
    tASSERT(edge);
    tASSERT(gameObject);

    eWall* w = edge->GetWall();
    if (!w && edge->Other())
        w = edge->Other()->GetWall();

    return !gameObject->EdgeIsDangerous(w, gameObject->LastTime(), 0.5f);
}

Here is the call graph for this function:

Here is the caller graph for this function:

static REAL Distance	(	const eHalfEdge *	a,
		const eCoord &	b
	)			[static]

Definition at line 42 of file ePath.cpp.

References eHalfEdge::Point(), sqrt(), and tASSERT.

Referenced by gCycleChatBot::Activate(), gCycleChatBot::Distance(), and eHalfEdge::FindPath().

{
    tASSERT( a );
    tASSERT( a->Point() );

    return sqrt(((*a->Point()) - b).NormSquared());
}

Here is the call graph for this function:

Here is the caller graph for this function:

REAL EdgePenalty	(	const eHalfEdge *	e,
		const eGameObject *	g
	)

Definition at line 126 of file ePath.cpp.

References eCoord, eHalfEdge::Face(), eHalfEdge::Point(), sqrt(), and eHalfEdge::Vec().

Referenced by eHalfEdge::FindPath().

{
    eCoord probePre = e->Vec().Turn(0, 1);
    eCoord probe    = probePre * (1/sqrt(probePre.NormSquared()));

    eSensor s (const_cast<eGameObject * >( g ), *e->Point() + e->Vec() * .5f + probePre * .0001f, probe);
    s.SetCurrentFace(e->Face());
    s.detect(1);
    if (s.hit > 1)
        s.hit = 1;

    return 100 * (1/(s.hit + .1) - (1/1.1));
}

Here is the call graph for this function:

Here is the caller graph for this function:

static REAL Modifier	(	const eGameObject *	gameObject,
		const eHalfEdge *	edge
	)			[static]

Definition at line 52 of file ePath.cpp.

References eWallHolder::GetWall(), eHalfEdge::Other(), eGameObject::PathfindingModifier(), and tASSERT.

Referenced by eHalfEdge::FindPath().

{
    tASSERT(edge);
    tASSERT(gameObject);

    eWall* w = edge->GetWall();
    if (!w && edge->Other())
        w = edge->Other()->GetWall();

    return gameObject->PathfindingModifier(w);
}

Here is the call graph for this function:

Here is the caller graph for this function:

---

Variable Documentation

tHeap<eHalfEdge> closedEdges [static]

Definition at line 38 of file ePath.cpp.

ePath* lastPath = NULL [static]

Definition at line 355 of file ePath.cpp.

tHeap<eHalfEdge> openEdges [static]

Definition at line 37 of file ePath.cpp.

---