这就是问题所在:
我有一条由 (X1,Y1) - (X2,Y2) 定义的线 L 和 L 上的一个点 P (Xp, Yp),我想沿着该线移动标量距离 D 并得到点 Q (Xq, Yq)
这就是问题:
有没有快速(无平方根,最好是整数)的算法来计算 Q?是否有一些整数算术可以利用类似于画线算法中使用的误差函数之类的东西?
这是一个 C#(最好是)编码问题。
这是我尝试过的: 我可以使用 sqrt 函数获取线的单位向量,但我有很多线并希望有更快的算法
在别处找到答案:Quake