基于2维流形的STL曲面网格重建算法  

STL Surface Mesh Reconstruction Algorithm Based on 2 Dimensional Manifolds

作　　者：杨晟院[1,2] 陈瑶 易飞 刘新 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105 [2]智能计算与信息处理教育部重点实验室(湘潭大学),湖南湘潭411105

出　　处：《软件学报》2017年第12期3358-3366,共9页Journal of Software

基　　金：国家自然科学基金(11571293);湖南省"十二五"重点实验室开放课题(2015IM05)~~

摘　　要：STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,广泛应用于娱乐、制造业和Internet等领域.随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系且其存在大量冗余信息的缺点,制约了STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,该算法在提高曲面网格重建效率的同时,还有效地提取了曲面网格模型的边界信息.另外,重建的曲面网格数据文件减少了存储空间,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性.As 3D data scanning and rapid prototyping manufacturing standard in fact, STL （stereo lithography） is widely used in entertainment, manufacturing, Iuternet and other fields. Along with the 3D model is more and more complex, the data quantity of the 3D model is more and more large. It is difficult to get the complete topological relations quickly from the STL file, and it exists a large amount of redundant information in STL files, the two defects restrict the further optimization of processing and application of the STL mesh model. For these reasons, it is need to reconstruct the mesh of STL model. Based on 2-dimensional manifold model of STL triangular surface mesh, a fast mesh reconstruction method is proposed in this paper. Mainly using the saturated vertex deletion in the reconstruction process, in order to reduce the number of vertices which needed to be compared, and combined with the correlation of STL file data to improve the efficiency of vertex search and comparison. For a non-closed surface mesh, the algorithm to improve the efficiency of surface mesh reconstruction at the same time, also can effectively extract the boundary information of the surface mesh model. In addition, the reconstruction of the surface mesh data file is greatly reduces the storage space, and is effectively reduces the redundant data. Experimental results show that the efficiency and robustness of the algorithm in this paper.

关 键 词：2维流形 STL文件 三角形曲面网格 网格重建 数据相关性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]