如何查找两个给定坐标之间的格点

Question

假设我在2D平面上给出了两个坐标（A和B）。是否有数学公式来计算A和B之间所有格点的坐标？我一直在寻找，但找不到任何东西。

预先感谢您！

Answer 1

平面上两个任意点之间的连线一般不会穿过任何整数格点。但是，您可以通过在x1和x2之间的整数x值之间循环来生成“附近”格点列表以找到相应的附近整数y值，然后循环遍历y1和y2之间的整数y值以找到相应的附近整数x值。