在看空間統計相關的文檔資料的時候,看到了幾個有關距離丈量方法的術語詞匯,諸如:歐式距離、曼哈頓距離、切比雪夫距離……老外習慣于使用名字來命名算法,可是對于門外漢們,是一種困惑,今天就整理下,一起溫故知新。
1. 歐式距離(EuclideanDistance)
歐式距離是我們在直角坐標系中最常用的距離量算方法,例如小時候學的“兩點之間的最短距離是連接兩點的直線距離。”這就是典型的歐式距離量算方法。
通常這這個距離的獲取是基于我們熟悉的“勾股定理”,解算三角形斜邊得到的。



2. 曼哈頓距離(Manhattan Distance)
曼哈頓距離是與歐式距離不同的一種丈量方法,兩點之間的距離不再是直線距離,而是投影到坐標軸的長度之和。

還是看圖吧,圖比文字更顯見。

圖中綠色的線為歐式距離的丈量長度,紅色的線即為曼哈頓距離長度,藍色和黃色的線是這兩點間曼哈頓距離的等價長度。
想想我們下象棋的時候,車炮兵之類的,是不是要走曼哈頓距離?
如果不會下象棋,沒關系,看下面的例子:

在美國道路會像這樣是很多的規則的網格狀,從A到B通常無法去沿直線行走,而是會避開建筑物,走幾個街區到達。
圖中藍色的線即為曼哈頓距離的典型應用場景。
3.切比雪夫距離(Chebyshev distance)
數學上,切比雪夫距離是將2個點之間的距離定義為其各坐標數值差的最大值。

網上搜索,好多有關這個距離的解釋,大多都是采用國際象棋中的王的走步來作為例子,王可以前后左右走,還可以斜前斜后走,一共8個方向可以認為距離均等。
也就是在下面3×3鄰域內,中心網格的中心點到8個鄰域網格中心點的距離相等。


審核編輯 :李倩
-
算法
+關注
關注
23文章
4784瀏覽量
98044 -
距離
+關注
關注
0文章
12瀏覽量
13962
原文標題:歐式距離、曼哈頓距離、切比雪夫距離三種距離的可視化展示
文章出處:【微信號:vision263com,微信公眾號:新機器視覺】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
法蘭距離:相機鏡頭系統的關鍵參數
永磁體的磁感應強度與距離的關系
工業鏡頭測量中的“工作距離”是什么?
不限距離+免布線雙buff!WiFi互傳模塊傳輸距離核心參數解析
哪款二維條碼識別器支持遠距離連續掃描的?遠距離掃描模組介紹
長距離光模塊直連短距離光纖:接收光器件的“隱形殺手”
“爬電距離”與“電氣間隙”是怎樣計算的?
網線傳輸距離和哪些因素有關
萬兆多模光纖傳輸距離有哪些差異
5類網線最長傳輸距離是多少
光模塊波長與傳輸距離
電機、變頻器之間的距離多少為宜?·
如何增加藍牙通信距離?
歐式距離、曼哈頓距離、切比雪夫距離三種距離的可視化展示
評論