CNC插补的NURBS数据高速高精细化方法及应用研究.pdfVIP

摘要

依据插补周期和处理器的处理能力将曲线分为若干子段进行处理是CNC插

补的计算特征。高速高精非均匀有理B样条（Non-UniformRationalB-Splines,

NURBS）直接插补是高性能CNC的基本功能之一，也是目前国内一些数控系统

开发厂家正在研究的内容之一。本文据此研究NURBS曲线的高速高精细分技术

与方法，取得以下两方面的创新：

（1）NURBS曲线参数和弧长的高速高精计算方法。提出了一种双向计算

NURBS曲线弧长和曲线参数的哈希方法。该方法利用采用循环双链表和红黑树

的哈希表，首先计算每个初始节点值对应的弧长，然后将节点和弧长存储到哈希

表中。曲线弧长或参数的计算是利用哈希的快速查找的特点，获得相应存储数据

或区间，大大缩短了计算迭代区间，减少了计算量，提高了计算速度和计算精度。

较传统算法，速度和精度分别可提高多达103和106倍以上。

（2）基于弧长约束的NURBS细分方法。提出了一种基于DeBoor算法细

分任意阶NURBS曲线的方法，将较长的NURBS细分为一定范围弧长的等价表

示。该方法根据弧长约束条件进行了控制点和节点矢量的细分选择，采用二叉树

的形式存储数据，经中序遍历获取顺序数据，可形成固定的格式，具有很强的应

用优势。

本文成果已应用于广州数控设备有限公司（GSK）高性能系统开发。实践表

明本文所提方法能有效提高插补效率和数据处理精度，增强系统性能。

关键词：插补计算；曲线细分；NURBS；DeBoor算法；哈希

ABSTRACT

Accordingtotheinterpolationcycleandprocessorprocessingcapacitytodivide

thecurveintoanumberofsub-segmentsforprocessingisthecomputational

characteristicsofCNCinterpolation.High-speedandhigh-precisionnon-uniform

rationalB-spline(Non-UniformRationalB-Splines,NURBS)directinterpolationis

oneofthebasicfunctionsofhigh-performanceCNC,anditisalsooneofthecontents

beingstudiedbysomedomesticCNCsystemdevelopers.Accordingly,thispaper

researchesthehigh-speedandhigh-precisionsubdivisiontechnologyandmethodof

NURBScurve,andachievesthefollowingtwoinnovations:

(1)Ahigh-speedandhigh-precisionmethodforcalculatingNURBScurve

parametersandarclengths.Ahashmethodforbi-directionalcomputationofarclengths

andcurveparametersofNURBScurvesisproposed.Themethodusesahashtable

usingacirculardoublylinkedtableandared-blacktreetofirstcalculatethearclength

correspondingtoeachinitialnodevalue,andthenstorethenodeandarclengthintothe

hashtable.Thecalculationofthecurvearc