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

作     者：郑毅 郑苹 ZHENG Yi;ZHENG Ping

作者机构：南京航空航天大学民航/飞行学院江苏南京210016 山东工商学院信息与电子工程学院山东烟台264005 华中科技大学图像识别与人工智能研究所湖北武汉430074 

基　　金：国家自然科学基金资助项目(60970105 61173173) 山东省自然科学基金资助项目(ZR2012FL09) 山东省住房和城乡建设厅科技项目(2011YK060) 山东省高等学校科研计划项目(J11LG12) 

出 版 物：《工程设计学报》 (Chinese Journal of Engineering Design)

年 卷 期：2013年第20卷第6期

页      码：522-528页

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

主 题 词：拓扑重建 立体光造型文件 半边结构 红黑树 标准模板库 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3785/j.issn.1006-754X.2013.06.013

馆 藏 号：203479066...