基于STL模型的逆向工程实体建模技术

1、.：.；基于STL模型的逆向工程实体建模技术内容摘要:摘要：针对以STL数据表示的零件模型，在分析构造件模型几何特点的根底上，提出了一种以几何体素分别与拓扑关系重建为根底的STL模型逆向工程实体建模技术。经过对三角面片的合并实现平面、柱面、锥面等根本几何体素的分别，并利用Parasolid系统完成体素重构，进一步提取几何体素之间的布尔关系，从而实现含拓扑关系的产品模型重构。利用这一方法，可以实现RE/RP系统与通用CAD系统之间的快速集成，实现产品数据在不同系统之间顺畅传送。模型重建1逆向工程CAD技术与STL模型逆向工程CAD技术普通以数字化丈量设备的输出数据为原始信息来源1。摘要：针对以S

2、TL数据表示的零件模型，在分析构造件模型几何特点的根底上，提出了一种以几何体素分别与拓扑关系重建为根底的STL模型逆向工程实体建模技术。经过对三角面片的合并实现平面、柱面、锥面等根本几何体素的分别，并利用Parasolid系统完成体素重构，进一步提取几何体素之间的布尔关系，从而实现含拓扑关系的产品模型重构。利用这一方法，可以实现RE/RP系统与通用CAD系统之间的快速集成，实现产品数据在不同系统之间顺畅传送。 关键词：STL；逆向工程；实体建模；模型重建 1逆向工程CAD技术与STL模型 逆向工程CAD技术普通以数字化丈量设备的输出数据为原始信息来源1。由于丈量方式的不同，数字化丈量设备可以分

3、为接触式和非接触式。随着丈量技术的开展，不论何种丈量方式，产生的丈量数据都是非常多的，尤其是非接触式的激光丈量，可以产生几十万甚至上百万丈量点的丈量数据。我们将这种数据称为“点云数据。普通来说，数字化丈量设备都带有数据处置软件。这个软件的主要功能是对丈量设备输出的数据进展初步处置，如去除明显噪声点、多块数据拼合、数据格式转换等。普通的丈量设备除了按照自定义格式输出数据外，都提供IGES格式的数据输出。随着软件功能的加强，目前很多丈量设备可以在输出丈量数据的同时输出三角网格数据(即经过三角化以后的数据)或者STL格式数据。但是这些STL格式数据普通没有经过测试(如不保证封锁性，能够存在裂隙等)，

4、不能直接用于逆向工程建模或RP制造。由丈量设备输出的STL数据必需经过修补、纠错处置，才干用来进展逆向工程CAD建模。因此，逆向工程中重要的一个环节就是数据的预处置。 本文研讨重点是几何模型重建，因此我们运用的数据都是经过预处置以后的有效数据，而非丈量设备的原始数据。 2基于STL模型的逆向工程实体建模 STL模型是以三角形集合来表示物体外轮廓外形的几何模型2。在实践运用中对STL模型数据是有要求的，尤其是在STL模型广泛运用的RP领域，对STL模型数据均需求经过检验才干运用。这种检验主要包括两方面的内容：STL模型数据的有效性和STL模型封锁性检查。有效性检查包括检查模型能否存在裂隙、孤立边

5、等几何缺陷；封锁性检查那么要求一切STL三角形围成一个内外封锁的几何体3。本文中讨论的STL模型重建技术中的STL模型，均假定曾经进展有效性和封锁性测试，是正确有效的STL模型。 由于STL模型仅仅记录了物体外表的几何位置信息，没有任何表达几何体之间关系的拓扑信息，所以在重建实体模型中凭仗位置信息重建拓扑信息是非常关键的步骤。另一方面，实践运用中的产品零件(构造件)绝大多数是由规那么几何形体(如多面体、圆柱、过渡圆弧)经过拓扑运算得到，因此对于构造件模型的重构来讲拓扑关系重建显得尤为重要。实践上，目前CAD/CAM系统中常用的B-rep模型即是基于这种边境表示的根本几何体素布尔运算表达的。 因

