本申請(qǐng)涉及一種地震勘探觀測(cè)系統(tǒng)設(shè)計(jì)中地理背景圖像處理的技術(shù)領(lǐng)域，特別涉及一種地理背景圖像的裁剪方法及系統(tǒng)。

背景技術(shù)：

三維地震勘探技術(shù)是集物理、數(shù)學(xué)、計(jì)算機(jī)技術(shù)為一體的綜合性應(yīng)用技術(shù)，其能夠?qū)⒌叵聢D像更加清晰的、直觀的展現(xiàn)出來(lái)，同時(shí)能夠更加科學(xué)的對(duì)油層位置進(jìn)行預(yù)測(cè)。隨著三維地震勘探技術(shù)應(yīng)用的不斷增加，三維地震勘探技術(shù)已經(jīng)成為現(xiàn)代石油、天然氣、煤炭等地下礦產(chǎn)的勘探的重要勘探技術(shù)。采用三維地震勘探技術(shù)進(jìn)行地下礦產(chǎn)的勘探過(guò)程中，適合三維地震勘探的觀測(cè)系統(tǒng)設(shè)計(jì)便顯得尤為重要。一旦勘探工區(qū)確定以后，觀測(cè)系統(tǒng)類型和參數(shù)的設(shè)計(jì)關(guān)系到整個(gè)數(shù)據(jù)采集的質(zhì)量以及野外施工效率。因此，地震資料的品質(zhì)和施工成本，在很大程度上也取決于觀測(cè)系統(tǒng)是否合理。

目前，施工區(qū)的地表?xiàng)l件越來(lái)越復(fù)雜，許多工區(qū)都處于山地沼澤區(qū)、水陸過(guò)渡帶、人口稠密區(qū)，復(fù)雜的地表?xiàng)l件給野外施工帶來(lái)了較大的影響，也加大了觀測(cè)系統(tǒng)的設(shè)計(jì)難度。隨著衛(wèi)星遙感和計(jì)算機(jī)圖像處理技術(shù)的發(fā)展，高分辨率衛(wèi)片、地形圖作為地理背景圖像，在其上進(jìn)行觀測(cè)系統(tǒng)布設(shè)和炮檢點(diǎn)編輯，用以解決復(fù)雜地表?xiàng)l件下的地震三維觀測(cè)系統(tǒng)設(shè)計(jì)需求。而基于地理背景圖的三維勘探觀測(cè)系統(tǒng)設(shè)計(jì)中，設(shè)計(jì)人員感興趣的主要是勘探工區(qū)所在的地理范圍。由于現(xiàn)有地理背景圖不可能完全和勘探工區(qū)匹配，所以地理背景圖裁剪是實(shí)際觀測(cè)系統(tǒng)設(shè)計(jì)中不可或缺的一項(xiàng)關(guān)鍵技術(shù)。

目前國(guó)內(nèi)外地震采集觀測(cè)系統(tǒng)設(shè)計(jì)中地理背景圖裁剪主要是采用數(shù)據(jù)抽取或重采樣的方法。具體地，一般是采用查找算法或插值算法對(duì)現(xiàn)有背景圖文件中現(xiàn)有圖像像元數(shù)據(jù)查找或插值，獲取裁剪區(qū)域像元數(shù)據(jù)，在裁剪過(guò)程中，需要先將獲取的裁剪區(qū)域中所有像元數(shù)據(jù)加載到內(nèi)存中，然后寫入裁剪后的背景圖文件，得到裁剪后的圖像。

發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題：

現(xiàn)有地理背景圖裁剪方法需要先將獲取的裁剪區(qū)域像元數(shù)據(jù)加載到內(nèi)存中，對(duì)計(jì)算設(shè)備內(nèi)存有較大依賴性，裁剪時(shí)間較長(zhǎng)；特別是對(duì)于較大地理背景圖文件，裁剪后的背景圖文件大小可能大于計(jì)算設(shè)備內(nèi)存，計(jì)算設(shè)備中內(nèi)存與磁盤虛擬內(nèi)存之間存在頻繁數(shù)據(jù)交換，可能會(huì)導(dǎo)致裁剪速度很慢，甚至無(wú)法進(jìn)行裁剪功能，無(wú)法滿足實(shí)際工區(qū)基于地理背景圖觀測(cè)系統(tǒng)設(shè)計(jì)的應(yīng)用需求。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例的目的是提供一種地理背景圖像的裁剪方法及系統(tǒng)，以提高地理背景圖像的裁剪速度。

為解決上述技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例提供一種地理背景圖像的裁剪方法及系統(tǒng)是這樣實(shí)現(xiàn)的：

一種地理背景圖像的裁剪方法，包括以下步驟：

獲取原始地理背景圖文件，所述原始地理背景圖文件包括：多個(gè)像元數(shù)據(jù)；

選定所述原始地理背景圖文件中的多邊形區(qū)域；

設(shè)定掃描線，利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描，得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn)，獲得所述交點(diǎn)之間的所述像元數(shù)據(jù)；

根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件。

優(yōu)選方案中，所述原始地理背景圖文件還包括：坐標(biāo)系統(tǒng)和原始地理背景圖文件頭；所述原始地理背景圖文件頭包括：所述原始地理背景圖文件的屬性信息。

優(yōu)選方案中，所述坐標(biāo)系統(tǒng)包括：第一方向、第二方向、第一方向坐標(biāo)值和第二方向坐標(biāo)值。

優(yōu)選方案中，所述多邊形區(qū)域包括：所述坐標(biāo)系統(tǒng)中，所述多邊形區(qū)域?qū)?yīng)的頂點(diǎn)坐標(biāo)值、所述多邊形區(qū)域第一方向坐標(biāo)值最大值或第一方向坐標(biāo)值最小值，以及所述多邊形區(qū)域第二方向坐標(biāo)值最大值或第二方向坐標(biāo)值最小值。

