距离

Clash Royale CLAN TAG#URR8PPP | 建議将路程併入本條目或章節。(討論) |
距離是對兩個物體或位置間相距多遠的數值描述,是個不具方向性的純量,且不為負值。
在物理或日常使用中,距離可以是個物理長度,或某個估算值,指人、動物、交通工具或光線之類的媒介由起點至終點所經過的路徑長。
在數學裡,距離是個稱之為度量的函數,為物理距離這個概念之推廣。度量是個函數,依據一組特定的規則作用,且有具體的方法可用來描述一些空間內的元素互相「接近」或「遠離」。除了歐氏空間內常見的距離定義外,在圖論與統計學等數學領域裡,亦存在其他的「距離」概念。在大多數的情形下,「從Adisplaystyle A至Bdisplaystyle B
的距離」與「從Bdisplaystyle B
至Adisplaystyle A
的距離」的意義是相同的。
目录
1 兩點間的距離公式
1.1 歐幾里得距離
1.2 其他範數
1.3 距離的變分法公式
2 推廣至更高維物件
2.1 集合間及一點與一集合間之距離
2.2 點線面間的距離公式
2.2.1 点到直线的距离
2.2.2 异面直线间的距离
2.2.3 点到平面的距離
2.2.4 两平行直线
2.2.5 两平行平面间的距离
2.3 廣義距離泛函
3 一般度量
3.1 圖論
4 其他「距離」
5 参见
6 腳注
兩點間的距離公式
歐幾里得距離
在解析幾何裡,xy-平面上兩點的距離可使用距離公式求得。(x1,y1)displaystyle (x_1,y_1)與(x2,y2)displaystyle (x_2,y_2)
間之距離為:
- d=(Δx)2+(Δy)2=(x2−x1)2+(y2−y1)2.displaystyle d=sqrt (Delta x)^2+(Delta y)^2=sqrt (x_2-x_1)^2+(y_2-y_1)^2.,
同樣地,給定三維空間裡的兩個點(x1,y1,z1)displaystyle (x_1,y_1,z_1) 與(x2,y2,z2)displaystyle (x_2,y_2,z_2)
,其間之距離為:
- d=(Δx)2+(Δy)2+(Δz)2=(x2−x1)2+(y2−y1)2+(z2−z1)2.displaystyle d=sqrt (Delta x)^2+(Delta y)^2+(Delta z)^2=sqrt (x_2-x_1)^2+(y_2-y_1)^2+(z_2-z_1)^2.
這些公式可以很容易地透過建構直角三角形,並利用勾股定理來導出。在平面上,可取得平行於座標軸的兩股長求出斜邊長;在三維空間裡,可由垂直於平面的一股與將第一個直角三角形的斜邊作為另一股來求解。在研究複雜的幾何時,此類距離稱之為歐幾里得距離,因為此類距離用到的勾股定理,於非歐幾何內並不成立。此一距離公式亦可延伸用來取得弧長公式。
其他範數
在歐氏空間Rndisplaystyle mathbb R ^n裡,兩點間的距離通常由歐幾里得距離(2-範數距離)所給出。不過,有時也會使用由其他範數導出之距離。
對於點(x1,x2,…,xn)displaystyle (x_1,x_2,ldots ,x_n)與點(y1,y2,…,yn)displaystyle (y_1,y_2,ldots ,y_n)
,p階明可夫斯基距離(p-範數距離)定義為:
| 1-範數距離 | =∑i=1n|xi−yi|displaystyle =sum _i=1^nleft |
| 2-範數距離 | =(∑i=1n|xi−yi|2)1/2^2right)^1/2 |
| p-範數距離 | =(∑i=1n|xi−yi|p)1/p^pright)^1/p |
| 無限範數距離 | =limp→∞(∑i=1n|xi−yi|p)1/pdisplaystyle =lim _pto infty left(sum _i=1^nleft |
=max(|x1−y1|,|x2−y2|,…,|xn−yn|)., |
p 不一定要是整數,但不可以小於 1,不然三角不等式不會成立。
2-範數距離為歐幾里得距離,是勾股定理在兩維以上空間之推廣。2-範數距離為兩個點間使用直尺量測時所得之數值,為距離的「直觀」概念。
1-範數距離亦稱為「計程車範數」或曼哈頓距離,因為此一距離為汽車在以方形規劃(且假設無單行道)的城市裡駕駛之距離。
無限範數距離亦稱為切比雪夫距離。在二維空間裡,為國王在棋盤上的兩個方塊間移動所需之最少步數。
p-範數很小使用 1、2 與無限大以外的值,但可見於超橢圓內。
在物理空間裡,歐幾里得距離是最自然的形式,因為剛體的長度於此一距離下不會因旋轉而改變。
距離的變分法公式
在空間內,兩個點 A=r→(0)displaystyle A=vec r(0) 與 B=r→(T)displaystyle B=vec r(T)
間的歐幾里得距離可寫成變分法的形式,其距離為下列積分的最小值:
- D=∫0T(∂r→(t)∂t)2dtdisplaystyle D=int _0^Tsqrt left(partial vec r(t) over partial tright)^2,dt
其中,r→(t)displaystyle vec r(t)為兩點間的軌跡(路徑)。積分的值Ddisplaystyle D
表示該軌跡之長度。兩點間的距離為該積分的最小值,且會在r=r∗displaystyle r=r^*
時求得,其中的r=r∗displaystyle r=r^*
為最佳軌跡。在熟悉的歐氏空間裡,該最佳軌跡為一直線。每個人都知道,兩點間的最短距離為直線。直線在形式上可透過解上式之歐拉-拉格朗日方程式求得。在非歐流形(彎曲空間)裡,該空間的性質可使用度量張量gabdisplaystyle g_ab
來表示,而被積的函數則需修改為gacr˙cgabr˙bdisplaystyle sqrt g^acdot r_cg_abdot r^b
。須注意,上式使用了愛因斯坦求和約定。
推廣至更高維物件
兩個物件間的歐幾里得距離亦可推廣至兩個物件不再是個點,而是更高維之流形(如曲線)的情形,所以除了談論兩點間的距離外,亦可討論兩條線間的距離之類的概念。
集合間及一點與一集合間之距離
d(A, B) > d(A, C) + d(C, B)
物體間可以有不同的距離定義。例如,天體間的距離即有表面間距離與中心間距離兩種。近地軌道的物體適用前者,並以高度標示該物體與地球表面的距離;其他如地球與月球間之距離,則適用後者。
兩個非空集合間之距離的常見定義如下:
- 兩個非空集合間的距離為兩者內各自的點之間的距離之下確界,這是距離這一詞在日常中的含義,即
- d(A,B)=infx∈A,y∈Bd(x,y).displaystyle d(A,B)=inf _xin A,yin Bd(x,y).
- d(A,B)=infx∈A,y∈Bd(x,y).displaystyle d(A,B)=inf _xin A,yin Bd(x,y).
- 此類距離是個對稱預度量。若兩個集合有部分接觸或重疊,即不是「可分」的,因為這兩個不同但接觸或重疊的集合之距離為零。此外,該距離亦不滿足三角不等式。因此,只有在某些特殊情況下,此類距離才能構成度量空間。
郝斯多夫距離是先取一集合內的點至另一集合各個點之距離的下確界,再取這些距離之上確界所得到的值,與兩個集合互換所得之值的最大值。亦即,令Xdisplaystyle X與Ydisplaystyle Y
為度量空間(M.d)displaystyle (M.d)
內的子集,則赫斯多夫距離為
- dH(X,Y)=maxsupx∈Xinfy∈Yd(x,y),supy∈Yinfx∈Xd(x,y).displaystyle d_mathrm H (X,Y)=max,sup _xin Xinf _yin Yd(x,y),,sup _yin Yinf _xin Xd(x,y),mbox.!
- dH(X,Y)=maxsupx∈Xinfy∈Yd(x,y),supy∈Yinfx∈Xd(x,y).displaystyle d_mathrm H (X,Y)=max,sup _xin Xinf _yin Yd(x,y),,sup _yin Yinf _xin Xd(x,y),mbox.!
- 此類距離會構成度量空間的一非空緊緻子集,該子集亦會是個度量空間。
點線面間的距離公式
在點、直線與平面之間的距離多採上述的第一種定義。這些物件在笛卡兒座標系下的距離公式列舉如下:
点到直线的距离
若在平面坐標幾何上的直線定義為ax+by+c=0displaystyle ax+by+c=0,點的座標為(x0,y0)displaystyle (x_0,y_0)
,則兩者間的距離為:
- d=|ax0+by0+c|a2+b2displaystyle d=frac ax_0+by_0+crightsqrt a^2+b^2
异面直线间的距离
设两直线的方程分别为:
- x−x1L1=y−y1M1=z−z1N1displaystyle frac x-x_1L_1=frac y-y_1M_1=frac z-z_1N_1
- x−x2L2=y−y2M2=z−z2N2displaystyle frac x-x_2L_2=frac y-y_2M_2=frac z-z_2N_2
则,该两直线间的距离
- d=||x2−x1y2−y1z2−z1L1M1N1L2M2N2||M1N1M2N2|2+|N1L1N2L2|2+|L1M1L2M2|2|frac beginvmatrixx_2-x_1&y_2-y_1&z_2-z_1\L_1&M_1&N_1\L_2&M_2&N_2endvmatrixsqrt beginvmatrixM_1&N_1\M_2&N_2endvmatrix^2+beginvmatrixN_1&L_1\N_2&L_2endvmatrix^2+beginvmatrixL_1&M_1\L_2&M_2endvmatrix^2right
fracbeginvmatrix x_2-x_1 & y_2-y_1 & z_2-z_1 \ L_1 & M_1 & N_1 \ L_2 & M_2 & N_2 endvmatrix
sqrt
beginvmatrix M_1&N_1 \ M_2&N_2 endvmatrix^2 +
beginvmatrix N_1&L_1 \ N_2&L_2 endvmatrix^2 +
beginvmatrix L_1&M_1 \ L_2&M_2 endvmatrix^2
right|
"/>
点到平面的距離
若点坐标为(x0,y0,z0)displaystyle (x_0,y_0,z_0),平面为Ax+By+Cz+D=0displaystyle Ax+By+Cz+D=0
,则点到平面的距离为:
- d=|Ax0+By0+Cz0+D|A2+B2+C2displaystyle d=frac sqrt A^2+B^2+C^2
两平行直线
若直線分別為ax+by+c1=0displaystyle ax+by+c_1=0,和ax+by+c2=0displaystyle ax+by+c_2=0
,則兩者間的距離為:
- d=|c1−c2|a2+b2displaystyle d=frac c_1-c_2rightsqrt a^2+b^2
两平行平面间的距离
若两平行平面分别为Ax+By+Cz+D1=0displaystyle Ax+By+Cz+D_1=0和Ax+By+Cz+D2=0displaystyle Ax+By+Cz+D_2=0
,则兩者间的距离为:
- d=|D1−D2|A2+B2+C2displaystyle d=frac sqrt A^2+B^2+C^2
廣義距離泛函
當需要處理的新物件為更廣義的物件(不再只是個點)時,不可擴展性、曲率限制與非局部互動等額外概念需要被加入距離的概念之內。兩個流形間的距離為一純量,可由最小化廣義距離泛函(表示兩個流形間的轉換)而導出:
- D=∫0L∫0T(∂r→(s,t)∂t)2+λ[(∂r→(s,t)∂s)2−1]dsdtdisplaystyle mathcal D=int _0^Lint _0^Tleftsqrt left(partial vec r(s,t) over partial tright)^2+lambda left[sqrt left(partial vec r(s,t) over partial sright)^2-1right]right,ds,dt
上面的二重積分是兩個聚合物結構間的廣義距離泛函。sdisplaystyle s是空間參數,tdisplaystyle t
是偽時間(軌跡參數)。亦即,r→(s,t=ti)displaystyle vec r(s,t=t_i)
為時間 tidisplaystyle t_i
時的聚合物結構,且以sdisplaystyle s
作為其線段之參數。類似地,r→(s=S,t)displaystyle vec r(s=S,t)
則為無限小之線段由結構 r→(s,0)displaystyle vec r(s,0)
轉換成結構 r→(s,T)displaystyle vec r(s,T)
的軌跡。其中的λdisplaystyle lambda
為拉格朗日乘數,用來確保聚合物的長度在轉換的過程中維持不變。若兩個聚合物不可擴展,則兩者間之轉換最小距離不會只有直線運動,即使是在歐幾里得度量之上。此類廣義距離可適用於蛋白質折疊的問題上[1][2]。此類廣義距離可類比弦論裡的南部-後藤作用量,但無法完全地對應,因為三維空間裡的歐幾里得距離不等價於古典相對論弦中最小化的時空距離。
一般度量
在數學裡,集合Mdisplaystyle M上的距離函數為一函數d:M×M→Rdisplaystyle d:Mtimes Mrightarrow R
,其中Rdisplaystyle R
為實數集,且滿足下列條件:
d(x,y)≥0displaystyle d(x,y)geq 0,且d(x,y)=0displaystyle d(x,y)=0
若且唯若x=ydisplaystyle x=y
。(兩個不同的點間之距離為正值,且僅在同個點間的距離為零。)
d(x,y)=d(y,x)displaystyle d(x,y)=d(y,x)。(對稱性:不論方向為何,距離不變。)
d(x,z)≤d(x,y)+d(y,z)displaystyle d(x,z)leq d(x,y)+d(y,z)。(三角不等式:兩點間的距離是所有路徑裡的最短距離。)
此一距離函數稱之為度量。具有度量之集合,稱為度量空間。
舉例而言,兩個實數xdisplaystyle x與ydisplaystyle y
間的距離通常定義為:d(x,y)=|x−y|displaystyle d(x,y)=leftvert x-yrightvert
。此一定義滿足上述三個條件,且會對應至實數線上的標準拓撲。不過,集合上的距離是可選擇的,例如下面的定義:d(x,y)=0displaystyle d(x,y)=0
,若x=ydisplaystyle x=y
,否則為 1。此一定義亦符合度量的三個條件,但會形成一個完全不同的拓撲,稱之為「離散拓撲」;在此一定義裡,數字間無法隨意地接近。
圖論
在圖論裡,兩個頂點間的距離為這些頂點間最短路徑之長度。
其他「距離」
下面為名稱中帶有「距離」的名詞:
- 坎培拉距離
- 切比雪夫距離
能量距離,為統計觀測量間的距離函數
漢明距離與李距離,用於編碼理論中
KL距離,用來量測兩個機率分布間的差異- 編輯距離
馬氏距離,用於統計學裡。
参见
|
|
腳注
^ 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
| ||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||