Hausdorff距离定义与计算方法

当谈论距离时，我们通常指的是最短距离：例如，如果说点 X 距离多边形 P 的距离为 D，我们通常假设 D 是从 X 到 P 的最近点的距离。同样的逻辑也适用于多边形：如果两个多边形 A 和 B 彼此相距一定距离，我们通常将该距离理解为 A 的任何一点和 B 的任何一点之间的最短距离。正式地，这称为极小函数，因为 A 和 B 之间的距离 D 由以下公式给出：

这个等式读起来就像一个计算机程序：“对于 A 的每个点 a，找到它到 B 的任意点 b 的最小距离；最后，保留所有点 a 之间的最小距离”。

NSDT工具推荐： Three.js AI纹理开发包 - YOLO合成数据生成器 - GLTF/GLB在线编辑 - 3D模型格式在线转换 - 可编程3D场景编辑器 - REVIT导出3D模型插件 - 3D模型语义搜索引擎 - Three.js虚拟轴心开发包 - 3D模型在线减面 - STL模型在线切割

多边形之间的距离定义对于某些应用来说可能非常不令人满意；让我们看图 1 的例子。我们可以说，考虑到三角形的最短距离（由红色顶点显示），它们彼此接近。然而，我们自然会认为这些多边形之间的距离很小意味着一个多边形的任何一点都不远离另一个多边形。从这个意义上讲，图 1 中所示的两个多边形并不那么接近，因为它们的最远点（以蓝色显示）实际上可能离另一个多边形非常远。显然，最短距离完全独立于每个多边形的形状。