優(yōu)選方案中，所述設(shè)定掃描線，包括：所述設(shè)定所述掃描線與第一方向或第二方向平行。

優(yōu)選方案中，所述利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描，包括：按照預(yù)設(shè)方向移動(dòng)所述掃描線。

優(yōu)選方案中，所述預(yù)設(shè)方向包括：

當(dāng)所述掃描線與第一方向平行時(shí)，所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從小到大或從大到小的方向；或，

當(dāng)所述掃描線與第二方向平行時(shí)，所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從小到大或從大到小的方向。

優(yōu)選方案中，第一方向和第二方向相互垂直。

優(yōu)選方案中，所述得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn)，包括：采用直線段求交的方式計(jì)算所述交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。

優(yōu)選方案中，所述得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn)，還包括：采用活動(dòng)邊表的方式計(jì)算所述掃描線與所述多邊形邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。

優(yōu)選方案中，

當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從小到大的方向時(shí)，所述活動(dòng)邊表中包括：與所述掃描線相交的所述多邊形區(qū)域的活動(dòng)邊、所述頂點(diǎn)坐標(biāo)值中所述活動(dòng)邊的第二方向坐標(biāo)值形成的第一值域范圍和所述活動(dòng)邊第一方向的第一坐標(biāo)增量值，其中所述第一方向的第一坐標(biāo)增量值與所述活動(dòng)邊相對(duì)應(yīng)；或，

當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從大到小的方向時(shí)，所述活動(dòng)邊表中包括：與所述掃描線相交的所述多邊形區(qū)域的活動(dòng)邊、所述頂點(diǎn)坐標(biāo)值中所述活動(dòng)邊的第二方向坐標(biāo)值形成的第二值域范圍和所述活動(dòng)邊第一方向的第二坐標(biāo)增量值，其中所述第一方向的第二坐標(biāo)增量值與所述活動(dòng)邊相對(duì)應(yīng)；或，

當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從小到大的方向時(shí)，所述活動(dòng)邊表中包括：與所述掃描線相交的所述多邊形區(qū)域的活動(dòng)邊、所述頂點(diǎn)坐標(biāo)值中所述活動(dòng)邊的第一方向坐標(biāo)值形成的第三值域范圍和所述活動(dòng)邊第二方向的第三坐標(biāo)增量值，其中所述第二方向的第三坐標(biāo)增量值與所述活動(dòng)邊相對(duì)應(yīng)；或，

當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從大到小的方向時(shí)，所述活動(dòng)邊表中包括：與所述掃描線相交的所述多邊形區(qū)域的活動(dòng)邊、所述頂點(diǎn)坐標(biāo)值中所述活動(dòng)邊的第一方向坐標(biāo)值形成的第四值域范圍和所述活動(dòng)邊第二方向的第四坐標(biāo)增量值，其中所述第二方向的第四坐標(biāo)增量值與所述活動(dòng)邊相對(duì)應(yīng)。

優(yōu)選方案中，所述采用活動(dòng)邊表計(jì)算掃描線與所述多邊形邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值，包括：

所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從小到大的方向時(shí)，移動(dòng)所述掃描線，當(dāng)所述活動(dòng)邊表中包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值，其中所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值加上第一坐標(biāo)增量值，所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值加上1；或，

所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從大到小的方向時(shí)，移動(dòng)所述掃描線，當(dāng)所述活動(dòng)邊表中包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值，其中所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值加上所述第二坐標(biāo)增量值，所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值減去1；或，

所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從小到大的方向時(shí)，移動(dòng)所述掃描線，當(dāng)所述活動(dòng)邊表中包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值，其中所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值加上1，所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值加上所述第三坐標(biāo)增量；或，

所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從大到小的方向時(shí)，移動(dòng)所述掃描線，當(dāng)所述活動(dòng)邊表中包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值，其中所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值減去1，所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值加上所述第四坐標(biāo)增量。

優(yōu)選方案中，所述方法還包括：判斷所述掃描線與所述多邊形區(qū)域各邊的交點(diǎn)是否存在，根據(jù)所述判斷結(jié)果更新所述活動(dòng)邊表。

優(yōu)選方案中，所述判斷所述掃描線與所述多邊形區(qū)域各邊的交點(diǎn)是否存在，根據(jù)所述判斷結(jié)果更新所述活動(dòng)邊表，包括：

判斷所述活動(dòng)邊表中是否包括與所述掃描線相交的邊，若不包括，在所述活動(dòng)邊表中加入所述相交的邊；以及，

判斷所述活動(dòng)邊表中的活動(dòng)邊是否與所述掃描線相交，若不相交，刪除所述活動(dòng)邊表中的所述活動(dòng)邊。

優(yōu)選方案中，所述方法還包括：判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束，若所述判斷結(jié)果為結(jié)束，停止所述掃描過(guò)程。

優(yōu)選方案中，所述判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束，若所述判斷結(jié)果為結(jié)束，停止所述掃描過(guò)程，包括：

當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较驎r(shí)，獲取所述掃描線第二方向坐標(biāo)值；判斷所述掃描線第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi)，若否，所述掃描過(guò)程結(jié)束；或，

當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较驎r(shí)，獲取所述掃描線第一方向坐標(biāo)值；判斷所述掃描線第一方向坐標(biāo)值在所述多邊形區(qū)域第一方向坐標(biāo)值最大值和第一方向坐標(biāo)值最小值之間的值域范圍內(nèi)，若否，所述掃描過(guò)程結(jié)束。

