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

STL（stereo lithography）作为3D扫描数据和快速原型制造事实上的标准，其广泛应用于娱乐、制造业和Internet等领域.但随着3D模型越来越复杂，数据量越来越庞大，从STL文件难以快速获得完整拓扑关系以及其存在大量冗余信息的缺点，制约着STL网格模型的进一步优化处理与应用.为此，需要针对STL网格模型进行网格重建.本文针对2维流形的STL三角形曲面网格模型，提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点，以便减少需要比对的顶点数，并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格，本文算法在提高曲面网格重建效率的同时，还能有效地提取曲面网格模型的边界信息.另外，重建的曲面网格数据文件大大地减少了存储空间，有效地去除了冗余数据.实验结果表明本文算法的高效性及鲁棒性.

STL Surface Mesh Reconstruction Algorithm Based on 2 Dimensional Manifolds

As 3D data scanning and rapid prototyping manufacturing standard in fact, STL (stereo lithography) is widely used in entertainment, manufacturing, Internet 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.