距离是对两个物体或位置间相距多远的数值描述,是个不具方向性的标量,且不为负值。
在物理或日常使用中,距离可以是个物理长度,或某个估算值,指人、动物、交通工具或光线之类的媒介由起点至终点所经过的最短路径长。
在数学里,距离是个称之为度量的函数,为物理距离这个概念之推广。度量是个函数,依据一组特定的规则作用,且有具体的方法可用来描述一些空间内的元素互相“接近”或“远离”。除了欧氏空间内常见的距离定义外,在图论与统计学等数学领域里,亦存在其他的“距离”概念。在大多数的情形下,“从
至
的距离”与“从
至
的距离”的意义是相同的。
在解析几何里,xy-平面上两点的距离可使用距离公式求得。
与
间之距离为:
![{\displaystyle d={\sqrt {(\Delta x)^{2}+(\Delta y)^{2}}}={\sqrt {(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}}}.\,}](//wikimedia.org/api/rest_v1/media/math/render/svg/96f6c0781636835ff7d0c2031785fd85bfdf63ae)
同样地,给定三维空间里的两个点
与
,其间之距离为:
![{\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}}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/e8518a4bd2334b23780a251a54df9c43fd67a26c)
这些公式可以很容易地透过建构直角三角形,并利用勾股定理来导出。在平面上,可取得平行于座标轴的两股长求出斜边长;在三维空间里,可由垂直于平面的一股与将第一个直角三角形的斜边作为另一股来求解。在研究复杂的几何时,此类距离称之为欧几里得距离,因为此类距离用到的勾股定理,于非欧几何内并不成立。此一距离公式亦可延伸用来取得弧长公式。
在欧氏空间
里,两点间的距离通常由欧几里得距离(2-范数距离)所给出。不过,有时也会使用由其他范数导出之距离。
对于点
与点
,p阶明可夫斯基距离(p-范数距离)定义为:
1-范数距离 |
|
2-范数距离 |
|
p-范数距离 |
|
无限范数距离 |
|
|
|
p 不一定要是整数,但不可以小于 1,不然三角不等式不会成立。
2-范数距离为欧几里得距离,是勾股定理在两维以上空间之推广。2-范数距离为两个点间使用直尺量测时所得之数值,为距离的“直观”概念。
1-范数距离亦称为“计程车范数”或曼哈顿距离,因为此一距离为汽车在以方形规划(且假设无单行道)的城市里驾驶之距离。
无限范数距离亦称为切比雪夫距离。在二维空间里,为国王在棋盘上的两个方块间移动所需之最少步数。
p-范数很少使用 1、2 与无限大以外的值,但可见于超椭圆内。
在物理空间里,欧几里得距离是最自然的形式,因为刚体的长度于此一距离下不会因旋转而改变。
两个对象间的欧几里得距离亦可推广至两个对象不再是个点,而是更高维之流形(如曲线)的情形,所以除了谈论两点间的距离外,亦可讨论两条线间的距离之类的概念。
d(A, B) > d(A, C) + d(C, B)
物体间可以有不同的距离定义。例如,天体间的距离即有表面间距离与中心间距离两种。近地轨道的物体适用前者,并以高度标示该物体与地球表面的距离;其他如地球与月球间之距离,则适用后者。
两个非空集合间之距离的常见定义如下:
- 两个非空集合间的距离为两者内各自的点之间的距离之下确界,这是距离这一词在日常中的含义,即
![{\displaystyle d(A,B)=\inf _{x\in A,y\in B}d(x,y).}](//wikimedia.org/api/rest_v1/media/math/render/svg/9209edb97082243dbaf8e4041de388b3aebe097e)
- 此类距离是个对称预度量。若两个集合有部分接触或重叠,即不是“可分”的,因为这两个不同但接触或重叠的集合之距离为零。此外,该距离亦不满足三角不等式。因此,只有在某些特殊情况下,此类距离才能构成度量空间。
- 豪斯多夫距离是先取一集合内的点至另一集合各个点之距离的下确界,再取这些距离之上确界所得到的值,与两个集合互换所得之值的最大值。亦即,令
与
为度量空间
内的子集,则赫斯多夫距离为
![{\displaystyle d_{\mathrm {H} }(X,Y)=\max\{\,\sup _{x\in X}\inf _{y\in Y}d(x,y),\,\sup _{y\in Y}\inf _{x\in X}d(x,y)\,\}{\mbox{.}}\!}](//wikimedia.org/api/rest_v1/media/math/render/svg/99659227343512ebe1ae29821e213a7dfa4d0037)
- 此类距离会构成度量空间的一非空紧致子集,该子集亦会是个度量空间。
在点、直线与平面之间的距离多采上述的第一种定义。这些对象在笛卡尔座标系下的距离公式列举如下:
设两直线的方程分别为:
![{\displaystyle {\frac {x-x_{1}}{L_{1}}}={\frac {y-y_{1}}{M_{1}}}={\frac {z-z_{1}}{N_{1}}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/8711e268e9eb2dbf51f861d764797c6aea3be71a)
![{\displaystyle {\frac {x-x_{2}}{L_{2}}}={\frac {y-y_{2}}{M_{2}}}={\frac {z-z_{2}}{N_{2}}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/da3cc3e81a60f54d7de0b96c30589750dd741d52)
则,该两直线间的距离
![{\displaystyle d=\left|{\frac {\begin{vmatrix}x_{2}-x_{1}&y_{2}-y_{1}&z_{2}-z_{1}\\L_{1}&M_{1}&N_{1}\\L_{2}&M_{2}&N_{2}\end{vmatrix}}{\sqrt {{\begin{vmatrix}M_{1}&N_{1}\\M_{2}&N_{2}\end{vmatrix}}^{2}+{\begin{vmatrix}N_{1}&L_{1}\\N_{2}&L_{2}\end{vmatrix}}^{2}+{\begin{vmatrix}L_{1}&M_{1}\\L_{2}&M_{2}\end{vmatrix}}^{2}}}}\right|}](//wikimedia.org/api/rest_v1/media/math/render/svg/33881b0eb1da334369ac7975ec77f88cedb95aff)
当需要处理的新对象为更广义的对象(不再只是个点)时,不可扩展性、曲率限制与非局部互动等额外概念需要被加入距离的概念之内。两个流形间的距离为一标量,可由最小化广义距离泛函(表示两个流形间的变换)而导出:
![{\displaystyle {\mathcal {D}}=\int _{0}^{L}\int _{0}^{T}\left\{{\sqrt {\left({\partial {\vec {r}}(s,t) \over \partial t}\right)^{2}}}+\lambda \left[{\sqrt {\left({\partial {\vec {r}}(s,t) \over \partial s}\right)^{2}}}-1\right]\right\}\,ds\,dt}](//wikimedia.org/api/rest_v1/media/math/render/svg/7973ff2ada8906a34a5041c923e9d277fee0abc2)
上面的二重积分是两个聚合物结构间的广义距离泛函。
是空间参数,
是伪时间(轨迹参数)。亦即,
为时间
时的聚合物结构,且以
作为其线段之参数。类似地,
则为无限小之线段由结构
变换成结构
的轨迹。其中的
为拉格朗日乘数,用来确保聚合物的长度在变换的过程中维持不变。若两个聚合物不可扩展,则两者间之变换最小距离不会只有直线运动,即使是在欧几里得度量之上。此类广义距离可适用于蛋白质折叠的问题上[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