優(yōu)選方案中，所述目標(biāo)地理背景圖文件的格式，包括TIF格式、GIF格式、BMP格式、JPEG格式或PNG格式。

優(yōu)選方案中，所述目標(biāo)地理背景圖文件包括：目標(biāo)地理背景圖文件頭和目標(biāo)地理背景圖像像元數(shù)據(jù)；所述目標(biāo)地理背景圖文件頭包括：所述目標(biāo)地理背景文件的屬性信息。

優(yōu)選方案中，所述屬性信息包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。

優(yōu)選方案中，所述方法還包括：建立所述目標(biāo)地理背景圖文件頭與所述原始地理背景圖文件頭之間坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系。

優(yōu)選方案中，建立所述目標(biāo)地理背景圖文件頭與所述原始地理背景圖文件頭之間坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系，包括：

將所述原始地理背景圖文件頭的地理坐標(biāo)信息作為所述目標(biāo)地理背景圖文件頭的地理坐標(biāo)信息；或，

根據(jù)原始地理背景圖文件頭中地理坐標(biāo)信息生成坐標(biāo)文件，將所述坐標(biāo)文件寫入所述目標(biāo)地理背景圖文件頭。

優(yōu)選方案中，所述方法，還包括：設(shè)置所述目標(biāo)地理背景圖像像元數(shù)據(jù)的透明度。

優(yōu)選方案中，所述根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件，包括：創(chuàng)建第一背景圖文件，將所述獲得的像元數(shù)據(jù)寫入所述第一背景圖文件，將所述寫入了像元數(shù)據(jù)的第一背景圖文件作為目標(biāo)背景圖文件。

優(yōu)選方案中，所述選定所述原始地理背景圖文件中的多邊形區(qū)域，包括：通過(guò)鼠標(biāo)拾取屏幕或外部文件輸入方式進(jìn)行選定。

一種地理背景圖像的裁剪系統(tǒng)，包括：原始地理背景圖文件獲取單元、多邊形區(qū)域選定單元、交點(diǎn)獲取單元和目標(biāo)地理背景圖文件生成單元；其中，

所述原始地理背景圖文件獲取單元，用于獲取原始地理背景圖文件；所述原始地理背景圖文件包括：多個(gè)像元數(shù)據(jù)、坐標(biāo)系統(tǒng)和原始地理背景圖文件頭；所述原始地理背景圖文件頭包括：所述原始地理背景圖文件的屬性信息；所述原始地理背景文件的屬性信息包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)；所述坐標(biāo)系統(tǒng)包括：第一方向、第二方向、第一方向坐標(biāo)值和第二方向坐標(biāo)值；其中，第一方向與第二方向相互垂直；

所述多邊形區(qū)域選定單元，用于選定所述原始地理背景圖文件中的多邊形區(qū)域；所述多邊形區(qū)域包括：所述坐標(biāo)系統(tǒng)中，所述多邊形區(qū)域?qū)?yīng)的頂點(diǎn)坐標(biāo)值、所述多邊形區(qū)域第一方向坐標(biāo)值最大值或第一方向坐標(biāo)值最小值，以及所述多邊形區(qū)域第二方向坐標(biāo)值最大值或第二方向坐標(biāo)值最小值；

所述交點(diǎn)獲取單元，用于設(shè)定掃描線，利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描，得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn)，獲得所述交點(diǎn)之間的所述像元數(shù)據(jù)；

所述目標(biāo)地理背景圖文件生成單元，用于根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件；所述目標(biāo)地理背景圖文件包括：目標(biāo)地理背景圖文件頭和目標(biāo)地理背景圖像像元數(shù)據(jù)；所述目標(biāo)地理背景圖文件頭包括：目標(biāo)地理背景文件的屬性信息；所述目標(biāo)地理背景文件的屬性信息包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。

優(yōu)選方案中，所述交點(diǎn)獲取單元，包括：掃描單元、交點(diǎn)坐標(biāo)值計(jì)算單元和像元數(shù)據(jù)獲取單元；其中，

所述掃描單元，用于設(shè)定所述掃描線與第一方向或第二方向平行，獲取所述掃描線第一方向坐標(biāo)值或第二方向坐標(biāo)值，預(yù)設(shè)所述掃描線的方向，按照預(yù)設(shè)方向移動(dòng)所述掃描線，對(duì)所述多邊形區(qū)域進(jìn)行掃描；所述預(yù)設(shè)方向包括：

當(dāng)所述掃描線與第一方向平行時(shí)，所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從小到大或從大到小的方向；或，

當(dāng)所述掃描線與第二方向平行時(shí)，所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從小到大或從大到小的方向；

所述交點(diǎn)坐標(biāo)值計(jì)算單元，用于計(jì)算所述交點(diǎn)的所述第一方向坐標(biāo)值和所述第二方向坐標(biāo)值；所述交點(diǎn)坐標(biāo)值通過(guò)直線段求交或活動(dòng)邊表的方式來(lái)計(jì)算；

所述像元數(shù)據(jù)獲取單元，用于獲取所述交點(diǎn)之間的所述像元數(shù)據(jù)。

優(yōu)選方案中，所述系統(tǒng)還包括判斷單元；其中，

所述判斷單元，用于判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束，若所述判斷結(jié)果為結(jié)束，停止所述掃描過(guò)程；所述判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束，若所述判斷結(jié)果為結(jié)束，停止所述掃描過(guò)程，包括：

當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较驎r(shí)，獲取所述掃描線第二方向坐標(biāo)值；判斷所述掃描線第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi)，若否，所述掃描過(guò)程結(jié)束；或，

當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较驎r(shí)，獲取所述掃描線第一方向坐標(biāo)值；判斷所述掃描線第一方向坐標(biāo)值在所述多邊形區(qū)域第一方向坐標(biāo)值最大值和第一方向坐標(biāo)值最小值之間的值域范圍內(nèi)，若否，所述掃描過(guò)程結(jié)束。

