面向RPM的多曲面三角化边界缝合技术的研究.pdfVIP

面向RPM的多曲面三角化边界缝合技术研究 南京航空航天入学 正清掰，周来水，1·延松．周儒荣 它对曲面三 [摘要]STL文件是快适成型制造系统(RP)与c^D系统之间的数据交接接口 角化技术提出7特殊的要求．奉丈研冗了保证边界缝合的多曲面三角化离散技术，提出的再 法能够保证两相邻裁剪曲面的三南逼近在公共边界处缝合，不产生裂缝和重叠现象．适用于 sTL文件的输出， 引言 目前，大多数快速成型机是通过接收sTL文件与三维cAD软件相结台．STL文件已 成为CAD系统与快速成型机之间数据交换的不成文的标准…。有鉴于此．国外推出的许多 三维几何造型CAD软件都增加了sTL文件生成的专用模块。然而，在处理复杂CAD模型 时，目前许多cAD系统网格化处理的结果不够完善，即多面体模犁存在缝隙、重叠和三角 片丢失现象，这些缺陷使得快速成型文件无法正确生成。 曲面三角化技术是当今CAD研究领域的关键基础问题之一，它不仅用于STL文件的输 出，还是曲面真实感图形显示、数控加工刀具轨迹生成与干涉检查、曲面实体表面积计算与 体积计算、有限元分析的基础。迄今为止，关于曲面三角化的文章己发表了许多，从不同的 应用角度对曲面三角化技术进行了研究，但能够成功解决多曲面三角化时三角片间裂缝和三 角片重叠现象的三角化算法并不多引。 }|对RPM对三角化的特殊要求，并从提高输出三角片的质量和处理速度的角度出发， 本文设计了一种三角化方法，该算法基于网格划分，考虑了曲面曲率的变化，并严格保证以 下三个条件：(1)两相邻裁剪曲面的三角逼近在公共边界处缝合，不产生裂缝和重叠现象；f2) 剖分出的三角片位于有效参数域内，不产生跨域三角形；(3)三角剖分覆盖整个有效参数域， 不产生孔洞和交叉。 1多曲面边界的统一 一般的三角化方法只对每张曲面单独进行三角化处理，在曲面边界处必然出现三角片不 连续的情况，这将导致裂缝及重叠现象的发生。因此，只有保证多曲面在公共边界的一致性． 才能保证在公其边界两侧i角剖分的一致性。 1．1多曲面拓扑关系分析 满足RPM要求的CAD模型中的各个曲面只在曲面的边界处相邻接，且曲面的每一条边界都 应和其它曲面相邻接(也可能和曲面自身相邻接，如球)，否则实体就不封闭。裁剪曲面的边 界实际上有两种，一种是曲面的原始边界，另一种是曲面经裁剪后所产生的裁剪边界。如图l 所示一张裁剪曲面，其上标出了外环上的各点。曲面的边界是由原始边界和裁剪边界共同 图l裁剪曲面的边界 67 组成的，P2和P3间足裁剪边界，其它各段是曲向的原始边界。裁剪边界是曲面裁剪后得到 的，它山卒问连续折线段来表示：而曲面的原始边界可看成是一条NuRBS曲线。 由以上分析可知．町以通过相邻曲面共亨的唯一边界建立多曲而问的拓扑连接关系，这 需要将曲面的柏邻边界进行统一处婵。 l 2曲面边界的离散 曲面边界离散是指将曲面未经裁剪过的边界曲线离散成连续的小直线段， 即用空间上连续的折线段来统。表示曲面的内夕}环。 曲面的原始边界是一条NI爪Bs曲线，离散应满足一定的精度要求。若是裁剪曲面， 离散精度应和裁剪精度相一致，若足末裁剪曲面，则应给定相应的离散精度。 本算法采用迭代法，如图2。 圈2．曲线的离散逼近 t0．11分别是曲线的起止参数域，设初始△z， (，l—f01／2： us，ue分别是曲线上一段的起止参数，且z，P =w+△村，若u驴“，取u目l，A、B 分别是ue、us在曲线上对应的点： 汁算弦AB与曲线段的最大距离d。 若d《=toJ，即满足逼近精度，则进行下一段的逼近： 甜S=拙P： zIP=z坫+△甜： 若dtol，需要对该曲线段进～步细分，取△zf=△“／2，P=z啊+△”，重新检查逼 近精度，直至满足逼近精度为止。 1．3数据结构的建立