社区
C语言
帖子详情
两点间距离,用什么办法最快?
寒雪叔叔
2002-04-10 08:53:58
在我的一个程序中会频繁用到求一条直线的长度。在这个计算里耗费了太多的时间,请问能否有一个除勾股定理的更好的办法?
GetLineLength(long, long, long, long)
{
}
...全文
42
4
打赏
收藏
两点间距离,用什么办法最快?
在我的一个程序中会频繁用到求一条直线的长度。在这个计算里耗费了太多的时间,请问能否有一个除勾股定理的更好的办法? GetLineLength(long, long, long, long) { }
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
python通过经纬度计算
两点
间
距离
通过经纬度计算
两点
间
距离
Abb工业机器人,用函数测出
两点
间
的
距离
如果我们用尺子去量,可能会有很大的偏差,那我们今天就来讲一下如何用Abb机器人来实现的一些
两点
间
的测量。 来我们打开我们的虚拟示教器: 我新建了一个文件夹,来存储我是东西。 这个时候我们在程序数据里面要建...
python分别使用dtw、fastdtw、tslearn、dtaidistance四个库计算dtw
距离
,哪个计算速度
最快
?
用python计算DTW(Dynamic time warping)
距离
,哪个库
最快
?
BFS 寻找矩阵中
两点
之
间
的最短
距离
这一类 找
两点
间
最短
距离
的问题一般是使用BFS来解决。 题目描述 给定一个矩阵,x 为坐标起点,即可以用作出发的地方,T 为终点, 即要到达的地方,那么请给出 从 X 出发能到达 T 的最短的路径长度, 以及起点 X 的...
python
两点
之
间
最短
距离
_求
两点
间
的最短
距离
Python
使用BallTree from Sklearn,它提供了一种更快的查找最近邻居的方法import numpy as npimport pandas as pdfrom sklearn.neighbors import KDTree, BallTreeproperties=pd.DataFrame({'propertyID':['13425','32535'...
C语言
69,337
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章