OpenMW
Classes | Typedefs | Functions
anonymous_namespace{pathfinding.cpp} Namespace Reference

Classes

struct  found_path
class  goalVisited

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 > > 
PathGridGraph
typedef boost::property_map
< PathGridGraph,
boost::edge_weight_t >::type 
WeightMap
typedef
PathGridGraph::vertex_descriptor 
PointID
typedef
PathGridGraph::edge_descriptor 
PointConnectionID

Functions

float distanceZCorrected (ESM::Pathgrid::Point point, float x, float y, float z)
float distance (ESM::Pathgrid::Point point, float x, float y, float z)
float distance (ESM::Pathgrid::Point a, ESM::Pathgrid::Point b)
static float sgn (float a)
int getClosestPoint (const ESM::Pathgrid *grid, float x, float y, float z)
PathGridGraph buildGraph (const ESM::Pathgrid *pathgrid, float xCell=0, float yCell=0)
std::list< ESM::Pathgrid::PointfindPath (PointID start, PointID end, PathGridGraph graph)

Typedef Documentation

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 PathGridGraph::edge_descriptor anonymous_namespace{pathfinding.cpp}::PointConnectionID
typedef PathGridGraph::vertex_descriptor anonymous_namespace{pathfinding.cpp}::PointID
typedef boost::property_map<PathGridGraph, boost::edge_weight_t>::type anonymous_namespace{pathfinding.cpp}::WeightMap

Function Documentation

PathGridGraph anonymous_namespace{pathfinding.cpp}::buildGraph ( const ESM::Pathgrid pathgrid,
float  xCell = 0,
float  yCell = 0 
)
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 
)
float anonymous_namespace{pathfinding.cpp}::distanceZCorrected ( ESM::Pathgrid::Point  point,
float  x,
float  y,
float  z 
)
std::list<ESM::Pathgrid::Point> anonymous_namespace{pathfinding.cpp}::findPath ( PointID  start,
PointID  end,
PathGridGraph  graph 
)
int anonymous_namespace{pathfinding.cpp}::getClosestPoint ( const ESM::Pathgrid grid,
float  x,
float  y,
float  z 
)
static float anonymous_namespace{pathfinding.cpp}::sgn ( float  a) [static]