6、此STL模型重建的过程如下：首先重建STL模型的三角形拓扑关系；其次从整体模型中分解出根本几何体素；重建规那么几何体素；然后建立这些几何体素之间的拓扑关系；最后重建整个模型。 2.1三角形拓扑关系重建 STL模型中仅仅包含产品的几何位置信息，而且STL数据中包含大量的反复数据。STL中的三角形顶点是反复记录的，其反复度为N(N为以该点为顶点的三角形数目)。为了在后续步骤中提高运算效率，有必要首先去除冗余数据，提高存储和运算效率4，同时建立STL模型三角形拓扑关系，即建立三角形的边信息构造，记录每条边的左右三角形。思索到排序运算效率，我们采用双向链表的方式记录每一条边的左右三角形信息。 三角形拓

7、扑关系的建立不但精简了STL模型数据，而且是后序几何体素分别的根底。 2.2STL模型几何体素分别 由于STL模型是由三角形集合构成的，因此直接利用三角形数据无法将不同的几何体素相互分别。假设将描画模型平面部分的三角形合并，然后提取出平面的边境，利用边境就可以将不同的几何体素区分开来。 平面是最简单的几何元素。根据平面特性，我们可以得到平面边境提取准那么：假设具有相邻边的两三角形法矢平行，那么这两个三角形构成一个平面。以此外推，一切与该平面具有相邻边且法矢平行的三角形都属于该平面。平面识别过程是一个递归循环：设任一三角形为“种子三角形，其法矢为N0。Ni为与“种子三角形有相邻边的三角形的法矢，

8、计算N0、Ni的夹角=arccos(N0.Ni/|N0|Ni)。假设(为三角形合并阈值)，那么三角形i可以与“种子三角形合并。发生三角形合并后，原来的“种子三角形边境扩展为多边形边境，“种子三角构成为“种子多边形。以新得到的“种子多边形边境为根据，寻觅相邻三角形，再反复以上合并步骤，使“种子多边形不断长大，最终当一切相邻三角形均无法与“种子多边形合并时，递归停顿。这时得到的是由多条边境组成的平面多边形。 此时我们发现，即使是简单矩形，依然是由很多短边组成的多边形，这显然不适宜特征外型的要求。为此还需求进展边直化。边直化就是将共线的短边合并成为一条直线边。完成边直化以后就得到了正确的平面多边形，

9、其法矢就是初始三角形的法矢。对完成平面边境提取的模型根底，从边境边链表中的恣意一条边开场，总可以找到与它位置相连的组成一个封锁几何体的一切边。这时，剩下的边就成为另一个与当前几何体无几何位置联络的独立几何体。当边境边链表中一切的边都遍历分别以后，就可得到一切组成零件的独立几何体的各自的边集合。按照该方法，类似阶梯孔之类的特征将会被分解为n个(n为阶梯的层次数)独立的几何体。 体素分别的过程见图1。图1a是STL模型，图1b是提取平面边境后的模型。我们可以看到，原来STL模型上一切的平面都被提取出来了，而诸如圆角、圆柱面、圆锥面等二次曲面部分那么还保管着三角形描画。图1c是体素分别以后的STL模

10、型(成为4个独立的几何体素)。对于这些独立体素，我们需求将其中规那么几何体重新利用参数化方法重构，这样才干使最终重建模型成为一个参数化的、有一定拓扑关系的实体模型。 图1几何体素的分别2.3规那么几何体素重构 由于大多数构造件模型可以分解为平面和各种二次曲面(圆柱面、球面、锥面等)的组合，因此将这些规那么几何体利用参数化方法重构以后，就可以得到具有参数信息的构造件模型。 对于由平面围成的体素，可以直接将一切平面拼合在一同构成实体体素。对于包含圆柱面、圆锥面等非平面的体素，根据这些几何体的特点以及STL模型可以提供的信息，我们对几类常见几何体的判别给出了准那么。经过实践建模证明，这些准那么可以较

11、准确地重建这些几何体。 (1)圆柱(外圆柱面、内孔面)体素重建由于STL模型是用离散的数据表示延续曲面，因此STL模型中的圆(柱)实践上是一个多边形(体)。对于圆柱面的判别，我们根据其几何特性提出如下准那么： 条件1设组成圆柱的三角形集合为，那么内一切具有相邻边、法矢共面且平行的三角形组成圆柱的两个端平面，见图2a。 条件2内一切具有相邻边、法矢共面但不平行的三角形组成圆柱面，见图2b。 设圆柱侧面三角形的法矢为Ni(i=0，1，m，m为三角形数量)，Ci为三个法矢的混合积： Cj=(NiNi+1).Ni+2，i=0，1，m-2假设Ci=0，那么一切三角形法矢共面。同时，由于恣意两法矢均不平行

