Bezier曲線在農(nóng)業(yè)GIS中應(yīng)用研究

吳凱+張欣+許曉華

摘 要：針對農(nóng)業(yè)領(lǐng)域的信息化建設(shè)，提出了將Bezier曲線算法應(yīng)用到農(nóng)業(yè)GIS中。并根據(jù)Bezier曲線在林業(yè)資源數(shù)字化研究中的應(yīng)用，建立了相應(yīng)的數(shù)學模型，編制相應(yīng)程序。通過對實際林業(yè)資源中珍稀植物位置數(shù)據(jù)的處理，提高了圖形生成效率，為掌握珍稀植物資源情況，劃定保護區(qū)提供幫助。目前，GIS的應(yīng)用范圍相當廣泛，己經(jīng)在農(nóng)業(yè)土地水資源規(guī)劃、林業(yè)管理、自然資源調(diào)查、環(huán)境保護等各領(lǐng)域建設(shè)成不同的GIS系統(tǒng)，GIS在農(nóng)業(yè)上的應(yīng)用是當今農(nóng)業(yè)科學中一個新的重要研究領(lǐng)域，如林業(yè)資源管理中開發(fā)出許多基于GIS的決策支持系統(tǒng)。

關(guān)鍵詞：GIS Bezier 曲線 林業(yè)資源

中圖分類號：TP311.11 文獻標識碼：A 文章編號：1672-3791（2014）10（b）-0026-02

1 基本原理與算法

林業(yè)研究人員以GIS作為信息化平臺，采用GIS方式進行數(shù)據(jù)的瀏覽、查詢。在林業(yè)資源調(diào)查過程中，該文應(yīng)用Bezier曲線對林業(yè)資源中的珍稀植物區(qū)域定位的進行數(shù)字化驗證研究，為保護區(qū)的劃定提供依據(jù)。

首先，將森林中各個珍稀植物的位置抽象成多組離散型采樣點列。分離出珍稀植物邊緣區(qū)域的離散采樣點，再利用這些采樣點，構(gòu)造出一個函數(shù)來逼近它們，構(gòu)造珍稀植物分布區(qū)域。這樣就可以無限細分并且得到更好的效果。而以直線連接各采樣點，會使圖形失去原有的光滑性，該文通過Bezier曲線擬合珍稀植物的位置區(qū)域。

1.1 Bezier曲線算法的原理

Bezier曲線由一組多邊形折線的各頂點唯一定義出，頂點稱為控制點，用于定義曲線的階次和形狀。Bezier曲線的數(shù)學基礎(chǔ)是在第一個和最后一個端點之間進行插值的多項式調(diào)和函數(shù)。通常，將Bezier曲線段以參數(shù)方程表示如下：

，

這是一個次多項式，具有項。其中，表示特征多邊形個頂點的位置向量，是Bernstein多項式，稱為基底函數(shù)，可以表示如下：

=，

當時，。

在一般情況下，珍稀植物的位置構(gòu)造有四個控制點即可，雖然增加控制點可以提高圖像的精度，但是必然會大大增加計算量，不利于實際應(yīng)用。即時，有：

，

可以記為：其中

并且為三次Bezier曲線系數(shù)矩陣。

而為三次Bezier曲線的四個控制點位置矢量。

1.2 Bezier曲線算法實現(xiàn)步驟

其算法的主要步驟如下。

第一步：由于珍稀植物數(shù)據(jù)繁多，曲線圖形生成過程中計算量大。可利用分治的思想用采樣點把曲線分成為N個小段，，…，。

第二步：元組集的確定。該文采用的方法：在區(qū)域邊緣離散的采樣點內(nèi)，依次選取四個點構(gòu)成四元組

…。

第三步：利用自由曲線算法逼近函數(shù)逼近元組集。用Bezier曲線逼近函數(shù)去逼近四元組集。

第四步：按照第三步類推分別拼接合并產(chǎn)生的各個曲線段，得到逼近原曲線的逼近函數(shù)。

但在第二步中元組中的端點是構(gòu)造的曲線上的點，不一定是原曲線上的點，因為原曲線上的點可能很難選取，并且很難保證相連處的光滑性。因此，可視具體情況在精度要求范圍內(nèi)適當增加采樣點，達到逼近原曲線的目的。

1.3 N個曲線的合并逼近

當N個曲線段首尾相接構(gòu)造成一條自由曲線時，關(guān)鍵問題是曲線連接處是否具有合乎要求的連續(xù)性。當兩曲線段端點不重合時，則兩個曲線段不連續(xù)。如果兩個曲線段具有一個公共端點，則兩個曲線段連續(xù)，且在連接處至少為連續(xù)。如果兩個曲線段不僅具有公共端點，而且在連接處其切線向量共線，則兩個曲線段為連續(xù)。而連續(xù)的必要條件之一為兩曲線連接處的曲率相等。

N個Bezier曲線段，，…，的拼接。以，兩段為例，進而推廣到N段。和的多邊形的控制頂點分別為及，且。

當滿足C1連續(xù)的條件時，和曲線段的一階導(dǎo)數(shù)滿足，。當亦即：時（其中為一比例因子）。即在一條直線上，在兩側(cè)時，和曲線段實現(xiàn)連續(xù)。即和曲線段可以實現(xiàn)光滑拼接。依次類推可以推廣到段，從而實現(xiàn)N段曲線段的拼接。

當不滿足連續(xù)條件時，可以將和曲線段進行近似合并，從兩Bezier曲線間的最小二乘范數(shù)下的距離函數(shù)中取最小值，利用Bezier曲線細分后的矩陣表示，得到了用矩陣表示的合并曲線的控制頂點的顯示表達式。在合并過程中，應(yīng)分別討論帶左右端點任意階插值條件和不帶左右端點插值條件的合并；若先對原曲線進行升階，然后對升階后的曲線進行合并，則可減小合并誤差。

2 結(jié)語

該文根據(jù)上述原理和算法編制相應(yīng)的計算機程序，在測試時，選用實際數(shù)據(jù)。由于Bezier曲線的形狀可以很好的趨向于多邊形的形狀，而且當多邊形折線控制點的位置出現(xiàn)較大的變化時，曲線波動幅度較大，更加真實的擬合曲線。在要求精度范圍內(nèi)，此方法所確定的合并曲線對原曲線有較好的逼近效果。其實現(xiàn)結(jié)果如圖1所示。

參考文獻

[1] 陳述彭.地理信息系統(tǒng)原理、方法和應(yīng)用[M].北京科學出版社，2001.

[2] 唐澤圣，周嘉玉，李新友.計算機圖形學基礎(chǔ)[M].北京：清華大學出版社，2002.

[3] 蔣立華，羅軼先，劉國榮，等.一種采樣點曲線逼近算法[J].計算機工程與應(yīng)用，2003（20）：66-67，76.

[4] 蘆殿軍.Bezier曲線的拼接及其連續(xù)性[J].青海大學學報：自然科學版，2004（6）：84-86.

[5] 焦永和.計算機圖形學教程[M].北京：北京理工大學，1997.

[6] 郭清偉，朱功勤.兩相鄰Bezier曲線近似合并的一種方法[J].中國科學技術(shù)大學學報，2003，33（5）：518-521.endprint