1.一種地理背景圖像的裁剪方法,其特征在于,包括以下步驟:
獲取原始地理背景圖文件,所述原始地理背景圖文件包括:多個(gè)像元數(shù)據(jù);
選定所述原始地理背景圖文件中的多邊形區(qū)域;
設(shè)定掃描線,利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描,得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn),獲得所述交點(diǎn)之間的所述像元數(shù)據(jù);
根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件。
2.根據(jù)權(quán)利要求1所述一種地理背景圖像的裁剪方法,其特征在于,所述原始地理背景圖文件還包括:坐標(biāo)系統(tǒng)和原始地理背景圖文件頭;所述原始地理背景圖文件頭包括:所述原始地理背景圖文件的屬性信息。
3.根據(jù)權(quán)利要求2所述一種地理背景圖像的裁剪方法,其特征在于,所述坐標(biāo)系統(tǒng)包括:第一方向、第二方向、第一方向坐標(biāo)值和第二方向坐標(biāo)值。
4.根據(jù)權(quán)利要求3所述一種地理背景圖像的裁剪方法,其特征在于,所述多邊形區(qū)域包括:所述坐標(biāo)系統(tǒng)中,所述多邊形區(qū)域?qū)?yīng)的頂點(diǎn)坐標(biāo)值、所述多邊形區(qū)域第一方向坐標(biāo)值最大值或第一方向坐標(biāo)值最小值,以及所述多邊形區(qū)域第二方向坐標(biāo)值最大值或第二方向坐標(biāo)值最小值。
5.根據(jù)權(quán)利要求4所述一種地理背景圖像的裁剪方法,其特征在于,所述設(shè)定掃描線,包括:所述設(shè)定所述掃描線與第一方向或第二方向平行。
6.根據(jù)權(quán)利要求5所述一種地理背景圖像的裁剪方法,其特征在于,所述利用所述掃描線對(duì)所述多邊形區(qū)域進(jìn)行掃描,包括:按照預(yù)設(shè)方向移動(dòng)所述掃描線。
7.根據(jù)權(quán)利要求6所述一種地理背景圖像的裁剪方法,其特征在于,所述預(yù)設(shè)方向包括:
當(dāng)所述掃描線與第一方向平行時(shí),所述預(yù)設(shè)方向?yàn)榈诙较蜃鴺?biāo)值從小到大或從大到小的方向;或,
當(dāng)所述掃描線與第二方向平行時(shí),所述預(yù)設(shè)方向?yàn)榈谝环较蜃鴺?biāo)值從小到大或從大到小的方向。
8.根據(jù)權(quán)利要求7所述一種地理背景圖像的裁剪方法,其特征在于,第一方向和第二方向相互垂直。
9.根據(jù)權(quán)利要求8所述一種地理背景圖像的裁剪方法,其特征在于,所述得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn),包括:采用直線段求交的方式計(jì)算所述交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。
10.根據(jù)權(quán)利要求8所述一種地理背景圖像的裁剪方法,其特征在于,所述得到所述掃描線與所述多邊形區(qū)域中多邊形邊的交點(diǎn),還包括:采用活動(dòng)邊表的方式計(jì)算所述掃描線與所述多邊形邊的交點(diǎn)的第一方向坐標(biāo)值和第二方向坐標(biāo)值。
11.根據(jù)權(quán)利要求10所述一種地理背景圖像的裁剪方法,其特征在于,
當(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)。
12.根據(jù)權(quán)利要求11所述一種地理背景圖像的裁剪方法,其特征在于,所述采用活動(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)增量。
13.根據(jù)權(quán)利要求12所述一種地理背景圖像的裁剪方法,其特征在于,所述方法還包括:判斷所述掃描線與所述多邊形區(qū)域各邊的交點(diǎn)是否存在,根據(jù)所述判斷結(jié)果更新所述活動(dòng)邊表。
14.根據(jù)權(quán)利要求13所述一種地理背景圖像的裁剪方法,其特征在于,所述判斷所述掃描線與所述多邊形區(qū)域各邊的交點(diǎn)是否存在,根據(jù)所述判斷結(jié)果更新所述活動(dòng)邊表,包括:
判斷所述活動(dòng)邊表中是否包括與所述掃描線相交的邊,若不包括,在所述活動(dòng)邊表中加入所述相交的邊;以及,
判斷所述活動(dòng)邊表中的活動(dòng)邊是否與所述掃描線相交,若不相交,刪除所述活動(dòng)邊表中的所述活動(dòng)邊。
15.根據(jù)權(quán)利要求8所述一種地理背景圖像的裁剪方法,其特征在于,所述方法還包括:判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過程是否結(jié)束,若所述判斷結(jié)果為結(jié)束,停止所述掃描過程。
16.根據(jù)權(quán)利要求15所述一種地理背景圖像的裁剪方法,其特征在于,所述判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過程是否結(jié)束,若所述判斷結(jié)果為結(jié)束,停止所述掃描過程,包括:
當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较驎r(shí),獲取所述掃描線第二方向坐標(biāo)值;判斷所述掃描線第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi),若否,所述掃描過程結(jié)束;或,
當(dāng)所述預(yù)設(shè)方向?yàn)榈谝环较驎r(shí),獲取所述掃描線第一方向坐標(biāo)值;判斷所述掃描線第一方向坐標(biāo)值在所述多邊形區(qū)域第一方向坐標(biāo)值最大值和第一方向坐標(biāo)值最小值之間的值域范圍內(nèi),若否,所述掃描過程結(jié)束。
17.根據(jù)權(quán)利要求2所述一種地理背景圖像的裁剪方法,其特征在于,所述目標(biāo)地理背景圖文件的格式,包括TIF格式、GIF格式、BMP格式、JPEG格式或PNG格式。
18.根據(jù)權(quán)利要求17所述一種地理背景圖像的裁剪方法,其特征在于,所述目標(biāo)地理背景圖文件包括:目標(biāo)地理背景圖文件頭和目標(biāo)地理背景圖像像元數(shù)據(jù);所述目標(biāo)地理背景圖文件頭包括:所述目標(biāo)地理背景文件的屬性信息。
19.根據(jù)權(quán)利要求18所述一種地理背景圖像的裁剪方法,其特征在于,所述屬性信息包括:文件版本標(biāo)識(shí)、文件大小、波段數(shù)和地理背景圖的地理坐標(biāo)。
20.根據(jù)權(quán)利要求19所述一種地理背景圖像的裁剪方法,其特征在于,所述方法還包括:建立所述目標(biāo)地理背景圖文件頭與所述原始地理背景圖文件頭之間坐標(biāo)轉(zhuǎn)換的對(duì)應(yīng)關(guān)系。
21.根據(jù)權(quán)利要求20所述一種地理背景圖像的裁剪方法,其特征在于,建立所述目標(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)地理背景圖文件頭。
22.根據(jù)權(quán)利要求18所述一種地理背景圖像的裁剪方法,其特征在于,所述方法,還包括:設(shè)置所述目標(biāo)地理背景圖像像元數(shù)據(jù)的透明度。
23.根據(jù)權(quán)利要求1所述一種地理背景圖像的裁剪方法,其特征在于,所述根據(jù)所述獲取的像元數(shù)據(jù)生成目標(biāo)地理背景圖文件,包括:創(chuàng)建第一背景圖文件,將所述獲得的像元數(shù)據(jù)寫入所述第一背景圖文件,將所述寫入了像元數(shù)據(jù)的第一背景圖文件作為目標(biāo)背景圖文件。
24.根據(jù)權(quán)利要求1所述一種地理背景圖像的裁剪方法,其特征在于,所述選定所述原始地理背景圖文件中的多邊形區(qū)域,包括:通過鼠標(biāo)拾取屏幕或外部文件輸入方式進(jìn)行選定。
25.一種地理背景圖像的裁剪系統(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)。
26.根據(jù)權(quán)利要求25所述一種地理背景圖像的裁剪系統(tǒng),其特征在于,所述交點(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)值通過直線段求交或活動(dòng)邊表的方式來計(jì)算;
所述像元數(shù)據(jù)獲取單元,用于獲取所述交點(diǎn)之間的所述像元數(shù)據(jù)。
27.根據(jù)權(quán)利要求26所述一種地理背景圖像的裁剪系統(tǒng),其特征在于,所述系統(tǒng)還包括判斷單元;其中,
所述判斷單元,用于判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過程是否結(jié)束,若所述判斷結(jié)果為結(jié)束,停止所述掃描過程;所述判斷所述利用掃描線掃描所述多邊形區(qū)域的掃描過程是否結(jié)束,若所述判斷結(jié)果為結(jié)束,停止所述掃描過程,包括:
當(dāng)所述預(yù)設(shè)方向?yàn)榈诙较驎r(shí),獲取所述掃描線第二方向坐標(biāo)值;判斷所述掃描線第二方向坐標(biāo)值是否在所述多邊形區(qū)域第二方向坐標(biāo)值最大值和第二方向坐標(biāo)值最小值之間的范圍內(nèi),若否,停止所述掃描過程;或,
當(dāng)預(yù)設(shè)方向?yàn)榈谝环较驎r(shí),獲取所述掃描線第一方向坐標(biāo)值;判斷所述掃描線第一方向坐標(biāo)值在所述多邊形區(qū)域第一方向坐標(biāo)值最大值和第一方向坐標(biāo)值最小值之間的值域范圍內(nèi),若否,停止所述掃描過程。
28.根據(jù)權(quán)利要求25所述一種地理背景圖像的裁剪系統(tǒng),其特征在于,所述目標(biāo)地理背景圖文件生成單元包括:文件創(chuàng)建單元和像元數(shù)據(jù)寫入單元;其中,
所述文件創(chuàng)建單元,用于創(chuàng)建第一背景圖文件;
所述像元數(shù)據(jù)寫入單元,用于將所述獲得的像元數(shù)據(jù)寫入所述第一背景圖文件,將所述寫入了像元數(shù)據(jù)的第一背景圖文件作為目標(biāo)背景圖文件。
29.根據(jù)權(quán)利要求25所述一種地理背景圖像的裁剪系統(tǒng),其特征在于,所述目標(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ù)的透明度。