歐幾里得距離(Euclidean distance)是在m維空間中兩個點之間的直線距離,也被稱為歐幾里得度量或歐幾里得距離。它是距離的一種直觀定義,實際上表示為m維向量的L2範數。在二維空間中,歐氏距離即為兩點之間的實際直線距離。其計算公式可以表示為:
對於二維空間:(d = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2})
對於三維空間:(d = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2 + (z_1 - z_2)^2})
對於n維空間,假設有兩個點 (A = (a_1, a_2, \ldots, a_n)) 和 (B = (b_1, b_2, \ldots, b_n)),則兩點之間的距離 (d(AB)) 定義為:(d(AB) = \sqrt{\sum_{i=1}^{n} ((a_i - b_i)^2)})
歐幾里得距離不僅在幾何學上有重要套用,也在諸如機器學習、數字圖像處理、計算機圖形學等多個領域中發揮著關鍵作用。例如,在圖像處理中,歐幾里得距離變換可以用於骨架提取等任務。此外,由於歐幾里得距離的計算通常涉及浮點運算,它在處理整數坐標(如計算機圖形學中的像素坐標)時可能會更高效,因為可以避免浮點運算的複雜性。