两条代数曲线间Hausdorff距离的计算

摘要

Hausdorff距离是计算几何中的重要概念之一,由于Hausdorff距离是一个极大极小距离,所以我们可以根据两个物体之间的Hausdorff距离来测量它们的相似或者不匹配程度.Hausdorff距离在计算机图形学研究、计算机辅助几何设计、模式识别、图像处理、地形辅助导航系统和运动物体视觉分析中得到广泛应用.前人有关Hausdorff距离的工作基本上都是在参数曲线曲面的范围内解决的.由于代数曲线的特殊性,一般很难进行参数化导致代数曲线的Hausdorff距离计算问题一直未得到解决.笔者借助于区间算术和细分算法针对代数曲线之间的Hausdorff距离计算问题提出了一种新的解决方法.