这就是问题所在:
我有一条由 (X1,Y1) - (X2,Y2) 定义的线 L 和 L 上的一个点 P (Xp, Yp),我想沿着该线移动标量距离 D 并得到点 Q (Xq, Yq)
这就是问题:
有没有快速(无平方根,最好是整数)的算法来计算 Q?是否有一些整数算术可以利用类似于画线算法中使用的误差函数之类的东西?
这是一个 C#、Blazor、WASM 编码问题,我无法轻松/合理地访问底层硬件优化。
这是我尝试过的:
我可以使用 1/sqrt 函数获得直线的单位向量,但我有很多行并希望有更快的算法
在别处找到答案:Quake。我在问题中提到的 sqrt 用于单位距离的 1/sqrt 计算,我想起 Quake 以其快速逼近 1/sqrt 而闻名。