基于数据相关性的STL曲面网格快速重建算法  

Fast Reconstruction of STL Surface Meshes Based on Data Correlation

作　　者：杨晟院[1,2] 舒适[1] 

机构地区：[1]湘潭大学数学与计算科学学院,湘潭411105 [2]湘潭大学信息工程学院,湘潭411105

出　　处：《计算机辅助设计与图形学学报》2009年第1期67-71,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九七三"重点基础研究发展计划项目(2005CB321702);国家自然科学基金(10771178);教育部和湖南省教育厅重点项目(208093;07A068);湖南省教育厅资助科研项目(08C877)

摘　　要：通过分析大量STL文件中的三角形单元数据,发现文件中顺序相邻的2个独立的三角形网格单元至少共一个顶点的概率大约是0.84～0.99,共2个顶点的概率大约是0.67～0.75,表明相邻网格单元数据存在强相关性以及大量的冗余信息.利用这种数据相关性,从概率的角度给出了一条检查冗余点的有效途径,进而得到一种快速的STL三角形曲面网格重建算法.新的曲面网格数据文件存储容量为原来的25%左右,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性.By analyzing data of triangular elements in a large number of STL files, we found that the probability that two orderly adjacent triangular elements share at least one vertex is about 0.84 - 0. 99, and the probability of sharing two vertices is about 0. 67 - 0. 75. This indicates that strong correlation exists in adjacent triangle elements, and there is a great deal of redundant data in files. By using the data correlation, this paper presents an effective approach to check redundant points from the perspective of probability and a fast surface reconstruction algorithm of the STL triangular meshes. Experimental results show that, because the redundant data is eliminated effectively, the new storage capacity of surface mesh data file is 25 percent of that of the original file.

关 键 词：STL文件 三角形网格 网格重建 数据相关性 概率 

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