社区
数据结构与算法
帖子详情
求一个输入图片上任意两点计算出长度的算法
weike021996
2011-07-07 04:45:12
例如:一个照片上有一个房子,怎么样能任意输入两点,计算出两点的实际距离,利用什么样子的算法,可行吗。
...全文
223
14
打赏
收藏
求一个输入图片上任意两点计算出长度的算法
例如:一个照片上有一个房子,怎么样能任意输入两点,计算出两点的实际距离,利用什么样子的算法,可行吗。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
babykick
2011-07-14
打赏
举报
回复
除非标有经纬度,单从照片无法计算实际距离。
weike021996
2011-07-11
打赏
举报
回复
谢谢楼上的,是因为提供的资料太少,无法单单从照片上计算出实际的距离。但是如果需要提供很多辅助资料的话,操作起来也不免太过于繁琐,所以我觉得这个思路或者说是功能不那么方便的实现了。
icessl
2011-07-10
打赏
举报
回复
这个问题不好做.因为,拍照片,相当于把3维空间映射到2维空间,这种映射对于信息是有损失的,这种损失,
使我们无法从 2 维空间的中点,还原到 3 维空间中的点.
weike021996
2011-07-09
打赏
举报
回复
嗯,应该是
I_code
2011-07-08
打赏
举报
回复
图上距离乘以比例尺?
繁华落夏
2011-07-08
打赏
举报
回复
1.利用坐标可以计算出图片上的两点距离
2.再根据图片和实际的比例,就可以算出来实际距离了吧
应该会用到API,这应该和算法没有关系的吧
再说每张图片的拍摄角度都是不同的,图上相同的距离的两条线,实际距离可能会不同
weike021996
2011-07-08
打赏
举报
回复
需要那么多的信息,在操作的时候就不方便了
超级大笨狼
2011-07-08
打赏
举报
回复
图中有路吧,不是直线搜索。
abguorui0928
2011-07-07
打赏
举报
回复
初中数学就有啊,两点间距离公式,不会这么简单都不知道吧?关键是得到坐标,至于怎么获取坐标要看你用什么语言了...
快溜
2011-07-07
打赏
举报
回复
[Quote=引用 2 楼 weike021996 的回复:]
在照片上任意输入两点,计算出实际的距离
[/Quote]最起码有个比例吧
yaoweijq
2011-07-07
打赏
举报
回复
这个。。。
估计要先看射影几何的东西
seqingzi
2011-07-07
打赏
举报
回复
题意不明...
weike021996
2011-07-07
打赏
举报
回复
在照片上任意输入两点,计算出实际的距离
wangfei8573
2011-07-07
打赏
举报
回复
利用坐标不就可以吗?
Java高级课程系列之(Hash
算法
)
本次课程会带着大家学习Hash
算法
,从源码的角度去学习
算法
,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养
出
能够独自看源码,分析源码的能力。Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把
任意
长度
的
输入
(又叫做预映射, pre-image),通过散列
算法
,变换成固定
长度
的输
出
,该输
出
就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于
输入
的空间,不同的
输入
可能会散列成相同的输
出
,而不可能从散列值来唯一的确定
输入
值。简单的说就是一种将
任意
长度
的消息压缩到某一固定
长度
的消息摘要的函数。 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到
一个
有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。 通过将单向数学函数(有时称为“哈希
算法
”)应用到
任意
数量的数据所得到的固定大小的结果。如果
输入
数据中有变化,则哈希也会发生变化。哈希可用于许多操作,包括身份验证和数字签名。也称为“消息摘要”。 简单解释:哈希(Hash)
算法
,即散列函数。它是一种单向密码体制,即它是
一个
从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将
任意
长度
的
输入
经过变化以后得到固定
长度
的输
出
。哈希函数的这种单向特征和输
出
数据
长度
固定的特征使得它可以生成消息或者数据。
C语言数据结构弗洛伊德
算法
-
求
两点
之间最短路径
长度
/* *
求
有向网中的
任意
两点
的最短路径 *弗洛伊德
算法
的核心是 运用
一个
path二维数组 和
一个
A二维数组 *path数组用来保存中间路径经过的节点 *A数组用来保存
任意
两个顶点之间的最短路径
长度
*最后输
出
A数组运用了递归输
出
的思想 *先初始化path数组和A数组 *运用三层循环 (
算法
的核心)
计算
任意
两点
之间的最短路径
长度
将经过的节点的下标存储在path数组中去 *递增的思想 *创...
利用Tarjan
算法
(LCA)
求
树上
任意
两点
的距离
AcWing 1171 利用Tarjan
算法
求
树上
任意
两点
的距离 Tarjin
算法
求
最近公共祖先(LCA)
用MATLAB实现
求
椭球上
任意
两点
的最短弧长
基于法向矢量导向的
求
椭球上
两点
的最短弧长 问题分析
求
椭球上
任意
两点
间的最短弧长用数学来推算解析解的话十分复杂,因此考虑通过使用
计算
机来近似
求
解。问题的难点在于怎样让每一步都是处在最优的状态,以及怎样使每一步的方向都尽量处在该点能够选择的最优方向上。
求
椭球上
两点
的最短路,很容易想到用传统的最短路
算法
如迪杰斯特拉
算法
或弗洛伊德
算法
求
解,但是在椭球将步长离散化后,构造以及运用邻接矩阵十分复杂,在保证...
Floyd
算法
(
任意
两点
间的最短路径)
Floyd(弗洛伊德)
算法
是解决
任意
两点
间的最短路径的一种
算法
,可以正确处理有向图或负权的最短路径问题,同时也被用于
计算
有向图的传递闭包。Floyd
算法
的时间复杂度为O(N3),空间复杂度为O(N2)。
算法
思想: Floyd
算法
是
一个
经典的动态规划
算法
。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题,我们需要为这个目标重新做
一个
诠
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章