基于2维流形的STL曲面网格重建算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


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)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-09-28
  • 最后修改日期:2016-11-11
  • 录用日期:
  • 在线发布日期: 2017-03-27
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号