T样条和T网格上的样条.DOC

附件2 论文中英文摘要 作者姓名：李新 论文题目：T样条和T网格上的样条 作者简介：李新，男，1980年3月出生，2004年9月师从于中国科学技术大学陈发来教授，于2008年7月获博士学位。 中 文 摘 要 自由曲线曲面造型技术是计算机辅助设计(CAD)的核心技术。非均匀有理B样条(NURBS)方法作为自由曲线曲面的造型方法，由于其统一的数学模型而成为计算机辅助设计和制造(CAD/CAM)的一个标准。然而，我们知道NURBS方法有着下面两个主要的限制： 为了维持NURBS张量积网格的拓扑结构，如果要对NURBS进行“节点”插入操作，必须对插入线进行延长以贯穿整个网格。 利用NURBS构造复杂拓扑的几何模型一般非常复杂。因为相邻两曲面片必须在公共边上具有相同的样条节点序列。 为了克服上述缺点，Sederberg教授在2003年提出了T样条，邓建松、陈发来教授等人在2006年提出T网格上的样条。本论文主要是对这两种样条展开系统的研究。本文主要的创新成果包括：提出了裁减NURBS曲面转化为非裁减T样条的算法、发明了参数不一致的多个T样条曲面的缝合算法、建立了层次T网格上的样条的几何造型技术框架、建立了任意T网格上的样条的几何造型技术框架和研究了三维空间的T网格上的样条的理论基础。 CAD模型的缝隙问题一直以来都没有得到很好的解决。在1999年还被美国自然科学基金委定为计算机辅助设计、制造和工程一体化中最亟待解决的问题之一。在计算机辅助设计和制造，计算机图形学领域中，裁剪NURBS曲面是最有效和广泛使用的一种表达形式。它也是表示NURBS曲面交线的规范表示方法。但是裁剪NURBS曲面在裁剪区域上存在无法避免的缝隙。如何消除这些缝隙是CAD模型缝隙问题中最具代表性的问题之一。本文的第二章提出了一个利用T样条的非常有效的解决方案。首先，我们将裁剪NURBS曲面转化成非裁剪T样条曲面，然后将这些非裁剪T样条曲面缝合成一个单一的T样条曲面。该方法不仅可以有效的处理上述缝隙问题，而且可以统一的处理曲面上的任意形状的尖锐特征和CAD模型的棱角的光滑处理（Fillet）。本章的另外一个贡献是关于缝合的。在通常的缝合算法中，如果待缝合的两个曲面的参数不一致的话，我们必须对其中之一进行重新参数化。这个过程是全局的而且很费时。在这一章，我们首次提出了一种更加一般的NURBS曲面，称之为“NU2RBS”曲面，就是说允许NURBS曲面的对边的节点距不一样。这种曲面的定义可以很好的解决在缝合T样条曲面时必须引入的一个全局的重新参数化过程。而这个重新参数化过程是会改变原来给定的NURBS曲面的。 由于在大多数的情况下，T样条都是有理的。因此，本文接着研究T网格上的样条。本文的第三章给出了在层次T网格上的样条曲面的几何造型框架。首先本章构造了一组具有正性，单位剖分，局部支集的基函数，然后讨论了节点插入、删除、插值和拟合算法。本章的所有算法是利用T网格上的样条进行几何造型的基础。 本文的第四章对层次T网格上的样条展开进一步的研究。给出了他的绘制算法、将多个曲面缝合成一个单一的曲面的算法、与NURBS的转化和基于节点插入的NURBS简化算法。结果表明T网格上的样条不仅有着NUBRS曲面的优点，还有着良好的自适应性。相比T样条而言，T网格上的样条更加的简单和快速。 第五章进一步对前两章的内容进行推广，研究了任意T网格上的样条的几何造型框架。这一章给出了任意T网格上的基函数的构造，任意节点插入和删除算法，任意拓扑样条的构造和基于删除网格中不必要边的NURBS曲面的简化算法。 最后本文将前面关于T网格上的样条的相关内容推广到三维空间的T网格上的样条，从而为隐式T网格上的样条曲面和曲面自由变形提供了理论上的基础。 综上所述, 本文建立了无缝的T样条的造型基础算法，还给出了T网格上的样条的理论基础和几何造型框架，为几何造型技术提供了新工具和新技术。本文的一切理论研究成果的正确性和有效性在理论可以严格的得到保证，在实例中也可以得到验证。本文的所有算法在计算机辅助设计、计算机图形学以及计算机辅助工程等工程实际领域中具有广阔的应用前景。 关键词： 样条，T样条，T网格上的样条，几何造型，维数，基函数，插值，逼近，拟合 T-splines and splines over T-meshes Li Xin ABSTRACT The techniques for free-form curves and surfaces are the core techniques of computer-aided design (CAD). As a kind of free-form curves and surfaces sculpting method, non-uniform r