STL Surface Mesh Reconstruction Algorithm Based on 2 Dimensional Manifolds
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (11571293); Open Project of Key Laboratory of Hu’nan Province in 12th Five-Year Plan (2015IM05)

  • Article
  • | |
  • Metrics
  • |
  • Reference [20]
  • |
  • Related
  • | | |
  • Comments
    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.

    Reference
    [1] Béchet E, Cuilliere JC, Trochu F. Generation of a finite element mesh from stereo lithography (STL) files. Computer-Aided Design, 2002,34(1):1-17.[doi:10.1016/S0010-4485(00)00146-9]
    [2] He HG, Tian J, Zhang XP, Zhao MC, Li GM. A survey on mesh simplification. Ruan Jian Xue Bao/Journal of Software, 2002,13(12):2215-2224(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/13/2215.htm
    [3] Sun XP, Gai Y, Xu N, Li Z. 3D ear mesh merge algorithm based on patch removing. Ruan Jian Xue Bao/Journal of Software, 2016,27(10):2612-2621(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5088.htm[doi:10.13328/j.cnki. jos.005088]
    [4] Shin HY, Park JC, Choi BK, Chung YC, Rhee S. Efficient topology construction from triangle soup. In:Proc. of the Geometric Modeling and Processing. Beijing, 2004. 359-364.[doi:10.1109/GMAP.2004.1290060]
    [5] Zhang BQ, Xing Y, Ruan XY. Fast generation of the topological information in STL for mesh simplification. Journal of Shanghai Jiaotong University, 2004,38(1):39-42(in Chinese with English abstract).[doi:10.3321/j.issn:1006-2467.2004.01.010]
    [6] An T, Dai N, Liao WH, Yuan TR. An efficient algorithm for topological reconstruction of STL data. Mechanical Science and Technology for Aerospace Engineering, 2008,27(8):1031-1034(in Chinese with English abstract).[doi:10.3321/j.issn:1003-8728. 2008.08.012]
    [7] Zheng HJ, Wang TY, He GY. Research of topological reconstruction for triangular mesh in OMV. Computer Engineering and Applications, 2010,46(30):212-215(in Chinese with English abstract).[doi:10.3778/j.issn.1002-8331.2010.30.061]
    [8] Wang ZB. Fast topological reconstruction algorithm for a STL file. Journal of Computer Applications, 2014,34(9):2720-2724(in Chinese with English abstract).[doi:10.11772/j.issn.1001-9081.2014.09.2720]
    [9] Wang J, Zhou LS, Zhang WZ. STL mesh model reconstruction by assembling triangles. Journal of Computer-Aided Design & Computer Graphics, 2006,18(11):1758-1764(in Chinese with English abstract).[doi:10.3321/j.issn:1003-9775.2006.11.021]
    [10] Yang SY, Shu S. Fast reconstruction of STL surface meshes based on data correlation. Journal of Computer-Aided Design & Computer Graphics, 2009,21(1):68-71(in Chinese with English abstract).
    [11] http://shape.cs.princeton.edu/benchmark/documentation/off_format.html
    附中文参考文献:
    [2] 何晖光,田捷,张晓鹏,赵明昌,李光明.网格模型化简综述.软件学报,2002,13(12):2215-2224. http://www.jos.org.cn/1000-9825/13/2215.htm
    [3] 孙晓鹏,盖宇,徐南,李志.耳廓三维网格去补丁合并算法.软件学报,2016,27(10):2612-2621. http://www.jos.org.cn/1000-9825/5088.htm[doi:10.13328/j.cnki.jos.005088]
    [5] 张必强,邢渊,阮雪榆.面向网格简化的STL拓扑信息快速重建算法.上海交通大学学报,2004,38(1):39-42.[doi:10.3321/j.issn:1006-2467.2004.01.010]
    [6] 安涛,戴宁,廖文和,袁天然.基于红黑树的STL数据快速拓扑重建算法.机械科学与技术,2008,27(8):1031-1034.[doi:10.3321/j.issn:1003-8728.2008.08.012]
    [7] 郑惠江,王太勇,何改云.在机检测中三角网格拓扑重建方法的研究.计算机工程与应用,2010,46(30):212-215.[doi:10.3778/j. issn.1002-8331.2010.30.061]
    [8] 王增波.STL格式文件的快速拓扑重建算法.计算机应用,2014,34(9):2720-2724.[doi:10.11772/j.issn.1001-9081.2014.09.2720]
    [9] 王坚,周来水,张维中.基于三角片拼合的STL网格模型重建算法.计算机辅助设计与图形学学报,2006,18(11):1758-1764.[doi:10.3321/j.issn:1003-9775.2006.11.021]
    [10] 杨晟院,舒适.基于数据相关性的STL曲面网格快速重建算法.计算机辅助设计与图形学学报,2009,21(1):68-71.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

杨晟院,陈瑶,易飞,刘新.基于2维流形的STL曲面网格重建算法.软件学报,2017,28(12):3358-3366

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 28,2016
  • Revised:November 11,2016
  • Online: March 27,2017
You are the first2038246Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063