70,032
社区成员
发帖
与我相关
我的任务
分享两点间距离，用什么办法最快？
在我的一个程序中会频繁用到求一条直线的长度。在这个计算里耗费了太多的时间，请问能否有一个除勾股定理的更好的办法？
GetLineLength(long, long, long, long)
{
}
GetLineLength(long, long, long, long)
{
}
...全文
请发表友善的回复…
发表回复
guoyichao 2002-04-10
- 打赏
- 举报
如果按照一个pixel就是一个长度单位的话，可以用Bresenham的画线算法来代替，把算法里的画点改成累计点数，Bresenham画线算法是目前世界上最快的画线算法（扫描线不算），速度应该有保障，不过由于Bresenham是逼近直线画法这样算出的长度可能不是很准确
neptunez 2002-04-10
- 打赏
- 举报
可以考虑estimation，其实quake里面就用了相当多的实数求开方阿等等的很多类似的计算，都用的estimation，可以查数学书
xiaolin0522 2002-04-10
- 打赏
- 举报
没有，hoho
oyxiaoyu0 2002-04-10
- 打赏
- 举报
GZ
