apps/openmw/mwmechanics/pathfinding.cpp File Reference

#include "pathfinding.hpp"
#include "../mwbase/world.hpp"
#include "../mwbase/environment.hpp"
#include "OgreMath.h"
#include <boost/graph/dijkstra_shortest_paths.hpp>
#include <boost/graph/adjacency_list.hpp>

Classes
struct	anonymous_namespace{pathfinding.cpp}::found_path
class	anonymous_namespace{pathfinding.cpp}::goalVisited
Namespaces
namespace	anonymous_namespace{pathfinding.cpp}
namespace	MWMechanics
	Game mechanics and NPC-AI.
Typedefs
typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, boost::property < boost::vertex_index_t, int, ESM::Pathgrid::Point > , boost::property < boost::edge_weight_t, float > >	anonymous_namespace{pathfinding.cpp}::PathGridGraph
typedef boost::property_map < PathGridGraph, boost::edge_weight_t >::type	anonymous_namespace{pathfinding.cpp}::WeightMap
typedef PathGridGraph::vertex_descriptor	anonymous_namespace{pathfinding.cpp}::PointID
typedef PathGridGraph::edge_descriptor	anonymous_namespace{pathfinding.cpp}::PointConnectionID
Functions
float	anonymous_namespace{pathfinding.cpp}::distanceZCorrected (ESM::Pathgrid::Point point, float x, float y, float z)
float	anonymous_namespace{pathfinding.cpp}::distance (ESM::Pathgrid::Point point, float x, float y, float z)
float	anonymous_namespace{pathfinding.cpp}::distance (ESM::Pathgrid::Point a, ESM::Pathgrid::Point b)
static float	anonymous_namespace{pathfinding.cpp}::sgn (float a)
int	anonymous_namespace{pathfinding.cpp}::getClosestPoint (const ESM::Pathgrid *grid, float x, float y, float z)
PathGridGraph	anonymous_namespace{pathfinding.cpp}::buildGraph (const ESM::Pathgrid *pathgrid, float xCell=0, float yCell=0)
std::list< ESM::Pathgrid::Point >	anonymous_namespace{pathfinding.cpp}::findPath (PointID start, PointID end, PathGridGraph graph)