STL格式文件的快速拓扑重建算法

• 作者: 王增波
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 立体光刻格式文件 拓扑重建 哈希函数 三角网格 哈希地址
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 虚拟现实与数字媒体
• 页码范围: 2720-2724
• 页数: 5页
• 分类号: TP391
• 字数: 5140字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.09.2720

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王增波	衡阳师范学院数学与计算科学系	18	181	4.0	13.0