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

作     者：杨晟院 舒适 Yang Shengyuan;Shu Shi

作者机构：湘潭大学数学与计算科学学院湘潭411105 湘潭大学信息工程学院湘潭411105 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2009年第21卷第1期

页      码：67-71页

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

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0835[0835] 0802[工学-机械学] 0813[工学-化工与制药类] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

馆 藏 号：203294866...