论文部分内容阅读
由于计算机技术的发展，计算机存储技术的进步，使得计算机能够处理更多的数据；同时，许多 CAD 造型系统和快速原型制造系统的数据输入输出也逐步采用多边形表示模型，以.DFX 和.STL 格式文件来进行，另一方面网格曲面也更加有利于计算机进行曲面的存储、分析、计算和绘制。因此在曲面重建中，越来越多的人采用网格曲面作为重建曲面。基于海量数据的计算机模型重建，在许多应用中具有重要意义。
文中首先对海量空间数据点的四边形网格划分算法进行了总体概述，给出了四边形网格划分过程中使用的数据结构，详细介绍了算法的基本思想，总结了算法的特点；并对四边形网格生成中的关键技术做了深入地研究，给出了算法的运行实例。
其次，基于四边形网格生成算法的特点，设计了四边形网格生成后的综合优化算法，并对简单的拓扑优化算法进行了编程调试。该算法分为两部分：1、拓扑优化操作，2、几何优化操作。
1．拓扑优化操作：最大限度的满足节点的度为4，以便后续的曲面拟合；
1) 基本操作：改变节点的连接、合并节点、删除节点，改善局部网格拓扑；
2) 高级操作：移动指定的网格拓扑系列，改善全局网格的拓扑关系。
2．几何优化操作：改变网格顶点的位置，调整网格的质量，使网格均匀。
再次，文中对网格光顺常用的方法做了简单的分类，详细的介绍了四边形网格光顺算法，网格光顺算法仅仅改动网格顶点的空间位置，不改变网格顶点的个数，为后续的四边形网格的表面光顺提供了理论基础。
实验结果表明：海量空间数据点四边形网格划分算法所得的网格具有网格质量较好，边界点数不受限制，边界拟合精确等特点。论文所设计的四边形网格综合优化算法提高了网格生成的质量和拓扑结构，也使算法更加稳定可靠，为曲面拟合奠定了基础，具有一定的实际应用价值。