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

时间:2016-03-04 14:30:03

标签: math linear-algebra

让我们说我在2D平面上有两个坐标(A和B)。是否有数学公式来计算A和B之间所有格点的坐标?我一直在寻找,但找不到任何东西。

提前谢谢!

1 个答案:

答案 0 :(得分:0)

平面上两个任意点之间的直线通常不会通过任何整数格点。但是,您可以通过在x1和x2之间的整数x值之间循环来生成“附近”格点的列表,以找到对应的附近整数y值,然后在y1和y2之间循环整数y值以查找对应的附近整数x值