NEW: path planning algorithm

Astar.hpp, JumpPointSearch.hpp and JumpPointSearch.cpp are from Prusa.

Github: 1793

Signed-off-by: wenjie.guo <wenjie.guo@bambulab.com>

Original Authors:
tamasmeszaros <meszaros.q@gmail.com>,
Pavel Mikus <pavel.mikus.mail@seznam.cz>

Change-Id: I72f68d59bc8bb3b7cc0f37276c10811bca2ac38c
(cherry picked from commit 7a14a6a48af68b6a3d7985bdb9c171aabeb70817)
This commit is contained in:
wenjie.guo
2023-09-25 10:40:12 +08:00
committed by Lane.Wei
parent ccefbfe936
commit d3db1f2537
5 changed files with 548 additions and 1 deletions

View File

@@ -3,7 +3,7 @@
#include <assert.h>
#include <type_traits>
constexpr auto InvalidQueueID = std::numeric_limits<size_t>::max();
template<typename T, typename IndexSetter, typename LessPredicate, const bool ResetIndexWhenRemoved = false>
class MutablePriorityQueue
{