STL文件纠错算法的研究-材料加工工程专业论文.docxVIP

日 期 ： 年 月 日 日 期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 快速成形系统事实上的标准文件格式是 STL，由于 STL 模型本身的原因，在 CAD 系统向快速成形系统传送 STL 文件的过程中，经常出现模型错误不能被快速成形系 统正确处理的情况。作者在前人研究成果的基础上，为进一步完善和提高快速成形 系统的技术水平，本文在 STL 模型纠错方面做了一系列的研究。 提出了基于模型拓扑关系最短路径算法，介绍了该算法的基本思想和检测的实 现过程，最后用实例加以证明。与前人的算法相比该算法，由于结合了深度优先探 索法和直接相连法的优点，充分利用 STL 模型内在的拓扑关系，通过记录孤立边所 属于的模型来获取错误环，弥补了前人对于内嵌套错误环无法提取的错误，并且能 在保证正确提取各种类型的错误环的基础上，提高纠错效率。 针对 CATIA 软件生成 STL 文件易产生的三维空间复杂孔洞提出了一种基于法向 量变化的孔洞修复算法，介绍了该算法的基本思想和检测、纠错的实现过程，最后 用实例加以证明。目前的大多数 STL 模型修复软件对于这种孔洞修复效果不理想， 修复后的 STL 模型几乎不能应用于加工之中。该算法通过把三维孔洞近似转化为二 维平面上的孔洞，这样就能具有比较好的修复效果。从而很好地弥补了这一缺陷。 关键词：STL 模型;CATIA;三角剖分;纠错 II II Abstract In Rapid Prototyping System, the default standard document format is STL, in the processing of CAD files switch to rapid prototyping systems of STL files . often has wrong model can not be rapid prototyping system to correctly .The author base of the previous research ,on the basis for further improving and enhancing the rapid prototyping system skills, The author on the STL model correction has done a series of studies. A Raised based on the topology model shortest path algorithm, Introduced the basic idea of the algorithm and testing process, and the final proved to be an example , the algorithm with the former than the algorithm, Due to the combination of depth and explore priorities directly connected with the advantages, and make full use of the STL model inherent topological relations recorded isolated edge belongs to the model to obtain mistakes, compensate for the nested within predecessors for not extracting mistakes, and guaranteeing the right to extract all types of mistakes on the basis of improving efficiency correction. Against CATIA software generated STL files easily create complex three-dimensional pore space of a vector-based raised algorithm of law changes repair holes, Introduced the basic idea of the algorithm and testing process, repair and the final proved to be an example , most of the current STL model repair software such holes