您好,欢迎来到图艺博知识网。
搜索
您的当前位置:首页基于广义延拓逼近法的复杂曲面重构研究

基于广义延拓逼近法的复杂曲面重构研究

来源:图艺博知识网
维普资讯 http://www.cqvip.com 2008年第24卷第2期 2008.Vo1.24 No.2 电子机械工程 Electro—Mechanical Engineering 51 基于广义延拓逼近法的复杂曲面重构研究 钟山 。黄美发 。匡兵 。孙永厚 (1.桂林电子科技大学机电工程学院,广西桂林541004) (2.广西梧州学院计算机与电子信息工程系, 广西梧州543002) 摘要:针对逆向工程中复杂曲面重构,基于广义延拓逼近法,提出一种逼近算法。该算法一方面能在 分片边界点上满足插值条件,使得各分片之间的变化具有一定的协调性;另一方面,利用分片插值区域 周围结点(包括内点)的信息,实现分片区域内部的最佳逼近,同时算法又使曲面形状具有局部可控性、 变差减少性和凸包性等特性。仿真实例证实,该算法改善了传统逼近算法方法在重构曲面时产生的失 真和运算的不稳定现象,并且得到较高的曲面重构精度,具有计算稳定、快速和方便的优点。 关键词:点云数据;广义延拓逼近法;曲面重构 中图分类号:1’P391.7;0241.3;TH122 文献标识码:A 文章编号:1008—5300(2008)02—0051—04 Research on the Complicated Surface Reconstruction Based on Generalized Extended Interpolation Method ZHONG Shan ,HUANG Mei-fa ,KUANG Bing。,SUN Yong-hou (1.School ofMechanical and Electrical Engineering,Guilin University ofElectronic Technology,Ca.dlin 541004,China) (2.Department of Computer and Electronic Information Engineering,Wuzhou University, Wuzhou 543002,China) Abstract:For the complicated curved surface reconstruction in reverse engineering-oriented,a approach algo- rithm for handling 3D scan point cloud data was presents,based on generalized extended interpolation method. On one hand,this algorithm could meet the interpolation conditions on the partitioned boundary points and make the changes between partitions assort with each other.On the other hand,by using junction points,in- cluding inner points,which are around the partitioned interpolation area,we achieved the best approach inside partitioned area.Meanwhile,this algorithm makes the curved surface possess the features of partial controlla- bility,error reduction,and convex hul1.The simulated sample approved that this algorithm could improve the distortion of curved surface and unstable situation when using typical approach methods.Moreover,it could a- chieve higher precision of curved surface reconstruction.Finally,this algorithm has the advantages of stable calculation,speediness and convenience. Key words:point cloud data;generalized extended interpolation method;surface reconstruction 、/ 0 引 言 在产品造型的逆向工程中,为了重构高精度的曲 面轮廓,我们可以通过对这些产品的表面轮廓进行数 据采集,得到测量点云数据,经过一定的数据处理,最 后重构具有复杂曲面轮廓的三维模型。通常曲面重构 算法一般包括插值法、逼近法和拟合法。目前,在实际 应用中采用较多的曲面重构算法有:双三次B—spline 法、Nurbs法、Coons法、三边Bezier曲面法、基于BP神 经网络法等¨ 。 (1)双三次B.spline法。该方法克服了Bezier等 曲线曲面不能作局部修改以及曲线曲面的拼接比较复 收稿日期:2007—11—18 基金项目:广西科学基金资助项目(桂科自0640166);广西教育厅科研资助项目(200708LX151);梧州学院科研课题资助项 目(2007C011) 维普资讯 http://www.cqvip.com 52 电子机械工程 第24卷 杂的弱点,但也存在着不能精确表示由二次曲面与平 了传统曲面重构方法在处理三维扫描数据点时曲面形 面构成的初等曲面的致命缺点; 状的失真和运算的不稳定现象。 (2)Nurbs法。该方法较好地实现了解析几何和 自由曲线曲面的的统一问题,然而Nurbs法会遇到非 1 算法描述 有理方法中未出现的一些问题,从而导致计算过程变 得复杂。如选用不适当的权因子会导致参数化效果很 差,甚至破坏随后的曲面结构;Nurbs曲线曲面在反求 参数上的数值不稳定性,是Nurbs曲线曲面的致命缺 点;另外Nurbs的曲线曲面的几何连续性问题还有待 进一步深化解决,特别是曲面求交问题; (3)Coons法。Coons曲面的特点是能通过满足给 定的边界条件的方法构造曲面,具有简单易行、编辑方 便以及插值精度高等优点。但Coons曲面也有一些较 难解决的弊端,如需要给定型值点处的切矢值、不具有 形状局部可控性和不能用统一的方程表示所有类型的 曲面等,在实际应用中,Coons法一般都与其它曲面形 图1域的划分 式相结合; 把剖分后的子域称为单元域,为了使单元域上的 (4)三边Bezier曲面法。该方法将函数逼近和几 逼近函数与周围单元域上的逼近函数既连续又光滑, 何表示结合起来,具有构造灵活和适应性好等特点,在 在不增加插值变量的情况下,令其定义域适当能扩展 散乱数据点曲面拟合中能得到有效应用。但存在着控 到邻近的单元域上,也就是在延拓的定义域上构造逼 制顶点难以选取、没有形状权因子和缺乏局部修改的 近函数,这样就能利用单元外的信息,使单元内的逼近 能力等缺点; 函数能充分吸取邻近单元的信息,从而保证单元域上 (5)BP神经网络法。该方法利用BP算法的训练 逼近函数能与邻近单元逼近函数适当协调,由此构造 和学习建立一个神经网络模型来解决曲面反求问题, 出包括邻近单元域的扩大的子域,我们称为延拓域,记 BP算法具有简单、有效和易于实现等优点,并且算法 为Q ,且QcQ 。 的收敛速度较快。但由于算法本身的特点,对算法参 为了能较好地反映逼近函数的趋势,在延拓域上 数的选择有很大盲目性和难度,容易导致拟合结果达 构造逼近函数时,采用局部拟合逼近的方法。在延拓 不到最优。 单元Q 上构造逼近函数时,为使单元Q 边界上函数 因此,由于理论和方法上的,上述几种复杂曲 值与各相邻接的单元延拓逼近时边界上的函数值相一 面的重构算法不易使复杂曲线曲面达到最佳逼近效 致,就应考虑边界结点上函数值等值,我们对边界上结 果,需要进一步完善 -6 J。为实现面向逆向工程中复 点函数的逼近加以约束,具体的做法是采用构造单元 杂曲面重构,我们提出延拓逼近的曲面重构数学算法, 逼近函数时,使其在边界结点的逼近函数值与逼近函 它能够对所有具有复杂曲面的模型进行统一描述,该 数已知值没有偏差,也就是边界结点应满足插值条件。 方法采用分片多项式样条的方法,解决了曲线段、曲面 在延拓域上求得逼近函数,并满足逼近函数在边 片之间的连续性问题,曲面块之间连接光顺,即一方面 界结点上符合插值要求后,在子域上求得的逼近函数 能在分片边界点上满足插值条件,使得各分片之间的 就是满足我们要求的逼近函数,把这些逼近函数进行 变化具有一定的协调性;另一方面,它利用分片插值区 拼合,可以获得整域上的逼近函数。拼合时,在延拓域 域周围结点(包括内点)的信息,实现分片区域内部的 上求得的逼近函数中,只取单元定义域上的那部分逼 最佳逼近,同时又使曲面形状具有局部可控性,当对逼 近函数。 近曲面进行局部修改时,只影响分片曲面形状,而不会 1.2逼近算法 影响广域曲面的构造。另外它还具有变差减少性、凸 给定函数,( ,Y)在定义域D,考虑离散数值( , 包性等特性,这都使它具有较强的形状设计能力。对 ,Yi)。 汽车发动机罩的重构结果表明,该算法可以逼近光滑 其中:Ui=,( ,Y ),( ,Y )∈(i=1,2,…,n),欲求离 的曲面轮廓,从而提高复杂曲面的逼近精度,并且改善 散数据的逼近函数U(x,Y)。 维普资讯 http://www.cqvip.com

