以线插值法求图形平滑的研究-逢甲大学.PDFVIP

以線插值法求圖形平滑的研究 作者：張榮芳 系級：土地管理學系碩專二 學號：M9810273 開課老師：周天穎教授、嚴泰來教授 課程名稱：空間資訊系統專論 開課系所：土地管理學系 開課學年：99學年度 第一學期 以線插值法求圖形平滑的研究 中文摘要 線插值是GIS的一個基本功能不僅僅用於圖形的平滑、整飾，而且應用於資料的 補充。當我們在表現資料時，常常會有需要比實際量測點上的值更細密的情況， 或者是有需要在範圍外預測其值，用線插值法來處理可以快速、正確的達捯要求。 在研究方法中用一個實際的例子詳細介紹用線插值法求圖形平滑的實際步驟及 計算公式，對於想要了解用線插值法求圖形平滑會有實際的幫助。 關鍵字： 線插值、多項式插值法 1 逢甲大學學生報告 ePaper(2010 年) 以線插值法求圖形平滑的研究 目 次 壹、前言 3 貳、參考文獻 3 叁、研究方法 5 肆、研究結果 8 2 逢甲大學學生報告 ePaper(2010 年) 以線插值法求圖形平滑的研究 壹、前言 線插值屬於一維插值，該項GIS的一個基本功能不僅僅用於圖形的平滑、整 飾，而且應用於資料的補充，即對一維離散函數的資料補充。當我們在表現資料 時，常常會有需要比實際量測點上的值更細密的情況，或者是有需要在範圍外預 測其值。比方說天氣圖的繪製，不論是氣壓或是雨量，都不可能做到處處都有測 量站，又例如我們關心一天之中溫度隨時間的變化，但是實際上記錄氣溫的動作 可能只是每小時一次，則我們要作一個連續的圖時，就會用到插值法。 所謂線插值，可以作如下數學表述： 己知座標點P1（x1,y1）、P2（x2 ,y2）、P3（x3,y3）…………Pn（xn,yn）， 要求構建一個連續函數曲線解析運算式， Y = f( x ) 使此曲線通過或最接近座標點的各節點，這樣將離散點連成一條連續、平滑的曲 線。對引數x作若干補充，代入函數中，即可計算出相應的Y，產生若干插入座標 點，將原已知離散點和插入點順序連接起來，原座標曲線得到平滑。 線插值有三種演算法 （1）多項式法 （2）張力樣條法 （3）貝塞爾函數法 第（1）種方法保證平滑曲線經過每一已知離散點，此方法可用於資料補充。 第（2） 、（3）種方法曲線除起、止兩點外，一般不經過離散點，只是最大接 1 近。 貳、參考文獻 多項式插值法 在數學兩個點可決定一條直線（不轉彎）、三個點決定一條二次曲線（會轉 一次彎）、四個點決定一條三次曲線（會轉兩次彎，有反曲點）………等。這些 曲線都是以多項式的形式（變數出現時，些是整數次方） 。 一個 n - 1 次曲線的多項式雖有像 y = a(n-1)x(n-1) + a(n-2)x(n-2) + + a1x +a0 這樣的通式可以表示出，但必須代入 n 個表列值才能定出 an-1 至 a0 那 n 個係數，一下子不易看出。 1 資料來源：嚴泰來老師上課資料 3 逢甲大學學生報告 ePaper(2010 年) 以線插值法求圖形平滑的研究 數學上有一個 Lagrange 多項式公式，它可以由 n 對 (x,y) 值唯一決定 n-1 階多項式，且公式非常好記， 如下面公式