優(yōu)選方案中，所述目標(biāo)地理背景圖文件生成單元包括：文件創(chuàng)建單元和像元數(shù)據(jù)寫入單元；其中，

所述文件創(chuàng)建單元，用于創(chuàng)建第一背景圖文件；

所述像元數(shù)據(jù)寫入單元，用于將所述獲得的像元數(shù)據(jù)寫入所述第一背景圖文件，將所述寫入了像元數(shù)據(jù)的第一背景圖文件作為目標(biāo)背景圖文件。

優(yōu)選方案中，所述目標(biāo)地理背景圖文件生成單元包括：文件格式設(shè)定單元、坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系建立單元和透明度設(shè)定單元；其中，

所述文件格式設(shè)定單元，用于設(shè)定所述目標(biāo)背景圖文件的格式；所述格式包括：TIF格式、GIF格式、BMP格式、JPEG格式或PNG格式；

所述建立坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系單元，用于建立所述新的地理背景圖文件頭與所述原始地理背景圖文件頭之間坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系；

所述透明度設(shè)定，用于設(shè)定所述新的地理背景圖像像元數(shù)據(jù)的透明度。

本申請(qǐng)?zhí)峁┝艘环N地理背景圖像的裁剪方法及系統(tǒng)，通過(guò)加載原始地理背景圖文件，選定需要裁剪的多邊形區(qū)域，掃描線按照預(yù)定方向依次掃描多邊形區(qū)域，計(jì)算掃描線與多邊形區(qū)域的多邊形邊的交點(diǎn)坐標(biāo)值，讀取交點(diǎn)間的像元數(shù)據(jù)，寫入目標(biāo)地理背景圖文件中，所述方法不需要先將獲取的像元數(shù)據(jù)加載到內(nèi)存，直接寫入目標(biāo)地理背景圖文件中，可以減少對(duì)計(jì)算設(shè)備的依賴性，可以提高地理背景圖像的裁剪速度。進(jìn)一步地，本申請(qǐng)?zhí)峁┑牡乩肀尘皥D像的裁剪方法及系統(tǒng)采用了活動(dòng)邊表的方式計(jì)算掃描線與多邊形邊的交點(diǎn)坐標(biāo)，能快速計(jì)算出每條掃描線與多邊形邊的交點(diǎn)坐標(biāo)值，進(jìn)一步提高地理背景圖像的裁剪速度。

附圖說(shuō)明

為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本申請(qǐng)一種地理背景圖像的裁剪方法實(shí)施例的流程圖；

圖2是本申請(qǐng)?jiān)嫉乩肀尘皥D和多邊形區(qū)域的示意圖；

圖3是本申請(qǐng)多邊形區(qū)域的示意圖；

圖4是本申請(qǐng)掃描線掃描多邊形區(qū)域的掃描過(guò)程的示意圖；

圖5是本申請(qǐng)掃描線與多邊形區(qū)域之間交點(diǎn)的像元數(shù)據(jù)讀寫過(guò)程的示意圖；

圖6是本申請(qǐng)的掃描過(guò)程結(jié)束后的目標(biāo)地理背景圖；

圖7是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例的組成結(jié)構(gòu)圖；

圖8是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例中交點(diǎn)獲取單元的組成結(jié)構(gòu)圖；

圖9是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例中目標(biāo)地理背景圖文件生成單元的組成結(jié)構(gòu)圖。

具體實(shí)施方式

本申請(qǐng)實(shí)施例提供一種地理背景圖像的裁剪方法。

為了使本技術(shù)領(lǐng)域的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請(qǐng)保護(hù)的范圍。

圖1是本申請(qǐng)一種地理背景圖像的裁剪方法實(shí)施例的流程圖。如圖1所示，所述地理背景圖像的裁剪方法，包括：

S101：獲取原始地理背景圖文件，所述原始地理背景圖文件包括：多個(gè)像元數(shù)據(jù)。

可以通過(guò)文件導(dǎo)入的方式將原始地理背景圖文件加載到計(jì)算設(shè)備中。所述原始地理背景圖文件還可以包括：坐標(biāo)系統(tǒng)和原始地理背景圖文件頭。所述原始地理背景圖文件頭可以包括：所述原始地理背景圖文件的屬性信息。所述坐標(biāo)系統(tǒng)可以包括：第一方向、第二方向、第一方向坐標(biāo)值和第二方向坐標(biāo)值。進(jìn)一步地，第一方向與第二方向可以相互垂直。

例如：所述坐標(biāo)系統(tǒng)中第一方向可以為水平方向，對(duì)應(yīng)的坐標(biāo)軸可以為x軸，對(duì)應(yīng)的第一方向坐標(biāo)值可以為X值。所述坐標(biāo)系統(tǒng)中第二方向可以為豎直方向，對(duì)應(yīng)的坐標(biāo)軸可以為y軸，對(duì)應(yīng)的第二方向坐標(biāo)值可以為Y值。

S102：選定所述原始地理背景圖文件中的多邊形區(qū)域。

可以通過(guò)鼠標(biāo)拾取屏幕或外部文件輸入方式選定所述原始地理背景圖中需要裁剪的多邊形區(qū)域。所述多邊形區(qū)域可以包括：所述坐標(biāo)系統(tǒng)中，所述多邊形區(qū)域?qū)?yīng)的頂點(diǎn)坐標(biāo)值、所述多邊形區(qū)域第一方向坐標(biāo)值最大值或第一方向坐標(biāo)值最小值，以及所述多邊形區(qū)域第二方向坐標(biāo)值最大值或第二方向坐標(biāo)值最小值。

