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

Question

我如何找出线路的路径？

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

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

注意：两个像素之间没有任何障碍，只使用最短的路径查找算法是否合适？如果是，如果没有障碍，我应该使用哪一个？

Answer 1

对此的经典答案是使用Bresenham's line algorithm.它的工作方式是你开始在一个方向（向上，向下，向左或向右）绘制一条直线，基本上只是递增或递减X或你的意思啊。但每次都必须运行快速计算，看看是否需要增加（或减少）其他值。