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

摘要：

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

关键词：Hausdorff距离、代数曲线、区间算术、细分算法

所属期刊栏目：41

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272309,61070135

在线出版日期：2013-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：574-577