1 欧式距离、曼哈顿距离、切比雪夫距离三种距离的可视化展示-德赢Vwin官网 网
0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

欧式距离、曼哈顿距离、切比雪夫距离三种距离的可视化展示

新机器视觉 来源:新机器视觉 作者:新机器视觉 2022-11-09 14:26 次阅读

在看空间统计相关的文档资料的时候,看到了几个有关距离丈量方法的术语词汇,诸如:欧式距离、曼哈顿距离、切比雪夫距离……老外习惯于使用名字来命名算法,可是对于门外汉们,是一种困惑,今天就整理下,一起温故知新。

1. 欧式距离(EuclideanDistance)

欧式距离是我们在直角坐标系中最常用的距离量算方法,例如小时候学的“两点之间的最短距离是连接两点的直线距离。”这就是典型的欧式距离量算方法。

通常这这个距离的获取是基于我们熟悉的“勾股定理”,解算三角形斜边得到的。

f1c7a308-5fe7-11ed-8abf-dac502259ad0.png

f1de26f0-5fe7-11ed-8abf-dac502259ad0.jpg

f1ef6046-5fe7-11ed-8abf-dac502259ad0.png

2. 曼哈顿距离(Manhattan Distance)

曼哈顿距离是与欧式距离不同的一种丈量方法,两点之间的距离不再是直线距离,而是投影到坐标轴的长度之和。

f200b800-5fe7-11ed-8abf-dac502259ad0.png

还是看图吧,图比文字更显见。

f20f1f80-5fe7-11ed-8abf-dac502259ad0.png

图中绿色的线为欧式距离的丈量长度,红色的线即为曼哈顿距离长度,蓝色和黄色的线是这两点间曼哈顿距离的等价长度。

想想我们下象棋的时候,车炮兵之类的,是不是要走曼哈顿距离?

如果不会下象棋,没关系,看下面的例子:

f21e66a2-5fe7-11ed-8abf-dac502259ad0.jpg

在美国道路会像这样是很多的规则的网格状,从A到B通常无法去沿直线行走,而是会避开建筑物,走几个街区到达。
图中蓝色的线即为曼哈顿距离的典型应用场景。

3.切比雪夫距离(Chebyshev distance)

数学上,切比雪夫距离是将2个点之间的距离定义为其各坐标数值差的最大值。

f232fab8-5fe7-11ed-8abf-dac502259ad0.png

网上搜索,好多有关这个距离的解释,大多都是采用国际象棋中的王的走步来作为例子,王可以前后左右走,还可以斜前斜后走,一共8个方向可以认为距离均等。

也就是在下面3×3邻域内,中心网格的中心点到8个邻域网格中心点的距离相等。

f246f540-5fe7-11ed-8abf-dac502259ad0.jpg

f25d08e4-5fe7-11ed-8abf-dac502259ad0.png

审核编辑 :李倩

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表德赢Vwin官网 网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 算法
    +关注

    关注

    23

    文章

    4607

    浏览量

    92820
  • 距离
    +关注

    关注

    0

    文章

    12

    浏览量

    13801

原文标题:欧式距离、曼哈顿距离、切比雪夫距离三种距离的可视化展示

