自由曲线曲面CNC插补技术的研究
摘要
曲线的插补模块是整个数控系统控制软件的核心，插补算法的选择直接影响到数控系统的加工精度和速度。为了使数控机床具备对自由曲线曲面直接进行加工的功能，本课题对自由曲线曲面的插补算法进行了相应的理论研究和实际验证。
目前，在CAD/CAM系统中，参数形式的自由曲线曲面已经成为描述零件外形轮廓的最常用的数学方法之一。与之相适应，参数曲线实时插补技术也逐渐成为近年来数控插补技术研究的一个热点。本文介绍了参数曲线的两种不同的实时插补算法，它们在提高数控系统的速度和精度方面具有很好的效果。
NURBS曲线是在实际中得到广泛应用的一种参数曲线，NURBS曲线插补功能已经成为当代高性能CNC系统的标志性功能之一。本文详细地介绍了NURBS曲线的数学模型，并给出了其对称性的证明。在此基础之上，具体地给出了实现NURBS曲线实时插补的方法。在插补过程中，通过对插补误差和实际进给速度的实时监控，使刀具沿曲线的进给速度能随着曲线曲率的变化而自动地进行调整。这种方法不仅很好地解决了NURBS曲线实时插补中的速度控制问题，而且能够满足实际插补中的实时性要求。在本文中，对所提出的插补算法中存在的精度、速度波动等问题进行了理论分析，并且通过对给定曲线的插补，对编程实现的插补模块进行了实际的检验。经过分析和检验可知，所给出的插补算法简化了自由曲线数控加工中的程序编制，能够很好地满足自由曲线高速、高精度加工对插补算法的要求。与现有的直线和圆弧插补相比较，给出的NURBS曲线实时插补方法能够实现较小的轮廓误差和进给速度波动。
本文对复杂曲面的直接插补技术也进行了初步的研究，阐述了复杂曲面直接插补技术的基本思路和模块结构。对于NURBS曲面的直接插补，给出了两种不同的实现方法，比较了两者的优缺点。由于曲面直接插补涉及的问题非常多，到目前为止，其插补结构模型还没有定
型，所以本文中只对刀具轨迹的实时产生进行了初步的研究。给出了刀具沿参数线方向进给的NURBS曲面实时插补程序的框架和简单实现。
本文中所讨论的各种算法都采用C＋＋语言实现，具体应用于数控系统的开发实践中，通过具体系统集成证明具有很高的应用价值。因此开展对本课题的研究不仅具有理论价值而且具有很高的实用价值。
The curve interpolation module is the core of the whole computer numerical control（CNC）system software. The interpolation algorithm directly affects the machining speed and the accuracy of the CNC system. In order to endow CNC machine tools with the function be able to machine free-form curves and surfaces directly, relevant theoretical researches and practical experiments about interpolation algorithm were made in this paper.
At present, free-form curves and surfaces represented by parametric forms have become one of the most popular mathematic methods to describe the shape of machine components in CAD/CAM system. Accordingly, the technology of parametric curve real-time interpolation gradually turned into the attractive field of numerical control researches. This paper proposes two different interpolation algorithms for parametric curve. These algorithms are of great value to improve the accuracy and machining speed of numerical control system.
Non-Uniform Rational B-Spline (NURBS) is the most popular parametric curve in practical industry design. The possession of NURBS curve interpolation function is the symbol of advanced performance of CNC system. The mathematic representation of NURBS curve was explained in detail in this paper. Besides this, the symmetry of NURBS curve was attested minutely. On the base of these, the method of NURBS curve real-time interpolation was presented concretely. During the time of interpolating a NURBS curve, machining speed can adapt to the curve`s
curvature to limit the contour error and feed-rate within the allowable ranges. This method satisfies not only the feed-rate control requirement, but also the requirement of real-time process. In order to analyse the performance of the presented interpolation module, theoretical analyses about key factors, such as machining accuracy and feed-rate fluctuation, are implemented. Furthermore, by means of the interpolation of a given NURBS curve, the practical tests of the presented interpolation algorithm were made. Experimental results indicate that the proposed real-time NURBS interpolation algorithm can provide a satisfactory performance. In contrast to the existing linear and circular interpolation, the proposed interpolation method can maintain small contour errors and feed-rate fluctuations.
In this paper, the preliminary researches about surface direct interpolation was made. The elementary structure of surface interpolation program was given too. In addition, this paper provided two realizations for NURBS surface direct interpolation, and pointed out their respective advantages and setbacks. Because the interpolation of surface involves too many factors, the real-time generation of tool trajectories is the only question studied in this paper. The NURBS surface interpolation program given in this paper, in which the tool trajectories is parametric curve, is relatively simple.
Different methods discussed in this paper were realized by using the C++ programming language, and were used into the practical CNC system exploitation. Experiments showed that these methods and algorithms were of highly applied value. In a word, the study of this topic has not only important academic value but also high engineering value.
目前，在CAD/CAM系统中，参数形式的自由曲线曲面已经成为描述零件外形轮廓的最常用的数学方法之一。与之相适应，参数曲线实时插补技术也逐渐成为近年来数控插补技术研究的一个热点。本文介绍了参数曲线的两种不同的实时插补算法，它们在提高数控系统的速度和精度方面具有很好的效果。
NURBS曲线是在实际中得到广泛应用的一种参数曲线，NURBS曲线插补功能已经成为当代高性能CNC系统的标志性功能之一。本文详细地介绍了NURBS曲线的数学模型，并给出了其对称性的证明。在此基础之上，具体地给出了实现NURBS曲线实时插补的方法。在插补过程中，通过对插补误差和实际进给速度的实时监控，使刀具沿曲线的进给速度能随着曲线曲率的变化而自动地进行调整。这种方法不仅很好地解决了NURBS曲线实时插补中的速度控制问题，而且能够满足实际插补中的实时性要求。在本文中，对所提出的插补算法中存在的精度、速度波动等问题进行了理论分析，并且通过对给定曲线的插补，对编程实现的插补模块进行了实际的检验。经过分析和检验可知，所给出的插补算法简化了自由曲线数控加工中的程序编制，能够很好地满足自由曲线高速、高精度加工对插补算法的要求。与现有的直线和圆弧插补相比较，给出的NURBS曲线实时插补方法能够实现较小的轮廓误差和进给速度波动。
本文对复杂曲面的直接插补技术也进行了初步的研究，阐述了复杂曲面直接插补技术的基本思路和模块结构。对于NURBS曲面的直接插补，给出了两种不同的实现方法，比较了两者的优缺点。由于曲面直接插补涉及的问题非常多，到目前为止，其插补结构模型还没有定
型，所以本文中只对刀具轨迹的实时产生进行了初步的研究。给出了刀具沿参数线方向进给的NURBS曲面实时插补程序的框架和简单实现。
本文中所讨论的各种算法都采用C＋＋语言实现，具体应用于数控系统的开发实践中，通过具体系统集成证明具有很高的应用价值。因此开展对本课题的研究不仅具有理论价值而且具有很高的实用价值。
The curve interpolation module is the core of the whole computer numerical control（CNC）system software. The interpolation algorithm directly affects the machining speed and the accuracy of the CNC system. In order to endow CNC machine tools with the function be able to machine free-form curves and surfaces directly, relevant theoretical researches and practical experiments about interpolation algorithm were made in this paper.
At present, free-form curves and surfaces represented by parametric forms have become one of the most popular mathematic methods to describe the shape of machine components in CAD/CAM system. Accordingly, the technology of parametric curve real-time interpolation gradually turned into the attractive field of numerical control researches. This paper proposes two different interpolation algorithms for parametric curve. These algorithms are of great value to improve the accuracy and machining speed of numerical control system.
Non-Uniform Rational B-Spline (NURBS) is the most popular parametric curve in practical industry design. The possession of NURBS curve interpolation function is the symbol of advanced performance of CNC system. The mathematic representation of NURBS curve was explained in detail in this paper. Besides this, the symmetry of NURBS curve was attested minutely. On the base of these, the method of NURBS curve real-time interpolation was presented concretely. During the time of interpolating a NURBS curve, machining speed can adapt to the curve`s
curvature to limit the contour error and feed-rate within the allowable ranges. This method satisfies not only the feed-rate control requirement, but also the requirement of real-time process. In order to analyse the performance of the presented interpolation module, theoretical analyses about key factors, such as machining accuracy and feed-rate fluctuation, are implemented. Furthermore, by means of the interpolation of a given NURBS curve, the practical tests of the presented interpolation algorithm were made. Experimental results indicate that the proposed real-time NURBS interpolation algorithm can provide a satisfactory performance. In contrast to the existing linear and circular interpolation, the proposed interpolation method can maintain small contour errors and feed-rate fluctuations.
In this paper, the preliminary researches about surface direct interpolation was made. The elementary structure of surface interpolation program was given too. In addition, this paper provided two realizations for NURBS surface direct interpolation, and pointed out their respective advantages and setbacks. Because the interpolation of surface involves too many factors, the real-time generation of tool trajectories is the only question studied in this paper. The NURBS surface interpolation program given in this paper, in which the tool trajectories is parametric curve, is relatively simple.
Different methods discussed in this paper were realized by using the C++ programming language, and were used into the practical CNC system exploitation. Experiments showed that these methods and algorithms were of highly applied value. In a word, the study of this topic has not only important academic value but also high engineering value.
引文
[1] 毕承恩，现代数控机床，北京：机械工业出版社，1991
[2] 严爱珍，李宏胜，机床数控原理与系统，北京：机械工业出版社，1998
[3] 李佳特，现代CNC发展趋势，制造技术与机床，2003，4：5－7
[4] 姚福生，先进制造和自动化技术发展趋势，航空制造技术，2003，3：17－19
[5] 周正干，王美清，李和平，高速加工的核心技术和方法，航空制造技术，2000，3：13－16
[6] 周凯，陆启建，高速高精度采样插补技术，中国机械工程，1998，9（10）：15－18
[7] Rida T.Farouki，Carla Manni，Alessandra Sestini，Real-time CNC interpolators for Bezier conics，Compuer Aided Geometer Design，2001，18：639－655
[8] Rida T.Farouki，Sagar Shah. Real time CNC interpolatiors for Pythagorean- hodograph curves. Compuer Aided Geometer Design，1996，13：583－600
[9] Behnam Bahr，Xiaomao Xiao，Krishnan Krishnan，A real-time scheme of cubic parametic curve interpolations for CNC systems，Computer In Industry，2001，45：309－317
[10] MShpitalni，Y.Koren，C.C.Lo. Realtime curve interpolators，Computer-Aided Design，1994，26（11）：832－838
[11] C.C. Lo，Feedback interpolators for CNC machine tools，Journal of Manufac- turing Science And Engineering，1997，119（11）：585－592
[12] 胡自化，张平，三次B样条曲线恒速进给实时插补算法的研究，制造技术与机床，2000，8：31－33
[13] 孔亚洲，肖跃加，韩明，彭学军，非均匀B样条曲线的插补算法，华中科技大学学报，2001，29（4）：69－71
[14] 金建新，机床CNC系统中任意空间曲线的可控步长插补方法，机械工程学报，2000，36（4）：95－97
[15] 叶伯生，杨叔子，CNC系统中三次B样条曲线的高速插补方法研究，中国机械工程，1998，9（3）：42－43
[16] 陈金成，钟廷修，基于Gauss-Legendre求积的参数曲线实时插补，上海交通大学学报，2002，36（8）：1104－1108
[17] 朱心雄，自由曲线曲面造型技术，北京：科学出版社，2000
[18] 孙家广，计算机图形学（第三版），北京：清华大学出版社，1998
[19] 施法中，计算机辅助几何设计与非均匀有理B样条，北京：高等教育出版社，2001
[20] 苏步青，刘鼎元，计算几何，上海：上海科学技术出版社，1981
[21] 孙家昶，样条函数与计算几何，北京：科学出版社，1982
[22] 邱辉，任意曲线插补研究，[硕士论文]，北京化工大学，2003
[23] 陈金成，徐志明，徐正飞，钟廷修，蒋厚宗，基于分段三次样条曲线的高速加工平滑运动轮廓自适应算法研究，机械工程学报，2002，38（5）：61－65
[24] 张珲，徐宗俊，郭刚，CNC机床中的NURBS插补，工艺与检测，1999，（3）：19－20
[25] S.S.Yeh，P.L.Hsu，The speed-controlled interpolator for machining parametric curves，Computer-Aided Design，1999，31（5）：349－357
[26] M.YCheng，M.C.Tsai，J.C.Kuo， Real-time Nurbs Command generators for CNC servo controllers，Machining Tools&Manufacture，2002，42：801－813
[27] M.Y.Yang，J.H.Park，A Studu on an Open Architecture CNC System with a NURBS Interpolatot for WEDM，Advanced Manufacturing Technology，2002，19：664－668
[28] B.Koninckx，H.Van Brussel，Real-Time NURBS Interpolator for Distributed Motion Control，Annals of CIRP，2002，51（1）：315－318
[29] S.S.Yeh，P.L.Hsu，Adaptive-feedrate interpolation for parametric curves with a confined chord error，Computer-Aided Design，2002，34（3）：229－237
[30] 周冬萍，NURBS曲线曲面实时插补技术的研究：[硕士论文]，南京航空航天大学，1998
[31] X.Zhiming，C.Jincheng，F.Zhengjin. Performance Evaluation of a Real-time Interpolation Algorithm for NURBS Curve，Advanced Manufacturing Technology，2002，20：270－276
[32] 黄翔，曾荣，岳福军，廖文和，NURBS插补技术在高速加工中的应用，南京航空航天大学学报，2002，34（1）：82－85
[33] 赵鸿，袁哲俊，卢泽生，NURBS曲线插补技术的应用，制造技术与机床，1999，12：44－46
[34] 李国龙，郭钢，徐宗俊，NURBS插补应用研究，制造技术与机床，2000，11：
48－50
[35] 宫田光人（Mitsuto MIYATA），岛淳（Atsushi SHIMA），高速高精度曲线补间技术NURBS，精密工学会誌，1999，65（9）：1263－1266
[36] 陈金成，多轴联动高性能数控加工的运动优化与复杂轨迹实时控制策略研究：[博士论文]，上海交通大学，2001
[37] 刘白，复杂曲面加工直接插补技术的研究，贵州工业大学学报（自然科学版），2000，29（5）：76－79
[38] 加藤清敬（Kiyotaka KATO），入口健二（Keji IRIGUCHI），高桥宣行（Nobuyuki TAKAHASHI），Numerical Control using Surface Drive Interpolation，精密工学会誌，2000，66（12）：1879－1884
[39] 王水来，周云飞，朱志红，复杂曲面实时插补系统的开发，中国机械工程，1998，9（5）：38－41
[40] 李国龙，复杂曲面高效数控加工的关键技术研究与实践，[博士论文]，重庆大学，2001
[41] 倪其民，王水来，李从心，阮雪榆，数控加工中的曲面插补技术，机电一体化，2000，6：34－36
[42] 刘雄伟，数控加工理论与编程技术，北京：机械工业出版社，2000
[43] Les A.Piegl，Wayne Tiller. Computing offsets of NURBS curves and surfaces. Computer Aided Design，1999，31：147－156
[44] 康宝生，刘蓉，段福庆，基于圆弧样条构造NURBS曲线的等距线，西北大学学报（自然科学版），1999，29（4）：296－300
[45] 帅梅，卜国磊，苗晓燕，王小椿，五轴五联动数控系统快速递推插补算法的研究，西安交通大学学报，1999，33（1）：93－96
[2] 严爱珍，李宏胜，机床数控原理与系统，北京：机械工业出版社，1998
[3] 李佳特，现代CNC发展趋势，制造技术与机床，2003，4：5－7
[4] 姚福生，先进制造和自动化技术发展趋势，航空制造技术，2003，3：17－19
[5] 周正干，王美清，李和平，高速加工的核心技术和方法，航空制造技术，2000，3：13－16
[6] 周凯，陆启建，高速高精度采样插补技术，中国机械工程，1998，9（10）：15－18
[7] Rida T.Farouki，Carla Manni，Alessandra Sestini，Real-time CNC interpolators for Bezier conics，Compuer Aided Geometer Design，2001，18：639－655
[8] Rida T.Farouki，Sagar Shah. Real time CNC interpolatiors for Pythagorean- hodograph curves. Compuer Aided Geometer Design，1996，13：583－600
[9] Behnam Bahr，Xiaomao Xiao，Krishnan Krishnan，A real-time scheme of cubic parametic curve interpolations for CNC systems，Computer In Industry，2001，45：309－317
[10] MShpitalni，Y.Koren，C.C.Lo. Realtime curve interpolators，Computer-Aided Design，1994，26（11）：832－838
[11] C.C. Lo，Feedback interpolators for CNC machine tools，Journal of Manufac- turing Science And Engineering，1997，119（11）：585－592
[12] 胡自化，张平，三次B样条曲线恒速进给实时插补算法的研究，制造技术与机床，2000，8：31－33
[13] 孔亚洲，肖跃加，韩明，彭学军，非均匀B样条曲线的插补算法，华中科技大学学报，2001，29（4）：69－71
[14] 金建新，机床CNC系统中任意空间曲线的可控步长插补方法，机械工程学报，2000，36（4）：95－97
[15] 叶伯生，杨叔子，CNC系统中三次B样条曲线的高速插补方法研究，中国机械工程，1998，9（3）：42－43
[16] 陈金成，钟廷修，基于Gauss-Legendre求积的参数曲线实时插补，上海交通大学学报，2002，36（8）：1104－1108
[17] 朱心雄，自由曲线曲面造型技术，北京：科学出版社，2000
[18] 孙家广，计算机图形学（第三版），北京：清华大学出版社，1998
[19] 施法中，计算机辅助几何设计与非均匀有理B样条，北京：高等教育出版社，2001
[20] 苏步青，刘鼎元，计算几何，上海：上海科学技术出版社，1981
[21] 孙家昶，样条函数与计算几何，北京：科学出版社，1982
[22] 邱辉，任意曲线插补研究，[硕士论文]，北京化工大学，2003
[23] 陈金成，徐志明，徐正飞，钟廷修，蒋厚宗，基于分段三次样条曲线的高速加工平滑运动轮廓自适应算法研究，机械工程学报，2002，38（5）：61－65
[24] 张珲，徐宗俊，郭刚，CNC机床中的NURBS插补，工艺与检测，1999，（3）：19－20
[25] S.S.Yeh，P.L.Hsu，The speed-controlled interpolator for machining parametric curves，Computer-Aided Design，1999，31（5）：349－357
[26] M.YCheng，M.C.Tsai，J.C.Kuo， Real-time Nurbs Command generators for CNC servo controllers，Machining Tools&Manufacture，2002，42：801－813
[27] M.Y.Yang，J.H.Park，A Studu on an Open Architecture CNC System with a NURBS Interpolatot for WEDM，Advanced Manufacturing Technology，2002，19：664－668
[28] B.Koninckx，H.Van Brussel，Real-Time NURBS Interpolator for Distributed Motion Control，Annals of CIRP，2002，51（1）：315－318
[29] S.S.Yeh，P.L.Hsu，Adaptive-feedrate interpolation for parametric curves with a confined chord error，Computer-Aided Design，2002，34（3）：229－237
[30] 周冬萍，NURBS曲线曲面实时插补技术的研究：[硕士论文]，南京航空航天大学，1998
[31] X.Zhiming，C.Jincheng，F.Zhengjin. Performance Evaluation of a Real-time Interpolation Algorithm for NURBS Curve，Advanced Manufacturing Technology，2002，20：270－276
[32] 黄翔，曾荣，岳福军，廖文和，NURBS插补技术在高速加工中的应用，南京航空航天大学学报，2002，34（1）：82－85
[33] 赵鸿，袁哲俊，卢泽生，NURBS曲线插补技术的应用，制造技术与机床，1999，12：44－46
[34] 李国龙，郭钢，徐宗俊，NURBS插补应用研究，制造技术与机床，2000，11：
48－50
[35] 宫田光人（Mitsuto MIYATA），岛淳（Atsushi SHIMA），高速高精度曲线补间技术NURBS，精密工学会誌，1999，65（9）：1263－1266
[36] 陈金成，多轴联动高性能数控加工的运动优化与复杂轨迹实时控制策略研究：[博士论文]，上海交通大学，2001
[37] 刘白，复杂曲面加工直接插补技术的研究，贵州工业大学学报（自然科学版），2000，29（5）：76－79
[38] 加藤清敬（Kiyotaka KATO），入口健二（Keji IRIGUCHI），高桥宣行（Nobuyuki TAKAHASHI），Numerical Control using Surface Drive Interpolation，精密工学会誌，2000，66（12）：1879－1884
[39] 王水来，周云飞，朱志红，复杂曲面实时插补系统的开发，中国机械工程，1998，9（5）：38－41
[40] 李国龙，复杂曲面高效数控加工的关键技术研究与实践，[博士论文]，重庆大学，2001
[41] 倪其民，王水来，李从心，阮雪榆，数控加工中的曲面插补技术，机电一体化，2000，6：34－36
[42] 刘雄伟，数控加工理论与编程技术，北京：机械工业出版社，2000
[43] Les A.Piegl，Wayne Tiller. Computing offsets of NURBS curves and surfaces. Computer Aided Design，1999，31：147－156
[44] 康宝生，刘蓉，段福庆，基于圆弧样条构造NURBS曲线的等距线，西北大学学报（自然科学版），1999，29（4）：296－300
[45] 帅梅，卜国磊，苗晓燕，王小椿，五轴五联动数控系统快速递推插补算法的研究，西安交通大学学报，1999，33（1）：93－96