来源：期刊VIP网 时间：
作者：吕宁;王少飞;罗忠洁;姜金刚;
单位：扬州职业大学机械工程学院;哈尔滨理工大学自动化学院;哈尔滨理工大学机械动力工程学院;
摘要：针对立体光刻（STL）文件由于从几何模型分裂形成三角网格过程中存在大量顶点、棱边冗余数据，且图形要素间无拓扑关系，导致数据存储量大、搜索速度慢等问题，基于Hash＿Set容器的哈希表底层结构，依据STL文件中点、边、面数据的相关性，通过重写点、边、面插入搜索数据时的数据结构，重建STL文件的拓扑结构，对原文件中的冗余数据进行了有效剔除，较大地降低了数据存储量，减少了数据搜索处理时间，实验结果表明，在相同条件下所提出算法与基于set容器和哈希表算法相比，数据处理效率提高大约（20～30）%。
关键词：STL文件;;三角网格;;Hash＿Set容器;;拓扑重建;;冗余去除
基金资助：中国博士后基金（No.2018T110313）
