一区二区三区三上|欧美在线视频五区|国产午夜无码在线观看视频|亚洲国产裸体网站|无码成年人影视|亚洲AV亚洲AV|成人开心激情五月|欧美性爱内射视频|超碰人人干人人上|一区二区无码三区亚洲人区久久精品

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫(xiě)文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

歐式距離、曼哈頓距離、切比雪夫距離三種距離的可視化展示

新機(jī)器視覺(jué) ? 來(lái)源:新機(jī)器視覺(jué) ? 作者:新機(jī)器視覺(jué) ? 2022-11-09 14:26 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

在看空間統(tǒng)計(jì)相關(guān)的文檔資料的時(shí)候,看到了幾個(gè)有關(guān)距離丈量方法的術(shù)語(yǔ)詞匯,諸如:歐式距離、曼哈頓距離、切比雪夫距離……老外習(xí)慣于使用名字來(lái)命名算法,可是對(duì)于門(mén)外漢們,是一種困惑,今天就整理下,一起溫故知新。

1. 歐式距離(EuclideanDistance)

歐式距離是我們?cè)谥苯亲鴺?biāo)系中最常用的距離量算方法,例如小時(shí)候?qū)W的“兩點(diǎn)之間的最短距離是連接兩點(diǎn)的直線距離?!边@就是典型的歐式距離量算方法。

通常這這個(gè)距離的獲取是基于我們熟悉的“勾股定理”,解算三角形斜邊得到的。

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

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

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

2. 曼哈頓距離(Manhattan Distance)

曼哈頓距離是與歐式距離不同的一種丈量方法,兩點(diǎn)之間的距離不再是直線距離,而是投影到坐標(biāo)軸的長(zhǎng)度之和。

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

還是看圖吧,圖比文字更顯見(jiàn)。

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

圖中綠色的線為歐式距離的丈量長(zhǎng)度,紅色的線即為曼哈頓距離長(zhǎng)度,藍(lán)色和黃色的線是這兩點(diǎn)間曼哈頓距離的等價(jià)長(zhǎng)度。

想想我們下象棋的時(shí)候,車(chē)炮兵之類(lèi)的,是不是要走曼哈頓距離?

如果不會(huì)下象棋,沒(méi)關(guān)系,看下面的例子:

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

在美國(guó)道路會(huì)像這樣是很多的規(guī)則的網(wǎng)格狀,從A到B通常無(wú)法去沿直線行走,而是會(huì)避開(kāi)建筑物,走幾個(gè)街區(qū)到達(dá)。
圖中藍(lán)色的線即為曼哈頓距離的典型應(yīng)用場(chǎng)景。

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

數(shù)學(xué)上,切比雪夫距離是將2個(gè)點(diǎn)之間的距離定義為其各坐標(biāo)數(shù)值差的最大值。

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

網(wǎng)上搜索,好多有關(guān)這個(gè)距離的解釋,大多都是采用國(guó)際象棋中的王的走步來(lái)作為例子,王可以前后左右走,還可以斜前斜后走,一共8個(gè)方向可以認(rèn)為距離均等。

也就是在下面3×3鄰域內(nèi),中心網(wǎng)格的中心點(diǎn)到8個(gè)鄰域網(wǎng)格中心點(diǎn)的距離相等。

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

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

審核編輯 :李倩

聲明:本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 算法
    +關(guān)注

    關(guān)注

    23

    文章

    4711

    瀏覽量

    95446
  • 距離
    +關(guān)注

    關(guān)注

    0

    文章

    12

    瀏覽量

    13892

原文標(biāo)題:歐式距離、曼哈頓距離、切比雪夫距離三種距離的可視化展示

