试图在两点之间画一条线（线不直）

Question

我怎样才能知道线路的路径是什么？

我在 (30, 20) 中有一个像素，想将它连接到 (37 , 77) 中的像素 我该怎么做？

在可能的最短线或至少一条线，使它看起来是最直的

注意：两个像素之间没有任何障碍物，只使用最短路径查找算法就可以了吗？如果是，在没有障碍的情况下我应该使用哪一个？

Answer 1

对此的经典回答是使用 Bresenham's line algorithm. 它的工作方式是开始沿一个方向（向上、向下、向左或向右）绘制一条直线，基本上只是递增或递减X 或 Y 你的观点。但是每次，您都必须 运行 进行快速计算，看看您是否也需要增加（或减少）另一个值。