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

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