摘要
自由曲面的重构作为复杂工业产品设计、制造及检测的重要技术手段之一,深受CAD/CAM领域工程界的广泛重视。随着计算机技术,自动控制技术及CAD/CAM技术的发展,三坐标测量机(CMM)因其测量精度和智能化程度较高的特点,也被用于自由曲面的重建。但其测量效率问题常常约束了它在曲面重构中的广泛应用。本文基于自由曲面的形状特征,从提高三坐标测量机的测量效率入手,对曲面的重构理论及其工程应用进行了深入的研究分析。此外,由于得到的曲面都是以非均匀B样条或NURBS表示,故易于融入现有的CAD/CAM系统。
本文提出并建立了基于物体三维重心的自适应数字化模型,在此基础上对数字化模型中的弯曲度进行了深入的分析和研究,提出了表征曲面上一点弯曲程度的高斯弯曲度模型;同时,通过网格初始化方法,实现了数字化网格的加速形成。研究结果为自由曲面的离散采样规划奠定了理论基础。
根据接触测量的特点,为提高测量效率,本文提出了一种两次采样的曲面数字化规划方法。该方法通过初始曲面的引入,成功地把未知曲面转化为已知曲面,从而实现了曲面采样的自动化,为数据点的平滑曲面拟合提供了合理的信息支持。
本文从精度和外观形态两个方面对曲面的重构策略进行了研究。首先,针对重构曲面的精度问题,创新地将最小二乘技术、离散采样点参数化技术及约束非线性最小二乘优化技术等有机地结合起来,实现了重构曲面对采样点的精确而平滑的逼近;其次,从物理变形能量优化的角度出发,采用初始曲面参数化技术,以曲面拥有最小物理变形能量为目标函数,在外部约束条件下,构造了基于形状约束的曲面重构模型。
根据坐标测量需进行测头半径补偿的特点,研究了正则等距曲线曲面的有关性质。提出了测头半径的三维补偿方法,对测头半径的三维补偿精度进行了模拟仿真分析。分析结果表明,本文补偿方法是稳定可靠的。
根据以上研究,对实物模型进行了重构实验,并将曲面模型融入相关的CAD/CAM系统,进行了物体三维建模、NC路径生成、快速原型制造(RPM)及加工检测等方面的应用实验。实验表明,本文研究提出的曲面重构方法具有提高曲面数字化效率、重构精度高、集成性强等特点,因而具有工程应用价值。
As one of the important tools of design and manufacturing for complicated industrial products, it is very wide to attach great importance for the reconstruction of free-form surface on the engineering field of CAD/CAM. With the development of computer technology, automatic control technology and CAD/CAM technology etc., coordinate measuring machine(CMM) is also applied to reconstruction of surface because of measuring precision and intellectualized level. But CMM measuring efficiency usually becomes constraint to its wide application in the reconstruction of free-form surface. Starting with improving the measuring efficiency of CMM, the reconstruction theory of free-form surface and engineering application are profoundly studied on the basis of the shape characteristics of free-form surface in this dissertation. In addition, curves and surfaces constructed by the dissertation can be represented in the form of B SPLINE or NURBS, so it is easy to blend into current CAD/CAM systems.
The dissertation puts forward and sets up the adaptive sampling model based on the concept of gravity center. On the basis of the sampling model, the model of curvedness measure is analyzed deeply, and the gauss model of curvedness measure, which represents the curved magnitude on surface, is proposed. Meantime, the accelerating generation of sampling mesh is realized by the mesh-initialized method. The research result will establish a theoretical foundation for sampling planning of free-form surface.
According to the feature of contacting measurement, the dissertation first puts forward the twice-sampling planning method for free-form surface in order to improve measuring efficiency. This method makes a unknown surface become a known surface successfully by introducing a base surface. Then the automatic sampling of surface is realized, which provides reasonable information support for smooth fitting of sampling points.
Surface reconstruction approaches are studied at the same time from two aspects of precision and visual effect. First, in order to obtain the fitted surface with higher precision, the least-squares technology, the randomly points parameterization technology and the constraint non-linear least-squares optimization technology are combined together originally, and precise smooth approximation is realized for sampling points. Second, by applying the base surface parameterization, the surface reconstruction model based on shape constraint is constructed from physical deformation optimization model and geometric constraints.
In terms of the feature of radius compensation for coordinate measurement, the natures of offset curve and surface are studied in the dissertation. One three-dimensional compensation method on probe radium is put forward, and the three-dimensional compensation precision is probed by simulating computation. The simulating results show the compensation method is stable and reliable.
According to research results above, reconstruction experiments of object have been done. By blending reconstruction surface models into current CAD/CAM system, some applying experiments are carried into execution on CAD models of object, NC tool path generation, rapid prototyping manufacturing and machining inspection. The experiments indicate the proposed reconstruction method in the dissertation is characteristics of high sampling efficiency, fitting precision and integration, so it has engineering application value.
引文
[1] 唐荣锡.CAD/CAM 技术.北京:北京航空航天大学出版社,1994
[2] 宁汝新、徐弘山.机械制造中的CAD/CAM.北京:北京理工大学出版社,1991
[3] 施法中.计算机辅助几何设计与非均匀有理 B 样条.北京:北京航空航天大学出版社,1994
[4] 张永曙.计算机辅助几何设计的数学方法.西安:西北工业大学出版社,1986
[5] 方奎等.曲线曲面设计技术与显示原理.长沙:国防科技大学出版社,1997
[6] M. Hosaka. CAD/CAM 曲线和曲面造型.北京:海洋出版社,1995
[7] 关履泰、罗笑南等.计算机辅助几何图形设计.北京:高等教育出版社,1999
[8] Choi B K. Surface Modeling for CAD/CAM. Elsevier, New York, 1991
[9] 朱心雄等.自由曲线曲面造型技术.北京:北京航空航天大学出版社,2000
[10] Farin G. A Construction for the visual C~1 Continuity of polynomical surface patches. Computer graphics and image processing, 1982, 20:272~282
[11] Basky B A. and DeRoseT D. Geimetric Continuity of parametric Curves: Three equivalent Characterizations. IEEE CG&A, 1989, 9:60-68
[12] Boehm W. Visualcontinuity. Computer-aided Design, 1988, 20(6): 307~311
[13] Farin G. Visually C~2 Cubic spline. Computer-aided Design, 1982, 14(3): 137~139
[14] 柯映林.离散数据的几何造型技术及其应用研究.南京航空航天大学博士学位论文,1992
[15] 刘鼎元.Bezier 曲面光滑连接的几何条件,应用数学学报,1986,9(4):432~442
[16] Barr A H. Global and local deformation of solid primitives. ACM Computer Graphics, 1984, 18(3): 21~30
[17] Sederberg T W. and Parry S R. Free-form deformation of solid geometric Models. ACM Computer Graphics, 1986, 20(4):151~160
[18] Coquillart S. Extended free-form deformations: A sculpturing tool for 3D Geometric Modeling. ACM Computer Graphics, 1990, 24(4):187~196
[19] Hsu W M.and Hughes J. F. etc.. Direct manipulation of free-form deformation. ACM Computer Graphics, 1992, 26(2): 177~184
[20] 郑国磊、朱心雄.变形造型方法及其应用.第一届全国计算机应用联合会议,1988,222~227
[21] 王拉柱.自由变形造型方法的研究与实践.吉林工业大学硕士论文,1992
[22] 王大为.FFD 方法的应用研究.北京航空航天大学硕士论文,1995
[23] 冯结青、彭群生等.嵌入参数空间的曲面控制自由变形方法.计算机辅助设计与图形学学报,1998,10(3):208~215
[24] Bloor M I and Wilson M J. Generation blend surfaces using partial deffentiential equations. Computer-aided Design, 1989, 21(3): 165~171
[25] Bloor M I. and Wilson M J. Blend design as a boundary-value problem in Theory and Practise of Geometric Modeling. W. Straber and H. P. Seided, eds, 1989, 221~234
[26] Bloor M I. and Wilson M J. Using partial differential equations to generate free-form surfaces. Computer-aided Design, 1990, 22(4): 221~234
[27] Bloor M I. and Wilson M J. Generating N-sided Patchs with partial with partial differential equations, in advancee in Computer Graphics, R. A. Earnshaw and B. Wyvill, Eds., Springer-Verlag,1989, 129~145
[28] Lowe T W. and Bloor M I. G. etc.. Functionally in blend design. Computeraided Design, 1990, 22(9): 655~665
[29] Lowe T W. and Bloor M I. Functionally in surface design. Adv. Des. Automation 1, 1990, 43~50
[30] Lowe T W. and Bloor M I. The automatic functional design of hull surface geometry. J. Ship Research, 1994, 38(4): 319~328
[31] Dekanski C. and Bloor M, I. Computer-Aided functional design of marine porpeller. J. Ship Research, 1996, 40(2): 117~124
[32] 马岭、张鲜等.用偏微分方程构造过渡曲面.工程图学学报,1995,(1):1~8
[33] 马岭、张鲜等.用偏微分方程数值解构造曲面.工程图学学报,1995,(2):8~14
[34] 马岭、张鲜等.基于变分原理和 B 样条的偏微分方程曲面造型.计算机辅助设计与图形学学报,1996增刊:159~165
[35] 马岭、朱心雄.PDE 曲面造型方法在复杂曲面设计中的应用.计算机学报,1998,21:357~362
[36] 朱心雄、马岭.偏微分方程曲面造型方法及其应用.航空制造工程,1997,(8):29~31
[37] Finkelstein A and Salesin D H. Multiresolution Curves. SIGGRAPH'94: 261-268
[38] Lounsbery M and DeRose T. Multiresolution surfaces of arbirary topological type. ACM Transactions on Graphics, 16(1): 34~73
[39] Certain A. Interactive Multiresolution surface viewing. S1GGRAPH'96:91~98
[40] Gortler S J. and Cohen M. F. Hierachical and variational geometric modeling with Wavelets. In Proc. Symp. On Interactive 3D Graphics, May 1995
[41] 孙延奎、朱心雄.曲线分层表示的小波方法.工程图学学报,1999,(1):40~44
[42] 孙延奎、朱心雄.B 样条曲线的小波光顺法.工程图学学报,1998,(4)51~58
[43] CAD/CAM 技术.哈尔滨:哈尔滨工业大学出版社,1996
[44] 刘之生.反求工程技术.北京:机械工业出版社,1992
[45] 田晓东、史桂蓉等.复杂曲面实物的逆向工程及其关键技术.机械设计与制造工程,2000,29(4):1~3
[46] 张三元、孙守迁等.基于产品反求工程的产品创新设计方法.计算机辅助设计与图形学学报,2000,12(11);851~855
[47] 陈志扬、李江雄等.反求工程中的曲面重构技术.汽车工程:2000,22(6):365~369
[48] Chivate P N. and ablokow A. G. Solid-model generation from measured point data. 1993, 25(9): 587~597
[49] Werner A and Skalski K. Reverse engineering of free-form surfaces. Journal of Materials Processing Technology, 1998, 76:128~132
[50] Motavalli S. Review of reverse engineering approaches. Computer ind. Engng, 1998, 35(1): 25~28
[51] 柯映林、李维诗.复杂曲面离散测量布点理论和算法研究.计算机辅助设计与图形学学报,1998,(10):57~60
[52] 王平江、陈吉红等.空间自由曲面测量系统中的测点自动布置.计量技术,1995,(12):10~13
[53] 李江雄、柯映林等.基于实物的复杂曲面产品反求工程中的 CAD 建模技术.中国工程机械,1999,10(4):390~393
[54] 种永民、杨海成.实物测量造型技术的数据分块方法.机械科学与技术,1996,15(1):989~992
[55] 冯国罄、张国雄等.CMM 曲线曲面测量领域的关键问题.航空精密制造技术,1999,35(6):23~25
[56] 王建华、林其骏等.复杂型面测量中测头中心的轨迹曲面及测头半径的三维补偿.计量学报,1994,15(2):108~113
[57] 侯宇、李刚等.自由曲面的测量与重建。计量学报,1996,20(4):252~255
[58] 李江雄.反求工程中复杂曲面边界线的自动提取技术.机械设计与制造工程,2000,29(2):26~28
[59] 卢杰持、杨金奎等.曲面的自动跟踪测量和密集数据采集.大连工学院学报:1986,25(1):55~59
[60] 柯映林、钱应璋.离散点曲面测量造型技术及其在飞机曲面工装模具设计与制造中的应用研究.航空学报,1996,17(6):760~761
[61] Song C K and Kim S W. Reverse engineering: autonomous digitization of free-formed surfaces on a CNC coordinate measuring machine. Int. J. Mach. Tools Manufact., 1997, 37(7): 1041~1051
[62] Menq C and Chen F L. Curve and surface approximation from CMM measurement data. Computers ind. Engng, 1996, 30(2): 211~225
[63] 宋新民,黄田等.基于 NURBS 的离散数据点自由曲面重构.计算机辅助设计与图形学学报,1999,11(5):432~436
[64] 张丽艳、周来水等.逆向工程中曲面重构算法研究与实现.航空学报,1999,20(3):242~244
[65] Sarkar B and Menq C H. Smooth parametric surface approximations and reverse engineering. Computer-aided Design, 1991, 21:641~648
[66] 刘鼎元,胡康生.Bezier 曲面拟合.应用数学学报.1984,7(2):250~256
[67] 黄友谦.曲线曲面的数值表示和逼近.上海:上海科学技术出版社,1984
[68] Park H and Kim K. An adaptive method for smooth surface approximation to scattered 3D points. Computer-aided Design,1995, 27(12): 929~939
[69] Lin C Y and Liou C S. Asurface-lofting approach for smooth -surface reconstruction from 3D measurement data. Computer In Industry, 1997, 34: 73-85
[70] Auerbach S. Approximation and geometric modeling with simplex B-spline associated with irregular triangles. Computer-aided Design, 1991, (8): 67~87
[71] Sarkar B. and Menq C H. Parameter optimization in approximating curves and surfaces to measurement data. Computer Aided Geometric Design, 1991, 8: 267~290
[72] Hoschek J. Offset curves in the plane. Computer-aided Design, 1985, 2:77~82
[73] Hoschek, J. Spline approximation of offset curves. Computer Aided Geometric Design, 1988, 5:33~40
[74] Hoschek J. and Schneider, F. etc.. Optimal approximate conversion of spline surfaces. Computer Aided Geometric Design, 1989, 6:293~306
[75] GrossmanM. Parametric curve fitting. ComputerJ. 2, 169-172
[76] Partt M J. Smooth parametric surface approximation to discrete data. Computer Aided Geometric Design,1985,2, 165-171
[77] Rogers D F. and Fog N G. Constrained B-spline curve and surface fitting. Computer Aided Geometric Design, 1989, 21, 641-648
[78] 罗飞路、周继伟等.自由曲面的立体视觉测量与加工一体化研究.国防科技大学学报,1995,17(2):12~18
[79] Litvin F L and Yi Zhang. Identification and Minimization of Deviation of Real Gear Tooth Surfaces. Joural of Mechanical Design, Mar. 1991, Vol 113
[80] Litvin F L. Minimization of Deviation of Gear Real Tooth Surfacec Determined by Coordinate Measurements. Journal of Mechanical Design, Dec. 1993, Vol 115
[81] Kawasaki K, Tamura H, Nakano Y. A Method for Inspection of Serial Bevel Gears in Klingelnberg Cycle-Palloked system. Proc. Of International Gearing Conference, Newcatle Upon Tyne, 1994,9
[82] 秦大同、颜佳等.平面包络环面蜗杆加工误差诊断及提高制造精度的研究.重庆大学硕士学位论文,1996
[83] 杨洪成.基于误差补偿的弧齿锥齿轮和准双曲面齿轮高精度制造的研究.重庆大学硕士学位论文,1997
[84] 石万凯.基于坐标测量提高 ZC1 蜗杆制造精度的研究.重庆大学硕士学位论文,1998
[85] 刑青松、江立颖.面向产品反求的 CAD/CAM 一体化系统的研究.组合机床与自动化加工技术,2000,(7):19~21
[86] Li S Z. Adaptive sampling and mesh generation. Computer-aided Design, 1995, 27(3): 235~240
[87] Kosters M. Curvature-dependent parameterization of curves and surfaces. Computer-aided Design, 1991, 23(8): 596~579
[88] Woo T C and Liang R. Dimensional measurement of surfaces and their sampling. Computer-aided Design, 1993, 25(4): 233~240
[89] 梅向明、黄敬之.微分几何.北京:高等教育出版社,1981
[90] Piegl L and Tiller W. Computing offsets of NURBS curves and surfaces. Computer-aided Design, 1999, 31:147~156
[91] Ma W and Kruth J P. Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces. Computer-aided Design, 1995, 27(9): 663~675
[92] Rogers D F and Fog N G. Constrained B-spline curve and surface fitting. Computer-aided Design, 1989, 21:641~648
[93] Woodward C D. Cross-sectional design of B-spline surfaces. Comput. & Graphics, 1987, 11(2): 193~201
[94] Woodward C D. Skinning techniques for iterative B-spline interpolation. Computer Aided Geometric Design, 1988, 20:441~451
[95] Piegl L. Key developments in computer-aided geometric design. Computeraided Design, 1989, 21(5): 262~273
[96] Park H and Kim K. A method for approximation NURBS curve compatibility based on multiple curve refitting. Computer-aided Design, 2000, 32:237~252
[97] Rogers D F and Fog N G. Constrained B-spline curve and surface fitting. Computer-aided Design, 1989, 21(10): 641~648
[98] Lee E T. Choosing nodes in parametric curve interpolation. Computer-aided Design, 1989, 21(6): 363~370
[99] de Boor. A Practical Guide toSplines. Springer, 1978
[100] 徐锦康.机械优化设计.北京:机械工业出版社,1995
[101] 刘惟信.机械最优化技术.北京:清华大学出版社,1994
[102] Shultz,R G, Schnabel A.B. and Byrd R H. A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties, SIAM J. Numer. Anal.,1985, 22(1): 47~67
[103] Steihaug T. The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal., 1983,20(3): 626~637
[104] Coleman T F and Yuying L. On the convergence of interior-reflective Newton methods for nonlinear minimiztion subject to bounds, Mathematical Programming, 1994, 67:189~224
[105] Branch M A, Coleman T F and Yuying Li. A subspace interior and conjugate gradient method for large-scale bound-contrained minimization problems, SIAM J. Sci. Comput., 1999,21(1): 1~22
[106] Terzopoulos D and Platt J. Elastically Deformable Models, ACM. Computer Graphics, 1987, 24(4): 205~214
[107] Terzopoulos D and Gossard D. Dynamic NURBS with Geometric Constraints for Interactive Sculpting. ACM, Tansactions on Graphics, 1994, 13(2): 103~136
[108] Celniker G and Gossard D. Deformable curve and surface finite-elements for free-form shape design. ACM Computer Graphics, 1991, 25(4): 257~266
[109] Celniker G and Welch W. Linear constraints for deformable B-spline surface. In proceeding of the symposium ton interactive 3D Graphics, ACM, New York, 1992, 61~68
[110] Welch W and Witckin A. Variational surface modeling. Computer Graphics, 1992, 26(2): 157~166
[111] Wesselink W and Veltkamp R. C. interactive design of Constrained variational curves. Computer Aided Geometric Design, 1987, 4:231~236
[112] Moreton H and Sequin C H. Functional optimization for fair surface design. Computer Graphics, 1992, 26:167~176
[113] Qin H and Terzopoulos D. Dynamic NURBS swung surfaces for physics-based shape design. Computer-aided Design, 1995, 27(2): 111~127
[114] Qin H and Terzopoulos D. Triangular NURBS and their dynamic generalizations. Computer Aided Geometric Design, 1997, 14(4): 325~347
[115] Hagen H and Schulze G. Automatic smoothing with Geometric surface patches. Computer Aided Geometric Design, 1987, 4:231~236
[116] Hagen H and Kaiserslautern. Variational design of smooth rational Bezier surfaces in Geometric modelling. Springer-Verlag, 1993, 133~138
[117] Leon J C and Trompette P. A new approach towards free-form surfaces surfaces control. Computer Aided Geometric Design, 1995, 12:395~416
[118] 宋德军、朱心雄.基于数学规划的曲面造型方法.工程图学学报,1997,(2):78~87
[119] 宋德军.基于能量优化的曲线曲面造型理论及应用研究.北京航空航天大学博士学位论文,1998
[120] 徐芝纶.弹性力学.北京:人民教育出版社,1980
[121] 杨绪灿、金建三.弹性力学.北京:高等教育出版社,1987
[122] 关志东、经玲等.基于物理模型的变形曲线曲面研究及应用.计算机学报,1996,19:187~194
[123] 经玲.用有限元法整体构造 B 样条曲面的理论与应用研究.北京航空航天大学学位论文,1997
[124] 杨冰.实用最优化方法及计算机程序.哈尔滨:哈尔滨船舶工程学院,1994
[125] 赵凤治、尉继英.约束最优化计算方法.北京:科学出版社,1991
[126] Klass R. An offset spline approximation for plane cubic splines. Computeraided Design, 1983, 15(4): 297-299
[127] Tiller W and Hanson E G. Offsets of two-dimensional profiles. IEEE Comput. Graph. & Applic, 1984, 4:36-46
[128] Coquillart S. Computing offsets of B-spline curves. Computer-aided Design, 1987, 6:305~309
[129] Maekawa T. An overview of offset curves and surfaces. Computer-aided Design, 1999, 31:165~173
[130] Pham B. Offset curves and surfaces: a brief survey. Computer-aided Design, 1992, 24(4), 223~229