摘要
STL格式文件是一种用实体表面的三角形进行CAD数据交换的文件。由于格式简单,目前它已成为一种CAD数据交换的事实标准文件,许多CAD系统都能够生成这种文件。在STL文件中,实体表面的所有三角面片被无序地列出,不存在任何拓扑信息。然而在许多基于STL的应用系统中,建立三角面片之间的拓扑关系是必要的。由于自由曲面实体所生成的STL文件包含的三角形数量非常大,所以在拓扑重建时算法的速度显得特别重要笔者给出一个建立STL格式实体拓扑信息的快速算法,对于一个包含几万个三角形的STL文件,在一般的微机上只需几秒种完成。
The STL(Stereolithography) file represent a solid model as a collection of triangular facets. Because of simplicity in format, it has become one of de facto standards for B-rep solid model exchange. Many modern CAD systems have the ability to export this kind of files. In STL files, the triangular facets are listed with no order, and no topological information is provided. However, in most STL-based applications, it is needed to establish the topological relations. This paper presents a fast algorithm for reconstruct solid models from STL files. With this algorithm, a complex solid with thousands of triangular facets can be reconstructed within several seconds in popular microcomputers.
出处
《工程图学学报》
CSCD
2003年第4期34-39,共6页
Journal of Engineering Graphics
基金
辽宁省教育厅高等学校科研项目(20053291)
关键词
STL格式文件
CAD系统
数据交换
拓扑信息
computer application
STL file
triangular facet
solid model
topological reconstruction
