文献类型：期刊文章

作　　者：王增波[1]

机构地区：[1]衡阳师范学院数学与计算科学系,湖南衡阳421002

出　　处：《计算机应用》

年　　份：2014

卷　　号：34

期　　号：9

起止页码：2720-2724

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3 s。

关 键 词：立体光刻格式文件  拓扑重建 哈希函数 三角网格 哈希地址  

分 类 号：TP391.41]