例如：如圖2所示，可以按照勘探工區(qū)的需求，在所述原始地理背景圖中可以選定需要裁剪的四邊形區(qū)域。如圖3所示，根據(jù)所述坐標(biāo)系統(tǒng)，可以確定圖2所述四邊形區(qū)域的頂點(diǎn)坐標(biāo)值可以分別為P₀(X₀,Y₀)、P₁(X₁,Y₁)、P₂(X₂,Y₂)和P₃(X₃,Y₃)。所述四邊形區(qū)域的多邊形邊可以為P₀P₁、P₁P₂、P₂P₃和P₃P₀。其中，所述四邊形區(qū)域X值最大值可以為X₃，X值最小值可以為X₁，Y值最大值可以為Y₀，Y值最小值可以為Y₂。

S103：設(shè)定掃描線，利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描，得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn)，獲得所述交點(diǎn)之間的所述像元數(shù)據(jù)。

可以設(shè)定所述掃描線與第一方向平行。可以按照預(yù)設(shè)方向移動(dòng)所述掃描線，對(duì)所述多邊形區(qū)域進(jìn)行掃描。進(jìn)一步地，所述預(yù)設(shè)方向可以為第二方向坐標(biāo)值從大到小的方向?？梢垣@取所述掃描線的第二方向坐標(biāo)值。

例如，對(duì)于圖3中的多邊形區(qū)域，如圖4所示，可以設(shè)定所述移動(dòng)前掃描線SL_i與X軸平行，其中i的取值范圍可以為i>0，且i可以為整數(shù)?？梢园凑誝值從大到小的方向移動(dòng)所述移動(dòng)前掃描線SL_i，依次掃描所述四邊形區(qū)域?？梢垣@取所述移動(dòng)前掃描線的Y值。

可以采用活動(dòng)邊表的方式計(jì)算所述掃描線與所述多邊形邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。所述活動(dòng)邊表中可以包括：與所述掃描線相交的所述多邊形區(qū)域的活動(dòng)邊、所述頂點(diǎn)坐標(biāo)值中所述活動(dòng)邊的第二方向坐標(biāo)值形成的值域范圍和所述活動(dòng)邊第一方向的坐標(biāo)增量值。其中所述第一方向的坐標(biāo)增量值與所述活動(dòng)邊可以相對(duì)應(yīng)。

例如：可以采用活動(dòng)邊表的方式計(jì)算所述掃描線與所述四邊形邊的交點(diǎn)的坐標(biāo)值，為了便于光柵設(shè)備輸出顯示，所述交點(diǎn)的坐標(biāo)值可以均取整數(shù)。如圖4所示，所述活動(dòng)邊表中可以包括：與所述掃描線相交的所述四邊形區(qū)域的活動(dòng)邊P_nP_n+1或P₃P₀、所述活動(dòng)邊P_nP_n+1或P₃P₀的Y值值域范圍、所述活動(dòng)邊P_nP_n+1的水平方向的X增量值或P₃P₀的水平方向的X增量值其中n的取值范圍可以為0≤n<3，且n可以為整數(shù)。

在一個(gè)實(shí)施方式中，還可以在掃描過(guò)程中判斷所述掃描線與所述多邊形區(qū)域各邊的交點(diǎn)是否存在?？梢愿鶕?jù)所述判斷結(jié)果更新所述活動(dòng)邊表。具體可以包括：

可以判斷所述活動(dòng)邊表中是否包括與所述掃描線相交的邊。若不包括，在所述活動(dòng)邊表中可以加入所述相交的邊。以及，

可以判斷所述活動(dòng)邊表中的活動(dòng)邊是否與所述掃描線相交。若不相交，可以刪除所述活動(dòng)邊表中的所述活動(dòng)邊。

當(dāng)所述活動(dòng)邊表中包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，可以計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。進(jìn)一步地，所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值可以是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值加上所述第二坐標(biāo)增量值。所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值可以是所述移動(dòng)前的掃描線與所述活動(dòng)邊的交點(diǎn)的第二方向坐標(biāo)值減去1。以及，

當(dāng)所述活動(dòng)邊表中不包括與所述移動(dòng)后的掃描線相交的活動(dòng)邊時(shí)，可以采用直線求交的方式計(jì)算所述移動(dòng)后的掃描線與所述活動(dòng)邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。

例如：如圖4所示，移動(dòng)前掃描線SL_i的Y值為活動(dòng)邊P₀P₁和P₃P₀的Y值值域范圍內(nèi)，可以表明移動(dòng)前掃描線SL_i與活動(dòng)邊P₀P₁和P₃P₀相交?？梢詫⒁苿?dòng)前掃描線SL_i加入活動(dòng)邊表中?？梢酝ㄟ^(guò)直線段求交算法計(jì)算交點(diǎn)的坐標(biāo)值分別為SL_iQ₀(SL_iX₀,SL_iY₀)和SL_iQ₁(SL_iX₁,SL_iY₁)。

對(duì)于移動(dòng)后的掃描SL_i+1或SL_j與活動(dòng)邊的交點(diǎn)坐標(biāo)值的計(jì)算可以有以下兩種情況：

當(dāng)移動(dòng)后的掃描線SL_i+1的Y值仍然在活動(dòng)邊P₀P₁和P₃P₀的Y值值域范圍內(nèi)時(shí)，可以表明與移動(dòng)后的掃描線SL_i+1相交的活動(dòng)邊P₀P₁和P₃P₀仍在所述活動(dòng)邊表中?？梢灾苯拥玫揭苿?dòng)后的掃描線SL_i+1與活動(dòng)邊P₀P₁和P₃P₀的交點(diǎn)坐標(biāo)值分別為和

