导　　师： 刘则毅

学科专业： G0105

授予学位： 硕士

作　　者： ;

机构地区： 天津大学

摘　　要： 随着三维扫描等测量技术的发展，获得的三维数据越趋于复杂；从而由曲面重构及其等值面抽取等方法得到的模型网格相当复杂、稠密。这给计算机的显示、传输与存储等带来很大的不便。近些年，围绕该问题，人们拓宽了曲面造型技术的研究领域，其中曲面简化与细分曲面技术成为了一个焦点。 本文较为综合的描述了曲面简化与细分曲面造型技术。曲面简化是在保持原模型的特征的情况下，逐步删除模型的面与顶点，从而除去了模型一些细节特征，得到初始模型的一个较简单的逼近模型。细分曲面是一个网格序列的极限曲面，即通过采用一组规则在给定的初始网格中插入新顶点并不断重复此过程而获得。 首先，本文较全面的介绍了当今各种有效的曲面简化算法并分析了它们的优缺点。算法主要有顶点聚类、顶点删除、区域合并、小波分解、边折叠等等。其次，本文提出了一种基于尖特征度的边折叠简化算法。目前存在的自动简化算法在低分辨率的状态下往往忽略模型的重要几何特征，如尖角或者曲率大的区域，从而导致视觉上的退化；本文在QEM算法基础上，引入尖特征度的概念，不仅保留了模型的重要几何特征，而且合理分配网格，在曲率大的区域稠密、平坦区域稀疏，简化效果更好。再次，本文研究了细分曲面造型技术及其在图形学中的应用。并列出了两个基于三角形网格的细分模式：LOOP细分与改进的BUTTERFLY细分。最后，本文阐述了一种由稠密三角网格构造蝶形细分曲面的方法。利用边折叠简化的精度高、速度快的优点及其蝶形细分模式的插值性构造出具有较好视觉效果的蝶形细分曲面。其中，一同介绍了连续多分辨率模型的构造及其在网络传输中的应用。曲面简化与细分是构造离散或连续多分辨率模型的主要方法，所以找到一种理想的简化方法与细分模式是将来需要继续的工作。

关 键 词： 曲面简化 细分曲面 尖特征度 边折叠 细分

分 类 号： [TP391.41]

领　　域： [自动化与计算机技术] [自动化与计算机技术]