基于曲面细分的多分辨率模型表示方法的研究与实现-计算机应用技术专业论文.docxVIP

. 北京交通大学硕士学位论文 摘要 细分曲面造型技术是近年来计算机图形学的研究的热点课题，细 分方法的各种优点使其具有广阔的应用前景。 在 Lee 等人的论文 Multiresolution Adaptive Parameterization of Surfaces 中重提出了一种 MAPS 应用框架 F 将细分方法应用于多分 辨率模型表示与分析。 MAPS 应用框架的执行过程大致可分为网格简化与曲面重建两个 步骤。首先通过采用某种网格简化算法，将输入的初始密集网格简化 成一个粗阿格，并建立起从粗网格到初始网格的保形映射，这个粗网 格被称为基域网格。然后，对基域网格进行细分，并使用映射关系确 定新插入顶点的位置，这实际上是 一个曲面重建的过程，得到是 一个 具有细分拓扑结构的参数化模型，并且可以根据需要建立起不同分辨 率的网格模型。参数化的多分辨率模型具有很多优点，比如说可以根 据不同计算能力的需要进行网格压缩，并且可以方便的对模型进行自 适应编辑，以及对模型应用许多相关领域的研究方法，如小波分析等 。 本文首先介绍了曲面细分技术，重点分析了几种经典细分算法， 并给出了具体的数据结构和实现过程，特别是三角网格细分的实现过 程。然后介绍了曲面简化算法，主要包括各类简化算法的特点，并重 点分析了简化误差的控制问题。接着对 MAPS 框架中涉及到的技术进 行了详细的分析，设计了具体的数据