當(dāng)移動(dòng)后的掃描線SL_j的Y值不在活動(dòng)邊P₀P₁的Y值值域范圍內(nèi)而在活動(dòng)邊P₂P₃和P₃P₀的Y值值域范圍內(nèi)時(shí)，其中j>0，且j為整數(shù)，可以表明移動(dòng)后的掃描線SL_j與活動(dòng)邊P₀P₁不相交而重新與活動(dòng)邊P₂P₃相交。同時(shí)移動(dòng)后的掃描線SL_j仍與活動(dòng)邊P₃P₀相交，可以將活動(dòng)邊P₀P₁從活動(dòng)邊表中刪除，并可以將活動(dòng)邊P₂P₃加入活動(dòng)邊表中?？梢圆捎弥本€求交的方式計(jì)算得到掃描線SL_j與活動(dòng)邊P₂P₃的交點(diǎn)坐標(biāo)值為SL_jQ₀(SL_jX₀,SL_jY₀)。同樣可以直接得到移動(dòng)后的掃描線SL_j與活動(dòng)邊P₃P₀的交點(diǎn)坐標(biāo)值

根據(jù)所述交點(diǎn)的坐標(biāo)，可以讀取交點(diǎn)之間的像元數(shù)據(jù)。

在一個(gè)實(shí)施方式中，還可以判斷所述掃描線第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi)。若否，所述掃描過(guò)程可以結(jié)束，可以停止掃描過(guò)程。

例如：當(dāng)所述移動(dòng)后的掃描線SL_i+1或SL_j的Y值不在所述四邊形區(qū)域Y值最大值和Y值最小值之間的范圍內(nèi)時(shí)，所述掃描過(guò)程可以結(jié)束，可以停止掃描過(guò)程。

當(dāng)所述移動(dòng)后的掃描線SL_i+1或SL_j的Y值在所述四邊形區(qū)域Y值最大值和Y值最小值之間的范圍內(nèi)時(shí)，所述掃描過(guò)程可以沒有結(jié)束，可以繼續(xù)所述掃描過(guò)程。

S104：根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件。

可以創(chuàng)建目標(biāo)地理背景圖文件。所述目標(biāo)地理背景圖文件可以包括：目標(biāo)地理背景圖文件頭和目標(biāo)地理背景圖像像元數(shù)據(jù)。所述目標(biāo)地理背景圖文件頭可以包括：所述目標(biāo)地理背景文件的屬性信息。所述屬性信息可以包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。可以將所述原始地理背景圖文件頭的地理坐標(biāo)信息作為所述目標(biāo)地理背景圖文件頭的地理坐標(biāo)信息?？梢栽O(shè)置所述目標(biāo)地理背景圖像像元數(shù)據(jù)的透明度。所述目標(biāo)地理背景圖文件的格式，可以包括TIF格式、GIF格式、BMP格式、JPEG格式或PNG格式。

可以將所述獲取的所述掃描線與所述四邊形區(qū)域多邊形邊的交點(diǎn)之間的像元數(shù)據(jù)寫入所述目標(biāo)地理背景圖文件中。

例如：如圖5所示，圖5中左圖為圖1中原始地理背景圖和所述掃描線與所述四邊形區(qū)域多邊形邊相交的位置。圖5中右圖為掃描過(guò)程中生成的所述目標(biāo)地理背景圖文件中的圖像。可以讀取圖5中左圖的所述掃描線與所述四邊形區(qū)域多邊形邊的交點(diǎn)之間的像元數(shù)據(jù)?？梢詫⑺鱿裨獢?shù)據(jù)寫入所述目標(biāo)地理背景圖文件?？梢陨蓤D5中右圖的所述目標(biāo)地理背景圖文件中的圖像。

如圖6所示，圖4中所述掃描過(guò)程和圖5中的讀寫像元數(shù)據(jù)過(guò)程結(jié)束后，所述目標(biāo)地理背景圖文件中目標(biāo)地理背景圖可以與原始地理背景圖中選定的四邊形區(qū)域的圖像一致。

所述地理背景圖像的裁剪方法實(shí)施例，通過(guò)加載原始地理背景圖文件，選定需要裁剪的多邊形區(qū)域，掃描線按照預(yù)定方向依次掃描多邊形區(qū)域，計(jì)算掃描線與多邊形區(qū)域的多邊形邊的交點(diǎn)坐標(biāo)值，讀取交點(diǎn)間的像元數(shù)據(jù)，寫入目標(biāo)地理背景圖文件中，所述方法不需要先將獲取的像元數(shù)據(jù)加載到內(nèi)存，直接寫入目標(biāo)地理背景圖文件中，可以減少對(duì)計(jì)算設(shè)備的依賴性，可以提高地理背景圖像的裁剪速度。進(jìn)一步地，所述方法采用了活動(dòng)邊表的方式計(jì)算掃描線與多邊形邊的交點(diǎn)坐標(biāo)，能快速計(jì)算出每條掃描線與多邊形邊的交點(diǎn)坐標(biāo)值，進(jìn)一步提高地理背景圖像的裁剪速度。不僅可以實(shí)現(xiàn)常規(guī)工區(qū)地理背景圖文件的快速裁剪，還可以實(shí)現(xiàn)大型地理背景圖文件的快速裁剪，能夠滿足基于地理背景圖觀測(cè)系統(tǒng)設(shè)計(jì)的應(yīng)用需求。

圖7是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例的組成結(jié)構(gòu)圖。如圖7所示，所述地理背景圖像的裁剪系統(tǒng)可以包括：原始地理背景圖文件獲取單元100、多邊形區(qū)域選定單元200、交點(diǎn)獲取單元300和目標(biāo)地理背景圖文件生成單元400。其中，

