ugv_nav4d
Dijkstra.hpp
Go to the documentation of this file.
1 #pragma once
2 #include <unordered_map>
3 #include <base/Eigen.hpp>
4 #include <traversability_generator3d/TraversabilityConfig.hpp>
5 
6 namespace maps { namespace grid
7 {
8 class TraversabilityNodeBase;
9 }}
10 
11 namespace ugv_nav4d
12 {
13 
14 class traversability_generator3d::TraversabilityConfig;
15 
16 class Dijkstra
17 {
18 public:
19 
23  static void computeCost(const maps::grid::TraversabilityNodeBase* source,
24  std::unordered_map<const maps::grid::TraversabilityNodeBase*, double> &outDistances,
25  const traversability_generator3d::TraversabilityConfig& config);
26 
27 private:
28  static double getHeuristicDistance(const Eigen::Vector3d& a, const Eigen::Vector3d& b,
29  const traversability_generator3d::TraversabilityConfig& config);
30 };
31 
32 }
Definition: Dijkstra.hpp:17
static void computeCost(const maps::grid::TraversabilityNodeBase *source, std::unordered_map< const maps::grid::TraversabilityNodeBase *, double > &outDistances, const traversability_generator3d::TraversabilityConfig &config)
Definition: Dijkstra.cpp:11
Definition: Dijkstra.hpp:6
Definition: Dijkstra.cpp:8