Journal of Software:2017.28(12):3358-3366

(湘潭大学 信息工程学院, 湖南 湘潭 411105;智能计算与信息处理教育部重点实验室(湘潭大学), 湖南 湘潭 411105)
STL Surface Mesh Reconstruction Algorithm Based on 2 Dimensional Manifolds
YANG Sheng-Yuan,CHEN Yao,YI Fei,LIU Xin
(College of Information Engineering, Xiangtan University, Xiangtan 411105, China;Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education(Xiangtan University), Xiangtan 411105, China)
Chart / table
Similar Articles
Article :Browse 2057   Download 1667
Received:September 28, 2016    Revised:November 11, 2016
> 中文摘要: STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,广泛应用于娱乐、制造业和Internet等领域.随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系且其存在大量冗余信息的缺点,制约了STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,该算法在提高曲面网格重建效率的同时,还有效地提取了曲面网格模型的边界信息.另外,重建的曲面网格数据文件减少了存储空间,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(11571293);湖南省"十二五"重点实验室开放课题(2015IM05) 国家自然科学基金(11571293);湖南省"十二五"重点实验室开放课题(2015IM05)
Foundation items:National Natural Science Foundation of China (11571293); Open Project of Key Laboratory of Hu’nan Province in 12th Five-Year Plan (2015IM05)
Reference text:


YANG Sheng-Yuan,CHEN Yao,YI Fei,LIU Xin.STL Surface Mesh Reconstruction Algorithm Based on 2 Dimensional Manifolds.Journal of Software,2017,28(12):3358-3366