二次曲线曲的多项式逼进及μ基方法在参数曲线曲面隐式化中的应用与推广.pdfVIP

致谢 首先，我要衷心感谢我的导师冯玉瑜教授和陈发来教授，他们 给予我的引导和启迪是宝贵的，不仅使今日我的学业受益，他们严 谨、谦逊的治学态度、追根究底的完美主义精神以及诚实纯朴的作 风必将惠及我将来的工作与生活．本文的两部分工作，选题直接来 源于两位导师，整个完成过程，一直得益于他们准确的指导，在此， 我真诚地谢谢他们． 此外，我还要感谢陈长松博士、邓建松博士，汤兴博士，魏国 富博士和刘洋师弟，他们在计算机操作上耐心地为我解疑答难，我 很感激他们；感谢CAGD小组的其他师弟们，与他们经常的学术 讨论或非学术讨论都让我受益良多；还有师母黄索琴老师，师姐陈 效群老师，因为有了她们，我的整个学习生活充满温情；感谢黄稚 新老师、张维老师对我的支持，尤其是最后的文稿打印得到了她们 的无私帮助． 我受教于科大数学系，成长于科大数学系。我要特别感谢数学 系所有的老师，特别是陈祖墀教授、刘儒勋教授、张韵华教授等， 三年来，他们的鼓励一直伴随着我；电子工程学院的各级领导与各 位同事，在我三年在职学习期间，给予我多方面的关心与协助，使 我得以顺利完成学业，借此机会，也向他们表达我内心的谢意． 最后，我要向我的父母，家人说声谢谢，他们对我的期待是我 不断前进的动力，他们无微不至的亲情是我生活中最重要的快乐与 安慰；尤其是我的丈夫与孩子，他们源于爱心的宽容与忍耐支持我 走到今天，愿将此文献给他们． 摘要 B6zier曲线曲面在自由曲线、曲面的造型设计中具有广泛的应用及重要的地 位，它与隐式代数曲线、曲面表示一起，成为曲线曲面造型最重要的技术之一． 隐式曲线曲面的参数化和参数曲线曲面的隐式化，一直是曲线曲面造型中研究的 重要课题．本文是作者在这两个方向研究成果的总结． 本文首先简要回顾了曲线曲面造型的发展历史及现状，并对隐式曲线曲面的 算法做了系统的综述． ／由于常用二次曲线曲面无法用多项式参数曲线曲面表示，而在实际应用中经 常用到，并且当不同的图形系统交换数据时，有些系统甚至要求使用多项式参数 表示，因此作者研究了任意二次曲线段和二次曲面片GCl连续条件下的多项式 逼近问题，用三次B如ier曲线逼近任意二次曲线弧，双三次Bdzier曲面逼近矩 形参数域上的二次曲面片，对不同类型的曲线或曲面，都得到了具有六阶收敛精 度的误差函数，并进行了误差分析．由于逼近具有一般性及公式化的特点，)文章 对任意二次曲线段给出了近似多项式参数化或用多项式样条逼近的算法，，进而编 制了程序，对实际例子的处理显示了方法的有效性、精确性和时间上的高效率． 对一般二次曲面片，作者论述了处理的方法，并给出了实际例子演示整个算法． f虽然参数表示具有易于绘制等优点，但隐式表示同样具有不可替代的优良 性，近年来，利用隐式曲面进行造型设计。得到了越来越广泛的认同与研究，因 此，在对参数表示的问题进行讨论之后，作者反过来对有理参数曲面的隐式化问 题进行了讨论，尤其对近几年发展起来的基于动曲线、动曲面方法的“基方法 进行了研究．对于曲线的肛基，已经建立了系统完善的理论，及计算p基的有 效的算法，但曲面的隐式化仍是热点问题，尤其曲面的肛基，还是研究中的一个 难蕊．)一《 作者首先对曲线曲面隐式化问题中的∥基方法、动曲面方法进行了回顾，然 后，介绍了直纹面的肛基及研究者主要的结论，在此基础上，针对一类非直纹面 的有理参数曲面，本文研究了它的p基和隐式化方法．附由p基生成的Syzygy 模，给出了50个向量作为生成元，当参数曲面没有基点时，生成元可以降为10 个形式更简单的向量．由50个或10个生成元，得到曲面的“基，进而得到曲 面的隐式方程．并给出了例子，比较了在这一问题上已有的不同的算法，讨论了 进一步推广的方式．最后，讨论了p基在曲线降阶中的应用，在某一些情况下， 得到了比寅接降阶更好的结果；厶／ 2002年 中国科学技术大学博士学位论文 第v页 摘要 续厢理参数曲线，有理参数曲面，f隐式化，Syzygy模，yp基，(降阶．≯。 Abstract B6ziercurvesandsurfacesare usedinthe wi