所述原始地理背景圖文件獲取單元100，可以用于通過(guò)鼠標(biāo)拾取屏幕或外部文件輸入方式獲取原始地理背景圖文件。所述原始地理背景圖文件可以包括：多個(gè)像元數(shù)據(jù)、坐標(biāo)系統(tǒng)和原始地理背景圖文件頭。所述原始地理背景圖文件頭可以包括：所述原始地理背景圖文件的屬性信息。所述原始地理背景文件的屬性信息可以包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。所述坐標(biāo)系統(tǒng)可以包括：第一方向、第二方向、第一方向坐標(biāo)值和第二方向坐標(biāo)值。進(jìn)一步地，第一方向與第二方向可以相互垂直。

所述多邊形區(qū)域選定單元200，可以用于選定所述原始地理背景圖文件中的多邊形區(qū)域。所述多邊形區(qū)域可以包括：所述坐標(biāo)系統(tǒng)中，所述多邊形區(qū)域?qū)?yīng)的頂點(diǎn)坐標(biāo)值、所述多邊形區(qū)域第一方向坐標(biāo)值最大值或第一方向坐標(biāo)值最小值，以及所述多邊形區(qū)域第二方向坐標(biāo)值最大值或第二方向坐標(biāo)值最小值。

所述交點(diǎn)獲取單元300，可以用于設(shè)定掃描線?？梢岳盟鰭呙杈€對(duì)所述多邊形區(qū)域進(jìn)行掃描?？梢缘玫剿鰭呙杈€與所述多邊形區(qū)域中多邊形邊的交點(diǎn)?？梢垣@得所述交點(diǎn)之間的所述像元數(shù)據(jù)。

所述目標(biāo)地理背景圖文件生成單元400，可以用于根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件。所述目標(biāo)地理背景圖文件可以包括：目標(biāo)地理背景圖文件頭和目標(biāo)地理背景圖像像元數(shù)據(jù)。所述目標(biāo)地理背景圖文件頭可以包括：目標(biāo)地理背景文件的屬性信息。所述目標(biāo)地理背景文件的屬性信息可以包括：文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。

所述地理背景圖像的裁剪系統(tǒng)還可以包括：判斷單元500。其中，

所述判斷單元500，可以用于判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束。若所述判斷結(jié)果為結(jié)束，可以停止所述掃描過(guò)程。進(jìn)一步地，所述判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過(guò)程是否結(jié)束，若所述判斷結(jié)果為結(jié)束，可以停止所述掃描過(guò)程，可以包括：

當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较驎r(shí)，可以獲取所述掃描線第二方向坐標(biāo)值?？梢耘袛嗨鰭呙杈€第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi)。若否，所述掃描過(guò)程可以結(jié)束?；?，

當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较驎r(shí)，可以獲取所述掃描線第一方向坐標(biāo)值?？梢耘袛嗨鰭呙杈€第一方向坐標(biāo)值在所述多邊形區(qū)域第一方向坐標(biāo)值最大值和第一方向坐標(biāo)值最小值之間的值域范圍內(nèi)。若否，所述掃描過(guò)程可以結(jié)束。

圖8是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例中交點(diǎn)獲取單元的組成結(jié)構(gòu)圖。如圖8所示，圖7中所述交點(diǎn)獲取單元300，可以包括：掃描單元310、交點(diǎn)坐標(biāo)值計(jì)算單元320和像元數(shù)據(jù)獲取單元330。其中，

所述掃描單元310，可以用于設(shè)定所述掃描線與第一方向或第二方向平行。可以獲取所述掃描線第一方向坐標(biāo)值或第二方向坐標(biāo)值。可以預(yù)設(shè)所述掃描線的方向?？梢园凑疹A(yù)設(shè)方向移動(dòng)所述掃描線，對(duì)所述多邊形區(qū)域進(jìn)行掃描。所述預(yù)設(shè)方向可以包括：

當(dāng)所述掃描線與第一方向平行時(shí)，所述預(yù)設(shè)方向可以為第二方向坐標(biāo)值從小到大或從大到小的方向?；?，

當(dāng)所述掃描線與第二方向平行時(shí)，所述預(yù)設(shè)方向可以為第一方向坐標(biāo)值從小到大或從大到小的方向。

所述交點(diǎn)坐標(biāo)值計(jì)算單元320，可以用于計(jì)算所述交點(diǎn)的所述第一方向坐標(biāo)值和所述第二方向坐標(biāo)值。所述交點(diǎn)坐標(biāo)值可以通過(guò)直線段求交或活動(dòng)邊表的方式來(lái)計(jì)算。

所述像元數(shù)據(jù)獲取單元330，可以用于獲取所述交點(diǎn)之間的所述像元數(shù)據(jù)。

圖9是本申請(qǐng)一種地理背景圖像的裁剪系統(tǒng)實(shí)施例中目標(biāo)地理背景圖文件生成單元的組成結(jié)構(gòu)圖。如圖9所示，圖7中所述目標(biāo)地理背景圖文件生成單元400可以包括：文件創(chuàng)建單元410和420像元數(shù)據(jù)寫入單元。其中，

所述文件創(chuàng)建單元410，可以用于創(chuàng)建第一背景圖文件。

所述像元數(shù)據(jù)寫入單元420，可以用于將所述獲得的像元數(shù)據(jù)寫入所述第一背景圖文件?？梢詫⑺鰧懭肓讼裨獢?shù)據(jù)的第一背景圖文件作為目標(biāo)背景圖文件。

圖7中所述目標(biāo)地理背景圖文件生成單元400還可以包括：文件格式設(shè)定單元430、坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系建立單元440和透明度設(shè)定單元450。其中，