12、，故这些三角形组成圆柱面。以上准那么可同样适用于等半径过渡圆柱面的判别。 圆柱体素几何参数提取方法如下：在确定了组成圆柱面的三角形后，就可以根据这些三角形确定圆柱面的直径、高度、几何位置等参数。首先，合并这些三角形的公共边，得到两个由三角形边境边组成的多边形(即圆柱上下端面的圆)。然后根据多边形顶点数据，计算出两个多边形的几何重心(圆柱位置参数)、外接圆直径(即圆柱直径)以及由两个几何重心确定的圆柱方向、高度。 (2)圆台、圆锥体素重建类似圆柱面的识别，圆台、圆锥面的判别准那么同样以三角形法矢之间的关系为根据。 条件1设组成圆台(锥)的三角形集合为，那么内一切具有相邻边、法矢共面且平行的三角形

13、组成圆台(锥)面的端平面。 条件2内一切具有相邻边、法矢不共面的三角形组成圆台(锥)面。 圆台(锥)体素几何参数提取方法如下：首先，合并组成圆台(锥)面的三角形的公共边，得到由边境边组成的多边形。假设得到两个多边形，那么该体素为圆台，假设只需一个多边形(另一个多边形退化为一点)，那么该体素为圆锥。根据得到的边境多边形，可以计算出其重心、直径。对于圆台，得到上下圆面直径、方向、几何位置、高度；对于圆锥，得究竟面直径、方向、几何位置，由于圆锥只需一个边境多边形，因此需求借助侧面三角形计算圆锥体的高度。 (3)其它二次曲面体素重建在完成平面、圆柱面、圆台、圆锥面的提取后，利用剩下的尚未识别的三角形数

14、据构造逼近曲面，并经过逼近曲面识别出这些三角形能否为球面、抛物面等二次曲面，并提取二次曲面相关参数。有关经过逼近曲面识别球面、抛物面、旋转面等的算法很多5，6。根据计算出的曲面类型和参数，利用现有几何外型软件(如ParaSolid)可直接构造出几何体。 2.4根本拓扑构造重建 仅仅依托独立的几何体素是无法正确重建模型的，只需明晰体素之间的拓扑关系，并据此完成拓扑运算后才干得到正确的零件模型。 拓扑关系的运算包括布尔“和、布尔“减、布尔“差3种。由于STL模型表达模型的外轮廓面信息，因此在STL模型中布尔“差是不会出现的。因此只需分析出两两几何体之间的“和、“减关系就可以完成模型重建。 对A、B

15、两个独立的几何体素，需求相互进展包容性测试。包容性测试可以判别出体素的顶点与另一体素的关系：顶点在体素内、顶点在体素外、顶点在体素上。根据顶点与体素的关系可以得到两个体素的相互位置关系，进一步得到它们的拓扑关系。经过分析我们确定了两体素之间的6种位置关系，见图3。分别将这6种位置关系对应到拓扑关系中，就可以确定两个体素之间的布尔运算类型。 2.5零件模型重建 在确定一切组成零件的几何体素两两之间拓扑关系以后，需求进展布尔运算得到最终的模型。此时需留意的是，不同的布尔运算次序会产生不同的结果。图4是利用一样体素经过不同布尔运算次序产生的零件。可以看到，不同的次序产生了两个完全不同的新零件。 如何能得到需求的正确结果，可经过对STL模型的分析，正确的方法是先对一切的体素进展布尔“和运算，然后在“和运算的根底上进展布尔“减运算，这样才干保证运算结果的正确性、有效性。 3实例 图5和图6是两个构造件模型STL数据的重建结果。STL模型数据由丈量数据经过简化得到，利用以ParaSolidV14.0为内核开发的CAD外型软件进展几何模型重建。由于ParaSolid所保管的xt/xb文件具有很好的通用性(如UG、SolidWorks等CAD软件均可以直接读入)，因此我们