自由曲面的B样条拟合
|
摘要
自由曲面造型是当前CAD／CAGD的一个重要研究方向，也是CAM技术的基础。
要对复杂自由曲面进行数控加工，首要任务是进行自由曲面的造型。本文的出发
点是通过选用适合方法对复杂自由曲面进行造型，满足曲面数控加工的需要。
论文介绍了B样条曲线曲面的基础理论，研究了B样条曲线曲面的基本几何
计算。分析了B样条曲线的光顺逼近方法，在曲线逼近过程中通过引入光顺权
与偏离权因子，使得到的B样条曲线更加贴近已知的型值点。针对工程上按截
面测量数据组织曲面中各截面间的测量点既不均匀，截面间点数又不相同的情
况，文中给出了面向截面数据的B样条曲面逼近方法，并对截面测量数据点数
相差较大的情况，提出了基于升阶的B样条曲面逼近方法，通过对截面线上数
据点个数较少的截面曲线进行升阶，增加了控制顶点数，保证了曲面最后的逼近
精度。文中还给出了B样条曲面逼近精度的计算方法。
理论的可靠和数值算例结果表明，论文中采用的方法是可行的。它将为复杂
自由曲面的造型提供一种新的思路，为后续的数控加工创造有利条件。
By now free form surface modeling is an important research branch of CAD/CAGD, it is also the foundation of CAM technology. For the numerical control machining of complex free form surface, the first task is to perform free form surface modeling. The aim of this dissertation is to perform complex free form surface modeling by choosing appropriate methods, then it can satisfy the requirements of numerical control machining.
This paper introduces the basic theory of B-spline curves and surfaces, studies the fundamental geometric algorithms of B-spline curves and surfaces. It analyses the fair approximating method of B-spline curves, by introduced fair weight term and deviate weight term in the process of B-spline curves approximating, the obtained B-spline can well close to the given points. Aim at the instance that given points measured on the different section of the surface are nonuniform between sections and the numbers of measured points are not same between sections of the surface, this dissertation gives a approximating method of B-spline surface based on digitized section points, for the case that the numbers of measured points have great difference between sections, this paper addresses a approximating method of B-spline surface based on degree elevation. Raising the degree of the curve which is on the section whose measured points is less than the other sections, it can add extra control points and ensure the approximating precision of the surface. This paper has also given the calculate method of approximating precision of B-spline surface.
Reliability of theory and the result of numerical examples indicate that the method in this paper is viable. It can bring a new way to complex free form surface modeling and create favorable conditions to following numerical control machining.
要对复杂自由曲面进行数控加工，首要任务是进行自由曲面的造型。本文的出发
点是通过选用适合方法对复杂自由曲面进行造型，满足曲面数控加工的需要。
论文介绍了B样条曲线曲面的基础理论，研究了B样条曲线曲面的基本几何
计算。分析了B样条曲线的光顺逼近方法，在曲线逼近过程中通过引入光顺权
与偏离权因子，使得到的B样条曲线更加贴近已知的型值点。针对工程上按截
面测量数据组织曲面中各截面间的测量点既不均匀，截面间点数又不相同的情
况，文中给出了面向截面数据的B样条曲面逼近方法，并对截面测量数据点数
相差较大的情况，提出了基于升阶的B样条曲面逼近方法，通过对截面线上数
据点个数较少的截面曲线进行升阶，增加了控制顶点数，保证了曲面最后的逼近
精度。文中还给出了B样条曲面逼近精度的计算方法。
理论的可靠和数值算例结果表明，论文中采用的方法是可行的。它将为复杂
自由曲面的造型提供一种新的思路，为后续的数控加工创造有利条件。
By now free form surface modeling is an important research branch of CAD/CAGD, it is also the foundation of CAM technology. For the numerical control machining of complex free form surface, the first task is to perform free form surface modeling. The aim of this dissertation is to perform complex free form surface modeling by choosing appropriate methods, then it can satisfy the requirements of numerical control machining.
This paper introduces the basic theory of B-spline curves and surfaces, studies the fundamental geometric algorithms of B-spline curves and surfaces. It analyses the fair approximating method of B-spline curves, by introduced fair weight term and deviate weight term in the process of B-spline curves approximating, the obtained B-spline can well close to the given points. Aim at the instance that given points measured on the different section of the surface are nonuniform between sections and the numbers of measured points are not same between sections of the surface, this dissertation gives a approximating method of B-spline surface based on digitized section points, for the case that the numbers of measured points have great difference between sections, this paper addresses a approximating method of B-spline surface based on degree elevation. Raising the degree of the curve which is on the section whose measured points is less than the other sections, it can add extra control points and ensure the approximating precision of the surface. This paper has also given the calculate method of approximating precision of B-spline surface.
Reliability of theory and the result of numerical examples indicate that the method in this paper is viable. It can bring a new way to complex free form surface modeling and create favorable conditions to following numerical control machining.
引文
[1] de Boor C．On calculation with B-splines Journal of approximation theory，1972． 6：50-62
[2] Piegl L，Tiller W，The NURBS Book(Second Edition)，NewYork：Springer，1997
[3] Piegl L，On NURBS：A Survey，IEEE CG＆A，1991，1：55-71
[4] 施法中，计算机辅助几何设计与非均匀有理B样条，北京：北京航空航天大学出版社， 1994
[5] Boehm W．Inserting new knots into B-spline curves，Computer Aided Design,1980， 12(4) ：199-20l
[6] Cohen E，Lyche T，Riesenfeld R F，Discrete B-splines and subdiviSion techniques in computer-aided geometriC design and computer graphics，Computer Graphics and Image Processing，1980，14：87-111
[7] Prautzsch H．Degree elevation of B-spline curves，Computer Aided Geometric Design 1984． 1(2) ：193-198
[8] Prautzsch H，Piper B．A fast algorithm to raise the degree of spline curves． Computer Aided Geometric Design．1991，8(3) ：253-265
[9] Cohen E，Lyche T，Schumaker L L．Algorithfms for degree raising of splines，ACM Transactions on Graphics，1985． 4(3) ：171-181
[10] Piegl L，Tiller W．Software-engineering approach to degree elevation of B-spline curves．Computer-Aided Design．1994，26(1) ：17-28
[11] 秦开怀,非均匀B样条曲线升阶的新算法，计算机学报，1996，19(7) ：537-542
[12] 秦开怀，B样条曲线升阶经典算法中的问题及其解决办法，清华大学学报，1997，37 (4) ：4-6
[13] 秦开怀，“Algorithms for Degree-Raising of Spline”中的问题及其解决办法，汁 算机研究与发展，1998，35(2) ：150-154
[14] Woodward C．D．Cross-sectional design of B-spline surfaces．Computers＆Graphics, 1987，11(2) ：193-201
[15] Woodward C．D． Skinning techniques for interactive B-spline surface interpolation interpolation，CAD，1988，20(8) ：441-451
[16] 王国瑾，王振武，寿华好 B样条曲面在严格约束条件下的光顺拟合，软件学报，1998， 9(9) ：696-698
[17] 蒋大为，王自然，复杂曲面的B样条拟合方法，航空计算技术，1996． 29(2) ：23-26
[18] 彭芳瑜，周济．周艳红等，基于最小二乘的曲面生成算法研究，工程图学学报，1999． (3) ：41-46
[19] 张丽艳，周来水，蔡炜斌等，基于截面测量数据的B样条曲面重建，应用科学学报， 2002，20(2) ：173-177
[20] 朱心雄．张鲜，CAD／CAM中自由曲面造型技术的发展和问题，工程图学学报．1994 (2) ：28-36
[21] 刘壮．张乐年，曲面造删技术综述．计算机辅助设计与制造，1997(6) ：20-22
[22] 张卫宁.高级曲面造型的功能实现与现状，计算机辅助设计与制造．1997(6) ：23-26
[23] 朱心雄，自由曲线曲面造型技术．北京：科学出版社．2000
[24] 苏步青，刘鼎元，计算几何，上海：上海科学技术出版社，1980
[25] 吴(？)任，微分几何讲义,北京：人民教育出版社，1981
[26] 苏步青、微分几何．北京：高等教育山版社．1988
[27] Boehm W，Prautzsch H．The insertion algorithm．Computer Aided Design，1985， 17(2) ：58-59
[28] Boehm W，On the efficiency of knot insertionalgorithm,Computer Aided Geometric Design，1985，2：141-143
[29] 刘鼎元，赵玉琦，詹廷雄等．Bezier曲线和B样条曲线光顺拟合法，计算数学． 1984． 6(4) ：360-365
[30] 杨红梅，李铁军，B-spline曲线的反算拟合及其迭代算法，辽宁(？)学院学报，1999， 19(5) ：15-17
[31] 冯学斌，沈兵．蒋锐权等，无振荡均匀三次B样条插值法，阳安交通大学学报，1997， 31(2) ：57-62
[32] Wayne Liu，A simple efficient degree raising algorithm for B-apline curves， Computer Aided Geometric Design，1997，14：693-698
[33] 潘日晶．B样条曲线递推升阶方法的快速算法，计算机辅助设计与图形学学报，2001， 13(8) ：701-706
[34] 秦开怀．B样条曲线递归升阶方法的一个注记，清华大学学报，1997，37(1) ：110-112
[35] 肖轶军，丁明跃，彭嘉雄，基于迭代最近点的B样条曲线拟合方法研究，中国图象图 形学报，2000，5卷A版(7) ：585-588
[36] 蒋长锦，科学计算与C程序集，合肥：中国科学技术大学出版社，1998
[37] 徐十良，C常用算法程序集，北京：清华大学出版社．1994
[38] 钱能，C++程序设计教程，北京：清华大学出版社，2001
[39] D F Rogers．N G Forg，Constrained B-spline curve and surface fitting， CAD．1989． 21(10) ：641-648
[40] 刘鼎元．胡康生，Bezier曲面拟合，应用数学学报．1984． 7(2) ：250-256
[41] 曹利新．游洪．王晓明等，面向截面测量数据B样条曲面光顺拟合及其精度计算，大 辽理工大学学报．2003，43(5) ：320-323
[42] Hyungjun Park， Kwangsoo Kim， Smooth surface approximation to serial cross-sections，CAD，1996，28(12) ：995-1005
[43] FUHUA CHENG，AIDESHIR GOSHTASBY,Aparallel B-spline surface fitting algorithm， ACM Transactions on Graphics，1989,8(1) ：41-50
[44] 方逵,双三次B样条插值曲面，数学理论与应用，2001，21(3) ：66-68
[45] 冯国馨，张国雄．解则晓等．自由曲线B样条最小逼近误差拟合建模．大津大学学报， 2001． 34(3) ：285-288．
[46] 李家喜，柳四新，朱伟等，汽轮机叶片型面的三维曲面造型，汽轮机技术．1999，41 (1) ：16-17
[2] Piegl L，Tiller W，The NURBS Book(Second Edition)，NewYork：Springer，1997
[3] Piegl L，On NURBS：A Survey，IEEE CG＆A，1991，1：55-71
[4] 施法中，计算机辅助几何设计与非均匀有理B样条，北京：北京航空航天大学出版社， 1994
[5] Boehm W．Inserting new knots into B-spline curves，Computer Aided Design,1980， 12(4) ：199-20l
[6] Cohen E，Lyche T，Riesenfeld R F，Discrete B-splines and subdiviSion techniques in computer-aided geometriC design and computer graphics，Computer Graphics and Image Processing，1980，14：87-111
[7] Prautzsch H．Degree elevation of B-spline curves，Computer Aided Geometric Design 1984． 1(2) ：193-198
[8] Prautzsch H，Piper B．A fast algorithm to raise the degree of spline curves． Computer Aided Geometric Design．1991，8(3) ：253-265
[9] Cohen E，Lyche T，Schumaker L L．Algorithfms for degree raising of splines，ACM Transactions on Graphics，1985． 4(3) ：171-181
[10] Piegl L，Tiller W．Software-engineering approach to degree elevation of B-spline curves．Computer-Aided Design．1994，26(1) ：17-28
[11] 秦开怀,非均匀B样条曲线升阶的新算法，计算机学报，1996，19(7) ：537-542
[12] 秦开怀，B样条曲线升阶经典算法中的问题及其解决办法，清华大学学报，1997，37 (4) ：4-6
[13] 秦开怀，“Algorithms for Degree-Raising of Spline”中的问题及其解决办法，汁 算机研究与发展，1998，35(2) ：150-154
[14] Woodward C．D．Cross-sectional design of B-spline surfaces．Computers＆Graphics, 1987，11(2) ：193-201
[15] Woodward C．D． Skinning techniques for interactive B-spline surface interpolation interpolation，CAD，1988，20(8) ：441-451
[16] 王国瑾，王振武，寿华好 B样条曲面在严格约束条件下的光顺拟合，软件学报，1998， 9(9) ：696-698
[17] 蒋大为，王自然，复杂曲面的B样条拟合方法，航空计算技术，1996． 29(2) ：23-26
[18] 彭芳瑜，周济．周艳红等，基于最小二乘的曲面生成算法研究，工程图学学报，1999． (3) ：41-46
[19] 张丽艳，周来水，蔡炜斌等，基于截面测量数据的B样条曲面重建，应用科学学报， 2002，20(2) ：173-177
[20] 朱心雄．张鲜，CAD／CAM中自由曲面造型技术的发展和问题，工程图学学报．1994 (2) ：28-36
[21] 刘壮．张乐年，曲面造删技术综述．计算机辅助设计与制造，1997(6) ：20-22
[22] 张卫宁.高级曲面造型的功能实现与现状，计算机辅助设计与制造．1997(6) ：23-26
[23] 朱心雄，自由曲线曲面造型技术．北京：科学出版社．2000
[24] 苏步青，刘鼎元，计算几何，上海：上海科学技术出版社，1980
[25] 吴(？)任，微分几何讲义,北京：人民教育出版社，1981
[26] 苏步青、微分几何．北京：高等教育山版社．1988
[27] Boehm W，Prautzsch H．The insertion algorithm．Computer Aided Design，1985， 17(2) ：58-59
[28] Boehm W，On the efficiency of knot insertionalgorithm,Computer Aided Geometric Design，1985，2：141-143
[29] 刘鼎元，赵玉琦，詹廷雄等．Bezier曲线和B样条曲线光顺拟合法，计算数学． 1984． 6(4) ：360-365
[30] 杨红梅，李铁军，B-spline曲线的反算拟合及其迭代算法，辽宁(？)学院学报，1999， 19(5) ：15-17
[31] 冯学斌，沈兵．蒋锐权等，无振荡均匀三次B样条插值法，阳安交通大学学报，1997， 31(2) ：57-62
[32] Wayne Liu，A simple efficient degree raising algorithm for B-apline curves， Computer Aided Geometric Design，1997，14：693-698
[33] 潘日晶．B样条曲线递推升阶方法的快速算法，计算机辅助设计与图形学学报，2001， 13(8) ：701-706
[34] 秦开怀．B样条曲线递归升阶方法的一个注记，清华大学学报，1997，37(1) ：110-112
[35] 肖轶军，丁明跃，彭嘉雄，基于迭代最近点的B样条曲线拟合方法研究，中国图象图 形学报，2000，5卷A版(7) ：585-588
[36] 蒋长锦，科学计算与C程序集，合肥：中国科学技术大学出版社，1998
[37] 徐十良，C常用算法程序集，北京：清华大学出版社．1994
[38] 钱能，C++程序设计教程，北京：清华大学出版社，2001
[39] D F Rogers．N G Forg，Constrained B-spline curve and surface fitting， CAD．1989． 21(10) ：641-648
[40] 刘鼎元．胡康生，Bezier曲面拟合，应用数学学报．1984． 7(2) ：250-256
[41] 曹利新．游洪．王晓明等，面向截面测量数据B样条曲面光顺拟合及其精度计算，大 辽理工大学学报．2003，43(5) ：320-323
[42] Hyungjun Park， Kwangsoo Kim， Smooth surface approximation to serial cross-sections，CAD，1996，28(12) ：995-1005
[43] FUHUA CHENG，AIDESHIR GOSHTASBY,Aparallel B-spline surface fitting algorithm， ACM Transactions on Graphics，1989,8(1) ：41-50
[44] 方逵,双三次B样条插值曲面，数学理论与应用，2001，21(3) ：66-68
[45] 冯国馨，张国雄．解则晓等．自由曲线B样条最小逼近误差拟合建模．大津大学学报， 2001． 34(3) ：285-288．
[46] 李家喜，柳四新，朱伟等，汽轮机叶片型面的三维曲面造型，汽轮机技术．1999，41 (1) ：16-17