algorithm - 网格中两点之间的最短路径(Matlab)

Question

我试图在没有障碍物的网格中找到两点之间的最短路径并向所有方向移动 (N NE E ES S SW W WN)。

这似乎是一项常见的任务......这不是已经在 Matlab 中实现了吗？当 Matlab 绘制由一条线连接的两个点时 ( plot(X,Y,'-') ) 似乎在内部进行此计算，因为我猜生成的图像也是一个网格。

例子:从[1,1]到[3,6]一个解是[1,1; 2,2; 2,3; 2,4; 3,5; 3,6]

我试过:

    dist_x = length(linspace(p1(1),p2(1), dist(p1(1),p2(1))+1));
    dist_y = length(linspace(p1(2),p2(2), dist(p1(2),p2(2))+1));
    num_points = max(dist_x, dist_y);
    x = round(linspace(p1(1),p2(1),num_points));
    y = round(linspace(p1(2),p2(2),num_points));

但我认为它返回的点数超过了它应该返回的点数，也许有一个已实现的例程。

非常感谢

Answer 1

解决方案(由 J.F. Sebastian 提供)是 Bresenham Line Algorithm .