基于Hausdorff距离的曲线降阶算法.pdfVIP

第 32卷第2期 杭 州 电子 科 技 大 学 学 报 VD1．32．No．2 2o12年o4月 Journal of Hangzhou Dianzi University Apr．2012 基于Hausdorff距离的曲线降阶算法 陈小雕 ，王 辉 ，郑金生 (杭州电子科技大学计算机学院，浙江 杭州，310018) 摘要：Hausdorff距离常被用于衡量两条曲线间的逼近效果。该文以B6zier曲线为例 ，提出了基于 分段二次函数重新参数化的新算法，用于求解平面或空间曲线的降阶逼近问题。理论上该文算法 同样适用于B样条曲线等的逼近问题。数值例子表明了新算法可以具有Hausdorff距离下更好的 逼近效果。 · 关键词：降阶逼近；重新参数化；豪斯多夫距离；贝齐儿曲线 中图分类号 ：TP31972 文献标识码 ：A 文章编号：1001—9146(2012)02—0006—04 0 引 言 曲线曲面的降阶逼近问题在CAD／CAM中有着很重要的应用。实际的工程应用中，高次的参数曲 线或曲面经常在使用前被要求转化到更低次数的曲线或曲面。曲线曲面的降阶算法也可以被应用到数 据压缩中。对于B6zier曲线曲面来说，相应的降阶逼近算法就是重新计算用于逼近的B6zier曲线曲面 对应的控制点。很多文献讨论了曲线曲面的降阶逼近问题 1【一引。大部分方法是寻求某个 目标距离函 数的最优或次优的解。第一类方法是最小化给定曲线和逼近曲线间的最大欧氏距离。这类方法主要借 助Chebyshev多项式来寻求无穷范数下最优的解 ．5J。第二类方法是寻求L2范数下的最优解，Legendre 多项式方法，Jacobi多项式方法和对偶Bemstein基等等，被用来求解 范数下的最优解。这些方法给 出了对应控制点的显式表达式，甚至相应的误差估计。此外，还有圆盘B6zier曲线(对应控制点是圆盘 表示的B6zier曲线)的降阶问题，B样条曲线的降阶问题。最近，又提出了基于重新参数化的降阶思想， 在具体的算法实现中，函数很难解析表示或表达式过于复杂。本文尝试使用分段二次函数来替代函数。 与函数 t相比，H(t)可以更好地逼近函数，相应的算例也表明了新算法的逼近效果。 1 基于分段二次函数重新参数化的算法 基于Hausdorff距离是以Hausdorff距离最小化为 目标，在 曲线研究中，Hausdorff距离是衡量两条曲 线逼近程度的重要标准。本文正是这个基础上提出了基于分段二次函数从新参数化的算法。该算法的 具体实现过程如下： 1 ， f{(cA，)：JJlc(￡)一A((t))lldt (1) 【(c，A)=JlIC(t)一A(H(t)) dt 最小化函数 du(c，A)可以减少 ]Ilc(t)一 (日(t))II的值，且这个值通常等同于给定曲线 H(t)和逼近曲线A(t)间的Hausdorff距离，这个重新参数化的算法可以取得 Hausdorff距离下更好的逼 收稿 日期 ：2011—04—25 基金项目：国家自然基金资助项 目；浙江省 自然科学基金资助项 目(Y1090004) 作者简介：陈小雕 (1976一)，男，浙江台州人 ，副教授，计算机图形学． 第2期 陈小雕等：基于Hausdorff距离的曲线降阶算法 7 近效果。 在给定曲线c()上选定若干点，参数设为0=tot1…tkt… =1，设 (t)=ait2+bit+ci