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

• 作者: 杨晟院 舒适
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: STL文件 三角形网格 网格重建 数据相关性 概率
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP391.72
• 字数: 4387字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒适	湘潭大学数学与计算科学学院	71	290	10.0	14.0
2	杨晟院	湘潭大学数学与计算科学学院	10	71	5.0	8.0