Hermite型矢量插值细分形式及其应用研究.pdfVIP

论文题目： Hermite型矢量插值细分模式及其应用研究 专 业： 计算数学 硕士生： 樊敏 (签名) 指导教师： 康宝生 (签名) 摘要 随着三维数据采样设备的长足发展和复杂拓扑结构的实体造型日益普及，细 分曲线曲面造型方法已经成为计算机辅助几何设计和计算机图形学领域内的一 个国际性研究热点．通常采用的插值细分方法是从Lagrange型数据(点的位置信 息)出发，经过迭代构造插值曲线曲面，其连续性尤其是高阶连续性不易保证．而 且，由于极限曲线曲面没有解析表达式、曲线曲面上点的几何信息难以刻画、不 便于生成等距线等距面等，使细分造型方法的应用受到限制． 基于这一点，本文就Hermite型矢量插值细分方法及应用进行了深入系统地 研究，其主要内容包括：一阶和二阶Hermite型矢量插值细分曲线及其几何特征 的生成，四边网格上的Hermite型矢量插值细分曲面造型方法及其应用． 本文首先回顾了细分方法的产生背景和发展状况，然后简要介绍了它的特 点、分类、几何属性的计算以及几种典型细分方法， 在一阶Hermite型矢量插值细分曲线造型方面，本文采用五点切矢估计方法， 估计初始型值点处的切矢，构造初始矢量型Hermite元素序列，并对其进行弦长 参数化，定义具有两个调节因子的非稳定矢量Hermite型插值细分曲线模式：通 过构造与原模式对应的稳定细分模式，应用稳定细分收敛性分析理论，分析了原 模式的收敛性及连续性，给出细分曲线达到c1连续的充分条件．对于给定的误 差，给出了细分迭代的层数．本文还讨论了细分睦线的参数域仿射不变性及其几 何性质，根据这些性质，采用统一的细分模式，可以生成包含直线、尖点、尖角 和拐点等特殊几何特征的细分曲线，以及细分曲线的等距线．针对从单位圆上采 样得到的初始一阶Hermite元素序列，进行了数值误差分析实验，应用所给细分 模式迭代4步即可使生成的细分曲线的数值误差控制到D(10。3)． 在二阶Hermite型矢量插值细分曲线造型方面，本文定义了带有四个调节因 子的非稳定二阶Hermite型矢量插值细分模式，给出了模式收敛和产连续的充 分条件，以及满足给定误差要求的细分迭代层数；证明了细分曲线除具有和一阶 细分模式相同的性质外，还具有在指定点产生拐点的性质．在此基础上，采用统 一的细分模式，可以生成包括拐点在内具有特殊几何特征的细分曲线及等距线． 针对从单位圆上采样得到的初始二阶Hermite元素序列，进行相应的数值误差分 析实验，应用该模式迭代4步可使生成的细分曲线的数值误差控制到0(10’4)． 在四边网格上的Hermite型矢量插值细分曲面造型方面，本文给出包含五个 调节因子的非稳定矢量Hermite型插值细分曲面模式，根据矩阵的无穷范数理论 分析了该模式的收敛性及连续性，给出c1连续的充分条件，并证明该模式的一 些性质，进而给出几种特殊曲面的Hermite型矢量插值细分模式的近似表示．通 过对初始Hermite元素网格附加条件，无需采用特殊的细分规则即可生成包含折 痕、尖点、角点和锥点等尖锐特征的细分曲面，然后构造了Hermite型矢量插值 细分模式生成细分蒙皮曲面的方法． 关键词：曲线曲面造型，细分曲线曲面，插值细分模式，矢量型Hermite元素 几何特征，尖锐特征，细分蒙皮曲面 ¨ Master Dissertation Degree On Vector SubdivisionSchemes Hermite-typeInterpolating and Applications FANMin ofMathematics，Northwest (Department u11iversi吼Xi’an710069)