-
题名STL格式文件的快速拓扑重建算法
被引量：25
- 1
-
-
作者
王增波
-
机构
衡阳师范学院数学与计算科学系
-
出处
《计算机应用》
CSCD
北大核心
2014年第9期2720-2724,共5页
-
文摘
针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3 s。
-
关键词
立体光刻格式文件
拓扑重建
哈希函数
三角网格
哈希地址
-
Keywords
Stereolithographic(STL) format file
topological reconstruction
hash function
triangular mesh
hash address
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
