关于圆盘B样条曲线插值及节点插入题目的研究.pdfVIP

摘 要 内容摘要：在计算机辅助几何设计(简称CAGD)实践中，经常遇到 要求构造插值曲线以用于对已有曲线形状的近似表示问题，也就是构 造一条曲线(一张曲面)严格通过给定的数据点集(一般从实际测 量中得到)．但是由于测量技术和手段等各方面的限制，经过测量得 到的数据通常都带有误差．在二维的情况下，这些带有误差的测量数 据就是平面上一系列的小区域，这样一般的插值问题就演变成如何对 一系列的小区域进行插值的问题．本文基于B样条曲线的理论，对如 何用圆盘B样条曲线对这些测量得到的小区域进行插值的算法进行了 研究．节点插入算法是B样条方法配套技术中最重要的技术之一，通 过插入节点，可增加曲线曲面造型的柔性，可以证明B样条曲线的变 差减少性质等等，此外，实现B样条曲线的另一基本运算．升阶运算也 是以节点插入算法的实现为前提的．本论文在一般B样条曲线插入节 点算法的基础上，进一步研究了圆盘B样条曲线的节点插入算法．论 文主要包含以下内容：第一章绪论部分介绍了本文的研究背景及研 究内容，阐明了在曲线(曲面)的形状描述中引入圆盘算术的必要 性；第二章介绍了B样条曲线的定义和性质，并且对已有的B样条曲线 的插值算法进行了分析；第三章主要介绍圆盘B样条曲线的定义及性 质，给出了圆盘B样条曲线的递归算法；第四章具体讨论了对于带有 误差的测量数据，用圆盘B样条曲线进行插值的算法，并且说明了所 得到的圆盘B样条曲线具有局部性、连续性等良好的性质；第五章在 圆盘B样条曲线定义的基础上研究了圆盘B样条曲线的节点插入算法． 关键词：B样条曲线；数据圆盘；插值算法；节点插入；圆盘B样条曲线； 连续性；数值实例 Abstract Content：Inthe Geometric Computer-aided Design(CAGD)prac- oftenencounteredhowtoconstructa curveto tice，we interpolation acurve’s basic istoconstructa design shape．Theproblem curve(Sill- be thedata fromthe strictlythrough points get face)to set(normally actual themeansofmeasurement measurement)．However，because andthe themeasurementofdata technologyrestrictions，in usually measurementdatawith witherror．Inthetwo-dimensional case，the errorisaseriesofsmallareaonthe the interpolation plane，SOgeneral ofsmall turnintohowto outaseries problem carry regionalinterp0- lation this onthe curve problem．Inpap