基于红黑树的STL数据快速拓扑重建算法

• 作者: 安涛 廖文和 戴宁 袁天然
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: STL文件 拓扑重建 三角面片 红黑树
• 年，卷（期）: 2008,（8）
• 页码范围: 1031-1034
• 页数: 4页
• 分类号: TP391
• 字数: 3793字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.08.012

摘要

STL文件是一种应用广泛的三角网格表示文件,其中拓扑结构的构建直接关系到后续应用的效果.本文提出的基于红黑树的STL文件快速拓扑重建算法以红黑树为基础数据结构,采用以三角片为单位的思想,将冗余点去除与拓扑结构的建立相融合,完成了对STL文件的半边拓扑结构的快速重建,同时还保证了良好的可扩展性.经实例测试,该算法可以高效、稳定的完成STL文件的拓扑重建工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖文和		426	5131	33.0	50.0
2	戴宁		127	807	13.0	23.0
3	袁天然		10	100	7.0	10.0
4	安涛		6	104	5.0	6.0