两条参数曲线间的Hausdorff距离的研究  

The study of the Hausdorff distance between two parametric curves

作　　者：李英明[1] 李旭健[2] 

机构地区：[1]莱芜职业技术学院信息工程系,山东莱芜271100 [2]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《华中师范大学学报（自然科学版）》2012年第3期270-274,共5页Journal of Central China Normal University：Natural Sciences

基　　金：国家863重点课题基金项目(2009AA062701);山东省高等学校优秀青年教师国内访问学者项目经费资助;莱芜职业技术学院项目经费资助

摘　　要：在几何设计中,两个几何体间的Hausdorff距离是一种非常有用的度量方式,但是其计算通常而言相当耗时.本文找到了一种有效快捷的计算二维平面或三维空间中两条参数曲线的Hausdorff距离的新算法,并通过若干例子展示了它的有效性.In geometric design,the Hausdorff distance between two geometric entities is a useful measurement,while its computation is usually very time consuming.This paper,presents a new effective method to compute the Hausdorff distance between two parametric curves in 2D plane or 3D space,and shows its effectiveness by some examples.

关 键 词：HAUSDORFF距离 参数曲线 算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]