基于哈希表的STL文件拓扑关系快速重建算法

摘要

针对3D打印中因三维模型转换成STL文件而丢失其原有拓扑关系的问题,在分析STL文件信息存储特点的基础上,提出基于哈希表的STL文件拓扑关系快速重建算法。在读入每个三角形顶点坐标时,通过哈希表构建无冗余坐标信息的点表,同时在面表中记录该顶点的索引值;在所有三角形顶点都读取完成后,运用点表与面表中点索引值来获取每个三角形邻接面信息,进行快速拓扑关系重建。