所述文件格式設(shè)定單元430，可以用于設(shè)定所述目標(biāo)背景圖文件的格式。所述格式包括：TIF格式、GIF格式、BMP格式、JPEG格式或PNG格式。

所述建立坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系單元440，可以用于建立所述新的地理背景圖文件頭與所述原始地理背景圖文件頭之間坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系。

所述透明度設(shè)定450，可以用于設(shè)定所述新的地理背景圖像像元數(shù)據(jù)的透明度。

所述地理背景圖像的裁剪系統(tǒng)實(shí)施例與所述地理背景圖像的裁剪方法實(shí)施例相對(duì)應(yīng)，可以實(shí)現(xiàn)所述地理背景圖像的裁剪方法，快速得到掃描線與多邊形區(qū)域的交點(diǎn)和交點(diǎn)之間的像元數(shù)據(jù)，直接將獲取的像元數(shù)據(jù)寫入目標(biāo)地理背景圖文件中，減少對(duì)計(jì)算設(shè)備的依賴性，提高地理背景圖像的裁剪速度。

在20世紀(jì)90年代，對(duì)于一個(gè)技術(shù)的改進(jìn)可以很明顯地區(qū)分是硬件上的改進(jìn)(例如，對(duì)二極管、晶體管、開關(guān)等電路結(jié)構(gòu)的改進(jìn))還是軟件上的改進(jìn)(對(duì)于方法流程的改進(jìn))。然而，隨著技術(shù)的發(fā)展，當(dāng)今的很多方法流程的改進(jìn)已經(jīng)可以視為硬件電路結(jié)構(gòu)的直接改進(jìn)。設(shè)計(jì)人員幾乎都通過(guò)將改進(jìn)的方法流程編程到硬件電路中來(lái)得到相應(yīng)的硬件電路結(jié)構(gòu)。因此，不能說(shuō)一個(gè)方法流程的改進(jìn)就不能用硬件實(shí)體模塊來(lái)實(shí)現(xiàn)。例如，可編程邏輯器件(Programmable Logic Device,PLD)(例如現(xiàn)場(chǎng)可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA))就是這樣一種集成電路，其邏輯功能由用戶對(duì)器件編程來(lái)確定。由設(shè)計(jì)人員自行編程來(lái)把一個(gè)數(shù)字系統(tǒng)“集成”在一片PLD上，而不需要請(qǐng)芯片制造廠商來(lái)設(shè)計(jì)和制作專用的集成電路芯片2。而且，如今，取代手工地制作集成電路芯片，這種編程也多半改用“邏輯編譯器(logic compiler)”軟件來(lái)實(shí)現(xiàn)，它與程序開發(fā)撰寫時(shí)所用的軟件編譯器相類似，而要編譯之前的原始代碼也得用特定的編程語(yǔ)言來(lái)撰寫，此稱之為硬件描述語(yǔ)言(Hardware Description Language，HDL)，而HDL也并非僅有一種，而是有許多種，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language)等，目前最普遍使用的是VHDL(Very-High-Speed Integrated Circuit Hardware Description Language)與Verilog2。本領(lǐng)域技術(shù)人員也應(yīng)該清楚，只需要將方法流程用上述幾種硬件描述語(yǔ)言稍作邏輯編程并編程到集成電路中，就可以很容易得到實(shí)現(xiàn)該邏輯方法流程的硬件電路。

控制器可以按任何適當(dāng)?shù)姆绞綄?shí)現(xiàn)，例如，控制器可以采取例如微處理器或處理器以及存儲(chǔ)可由該(微)處理器執(zhí)行的計(jì)算機(jī)可讀程序代碼(例如軟件或固件)的計(jì)算機(jī)可讀介質(zhì)、邏輯門、開關(guān)、專用集成電路(Application Specific Integrated Circuit，ASIC)、可編程邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存儲(chǔ)器控制器還可以被實(shí)現(xiàn)為存儲(chǔ)器的控制邏輯的一部分。

本領(lǐng)域技術(shù)人員也知道，除了以純計(jì)算機(jī)可讀程序代碼方式實(shí)現(xiàn)控制器以外，完全可以通過(guò)將方法步驟進(jìn)行邏輯編程來(lái)使得控制器以邏輯門、開關(guān)、專用集成電路、可編程邏輯控制器和嵌入微控制器等的形式來(lái)實(shí)現(xiàn)相同功能。因此這種控制器可以被認(rèn)為是一種硬件部件，而對(duì)其內(nèi)包括的用于實(shí)現(xiàn)各種功能的裝置也可以視為硬件部件內(nèi)的結(jié)構(gòu)?；蛘呱踔?，可以將用于實(shí)現(xiàn)各種功能的裝置視為既可以是實(shí)現(xiàn)方法的軟件模塊又可以是硬件部件內(nèi)的結(jié)構(gòu)。

上述實(shí)施例闡明的系統(tǒng)、裝置、模塊或單元，具體可以由計(jì)算機(jī)芯片或?qū)嶓w實(shí)現(xiàn)，或者由具有某種功能的產(chǎn)品來(lái)實(shí)現(xiàn)。

為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請(qǐng)時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。

通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。該計(jì)算機(jī)軟件產(chǎn)品可以包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在內(nèi)存中，內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來(lái)實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括短暫電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。

本申請(qǐng)可用于眾多通用或?qū)Ｓ玫挠?jì)算機(jī)系統(tǒng)環(huán)境或配置中。例如：個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。

本申請(qǐng)可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請(qǐng)，在這些分布式計(jì)算環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。

雖然通過(guò)實(shí)施例描繪了本申請(qǐng)，本領(lǐng)域普通技術(shù)人員知道，本申請(qǐng)有許多變形和變化而不脫離本申請(qǐng)的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本申請(qǐng)的精神。