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

摘要：

通过分析大量STL文件中的三角形单元数据,发现文件中顺序相邻的2个独立的三角形网格单元至少共一个顶点的概率大约是0.84～0.99,共2个顶点的概率大约是0.67～0.75,表明相邻网格单元数据存在强相关性以及大量的冗余信息.利用这种数据相关性,从概率的角度给出了一条检查冗余点的有效途径,进而得到一种快速的STL三角形曲面网格重建算法.新的曲面网格数据文件存储容量为原来的25%左右,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性.

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

所属期刊栏目：21

分类号：TP391.72(计算技术、计算机技术)

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

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-71