参数曲线分段近似隐式化.pdfVIP

高校应用数学学报 2010，25(2)：202—210 参数曲线的分段近似隐式化 李彩云，朱春钢，王仁宏 (大连理工大学 数学科学学院，辽宁大连 116024) 摘 要：曲线的参数形式和隐式形式之间的相互转化在CAGD和造型中起着重要的作 用，将参数形式的曲线转化为代数形式的曲线的过程称为隐式化．由于复杂参数曲线 的精确隐式化比较困难，因此近似隐式化就显得非常重要．基于隐函数样条与异度隐 函数样条，作者提出了参数 曲线分段近似隐式化方法，并给出具体算法．通过实例对 比，说明了此方法的简洁性和有效性． 关键词：隐函数样条：隐式曲线；近似隐式化 中图分类号：TP391 文章编号：1000—4424(2010)02—0202—09 §1 引 言 在计算机辅助几何设计(CAGD)中，熟知的有两种定义曲线的方法，即参数形式与隐式形 式．参数曲线以其构造简单，计算方便等特点而成为几何设计的主流．但在判断一个点是否在曲 线上或曲线的哪一侧时，参数表示又极为不便．反之，隐式表示给这些操作带来了极大的方便， 并且隐式形式具有更多的自由度且保持几何运算下的封闭性．因而，对给定曲线的参数形式，如 何寻找它的隐式形式成为计算机辅助几何设计及计算机图形学中具有重要意义的理论研究课 题． 迄今为止，许多工作仍致力于研究参数曲线的精确隐式化．对有理曲线的精确隐式化，许多 学者都做了大量的研究工作 [1-4】．传统的有理曲线曲面隐式化方法包括：结式方法，Gr6bner基 方法，吴文俊特征列方法和多元插值方法．1995年，Sederberg和Chen提出了一种崭新的曲线隐 式化方法 1【j1即动曲线方法．1998年，Cox，Sederberg与Chen~l入了有理曲线 基的概念[4】|但 一 般函数定义的参数曲线的精确隐式化不一定可以实现，所 以寻求参数曲线的近似隐式化问 题成为很实际而重要的问题．最早关于近似隐式化问题的工作是Vehlo与Gomes在1996年依据 小波分析方法提出的从参数曲线到隐式 曲线的逼近隐式化格式，并且最早提出近似隐式化的 概念L55j．1998年，陈发来提出了利用求解矩阵的特征值与特征向量来近似隐式化有理曲线的方 法 6【】．随后，Sederberg等人于1999年提出运用独异点曲线方法来解决近似隐式化问题，该方法 得到了进一步的发展和应用7【J_2007年，王仁宏等提出利用径向基网络和MQ拟插值算子来处 理广义参数曲线的近似隐式化_88j．这些方法的共同特点都是对整条参数曲线进行近似隐式化 收稿 口期：2008—10—17 基金项 目：国家白然科学基金10801024；U0935004)；中国科学院高温气体动力学重点实验室开放基金 李彩云等：参数曲线的分段近似隐式化 203 处理．张晓磊在其博士论文中利用B网方法对参数 曲线进行分段3次近似隐式化 99【]．1990年，Li， Hoschek与Hartmann提出了隐函数样条的概念 1【0-11】．随后朱春钢与工仁宏等人对异度隐函数样 条曲线曲面进行了研究[12-14]．本文提出了利用隐函数样条曲线与异度隐函数样条曲线将参数曲 线进行分段隐式化的方法，给出了求参数曲线的近似隐式化的简单而有效的算法．最后给出具体 实例并与其它方法进行比较． §2隐函数样条及异度隐函数样条曲线 2．1隐函数样条曲线 定义2．1_1o] 设f=0，9=O是R 上的两条隐式曲线，它们的交点集合为 A：={Pl，(P)=g(P)=0，P∈R }． 如果集合A非空，并且 中所有点都不是曲线f=O的奇点，则隐式曲线 F=(1一P)f— -q=0，0 l，71 2， 称为几次隐函数样条曲线．，=O称为基曲线，9=O称为截曲线，71是指数，是参数． 定理2．1[10] 设F=0是一条隐函数样条曲线，f=O和q．=0分别是基 曲线和截曲线，几是 指数，P是f=0和g=oN交点，且．厂利9在点P处71阶连续．则隐函数样条 曲线F ：0币¨基 曲 线f=0在点P处有f至少)