圆锥曲线三次有理多项式参数化.pdf

高校应用数学学报 2014，29(4)：419—430 圆锥 曲线的三次有理多项式参数化 吴伟栋，杨勋年 (浙江大学 数学系，浙江杭州310027) 摘 要：圆锥曲线重新参数化可以提高曲线参数的均匀性，且增强在拼接点处的光滑 性．常用的参数化方法是采用一次有理多项式或二次有理多项式．采用三次有理多项 式对圆锥 曲线重新参数化，使 曲线的次数 由二次升到六次．以圆弧为例所得的实验结 果表明，在两段圆弧的公共点处的连续性为 3，而且三次有理多项式参数化与弧长参 数化的弦长偏差相比二次有理 多项式参数化减小两个数量级． 关键词：圆锥曲线；三次有理多项式参数化；连续性：弦长偏差 中图分类号：TP391．72 文献标识码：A 文章编号：1000—4424(2014)04—0419．12 §1 引 言 圆锥 曲线是几何造型的一种基本 曲线，在诸如机械制 图和形状表示 中有着重要应用． NURBS(Ib均匀有理B样条)可精确表示圆锥曲线也可表示自由曲线，因而在CAD中得到广泛应 用．然而由二次NURBS表示的圆锥 曲线有两个局限性：第一，参数化的连续性最多是C1；第二， 所用的参数化严重偏离弧长参数化．而问题的根源是：曲线的次数只有两次 没有足够的自由度 来矫正缺陷[1J|在CAD／CAM实践中需要对参数曲线进行弧长参数化，然而CAGD中常用的参 数多项式曲线和有理多项式曲线却不能取自身弧长为参数 22【J． 近年来，有关曲线参数化的研究工作很多．Blanc~DSchlick[1l，Casciola~IMorigi3[]，Farouki[4] Fiorot和cattiaux Jiittler[6l，Hern~ndez—Mederos等[7】’Wever[s]早期研究了曲线的参数化，目 标是尽可能逼近弧长参数化．文献9『1定义了一族有理G 连续的三次样条来塑造多个基本 图形，例如圆锥 曲线段和圆弧．同时介绍了两种参数化使得G2连续的样条满足C2连续．文 献f10]在Farouki4【]$~lJiittler[6]的基础上给出了有理二次B6zier曲线的最优参数化．文献 1『11利 用zigzag参数化，使得五次B~zier曲线或五次有理B~zier曲线高精度逼近螺旋线．Farin给出了有 理二次B6zier曲线表示的圆弧的弦长参数化 [12]． 此外，很多学者对圆锥曲线的表示形式做了许多工作．文献f13]给出了圆锥 曲线的有理四 次Bdzier表示，这种表示形式使得在齐次空间中，圆锥 曲线和相同表示形式的其他圆锥 曲线或 整B—spline曲线在公共点处满足 连续．文献 1『41提出了圆锥曲线有理四次B~zier表示的充分必 收稿 日期：2014—02—24 修回日期：2014—10—16 基金项目：国家自然科学基金61272300) 420 高 校 应 用数 学 学 报 第29卷第4期 要条件．文献 1『51介绍了用三角函数的的两点Taylor展开式来逼近圆弧和螺旋线的方法，而且多 项式的次数可以根据逼近误差来控制． NURBS表示的圆锥曲线在端点处最多C1连续，此外NURBS表示的圆锥 曲线的参数化与弧 长参数化的偏差较大．一般减少这个偏差的方法就是增加样条节点和控制顶点的数量，但是这 一 过程只能很慢地收敛到均匀参数化．传统的升阶方法 只提高曲线次数但并未改变曲线的参 数化．基于上述原因，Blanc和Schlick提出 zigzag参数化，它基于一族二次有理多项式，实现了 对于整个圆弧的分段有理参数化．这种方法通过减小给定的误差标准来改善参数化22【．．本文在 将zigzag参数化加以推广，提出三次有理多项式参数化，将圆锥曲线的次数 由二次升高到六次， 找到曲线在公共点处满足C3连续的条件，实现 曲线具有近似弧长参数化，并且 以圆弧为例进行 展示和比较． §2介绍了圆锥曲线，圆弧及参数化的相关知识．§3重点介绍了圆锥曲线三次有理多项式参 数化方法．§4将三次有理多项式参数化应用到圆锥曲线中得到一条有理六次B6zier曲线．§5给 出 三次有理多项式参数化的应用．