Include dependency graph for shortest_path.cpp:
Go to the source code of this file.
Classes | |
| struct | occupancy_grid_utils::PQItem |
| struct | occupancy_grid_utils::QueueItem |
| struct | occupancy_grid_utils::ShortestPathResult |
Namespaces | |
| namespace | occupancy_grid_utils |
Functions | |
| boost::optional< double > | occupancy_grid_utils::distance (ResultPtr shortest_path_result, const Cell &dest) |
| From result of single-source shortest paths, extract distance to some destination. | |
| boost::optional< Path > | occupancy_grid_utils::extractPath (ResultPtr shortest_path_result, const Cell &dest) |
| Extract a path from the result of single-source shortest paths. | |
| GridPtr | occupancy_grid_utils::inflateObstacles (const nm::OccupancyGrid &g, const double r) |
| double | occupancy_grid_utils::manhattanHeuristic (const Cell &c1, const Cell &c2) |
| bool | occupancy_grid_utils::operator< (const QueueItem &i1, const QueueItem &i2) |
| void | occupancy_grid_utils::propagateValue (nm::OccupancyGrid *g, const coord_t x0, const coord_t y0, const signed char val, const int r) |
| optional< AStarResult > | occupancy_grid_utils::shortestPath (const nm::OccupancyGrid &g, const Cell &src, const Cell &dest) |
| ResultPtr | occupancy_grid_utils::shortestPathResultFromMessage (const NavigationFunction &msg) |
| Convert a shortest path result from a ros message. | |
| NavigationFunction | occupancy_grid_utils::shortestPathResultToMessage (ResultPtr res) |
| Convert a shortest path result to a ros message. | |
| ResultPtr | occupancy_grid_utils::singleSourceShortestPaths (const nm::OccupancyGrid &g, const Cell &src) |
| ResultPtr | occupancy_grid_utils::singleSourceShortestPaths (const nm::OccupancyGrid &g, const Cell &src, const TerminationCondition &t) |
Detailed Description
Implementation of shortest_path.h
Definition in file shortest_path.cpp.