到目前为止，这两个答案都指向Wikipedia上有关Bresenhams算法的文章。这是本文提供的全尺寸插图。注意，该线穿过未突出显示的网格正方形，因此Bresenham的算法仅给出所需内容的一个子集。
因为您提到了“视线”，所以听起来您想要一种枚举该线穿过的所有网格正方形的算法。该集合有时被称为（该行的）超级封面，这里描述一种算法。
更新： 这是另一个参考
到目前为止，这两个答案都指向Wikipedia上有关Bresenhams算法的文章。这是本文提供的全尺寸插图。注意，该线穿过未突出显示的网格正方形，因此Bresenham的算法仅给出所需内容的一个子集。
因为您提到了“视线”，所以听起来您想要一种枚举该线穿过的所有网格正方形的算法。该集合有时被称为（该行的）超级封面，这里描述一种算法。
更新： 这是另一个参考
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