文章出处:【微信号:vision263com,微信公众号:新机器视觉】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    网线最远传输距离多少

    100MHz。 最长传输距离为100米。 六类网线(Cat6): 五类网线更高级。 传输速度最高可达10Gbps(千兆位每秒)。 频率范围为250MHz。 最长传输距离同样为100米。 超五类网线: 传输
    的头像 发表于 12-09 09:52 318次阅读

    天线匹配对通信距离的影响实例

    模组应用中会遇到通信距离预想的要近的情况,产生通信距离近的原因多种多样,但是天线肯定时其中一个方面。本文实际案例可以体现出天线适配性对实际通信距离的影响重要性。该案例中使用的模组为
    的头像 发表于 11-01 08:06 339次阅读
    天线匹配对通信<b class='flag-5'>距离</b>的影响实例

    LORA模块的通信距离是多少

    LoRa模块的通信距离会根据不同的环境和条件有所变化,具体如下: 理想条件 郊区或空旷地区 :最高可达15公里,特定条件下,LoRa的最大空空通信距离能够达到20公里,有些LoRa模组甚至能
    的头像 发表于 10-31 17:02 880次阅读

    基于 ToF 的 OPT3101 远距离接近和距离传感器 AFE数据表

    德赢Vwin官网 网站提供《基于 ToF 的 OPT3101 远距离接近和距离传感器 AFE数据表.pdf》资料免费下载
    发表于 08-13 09:29 0次下载
    基于 ToF 的 OPT3101 远<b class='flag-5'>距离</b>接近和<b class='flag-5'>距离</b>传感器 AFE数据表

    接地距离保护有什么特点

    接地距离保护是一用于电力系统故障检测和保护的电气保护技术。它主要用于检测和保护电力系统中的接地故障。接地距离保护具有以下特点: 高灵敏度:接地距离保护具有很高的灵敏度,能够快速准确地
    的头像 发表于 08-05 10:23 577次阅读

    接地距离保护和相间距离保护如何构成

    接地距离保护和相间距离保护是电力系统中非常重要的保护方式,它们可以有效地保护电力系统的安全稳定运行。 一、接地距离保护 接地距离保护的定义 接地距离
    的头像 发表于 08-05 10:15 2558次阅读

    爬电距离是根据什么确定的

    爬电距离(Creepage Distance)是指在电气设备中,两个导体之间沿绝缘材料表面的距离。它是一个重要的电气参数,用于评估电气设备在正常工作和故障条件下的绝缘性能。爬电距离的确定涉及到多个
    的头像 发表于 07-12 15:39 900次阅读

    PCB安规距离标准

    定制电源-PCB安规距离标准
    发表于 06-22 10:57 2次下载

    多模光纤单模光纤传输距离更远的原因

    随着信息科技的飞速发展,光纤通信已成为现代通信技术的核心。在光纤通信中,多模光纤与单模光纤是两主要的传输介质。多模光纤与单模光纤在传输距离上有较大差异,多模光纤明显具有更远的传输距离。本文将详细
    的头像 发表于 04-09 17:24 1499次阅读

    网桥传输距离多远?

    网桥(Bridge)是一早期的两端口二层网络设备,用来连接不同网段。网桥的两个端口分别有一条独立的交换信道,不是共享一条背板总线,可隔离冲突域。 网桥传输距离多远? 网桥的传输距离因传输环境和设备
    的头像 发表于 04-02 15:57 1984次阅读

    基于ToF 的 OPT3101 远距离接近和距离传感器AFE数据手册

    德赢Vwin官网 网站提供《基于ToF 的 OPT3101 远距离接近和距离传感器AFE数据手册.pdf》资料免费下载
    发表于 03-12 15:04 3次下载

    安规距离设计简介

    设计阶段开始。结构检查人员会首先检查PCB板上的安全距离(最好拿空的PCB板用透明薄尺或游标卡尺来测量),之后,就是检查危险电压带电部分与其它部分(如外壳、安全电压部分等)距离等等。总之,一关乎与安全
    发表于 01-27 16:37 3次下载

    如何估算光缆通信距离

    光纤通信距离是指从光纤的起点到终点之间的直线间隔,常用于预测光纤的传输间距和覆盖范围。光缆的实际通讯距离受到多种因素的影响,这些因素包括光纤的类型、传输速率、衰减和信号干扰等。以下是估计光缆通信距离常用的方法:
    的头像 发表于 01-17 15:19 439次阅读
    如何估算光缆通信<b class='flag-5'>距离</b>?

    AD CAM文件如何测量距离

    AD CAM文件是用于广告测量的一工具和方法,帮助广告商了解广告效果和投资回报率。在AD CAM文件中,距离是一个重要的指标,可以帮助衡量广告影响力的范围和深度。本文将详细介绍AD CAM文件中
    的头像 发表于 01-08 10:16 1457次阅读

    解读光模块波长与传输距离的关系 波长是影响光模块传输距离的因素吗

    解读光模块波长与传输距离的关系 波长是影响光模块传输距离的因素吗?  光模块波长与传输距离的关系是一个重要的光通信技术问题。波长是光的特性之一,它直接影响了光信号在光纤中传输的性能和距离
    的头像 发表于 12-27 11:28 1348次阅读