Please wait a minute...
工程设计学报
工程设计学报  2013, Vol. 20 Issue (6): 522-528    
工程设计理论、方法与技术     
基于C++标准模板库的STL数据拓扑重建
 郑毅1,2, 郑苹3
1. 南京航空航天大学 民航/飞行学院，江苏 南京 210016；
2. 山东工商学院 信息与电子工程学院，山东 烟台 264005；
3. 华中科技大学 图像识别与人工智能研究所，湖北 武汉 430074
Topology reconstruction of STL data based on C++ standard template library
 ZHENG  Yi1,2, ZHENG  Ping3
1. College of Civil Aviation， Nanjing University of Aeronautics and Astronautics， Nanjing 210016， China;
2. School of Information and Electronic Engineering， Shandong Institute of Business and Technology， Yantai 264005， China;
3. Institute for Pattern Recognition and Artificial Intelligence， Huazhong University of Science and Technology， Wuhan 430074， China
 全文: PDF(7222 KB)   HTML
摘要： 针对STL文件存在大量冗余数据、缺少拓扑信息的问题，研究了顶点、边和三角面片之间拓扑关系重建算法.使用C++标准模板库的容器和迭代器技术进行编程，借助红黑树结构，去除STL文件中的冗余数据，加速建立半边拓扑结构，并且能够快速完成指定的顶点、三角面片的邻域搜索，以及快速确定模型的边界.实验结果表明，该算法能够有效、稳定地完成STL数据的拓扑重建任务，并且效率优于改进的直接算法.
关键词： 拓扑重建;  立体光造型文件;  半边结构;  红黑树;  标准模板库    
Abstract: In view of a great deal of redundant vertexes and little topological information in a STL file， we studied a topology reconstruction algorithm and reconstructed the topological information of vertexes， edges and triangular facets. Containers and iterators of C++ standard template library were utilized to carry out the algorithm. Redundant vertexes were removed from the STL file based on a redblack tree structure， and a halfedge topological structure was constructed. Neighborhood searched of appointed vertexes and triangular facets could be achieved rapidly. And a boundary of the model could be ascertained likewise.  Experimental results show that the topological information of STL files can be reconstructed by the proposed algorithm efficiently and stably， and the proposed algorithm has an advantage of efficiency over the improved naive algorithm．
Key words: topology reconstruction    stereo lithography file    half-edge structure    red-black tree    standard template library
出版日期: 2013-12-28
基金资助:

国家自然科学基金资助项目（60970105，61173173）；山东省自然科学基金资助项目（ZR2012FL09）；山东省住房和城乡建设厅科技项目（2011YK060）；山东省高等学校科研计划项目（J11LG12）.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
郑毅
郑苹

引用本文:

郑毅, 郑苹. 基于C++标准模板库的STL数据拓扑重建[J]. 工程设计学报, 2013, 20(6): 522-528.

ZHENG Yi, ZHENG Ping. Topology reconstruction of STL data based on C++ standard template library. Chinese Journal of Engineering Design, 2013, 20(6): 522-528.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2013/V20/I6/522

No related articles found!