距離是對兩個物體或位置間相距多遠的數值描述,是個不具方向性的純量,且不為負值。
在物理或日常使用中,距離可以是個物理長度,或某個估算值,指人、動物、交通工具或光線之類的媒介由起點至終點所經過的最短路徑長。
在數學裏,距離是個稱之為度量的函數,為物理距離這個概念之推廣。度量是個函數,依據一組特定的規則作用,且有具體的方法可用來描述一些空間內的元素互相「接近」或「遠離」。除了歐氏空間內常見的距離定義外,在圖論與統計學等數學領域裏,亦存在其他的「距離」概念。在大多數的情形下,「從至的距離」與「從至的距離」的意義是相同的。
在解析幾何裏,xy-平面上兩點的距離可使用距離公式求得。與間之距離為:
同樣地,給定三維空間裏的兩個點 與,其間之距離為:
這些公式可以很容易地透過建構直角三角形,並利用畢氏定理來導出。在平面上,可取得平行於座標軸的兩股長求出斜邊長;在三維空間裏,可由垂直於平面的一股與將第一個直角三角形的斜邊作為另一股來求解。在研究複雜的幾何時,此類距離稱之為歐幾里得距離,因為此類距離用到的畢氏定理,於非歐幾何內並不成立。此一距離公式亦可延伸用來取得弧長公式。
在歐氏空間裏,兩點間的距離通常由歐幾里得距離(2-範數距離)所給出。不過,有時也會使用由其他範數導出之距離。
對於點與點,p階明可夫斯基距離(p-範數距離)定義為:
1-範數距離 |
|
2-範數距離 |
|
p-範數距離 |
|
無限範數距離 |
|
|
|
p 不一定要是整數,但不可以小於 1,不然三角不等式不會成立。
2-範數距離為歐幾里得距離,是畢氏定理在兩維以上空間之推廣。2-範數距離為兩個點間使用直尺量測時所得之數值,為距離的「直觀」概念。
1-範數距離亦稱為「計程車範數」或曼哈頓距離,因為此一距離為汽車在以方形規劃(且假設無單行道)的城市裏駕駛之距離。
無限範數距離亦稱為柴比雪夫距離。在二維空間裏,為國王在棋盤上的兩個方塊間移動所需之最少步數。
p-範數很少使用 1、2 與無限大以外的值,但可見於超橢圓內。
在物理空間裏,歐幾里得距離是最自然的形式,因為剛體的長度於此一距離下不會因旋轉而改變。
兩個物件間的歐幾里得距離亦可推廣至兩個物件不再是個點,而是更高維之流形(如曲線)的情形,所以除了談論兩點間的距離外,亦可討論兩條線間的距離之類的概念。
物體間可以有不同的距離定義。例如,天體間的距離即有表面間距離與中心間距離兩種。近地軌道的物體適用前者,並以高度標示該物體與地球表面的距離;其他如地球與月球間之距離,則適用後者。
兩個非空集合間之距離的常見定義如下:
- 兩個非空集合間的距離為兩者內各自的點之間的距離之下確界,這是距離這一詞在日常中的含義,即
- 此類距離是個對稱預度量。若兩個集合有部分接觸或重疊,即不是「可分」的,因為這兩個不同但接觸或重疊的集合之距離為零。此外,該距離亦不滿足三角不等式。因此,只有在某些特殊情況下,此類距離才能構成度量空間。
- 郝斯多夫距離是先取一集合內的點至另一集合各個點之距離的下確界,再取這些距離之上確界所得到的值,與兩個集合互換所得之值的最大值。亦即,令與為度量空間內的子集,則赫斯多夫距離為
- 此類距離會構成度量空間的一非空緊緻子集,該子集亦會是個度量空間。
在點、直線與平面之間的距離多採上述的第一種定義。這些物件在笛卡爾座標系下的距離公式列舉如下:
設兩直線的方程分別為:
則,該兩直線間的距離
當需要處理的新物件為更廣義的物件(不再只是個點)時,不可擴展性、曲率限制與非局部互動等額外概念需要被加入距離的概念之內。兩個流形間的距離為一純量,可由最小化廣義距離泛函(表示兩個流形間的轉換)而導出:
上面的二重積分是兩個聚合物結構間的廣義距離泛函。是空間參數,是偽時間(軌跡參數)。亦即, 為時間 時的聚合物結構,且以作為其線段之參數。類似地, 則為無限小之線段由結構 轉換成結構 的軌跡。其中的為拉格朗日乘數,用來確保聚合物的長度在轉換的過程中維持不變。若兩個聚合物不可擴展,則兩者間之轉換最小距離不會只有直線運動,即使是在歐幾里得度量之上。此類廣義距離可適用於蛋白質折疊的問題上[1][2]。此類廣義距離可類比弦論裏的南部-後藤作用量,但無法完全地對應,因為三維空間裏的歐幾里得距離不等價於古典相對論弦中最小化的時空距離。
在數學裏,集合上的距離函數為一函數,其中為實數集,且滿足下列條件:
- ,且當且僅當。(兩個不同的點間之距離為正值,且僅在同個點間的距離為零。)
- 。(對稱性:不論方向為何,距離不變。)
- 。(三角不等式:兩點間的距離是所有路徑裏的最短距離。)
此一距離函數稱之為度量。具有度量之集合,稱為度量空間。
舉例而言,兩個實數與間的距離通常定義為:。此一定義滿足上述三個條件,且會對應至實數線上的標準拓撲。不過,集合上的距離是可選擇的,例如下面的定義:,若,否則為 1。此一定義亦符合度量的三個條件,但會形成一個完全不同的拓撲,稱之為「離散拓撲」;在此一定義裏,數字間無法隨意地接近。
在圖論裏,兩個頂點間的距離為這些頂點間最短路徑之長度。
SS Plotkin, PNAS.2007; 104: 14899–14904,
AR Mohazab, SS Plotkin,"Minimal Folding Pathways for Coarse-Grained Biopolymer Fragments" Biophysical Journal, Volume 95, Issue 12, Pages 5496–5507