STL格式文件的拓扑重建方法研究

• 作者: 安涛 廖文和 张翔 戴宁 程筱胜
• 来源期刊: 机械科学与技术
• 学科: 数学
• 关键词: STL文件 平衡二叉树 哈希表
• 年，卷（期）: 2005,（9）
• 页码范围: 1093-1096
• 页数: 4页
• 分类号: O18
• 字数: 4070字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2005.09.023

摘要

STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键.本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率.然后着重讨论了拓扑关系构建过程中查找去除重复顶点的3种方法:改进的直接法、平衡二叉树法和哈希表法.最后通过实测数据,对这3种方法的性能进行了分析和比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖文和	南京航空航天大学机电学院	426	5131	33.0	50.0
2	戴宁	南京航空航天大学机电学院	127	807	13.0	23.0
3	程筱胜	南京航空航天大学机电学院	100	863	13.0	27.0
4	张翔	南京航空航天大学机电学院	26	182	8.0	12.0
5	安涛	南京航空航天大学机电学院	6	104	5.0	6.0