基于 C＋＋标准模板库的 STL 数据拓扑重建

• 作者: 郑毅 郑苹
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 拓扑重建 立体光造型文件 半边结构 红黑树 标准模板库
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 『工程设计理论、方法与技术』
• 页码范围: 522-528
• 页数: 7页
• 分类号: TP391.72
• 字数: 5451字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2013.06.013

摘要

针对STL文件存在大量冗余数据、缺少拓扑信息的问题，研究了顶点、边和三角面片之间拓扑关系重建算法。使用C＋＋标准模板库的容器和迭代器技术进行编程，借助红黑树结构，去除STL文件中的冗余数据，加速建立半边拓扑结构，并且能够快速完成指定的顶点、三角面片的邻域搜索，以及快速确定模型的边界。实验结果表明，该算法能够有效、稳定地完成STL数据的拓扑重建任务，并且效率优于改进的直接算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑苹	华中科技大学图像识别与人工智能研究所	7	64	4.0	7.0