Hausdorff Distance

定义 Definition

豪斯多夫距离（Hausdorff distance）：一种用来衡量两个集合（常见为点集、曲线或形状）相似程度的距离度量。直观上，它表示“从一个集合中任取一点，到另一个集合最近点的距离”的最大值（通常再对两个方向取最大），因此对离群点/边界差异比较敏感。也常用于计算机视觉、形状匹配、拓扑与度量空间等领域。

发音 Pronunciation

/ˈhaʊzdɔːrf ˈdɪstəns/

例句 Examples

The Hausdorff distance between the two point sets is small.
这两组点集之间的豪斯多夫距离很小。

To compare the predicted outline with the ground-truth shape, we computed the Hausdorff distance, which highlights the worst-case boundary error.
为了比较预测轮廓与真实形状，我们计算了豪斯多夫距离，它能突出显示边界误差的最坏情况。

词源 Etymology

“Hausdorff distance”以德国数学家费利克斯·豪斯多夫（Felix Hausdorff）命名。该概念源于他在集合论、拓扑学与度量空间等领域的基础性工作；后来在几何、分析以及计算机科学中被广泛采用，用于描述集合之间的“最远的最近距离”意义上的差异。

相关词 Related Words

• Metric
• Topology
• Set
• Euclidean Distance
• Similarity
• Outlier
• Fréchet Distance
• Chamfer Distance
• Minkowski Distance
• Gromov-Hausdorff Distance

文学与著作中的用例 Literary & Notable Works

• Computational Geometry: Algorithms and Applications（Mark de Berg 等）：在计算几何与形状比较的语境中讨论距离度量，常涉及豪斯多夫距离。
• Pattern Classification（Duda, Hart, Stork）：在模式识别与距离度量/相似性比较的章节中常提及相关距离概念（包括豪斯多夫距离的应用背景）。
• Grundzüge der Mengenlehre（Felix Hausdorff）：豪斯多夫在集合论与拓扑学方面的经典著作，为相关度量与拓扑思想奠基（术语与后续发展密切相关）。