渐近迭代逼近的适用范围与应用的研究-计算数学专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted for the Degree of Master Researches on the Scope of Application of Progressive Iterative Approximation and its Utilization By Li Yuanyuan Hefei University of Technology Hefei, Anhui, P.R.China April, 2014 万方数据 万方数据 致 谢 时光飞逝，三年的研究生生涯即将结束，在我的硕士论文即将完成之际，首 先诚挚地向我的导师张莉老师表示崇高的敬意！在我攻读硕士学位的三年时间里， 张老师在学习上时刻督促、鼓励着我，在生活中处处关心着我。从论文的选题、 撰写到修改，老师都给予了我莫大的支持与帮助。老师严谨的治学态度、富于创 新的科学精神、孜孜不倦的进取精神以及健康向上的人生态度都深刻地影响着我。 在此，向导师致以最诚挚的谢意和深切的问候。 感谢唐烁老师、檀结庆老师等在学习和生活中对我的关心与帮助！感谢数学 学院所有的老师对我的教导与帮助！在此，向老师们致以深深的谢意！ 感谢我的师姐刘静静、师兄李松，在我论文的写作中给予了莫大的帮助。感 谢我的同门：杨燕、左江湧等，以及讨论班的诸位同学：王秋实、方艳梅等。在 学习上我们一起讨论，一起探索，这温暖的氛围使我倍感不舍。 感谢我的朋友张旭、任丽丽、谢燕燕等在生活和学习中对我的帮助，使我感 受到浓浓的同窗之情。 感谢我的爸爸、妈妈，你们就像大树一样为我遮风挡雨，永远支持我、理解 我，给予我温暖的港湾和坚强的后盾。感谢我所有的亲人与朋友，谢谢你们的关 心与帮助！ 感谢出席论文答辩会的各位专家学者，感谢你们在百忙中给予指导！ 作者：李园园 2014 年 3 月 1 日 I 摘 要 在计算机辅助几何设计（Computer Aided Geometric Design, abbr. CAGD）中， 一种新的拟合技术——渐近迭代逼近（Progressive Iterative Approximation, abbr. PIA）受到广泛关注。通过不断迭代调整控制顶点，从而得到一组曲线序列或曲面 序列，随着迭代次数的增加，所得到的曲线、曲面越来越逼近初始的控制点。配 置矩阵非奇异的标准全正（Normalized Totally Positive, abbr. NTP）基所生成的参数 曲线或张量积曲面具有PIA性质。PIA算法有着广泛应用前景，鉴于此，本文做了 如下工作： 1. 拓展了PIA的适用范围，提出了三角域上一般混合基函数的配置矩阵是严格对 角占优或者广义严格对角占优矩阵时，其相应的三角曲面具有广义PIA性质; 2. 鉴于Said-Ball基在工业中的广泛应用，文章以Said-Ball曲线、三角域上的低次 Said-Ball曲面为例，指出了它们具有PIA性质; 3. 基于PIA算法提出了一种新的等距曲线逼近算法，首先从基曲线的等距曲线上 均匀采样数据点，然后利用PIA算法不断迭代调整控制点，最后在误差允许的 范围内终止迭代过程，得到等距逼近曲线。文章用数值实例验证了算法的可行 性。 关键词：渐近迭代逼近；三角域；严格对角占优；Said-Ball 基；等距逼近 II ABSTRACT In the field of Computer Aided Geometric Design (abbr. CAGD), a new data ?tting technique, progressive iterative approximation (abbr. PIA), has been proposed and attracts plenty of attention. By adjusting the control points iteratively, PIA method provides a straight forward way to generate a sequence of curves/surfaces with better and better precision for data fitting. The curves and surfaces has the PIA property as long as the bases are normalized totally positive (abbr. NTP) and the corresponding collocation matrix is nonsingular. Because of the widely applications of PIA prope