重疊區域找重策略和插值方法的研究
2006-12-31 00:00:00劉鑫陸林生
計算機應用研究 2006年7期
摘要：介紹了重疊區域問題中常用的找重策略以及插值方法，首先在找重策略方面引入基于網格的kd樹數據結構，提高了找重的效率；在插值方法研究方面詳細介紹了逆距離插值方法，并引入有限單元法中的型函數思想實現雙線性/三線性插值，這種基于型函數的線性插值方法具有嚴格二階精度、計算簡單的優點。實驗結果表明這些方法是非常有效的。
關鍵詞：找重； 基于網格的kd樹； 插值； 型函數
中圖法分類號：TP301
文獻標識碼：A
文章編號：1001－3695(2006)07－0026－03
