曲面重建网格方法和技术及研究.pdf

摘 要 本文对三维数据场曲面重建中的网格方法以及一些相关技术进行了研究，内容包括 曲面网格的重建、曲面网格的简化、光顺、以及在网格数据结构中虚拟内存技术。全文 共分六章。 第一章对三维数据可视化技术作了一个综述，着重阐述了三维数据的采集以及其分 类；可视化技术中曲面重建算法的介绍以及分类；最后回顾了一下网格简化技术的发展。 第二章描述了海量数据场中的曲面网格分层重建技术。传统的曲面重建算法往往是 先进行等值面抽取再对抽取的结果网格进行各种后期操作，如网格光顺、简化等。对于 大数据量的数据场来说，等值面抽取过程对计算机的存储空间提出了很高的要求，通常 不得不使用大容量的图形工作站才能解决问题。本章中我们创新地提出了大数据量曲面 网格分层重建算法。在算法中，我们首次提出逐层重建，即时简化的策略。采用该策略， 我们可以边重建边简化结果网格，从而有效地降低了算法对计算机存储空间的要求。在 算法实例中，我们针对己分割的VisibleHuman头部切片数据，完成了大脑，小脑，脊椎 等器官的表面重建工作。实践结果表明分层重建算法能在有限的内存空间里完成传统网 格重建算法所不能完成的大数据量的曲面网格重建。这对一些大数据量网格重建工作， 如医学图象可视化等，在个人计算机上普及应用起到一定的帮助作用。此外，本文算法 的思想还可应用在大数据量网格模型的简化，传输等方面。 第三章介绍了基于离散曲率的边折叠网格简化算法。虽然网格在计算机表示中是离 散的，但近似的离散曲率依然能有效地反映曲面网格的几何特征。网格简化的过程可以 看作为曲面几何特征信息按一定顺序剔除的过程。在这一章中，我们提出基于离散曲率 的方法。通过网格顶点处的离散曲率计算，我们可以尽可能地减少低频区域的顶点密度， 保护网格形状特征细节丰富的高频区域。并采用了蝶形子分作为边折叠产生新点的模板。 在本章算法实例中，我们对牛模型，鹿头模型进行了简化操作，对简化效果进行了对比。 实验结果表明，利用该算法来进行曲面简化能很好地保持网格的形状。 第四章详细阐述了网格数据结构中的虚拟内存技术。由于三维数据采集技术不断提 高，曲面重建所得到的模型网格越来越复杂。超大型网格对计算机内存容量要求远远超 出现有硬件水平所能承受的范围。虽然操作系统提出了虚拟内存管理的概念，对数据存 储空间做出了一定的扩容。但是在对大数据量网格实际使用中，我们尝试直接使用操作 系统的虚拟内存感觉效果并不好，主要存在两大缺点：可提供的内存容量有限且固定； 实际使用内存不可控，影响操作系统本身的工作效率。正是基于这两点考虑，在这一章 中，我们根据超大型网格数据管理的需要，提出并设计了一个实际内存可控的虚拟内存 量远远大于操作系统所能提供的。利用MAGVMM，我们构建了支持超大容量的数组， 应用到网格的数据结构中，从而可以很好地完成大数据量网格的操作。在本章的算法实 例中，我们对贝多芬模型，第二章算法实例中得到的多个器官模型在指定使用内存容量 (均远小于模型实际所需的容量)的情况下进行了动态交互显示。实验结果表明， MAGVMM模块完全达到我们当初设计的初衷。改良后的网格数据结构，使得我们可以 在个人计算机上实现超大型网格的操作。 第五章讨论一些网格光顺的常用算法，我们给出了基于法向的网格光顺方法。该方 法几何意思比较清晰，计算简单。在算法实例中，我们对牛模型，以及第二章算法实例 中得到的脊椎骨，小脑模型进行了光顺，从效果上来看本文算法与Taubin光顺算法大致 相当(个别模型上各有好坏)。 第六章我们对全文进行了总结，并指出了以后进。一步的研究方向。 关键词：科学计算可视化，海量数据网格，曲面重建，等值面抽取，网格简化，网格 光顺，网格合并，虚拟内存管理 ABSTRACT Thisthesis1Sfocusedonthemeshmethodsof reconstructionfromvolumetric surfaces 3D datasets．Themain include topics surfacesreconstructionfrom volumetric