文章出處:【微信號(hào):vision263com,微信公眾號(hào):新機(jī)器視覺(jué)】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評(píng)論

    相關(guān)推薦
    熱點(diǎn)推薦

    5類(lèi)網(wǎng)線最長(zhǎng)傳輸距離是多少

    5類(lèi)網(wǎng)線的最長(zhǎng)傳輸距離在理論上為100米,但在實(shí)際應(yīng)用中,其有效傳輸距離通常不超過(guò)80米。以下是具體分析: 理論傳輸距離 國(guó)際標(biāo)準(zhǔn):5類(lèi)網(wǎng)線的理論最大傳輸距離基于國(guó)際標(biāo)準(zhǔn)(如TIA/E
    的頭像 發(fā)表于 05-28 09:32 ?529次閱讀

    光模塊波長(zhǎng)與傳輸距離

    光信號(hào)傳輸時(shí)所使用的光波段,它的單位是納米(nm)。常見(jiàn)的波長(zhǎng)有850nm、1310nm、1550nm。這三種光波形較長(zhǎng),衰減小,比較適合光纖傳輸。光模塊的傳輸距離可分為短距、中距和長(zhǎng)距三種,一般認(rèn)為2km及以下的傳輸
    的頭像 發(fā)表于 04-25 16:53 ?560次閱讀
    光模塊波長(zhǎng)與傳輸<b class='flag-5'>距離</b>

    電機(jī)、變頻器之間的距離多少為宜?·

    在工業(yè)自動(dòng)領(lǐng)域,電機(jī)與變頻器作為驅(qū)動(dòng)系統(tǒng)的核心組件,其性能與穩(wěn)定性直接影響到生產(chǎn)線的效率與安全性。而電機(jī)與變頻器之間的距離,作為影響這一系統(tǒng)性能的關(guān)鍵因素之一,往往被工程師們所重視。本文將從理論
    的頭像 發(fā)表于 04-17 16:44 ?448次閱讀
    電機(jī)、變頻器之間的<b class='flag-5'>距離</b>多少為宜?·

    如何增加藍(lán)牙通信距離?

    什么是藍(lán)牙?藍(lán)牙是一無(wú)線通信技術(shù),主要用于短距離內(nèi)實(shí)現(xiàn)設(shè)備之間的連接和數(shù)據(jù)傳輸。目前無(wú)論是在無(wú)線耳機(jī)、智能手表,還是智能家居中,亦或是其他的物聯(lián)網(wǎng)設(shè)備,藍(lán)牙連接都在其中發(fā)揮著重要的作用。但是在一些
    的頭像 發(fā)表于 04-10 19:35 ?1073次閱讀
    如何增加藍(lán)牙通信<b class='flag-5'>距離</b>?

    網(wǎng)線最遠(yuǎn)傳輸距離多少

    100MHz。 最長(zhǎng)傳輸距離為100米。 六類(lèi)網(wǎng)線(Cat6): 五類(lèi)網(wǎng)線更高級(jí)。 傳輸速度最高可達(dá)10Gbps(千兆位每秒)。 頻率范圍為250MHz。 最長(zhǎng)傳輸距離同樣為100米。 超五類(lèi)網(wǎng)線: 傳輸
    的頭像 發(fā)表于 12-09 09:52 ?6211次閱讀

    Poe供電最大傳輸距離是多少

    PoE(Power over Ethernet,以太網(wǎng)供電)供電的最大傳輸距離,通常受限于多個(gè)因素,但主要受到以太網(wǎng)標(biāo)準(zhǔn)和技術(shù)特性的影響。以下是對(duì)PoE供電最大傳輸距離的介紹: 一、標(biāo)準(zhǔn)傳輸距離
    的頭像 發(fā)表于 11-21 10:53 ?2798次閱讀

    天線匹配對(duì)通信距離的影響實(shí)例

    模組應(yīng)用中會(huì)遇到通信距離預(yù)想的要近的情況,產(chǎn)生通信距離近的原因多種多樣,但是天線肯定時(shí)其中一個(gè)方面。本文實(shí)際案例可以體現(xiàn)出天線適配性對(duì)實(shí)際通信距離的影響重要性。該案例中使用的模組為
    的頭像 發(fā)表于 11-01 08:06 ?830次閱讀
    天線匹配對(duì)通信<b class='flag-5'>距離</b>的影響實(shí)例

    LORA模塊的通信距離是多少

    LoRa模塊的通信距離會(huì)根據(jù)不同的環(huán)境和條件有所變化,具體如下: 理想條件 郊區(qū)或空曠地區(qū) :最高可達(dá)15公里,特定條件下,LoRa的最大空空通信距離能夠達(dá)到20公里,有些LoRa模組甚至能
    的頭像 發(fā)表于 10-31 17:02 ?3989次閱讀

    數(shù)據(jù)光端機(jī)的傳輸距離限制

    損耗特性。高質(zhì)量的光纖具有較低的損耗,這意味著信號(hào)在傳輸過(guò)程中損失較小,從而可以實(shí)現(xiàn)更遠(yuǎn)距離的傳輸。此外,制造工藝的精細(xì)程度也會(huì)影響到光纖的一致性和可靠性,進(jìn)而影響傳輸距離。 1.2 光纖類(lèi)型 單模光纖和多模光纖是兩常見(jiàn)的
    的頭像 發(fā)表于 10-28 10:21 ?629次閱讀

    爬電距離和電氣間隙計(jì)算

    爬電距離和電氣間隙計(jì)算
    發(fā)表于 10-21 10:51 ?8次下載

    成像距離和焦距關(guān)系是什么

    成像距離和焦距是光學(xué)成像系統(tǒng)中兩個(gè)非常重要的概念,它們之間存在著密切的關(guān)系。 1. 焦距的定義 焦距(Focal Length)是指從透鏡的光學(xué)中心到成像平面上成像點(diǎn)的距離。在凸透鏡的情況下,焦距
    的頭像 發(fā)表于 10-14 09:45 ?3443次閱讀

    如何理解PCB設(shè)計(jì)的爬電距離?

    一站式PCBA智造廠家今天為大家講講PCB設(shè)計(jì)爬電距離要求與走線規(guī)則有哪些?PCB設(shè)計(jì)爬電距離要求與走線規(guī)則。在PCB設(shè)計(jì)中,爬電距離和走線規(guī)則是關(guān)鍵的考慮因素,尤其是在高壓電路和高頻電路的設(shè)計(jì)中
    的頭像 發(fā)表于 08-15 09:23 ?2439次閱讀

    基于 ToF 的 OPT3101 遠(yuǎn)距離接近和距離傳感器 AFE數(shù)據(jù)表

    電子發(fā)燒友網(wǎng)站提供《基于 ToF 的 OPT3101 遠(yuǎn)距離接近和距離傳感器 AFE數(shù)據(jù)表.pdf》資料免費(fèi)下載
    發(fā)表于 08-13 09:29 ?0次下載
    基于 ToF 的 OPT3101 遠(yuǎn)<b class='flag-5'>距離</b>接近和<b class='flag-5'>距離</b>傳感器 AFE數(shù)據(jù)表

    接地距離保護(hù)有什么特點(diǎn)

    接地距離保護(hù)是一用于電力系統(tǒng)故障檢測(cè)和保護(hù)的電氣保護(hù)技術(shù)。它主要用于檢測(cè)和保護(hù)電力系統(tǒng)中的接地故障。接地距離保護(hù)具有以下特點(diǎn): 高靈敏度:接地距離保護(hù)具有很高的靈敏度,能夠快速準(zhǔn)確地
    的頭像 發(fā)表于 08-05 10:23 ?1317次閱讀

    接地距離保護(hù)和相間距離保護(hù)如何構(gòu)成

    接地距離保護(hù)和相間距離保護(hù)是電力系統(tǒng)中非常重要的保護(hù)方式,它們可以有效地保護(hù)電力系統(tǒng)的安全穩(wěn)定運(yùn)行。 一、接地距離保護(hù) 接地距離保護(hù)的定義 接地距離
    的頭像 發(fā)表于 08-05 10:15 ?5761次閱讀