NURBS曲线曲面插补算法基于S12的测试.docVIP

NURBS曲线曲面插补算法基于S12的测试 　　摘要:传统的基于直线和圆弧的插补算法已经不能满足数控技术发展的需要,采用基于自由曲线的插补算法是大势所趋。目前关于NURBS曲线插补的研究大部分还停留在单段的研究上,没有突破传统数控技术的范围。在目前开放式数控技术日益重要的情况下,提出了基于整条曲线或者整个曲面的插补算法,并将该算法应用在S12单片机上进行测试,测试结果显示能够满足要求。 　　关键词:插补算法;NURBS;S12微处理器 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2010)09-2155-03 　　Research on NURBS Curve and Surface Interpolation Algorithm and its Test Based on Microprocessor S12 　　WEI Sheng-li, CHANG Guo-quan 　　(Computer Science and Information Engineering Department, Anyang Institute of Technology, Anyang 455000, China) 　　Abstract: The traditional interpolation algorithm can not satisfy the development of NC technology, and a new interpolation algorithm based on free curve or surface is becoming the research focus. At present, the research on interpolation algorithm based on NURBS is still focus on sole-section stage and its application is still confined in the traditional NC domain. With the development of open NC technology, present a interpolation algorithm based on a whole NURBS curve or surface. Last the algorithm is tested on a microprocessor S12, and the results display its validity. 　　Key words: interpolation algorithm; NURBS; microprocessor S12 　　传统的数控系统往往只提供直线和圆弧插补程序,对于非直线或圆弧的曲线则采用直线或圆弧分段拟合的方法进行插补。这种方法在处理复杂曲线时会导致诸如数据量大,精度较差,进给速度不均,通用性差,编程复杂等一些问题[1-2]。基于以上原因,一些学者提出了曲面直接插补(SDI,Surface Direct Interpolation)算法[3]。所谓直接插补算法,指的是在一系列插补周期中沿插补曲线求出曲线上的一系列型值点,然后用连接这些型值点的短直线去逼近插补曲线的插补方法。这种插补方法极大地提高了插补精度和插补速度,具有很大的优点[4]。 　　目前,关于直接插补算法的研究多集中在B样条曲线曲面这样的自由曲线曲面上面(如参考文献[4-5])。但由于一般的B样条曲线曲面不能统一地描述标准的解析形体(圆锥曲线、旋转面等),所以现在有学者研究基于NURBS(非均匀有理B样条)曲线曲面的插补算法[2]。NURBS曲线曲面可以用一个统一的表达式描述自由曲线曲面和标准的解析形体(圆锥曲线、旋转面等)。NURBS是B样条的扩展,NURBS包含B样条的所有内容。这些关于NURBS曲线插补的研究大部分还停留在单段的研究上,没有突破传统数控技术的范围。本文实现了一个基于完整的三次NURBS曲线、曲面插补算法,并将算法移植到S12单片机上进行测试。 　　1 NURBS概述 　　样条函数的概念首先是由舍恩伯格(Schoenberg)在40年代提出来的,当时并未引起重视,直到70年代,人们才发现了它的价值。1972年德布尔(de Boor)和考克斯(Cox)给出了B样条的递推定义和一套标准算法[6]。 　　1974年美国通用汽车公司的戈登(Gordon)和里森费尔德(Riesenfeld)将B样条理论应用于形状描述,提出了B样条曲线曲面。它几乎继承了贝塞尔方法的一切优点,克服了贝塞尔方法的缺点,较成功地解决了局部控制问题,又轻而易举地在参数连续性基础上