[发明专利]自适应曲线插补方法及系统

权利要求书

1.一种自适应曲线插补方法，其特征在于，包括如下步骤：

A)获取输入数据X及输出数据Y的范围；

B)确定初始节点间隔分布表及曲线的初始节点输入输出表，执行步骤C)；

A')设定插补允许的最大误差δ，执行步骤C)；

C)根据初始节点间隔分布表、曲线的初始节点输入输出表和插补允许的最大误差δ，计算出符合误差范围的最终节点间隔分布表；

D)根据最终的节点间隔分布表P₀计算出最终的节点输入表I₀和节点输出表O₀，并对节点输出表取整得到O₀'；

E)自适应曲线插补系统使用上述表对输入值D_in进行插补得到输出值D_out。

2.根据权利要求1所述的自适应曲线插补方法，其特征在于，将输入数据X的范围表示为0～X_max，输出数据Y的范围表示为0～Y_max，设定曲线输入的数据的比特数为N，输出的数据的比特数为M，则输入数据X和输出数据Y的范围满足X_max≤2^N-1,Y_max≤2^M-1。

3.根据权利要求2所述的自适应曲线插补方法，其特征在于，所述自适应曲线插补系统能选择的节点间隔表为D＝{2⁰,2¹,2²,2³,...,2^N-2,2^N-1}，初始节点间隔分布表P_N-1＝{P_N-1(0),P_N-1(1),P_N-1(2),P_N-1(3),...P_N-1(N-2),P_N-1(N-1)}，其中，P_N-1(i)代表间距为D(i)＝2ⁱ的初始节点个数，曲线的初始节点输入表为：

根据转换曲线f(x)及X轴节点输入值I_N-1(i)，得到对应的节点输出值为并组成曲线的初始节点输出表O_N-1，其中，转换曲线f(x)为归一化后的单调函数。

4.根据权利要求3所述的自适应曲线插补方法，其特征在于，所述插补允许的最大误差δ具体为由于插补所造成输出数据Y在0～Y_max范围上的最大误差δ。

5.根据权利要求4所述的自适应曲线插补方法，其特征在于，所述步骤C)进一步包括：

C1)给定初始节点间隔分布表P_n＝{P_n(0),P_n(1),P_n(2),P_n(3),...P_n(N-2),P_n(N-1)}，其中，初始值n＝N-1；

C2)误差检查区间则对应节点间隔为D(n)＝2ⁿ的区域，即对应到输入数据X的范围为

C3)计算所述输入数据X在所述范围内的插补误差是否超过所述插补允许的最大误差δ，如是，执行步骤C4)；否则，执行步骤C5)；

C4)确定输入数据X中插补误差超过所述插补允许的最大误差δ的最大值X_last，并确定需要拆分的节点区间数得到新的节点间隔分布表P_n-1＝{P_n(0),P_n(1),P_n(2),P_n(3),...P_n(N-2)+2*P_delta,P_n(N-1)-P_delta}，执行步骤C6)；

C5)P_n-1＝P_n，执行步骤C6)；

C6)令n＝n-1，转至步骤C2)继续执行，直到n＝0，此时P₀即为最终的符合误差范围的节点位置分布。