STL文件缺陷分析及修补算法研究

Research on errors identifying and repairing of STL file

STL(Stereolithography)文件是一种三维实体表述文件,广泛应用于快速成型以及其它领域。这里分析了STL文件的规范以及其缺陷特点,给出了不同类型缺陷的修补策略。特别是针对STL文件不含拓扑信息的特点,引进哈希表构造了一种用于表达STL拓扑信息的数据结构,提高了建立拓扑信息的速度以及识别和修补缺陷的效率。本文对最复杂形式的孔-连环孔进行了研究,彻底解决了孔隙的修补问题。实践证明该修补算法稳定可靠。

STL file is a kind of 3D object representation files, widely used in Rapid Prototyping (RP) system and many other areas. The paper analyzes STL file' s criterions and characteristics of errors, and pro-poses a generic solution aim at varied errors. STL file contains no toplogical data, the paper sets up some data structure of STL file, especially using of Hash Table makes it faster in constructing STL topological data and more efficient in identifying and repairing errors. This paper also makes research on most complex holes- in-terlink holes, resolves hole errors of STL files to the core. All the repairing algorithms are proved robust and efficient in practical applications.