逆向工程中的节点简化技术.pdfVIP

RP技术与快速模具制造 逆向工程中的节点简化技术 洪国俊 陆修然 (合肥工业大学) 擅要本文首先研究了逆向工程中的二维节点简化技术及其二次规划，然后将其扩展到三堆空间，并培出 了节点矢量的确定方法，通过编程及汽车覆盖件的实例压用，证实了节点简化技术的可靠性和实用性． 关麓词逆向工程节点简化二次规划 矢量 逆向工程是指从实物模型到计算机模型。因为在很多应用工程上以实物模型／样模为依据， 而没有图纸和参数，特别是针对一些复杂的曲面造型产品，如大型汽车覆盖件，飞机外型，复杂塑 料件等，要用测量工具如三坐标测量仪、激光扫描仪等对其进行测量，取得数据，再经过计算机 CAD软件来正确建立完全的三维模型，进行工程分析和数控加工等。它在工程应用中具有重要 的意义。但在测量后存在一个重要的问题就是大量的节点冗余，给有限元分析和数控加工带来 不便。因此，节点简化技术在逆向工程中占有重要的地位。 节点简化是CAD／CAGD研究中的～项差键技术，特别是在工程应用中具有重要的意义。 国外研究较早，代表性研究成果有：de 逼近方法。Wever提出了整体和局部的误差逼近方法。国内公开发表的这方面文献却很少。本 文采用三次分段Heremite插值逼近给定线段链型值点的节点简化方法，并对所取节点进行了 二次规划：最后将算法迸一步扩展到三维空间。 2．二维节点简化算法及其二次规划 对于三次样条插值在区间hb]上取n+1个节点： a=XoXl…粕=6 其相应的函数值为： y再(x0i20．1i2．…H Pe?，e0=Hi扛Jy—H2伍0y—H300yl+H4(x0≯1 日，㈨=2“f’+3“f。+， H2(x》=3H÷一2u； H3B，=h。(u,s-2H÷+H0 H4Ix3=h{u÷．ujl 373 逆向工程的节点简化技术 这里? Ui=。c矗dmt：h~-xt-xi M。(ypt-yt．1)／(xt+l-X1．1) ，r1=Or+,y,．h／(xr·I《．O 那么在节点X处的插值误差为： 舒r”=N-pu(x,)f 气伍一口2fxrx0铲(§}，4E＼xFx|(岛 根据参考文献[1】中差商的定义及性质有 (1)f【墨，Xi+l，…，焉咄+l】=(f[xj+l，…，xhk+11-f[均，…，x+k])，(xI+k-l-)(i) (2)f【‰xi+lI．～，Xi+k+I】=r‘’(§)／(k+1)! (5) 所以 岛㈨=民-x1)2(xi-柚2f职。．2，埠“xJ，摊I，xM】| 通过以上的推导已能实现节点简化，但要获得更满意的结果，须对下列方程求极小值 进行优化。既： 2 (7) ，=∑fYp(x，)】+(y，一万)2+(y卜i)2 满足于： 。 一 a 一 (一 y + 6 一 d ≤ S r + 6 一 口 S X ‘ + 6 三”， (