文章目录豪斯多夫距离（Hausdorffdistance）引言Hausdorff距离豪斯多夫距离（Hausdorffdistance）引言当谈到距离时，我们通常指的是最短的距离：例如，如果说一个点XXX距离多边形PPP的距离为DDD，我们通常假设DDD是XXX到PPP的最近点的距离。同样的逻辑也适用于两个多边形：对于两个多边形AAA和BBB，我们通常将它们的距离理解为AAA的任意点和BBB的任意点之间的最短距离。形式上，这称为minimin函数，因为AAA和BBB之间的距离DDD由下式给出：这个等式用计算机程序表达：对于AAA的每个点aaa，找出它到BBB的任何点bbb的最小距离；最后，取其中