基于哈希表的STL面片冗余顶点快速滤除算法

• 作者: 周华民 崔树标 成学文 李德群
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 快速成形系统 STL 冗余顶点 哈希表
• 年，卷（期）: 2004,（6）
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP301
• 字数: 2794字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2004.06.025

摘要

为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间.经测试验证,该算法效率远远高于三轴分块排序算法.本算法已经成功应用于华塑CAE系统,也适用于其他各种以STL为数据交换格式的系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德群	华中科技大学塑性成形模拟及模具技术国家重点实验室	163	2085	21.0	37.0
2	周华民	华中科技大学塑性成形模拟及模具技术国家重点实验室	147	1442	19.0	29.0
3	崔树标	华中科技大学塑性成形模拟及模具技术国家重点实验室	28	258	8.0	15.0
4	成学文	华中科技大学塑性成形模拟及模具技术国家重点实验室	3	136	3.0	3.0