關于提高對STL文件處理能力地研究.pdfVIP

第二届海峡雨岸制造技衢研富于t箫文集 2001年9月大莲理工大摹 鞠于提高封STL文件虚理能力的研究 吴事檬 谢里踢 (柬北大翠横械工程舆自勤化擘院) 摘要：STL文件格式是凿前RP系统和CAD软件之陶最通用的敷撩交换接口．它因其简 单，既狮立于CAD造型软件。又蜀立于RP系统等僵黏而被庚泛接受，是目前RP行棠事膏 上的棵犟。但是由于STL文件本身的缺陷，封它的后绩庭理遗存在一些同题。主要表现在 魔理速度慢．纠鳍。特别是封空衄孔洞的纠正困鞋，精度雏以提高等方面。针封遣些问题， 人们作了大量的研究。 鐾于$TL文件并不十分理想，人们誉弑了其他将CAD模型雕散化的途径。主要有封CAD 模型直接切片和利用IGES、STEP等现有敷撩交换楝犟文件格式切片。但是直接切片往往是 文件格式切片缺16在于算法相封馑雅，此外遣些文件格式也都不同程度地具有数攮冗余．含 有少量错禊的f；il题。另外遣雨疆方法客靓上都要求支撑结橹必须在CAD系统中建立。遣不 利于RP技街的推魔使用。富然遣些方法的馒黠也很突出．人们将维绩作深入研究，但就目 前来巍，它们遗不足以取代sTL文件。 STL文件目前以及今后相凿畏的一段畴同内在RP虑用中仍居主尊地位。研究如何提高 软件封STL文件的庭理能力．柽具寅除意羲。 提高软件封敷撩的接受能力和麂理速度是提高虞理能力的重要方面．我们弑圊徒遣雨徊 方面遣行改遣。经通分析，我们豁岛平面的三角细分封切片是不必要的，将虞于同一平面上 的三角单元合并，可以减少敷撩量和逼算量。为遣一步提高虞理速度，在现有切片算法基磋 上．我们蔽针了一獯基于遗的整髓切片算法，先求出各遗舆截平面组的所有交黠，然后分别 封各屠的交贴排序，得到截面输廓。交曼占的求取采用了增量算法。逼算置较小，可以狴得较 快的切片速度。 1箭逶敷撩 通遇敛攮筛这．可以避免燕渭遘算。 STL文件是用三角形小面片描述膏澧遗界的一獯多面髓模型，它便于颓示，切片算法简 单；但是它用小三角面片逼近寅髓表面，凿寅髓含曲面畴鼓攮量很大，虞理起束整醴速度较 慢，切片往往需要很畏畴陶，有畴令人摊以忍受。另外软件封敷撩量的接受能力有一佃限度， 敷攮量遏大畲造成切片根本熏法遣行。去除文件中封切片不必要的敷撩可以使软件在同等情 况下接受更大的STL文件。封于同檬大小的文件剐因避免了舞捐莲算而提高了魔理速度。 74 1．1平面的三角细分带来的f}习题 STL文件中的每佃小三角形平面用一徊法矢和三倜顶贴的坐檩宋描述，如暖l所示。 它所描述的正礁膏膻敷攘模型有四蓦占限制： 1)面片罩元篇单一的三角形小平面； 2)右手法剐：三角形平面的法矢方向和 它的三佃顶墨占的排列顺序符合右手法剐 (如圃1所示)； … 3)顶黠法剐：相郯的雨倔三角形平面只能 共享雨佃顶罢占，一悃三角形平面的顶贴不 ■l 能落在另一佃三角形平面的遗上； 4)遗法剐：三角形的每一慷遗必须且只能由雨佃三角形所共有。 这些限制保渣了模型的正磋性和一致性。但它造成了膏髓中燕输曲面．平面。都被细分 为三角形绡格。圃2所示的是圆柱髓的STL模型，燕谕是柱面遗是上下底面．都被劐分成 静多三角面片。封柱面的三角细分是篇了保澄逼近精度，而封平面剐不存在精度问题．只是 篇了得到三角面片而劐分。柱面和球面也存在遗獯舆精度纂网的三角细分现象。觏察圈二中 的柱面，每一倜三角面片和它的一徊相郯面片是虞于同一徊平面上的。将它们合并篇一徊四 遗形并不影警精度。 使用STL文件的目的在于利用它作切片庭理。獾得成型方向上 的各徊截面翰廓。菜一属截面翰廓的求取是通遏用该水平的截平面 去截STL模型，找出所有舆此大平面相交的三角面片．分刖求出交 缀并将各交贴有序地排列起来。但是并不是只有三角形面片才可以 求出交线．多遣形面片也可以．而且基本算法殒似。 往遗雨贴来看，封平面的三角细分是不必要的，而遣獯细分封 啊2 切片有很多不良影智。 1．它梅成了面片模型中一部分可靓的敏攘量，加重了内存