shortest_path.hpp

Go to the documentation of this file.

/* Copyright (c) 2023 Otto Link. Distributed under the terms of the GNU General
   Public License. The full license is in the file LICENSE, distributed with
   this software. */
 
#pragma once
 
#include "highmap/array.hpp"
 
namespace hmap
{
 
void find_path_dijkstra(const Array      &z,
                        Vec2<int>         ij_start,
                        Vec2<int>         ij_end,
                        std::vector<int> &i_path,
                        std::vector<int> &j_path,
                        float             elevation_ratio = 0.1f,
                        float             distance_exponent = 2.f,
                        float             upward_penalization = 1.f,
                        const Array      *p_mask_nogo = nullptr);
 
void find_path_dijkstra(const Array                   &z,
                        Vec2<int>                      ij_start,
                        std::vector<Vec2<int>>         ij_end_list,
                        std::vector<std::vector<int>> &i_path_list,
                        std::vector<std::vector<int>> &j_path_list,
                        float                          elevation_ratio = 0.1f,
                        float                          distance_exponent = 2.f,
                        float        upward_penalization = 1.f,
                        const Array *p_mask_nogo = nullptr);
 
} // namespace hmap