两点间距离,用什么办法最快?

寒雪叔叔 2002-04-10 08:53:58
在我的一个程序中会频繁用到求一条直线的长度。在这个计算里耗费了太多的时间,请问能否有一个除勾股定理的更好的办法?
GetLineLength(long, long, long, long)
{
}
...全文
42 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
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

69,337

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