[發(fā)明專(zhuān)利]一種基于降維的二維插值方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310689741.0
• 申請(qǐng)日: 2013-12-14
• 公開(kāi)（公告）號(hào): CN104714967A
• 公開(kāi)（公告）日: 2015-06-17
• 發(fā)明（設(shè)計(jì)）人: 劉明;李娟;王瑞;張鵬仙
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)航空工業(yè)集團(tuán)公司第六三一研究所
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 西安智邦專(zhuān)利商標(biāo)代理有限公司 61211
• 代理人: 楊引雪

1.一種基于降維的二維插值方法，其特征在于：包括以下步驟：

1】通過(guò)實(shí)驗(yàn)獲取輸入值和輸出值之間的二維關(guān)系表，二維關(guān)系表包括兩個(gè)輸入值X和Y，通過(guò)X和Y組合得到輸出值Z；

2】將步驟1】的二維關(guān)系表值組織為MAP表形式：將所有輸入值X按照遞增的順序以一維表X_Axis的形式進(jìn)行存儲(chǔ)，將所有輸入值Y按照遞增的順序以一維表Y_Axis的形式進(jìn)行存儲(chǔ)，將所有輸出值Z按照輸入值X和Y的對(duì)應(yīng)關(guān)系以一維表Z_Table的形式進(jìn)行存儲(chǔ)；一維表X_Axis的下標(biāo)記為i，一維表Y_Axis的下標(biāo)記為j，一維表Z_Table的下標(biāo)記為k，則k=j×length_x+i，length_x表示一維表X_Axis的長(zhǎng)度；

3】根據(jù)給出的x_val值和y_val值查詢(xún)對(duì)應(yīng)的z_val值：

3.1】如果x_val值在表X_Axis未找到，y_val值在表Y_Axis未找到，則在一維表X_Axis中查找與x_val最鄰近的兩個(gè)值X_i以及X_i+1，在一維表Y_Axis中查找與y_val最鄰近的兩個(gè)值Yj以及Y_j+1，在Y_j點(diǎn)處按照公式Za=Zm+1-ZmXi+1-Xi(x_val-Xi)+Zm]]>求取Z_a，m=j×length_x+i；在Y_j+1點(diǎn)處按照公式Zb=Zn+1-ZnXi+1-Xi(x_val-Xi)+Zn]]>求取Z_b，n=(j+1)×length_x+i；按照公式z_val=Zb-ZaYj+1-Yj(y_val-Yj)+Za,]]>求取z_val值；將x_val、y_val、z_val的值輸出給后續(xù)應(yīng)用進(jìn)行處理；

3.2】如果x_val值在表X_Axis未找到，y_val值在表Y_Axis找到，則采用牛頓插值求取z_val；將x_val、y_val、z_val的值輸出給后續(xù)應(yīng)用進(jìn)行處理；

3.3】如果x_val值在表X_Axis找到，y_val值在表Y_Axis未找到，則采用牛頓插值求取z_val；將x_val、y_val、z_val的值輸出給后續(xù)應(yīng)用進(jìn)行處理；

3.4】如果x_val值在表X_Axis找到，y_val值在表Y_Axis找到，則根據(jù)x_val和y_val的關(guān)系查詢(xún)對(duì)應(yīng)的z_val，輸出給后續(xù)應(yīng)用進(jìn)行處理。