论文部分内容阅读
STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,其广泛应用于娱乐、制造业和Internet等领域。但随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系以及其存在大量冗余信息的缺点,制约着STL网格模型的进一步优化处理与应用。为此,需要针对STL文件模型进行网格重建。STL文件存储模型信息仅对三角形单元顶点坐标进行存储,并未存储任何的拓扑关系,且存储的三角形单元中的顶点重复存储,造成过多的顶点冗余。不仅占据存储空间,更多的是在重建拓扑结构时过多的冗余顶点搜索对比时耗费时间较多,因此去除冗余顶点是拓扑重建必须解决的一个关键性问题。在国内外对STL文件网格重构做了许多的研究,较常用的方法为先将冗余顶点进行去除,再进行拓扑结构的重建。在已有算法中通常采用半边结构进行顶点读取,再加以辅助数据结构进行拓扑重建,用的较多的辅助数据结构有平衡二叉树、哈希表等。根据2维流形的定义可知,属于2维流形的曲面三角形网格中,内部边只可能连接两个三角形单元;饱和点所对应的片只能为一个饱和片。对于2维流形的封闭曲面三角形网格而言,所有的顶点都是饱和点,所有的边都是内部边。因此,本文针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法。本文算法主要针对2维流形的曲面网格模型来进行拓扑重建,主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率。对于非封闭的曲面网格,本文算法在提高曲面网格重建效率的同时,还能有效地提取曲面网格模型的边界信息。另外,重建的曲面网格数据文件大大地减少了存储空间,另外在未加入任何的辅助数据结构的情况下,能有效地去除了冗余数据。实验结果表明本文算法的高效性及鲁棒性。