第2期 钟 山。等:基于广义延拓逼近法的复杂曲面重构研究 53 若采用分片光滑逼近的方法求解,先将区域D进 行划分,得到m个互不重迭的子区域D ,D:,…,D 即: 1.3算法的求解 引入拉格朗日乘子A ,A:,A,,应用拉格朗日乘子 法求解问题(6),可得到如下的关于的线性代数方程 组的关于a=[a1,a2,…,a6,A1,A2,A3] 的线性代数 方程组。 D=D1 u D2 u…u D (1) 设第e个子域D 中包含r个插值结点。将D 与 邻近几个子域结合起来,形成延拓域D ,其中含s(s >r)个结点,于是有: D D e=0,1,2,…,m (2) 0 =[v”1] l㈩ 其中:n=[n1,n2,…,n6] ,A=[A1,A2,A3] ,vo= 在单元域D 上,取二元多项式类{ ( ,Y)}= {1, ,,,, ,xy,y2, ,x2y,xy2,Y ,…}的前t(r<t<s) 项为插值基函数,即令: V(x,Y)=. n gi( ,Y)( ,Y)∈D。 (3) 其中:a ,a:,…,a 为待定系数,可由下述问题解出, 即: [mini(n ,nz,…,nt)= ‘』 ( , )一Ui 1 s・£・ ̄i=laigj(xj, )=Ui,i=1,2,…,r (4) 现具体构造二次插值多项式的计算公式,将平面 域D作三角剖分,每个三角形子域D 上的结点编号 为1,2,3,其延拓域D 上有s(s>3)个结点,如图2 所示。 R 图2平面延拓域 设单元D 上的广义逼近函数为: v(x,),) =a1+n2 +a3y+n4 2+a5xy+ n6y2( ,Y)∈D。 (5) 则待定系数a ,a:,…,a 由下式确定: 『nifnl(al, ,…, ) 善( 岛( , )一 ) lst.a1+a2xi+n3y + 2i+asxfy +06y2.i= ,i=1'2'3 (6) [U , ,U3] , =[善s , s , s i , s ,蚤 ,砉 ] 而分块矩阵分别为: c ㈣ 4 主 。 壹4 、 主 壹4 ,,i 。 A= 主 主 善y 2 i 2 ; 对称 主 。 ,, 壹4 3 i主=4 .求解式(7),得a代人式(5),便得到单元D 上的 分片光滑逼近函数 。把单元子域的逼近函数逐个 拼合起来,便可以得到全域上的高精度逼近函数为: U=U (10) J:1 2逼近函数演算 应用延拓逼近算法,我们对一系列的点云数据 {(U , ,Y ),( , :,Y2),…,(Ui, ,Y。)}进行数据 演算。利用2.3节的理论推导,首先对进行定义域剖 分,子域为三角形域,按所划分的区域取离散值,在子 域D,分别求出其c和A。第一步将 (i=1,2,3)、Y (i=1,2,3)代入式(8),求出C;再将zi(i=4,5,…s)、 Y (i=4,5,…,s)代入式(9),求出A;然后由式(7)解 维普资讯 http://www.cqvip.com 54 电子机械工程 第24卷 方程求出D 内的口,将结果代人式(5), ( ,Y)=口 +Cg2X ̄+a3y+Cg4X ̄ +口5 +a6y ,得到单元Di上的分片 光滑逼近函数U( ,y),在( ,y)ED 按一定的间距取 等结点分别求出插值点;同样依次在每个区间上构造 逼近函数,求出全部的插值点,最后由处理后的测量点 和求得的插值点重构所需的曲面轮廓。 3 应用实例 汽车表面通常设计为流线外型,而汽车发动机罩 是具有一定曲面轮廓或形状的精密构件,在具有复杂 曲面轮廓的工程设计中,发动机罩具有一定的典型性 和代表性,所以我们以包含复杂曲面的某发动机罩逆 向工程为例,介绍延拓逼近算法应用于复杂曲面重构 过程。发动机罩三维模型通常由大量的测量点云经过 数据逼近处理,进行曲面重构而形成。 3.1点云数据分析处理 利用ATOS精密光学测量仪对发动机罩的表面进 行数据采集,扫描完成后,对测量数据点进行预处理, 其中包括行噪声点删除、数据过滤和、数据平滑处理 等,得到发动机罩外形点云文件,处理的数据见表1。 然后在工程设计软件imageware输入点云.asc文件, 得到点云图如图3所示。测量数据点云经过上述处理 后能基本满足后续的曲面重构要求。 表1发动机罩离散测量点处理数据 图3汽车发动机罩点云图 3.2汽车发动机罩的三维重构 利用2节的演算步骤求出各子域D 上的分片光 滑逼近函数U( ,y),在( ,y)∈D 按的0.001间距取 等结点,分别求出插值点( , ;,Y;),同样依次在每个 区间上构造逼近函数 ( ,y),求出全部的插值点。因 为涉及到矩阵的运算,为此我们采用了Matlab语言强 大的矩阵运算功能进行计算。利用发动机罩的测量处 理点和求得的插值点,应用UG工程设计软件对点集 进行建模,得到三维实体模型(见图4)。可以看出,汽 发动机罩点云的逼近度很高、曲面光顺性良好,三维重 构效果较为理想。 图4采用广义逼近算法处理的汽车发动机罩重构模型 4 结 论 文中提出了基于广义延拓逼近法的曲面重构算 法,该算法采用分片多项式样条的方法,解决了曲线 段、曲面片之间的连续性问题,曲面块之间连接光顺。 它可从有限的离散点云数据生成无限的插值点以满足 复杂曲面轮廓的设计要求,是逆向工程中进行复杂曲 面设计的一种较理想重构算法。该算法通过Madab 编程设计可以进行高效计算,具有较高的计算效率和 较好的稳定性。实例证明,该方法适合逆向工程中复 杂曲面的重构。 参考文献: [1] Zhu XinXiong.Modeling technology for free ourve and Sill'- face[M].Beijing:Science Press,2000(in Chinese) [2]施法中.计算机辅助设计与非均匀有理B样条(CAGD& NURBS)[M].北京:北京航空航天大学出版社,1994 [3]Hoisub Kim,Seungtaik Oh,Jin—whan Yim.Smooth sm'face extension with ourvature bound『J].Computer Aided Geo— metric Design,2005,22:27—43 [4] Grundy R E The application of hermite interpolation to the analysis of non—linear difusive initial—boundary value prob— lems[J].IMA Journal of Applied Mathematics,2005,70 (6):814—838 (下转第59页) 维普资讯 http://www.cqvip.com 第2期 刘建军,等:基于ADAMS和ANSYS的整体自装卸车的仿真分析 59 材料的屈服极限,达到了结构的强度要求。 元分析结果对结构进行调整,从而改进了整体自装卸 车的结构设计。 参考文献: 郑凯,胡仁喜,陈鹿民,等编著.ADAMS 2005机械设 计高级应用实例[M].北京:机械工业出版社,2006 郑建荣.ADAMS一虚拟样机技术入门与提高[M].北 京:机械工业出版社,2002 范成建,熊光明,周明飞,编著.虚拟样机软件MSC.AD. AMS应用与提高[M].北京:机械工业出版社,2006 洪嘉振.计算多体系统动力学理论、计算方法和应用 [M].上海:交通大学出版社,1992 刘图12举升臂转角147。时举升臂应力分布图 涛,杨凤鹏.精通ANSYS(第1版)[M].北京:清华 大学出版社,2002 博嘉科技,编著.有限元分析软件——ANsYs融会与贯 4 结 论 1j 1J 1J 1J 通[M].北京:中国水利电力出版社,2002 文中将ADAMS和ANSYS有机结合完成整体自 装卸车的仿真分析。先利用ADAMS仿真出整体自装 卸车运动过程中主要部件的受力情况,解决了用传统 方法难以准确计算出构件整个运动过程的受力情况, 使所受载荷的计算结果更加直观、准确,且效率更高。 然后用ANSYS进行主要部件的有限元分析,根据有限 -作者简介:刘建军(1976一),男,本科。目前从事 地面雷达结构总体工作。 王东强(1976一),男,本科。目前从事地面雷达 结构总体工作。 +-+-+-+*+-+-—卜-—卜-+-+-+-+-+-+-+*+-+-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜*—卜*—卜*—卜-—卜-—卜-—卜-+-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜-—卜 (上接第54页) [5] Wohers H J.Extrapolation methods for CAD[R].HP Labo- ratories Technical Report HPL 2000,37 Desin,1991,23(7):484—491g [9] 柯英林,等.反求工程CAD建模理论、方法和系统[M] 北京:机械工业出版社,2005 [6] Shi Huli,Yan Yihua.Extended interpolation method and its applicaitons in piecewise approximations[C].Computational nd Appliaed Mathematics.Elsevier Science Publishers B. V.,1992:229—236 作者简介:钟 山(1967一),男,桂林电子科技大 学副教授,主要研究方向为cad/cam先进集成技术、逆 向工程和数控技术等。 [7] WEISS V,ANDOR L.Advanced surface fitting techniques [J].Computer Aided Geome c Design,2002,19(1):19— 42 黄美发(1962一),男,桂林电子科技大学教授、博 士。院长。主要研究方向为公差设计、计算机辅助工艺 规划、制造系统建模和并行工程等。 [8] Shetty S,White P.P.Curvature-continuous extensions for rational b-spline ouryes and surfaces[J].Computer Aided 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuoyibo.net 版权所有 湘ICP备2023021910号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务