基于哈希表的STL格式文件拓扑重建的算法

• 作者: 杨凯祥 王彦云 谢明师 陈鸿
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: STL文件 哈希表 去除冗余 拓扑重建
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: CAD/CAE/CAPP/CAM
• 页码范围: 61-64
• 页数: 4页
• 分类号: TN301.6
• 字数: 3252字
• 语种: 中文

摘要

针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法.首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和包含所有三角形在点表中索引值的面表,通过建立的点表和面表快速地实现拓扑结构的重建,使其后续的切片效率大大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸿	中北大学仪器与电子学院	39	145	7.0	10.0
2	王彦云	中北大学仪器与电子学院	2	29	2.0	2.0
3	谢明师	中北大学仪器与电子学院	5	33	3.0	5.0
4	杨凯祥	中北大学仪器与电子学院	6	34	3.0	5.0