專利名稱：柵格數(shù)據(jù)的讀取方法和裝置，柵格數(shù)據(jù)的寫入方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉空間信息服務(wù)技術(shù)領(lǐng)域，特別是涉及一種柵格數(shù)據(jù)的讀取方法，一種柵格數(shù)據(jù)的寫入方法，以及，一種柵格數(shù)據(jù)的讀取裝置，一種柵格數(shù)據(jù)的寫入裝置。
背景技術(shù)：
基于柵格模型的數(shù)據(jù)結(jié)構(gòu)簡稱為柵格數(shù)據(jù)結(jié)構(gòu)，是指將空間分割成有規(guī)則的網(wǎng)格，成為柵格數(shù)據(jù)塊，在各個(gè)柵格數(shù)據(jù)塊上給出相應(yīng)的屬性值來表示地理實(shí)體的一種數(shù)據(jù)組織形式。柵格數(shù)據(jù)結(jié)構(gòu)因?yàn)橄鄬?duì)簡單，而且空間分析和地理現(xiàn)象的模擬比較容易，有利于遙感數(shù)據(jù)的匹配應(yīng)用和分析，輸出方法快速，且成本比較低廉，因此被廣泛應(yīng)用于地理信息 系統(tǒng)(Geographic Information System, GIS)中。但是，在地理信息系統(tǒng)的應(yīng)用中，經(jīng)常需要頻繁的讀寫處理柵格數(shù)據(jù)，而柵格數(shù)據(jù)結(jié)構(gòu)的圖形數(shù)據(jù)量大、冗余度高，在進(jìn)行數(shù)據(jù)讀寫時(shí)需要耗費(fèi)大量的時(shí)間，對(duì)于頻繁讀寫來說，效率會(huì)進(jìn)一步地降低。因?yàn)闁鸥駭?shù)據(jù)結(jié)構(gòu)的圖形數(shù)據(jù)量大，會(huì)占用系統(tǒng)較多的空間，一般來說這些數(shù)據(jù)都是存儲(chǔ)在硬盤中，當(dāng)系統(tǒng)需要時(shí)，在從硬盤的文件中進(jìn)行I/o操作來實(shí)現(xiàn)數(shù)據(jù)的讀寫，而頻繁的讀寫，無疑會(huì)增加I/o操作的次數(shù)，占用大量系統(tǒng)資源，降低系統(tǒng)的反應(yīng)速度。因此，本領(lǐng)域技術(shù)人員迫切需要解決的問題是提供一種柵格數(shù)據(jù)的讀寫機(jī)制，用以解決頻繁讀寫柵格數(shù)據(jù)因?yàn)閿?shù)據(jù)量大而降低系統(tǒng)處理效率和速度、以及占用系統(tǒng)過多空間的問題，提高柵格數(shù)據(jù)讀寫的處理效率和速度，并節(jié)省系統(tǒng)空間。

發(fā)明內(nèi)容
本申請(qǐng)所要解決的技術(shù)問題是提供一種柵格數(shù)據(jù)的讀取方法，以及，一種柵格數(shù)據(jù)的寫入方法，用以解決頻繁讀寫柵格數(shù)據(jù)因?yàn)閿?shù)據(jù)量大而降低系統(tǒng)處理效率和速度、以及占用系統(tǒng)過多空間的問題，提高柵格數(shù)據(jù)讀寫的處理效率和速度，并節(jié)省系統(tǒng)空間。相應(yīng)的，本申請(qǐng)還提供了一種柵格數(shù)據(jù)的讀取裝置，以及，一種柵格數(shù)據(jù)的寫入裝置，用以保障上述方法在實(shí)際中的應(yīng)用。為了解決上述問題，本申請(qǐng)公開了一種柵格數(shù)據(jù)讀取的方法，具體可以包括客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。
優(yōu)選的是，所述地理信息幾何邊界數(shù)據(jù)可以采用多線段圖形表示；所述按照地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組的步驟可以包括子步驟S11、判斷所述多線段圖形是否與某柵格塊相離，若是，則執(zhí)行子步驟S12，若否，則執(zhí)行子步驟S13;子步驟S12、確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為0 ;子步驟S13、確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊；子步驟S14、將所述包含柵格塊中的每個(gè)象素標(biāo)記為I ;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I ;將所述相交柵格塊中與多 線段圖形相離的象素標(biāo)記為0 ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為0的象素分別組成非目標(biāo)象素組；子步驟S15、按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。優(yōu)選的是，所述將標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)的步驟可以包括將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括 標(biāo)記數(shù)據(jù)的起始數(shù)，以及,每次變換的起始數(shù)；將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。優(yōu)選的是，所述服務(wù)器解析壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組的步驟可以包括服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。優(yōu)選的是，所述服務(wù)器根據(jù)目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端的步驟可以包括所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理0非目標(biāo)柵格塊及非目標(biāo)象素組中的象素。本申請(qǐng)還提供了一種柵格數(shù)據(jù)寫入的方法，具體可以包括客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)；按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。本申請(qǐng)同時(shí)提供了一種柵格數(shù)據(jù)讀取的裝置，具體可以包括
位于客戶端的信息確定模塊，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K彡1,L^1；位于客戶端的標(biāo)記數(shù)據(jù)生成模塊，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；位于客戶端的發(fā)送模塊，用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服 務(wù)器；位于服務(wù)器的目標(biāo)象素組提取模塊，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；位于服務(wù)器的數(shù)據(jù)返回模塊，用于服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。優(yōu)選的是，其特征在于，所述地理信息幾何邊界數(shù)據(jù)可以采用多線段圖形表示；所述位于客戶端的標(biāo)記數(shù)據(jù)生成模塊可以包括位置判斷子模塊，用于判斷所述多線段圖形是否與某柵格塊相離，若是，則調(diào)用非目標(biāo)處理子模塊，若否，則調(diào)用目標(biāo)處理子模塊；非目標(biāo)處理子模塊，用于確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為0 ;目標(biāo)處理子模塊，用于確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊；目標(biāo)象素組生成子模塊，用于將所述包含柵格塊中的每個(gè)象素標(biāo)記為I;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I ;將所述相交柵格塊中與多線段圖形相離的象素標(biāo)記為0 ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為0的象素分別組成非目標(biāo)象素組；標(biāo)記數(shù)據(jù)生成子模塊，用于按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。優(yōu)選的是，所述位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊可以包括標(biāo)記數(shù)據(jù)轉(zhuǎn)換子模塊，用于將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括標(biāo)記數(shù)據(jù)的起始數(shù)，以及，每次變換的起始數(shù)；標(biāo)記數(shù)據(jù)壓縮子模塊，用于將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。優(yōu)選的是，所述位于服務(wù)器的目標(biāo)象素組提取模塊可以包括標(biāo)記數(shù)據(jù)解析子模塊，用于服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；目標(biāo)象素組確定子模塊，用于從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。優(yōu)選的是，所述位于服務(wù)器的數(shù)據(jù)返回模塊可以包括目標(biāo)數(shù)據(jù)返回子模塊，用于所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理非目標(biāo)柵格塊及非目標(biāo)象素組中0的象素。本申請(qǐng)還提供了一種柵格數(shù)據(jù)寫入的裝置，具體可以包括
位于客戶端的信息確定與提交模塊，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)；位于客戶端的標(biāo)記數(shù)據(jù)生成模塊，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；位于客戶端的發(fā)送模塊；用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器；位于服務(wù)器的目標(biāo)象素組提取模塊，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目 標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；位于服務(wù)器的數(shù)據(jù)更新模塊，用于服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。與現(xiàn)有技術(shù)相比，本申請(qǐng)具有以下優(yōu)點(diǎn)本申請(qǐng)通過指定范圍的地理信息幾何邊界數(shù)據(jù)對(duì)柵格進(jìn)行標(biāo)記，生成包括目標(biāo)象素組的標(biāo)記數(shù)據(jù)；按預(yù)設(shè)的規(guī)則將標(biāo)記數(shù)據(jù)壓縮生成壓縮標(biāo)記數(shù)據(jù)，并傳給服務(wù)器。并且通過對(duì)柵格進(jìn)行標(biāo)記，生成包括目標(biāo)象素組信息的標(biāo)記數(shù)據(jù)；在請(qǐng)求柵格數(shù)據(jù)時(shí)，服務(wù)器根據(jù)包括目標(biāo)象素組信息的標(biāo)記數(shù)據(jù)分辨出目標(biāo)象素組進(jìn)行傳輸；在寫入柵格數(shù)據(jù)時(shí)，服務(wù)器根據(jù)包括目標(biāo)象素組信息的標(biāo)記數(shù)據(jù)分辨出目標(biāo)象素組進(jìn)行更新。因?yàn)閷?duì)標(biāo)記數(shù)據(jù)進(jìn)行壓縮后傳輸?shù)氖菈嚎s標(biāo)記數(shù)據(jù)，傳輸?shù)乃俣却蟠筇岣?；并且服?wù)器只讀寫目標(biāo)象素組的數(shù)據(jù)，對(duì)其他象素組數(shù)據(jù)不進(jìn)行處理，所以解決頻繁讀寫柵格數(shù)據(jù)因?yàn)閿?shù)據(jù)量大而降低系統(tǒng)處理效率和速度、以及占用系統(tǒng)過多空間的問題，提高柵格數(shù)據(jù)讀寫的處理效率和速度，并節(jié)省系統(tǒng)空間。


圖I是本申請(qǐng)一種柵格讀取的方法實(shí)施例的流程圖；圖2是本申請(qǐng)一種柵格寫入的方法實(shí)施例的流程圖；圖3是本申請(qǐng)一種柵格讀取的裝置實(shí)施例的結(jié)構(gòu)框圖；圖4是本申請(qǐng)一種柵格寫入的裝置實(shí)施例的結(jié)構(gòu)框圖；圖5是本申請(qǐng)的一種示例中多線段對(duì)柵格塊B的標(biāo)記示意圖；圖6是本申請(qǐng)的一種示例中壓縮標(biāo)記數(shù)據(jù)的示意圖；圖7是本申請(qǐng)的一種示例中服務(wù)器提取柵格塊B中目標(biāo)象素組數(shù)據(jù)的示意圖。
具體實(shí)施例方式為使本申請(qǐng)的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式
對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)的說明。 本申請(qǐng)通過指定范圍的地理信息幾何邊界數(shù)據(jù)對(duì)柵格進(jìn)行標(biāo)記，生成包括目標(biāo)象素組的標(biāo)記數(shù)據(jù)；按預(yù)設(shè)的規(guī)則將標(biāo)記數(shù)據(jù)壓縮生成壓縮標(biāo)記數(shù)據(jù)，并傳給服務(wù)器。從而解決頻繁讀寫柵格數(shù)據(jù)因?yàn)閿?shù)據(jù)量大而降低系統(tǒng)處理效率和速度、以及占用系統(tǒng)過多空間的問題，提高柵格數(shù)據(jù)讀寫的處理效率和速度，并節(jié)省系統(tǒng)空間。
參照?qǐng)D1，示出了本申請(qǐng)一種柵格讀取的方法實(shí)施例的流程圖，具體可以包括步驟101、客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中1，L> I ；在具體實(shí)現(xiàn)中，柵格數(shù)據(jù)是為將空間分割成規(guī)則的網(wǎng)格，生成柵格數(shù)據(jù)塊存儲(chǔ)在數(shù)據(jù)服務(wù)器上，柵格包括的主要是象素塊。當(dāng)客戶端通過網(wǎng)絡(luò)訪問服務(wù)器上的柵格數(shù)據(jù)。如，某A市的工作人員要訪問到遠(yuǎn)程網(wǎng)絡(luò)數(shù)據(jù)服務(wù)器上全國DEM柵格數(shù)據(jù)的屬于A市區(qū)范圍內(nèi)的那部分?jǐn)?shù)據(jù)。為了更精確的提供柵格數(shù)據(jù)，要用A市的地理信息幾何邊界數(shù)據(jù)與柵格數(shù)據(jù)配對(duì)，即用地理信息幾何邊界數(shù)據(jù)包括的坐標(biāo)對(duì)應(yīng)尋找相同坐標(biāo)位置的柵格數(shù)據(jù)。步驟102、按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)； 在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述地理信息幾何邊界數(shù)據(jù)采用多線段圖形表示；所述步驟102具體可以包括以下子步驟子步驟S11、判斷所述多線段圖形是否與某柵格塊相離，若是，則執(zhí)行子步驟S12，若否，則執(zhí)行子步驟S13;子步驟S12、確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為0 ;子步驟S13、確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊；子步驟S14、將所述包含柵格塊中的每個(gè)象素標(biāo)記為I ;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I ;將所述相交柵格塊中與多線段圖形相離的象素標(biāo)記為0 ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為0的象素分別組成非目標(biāo)象素組；子步驟S15、按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。在具體實(shí)現(xiàn)中，由于服務(wù)器提供的柵格數(shù)據(jù)都是方格狀的，使得數(shù)據(jù)不精確。比如，需要北京市的地圖數(shù)據(jù)，但是由于北京市在地圖上是一個(gè)不規(guī)則的多線段圖形，所以提供的數(shù)據(jù)會(huì)包括周邊河北省地區(qū)的地圖數(shù)據(jù)。所以采用地理信息幾何邊界數(shù)據(jù)和柵格數(shù)據(jù)進(jìn)行配對(duì)，地理信息幾何邊界數(shù)據(jù)可以采用多線段圖形表示，將柵格中與多線段圖形相離的象素標(biāo)記做0，與多線段圖形非相離的象素標(biāo)記做I。所有的標(biāo)記按預(yù)置的順序記錄，生成標(biāo)記數(shù)據(jù)。在具體實(shí)現(xiàn)中生成標(biāo)記數(shù)據(jù)分兩層處理。第一層首先要判斷柵格塊與多線段圖形關(guān)系；只有當(dāng)此柵格塊與多線段圖形相交時(shí)候，再往第二層次處理。因?yàn)闁鸥駢K是由多個(gè)象素組成，那就必須逐個(gè)判斷其每個(gè)象素與多線段圖形關(guān)系了，凡相離的象素都給標(biāo)記0，否則標(biāo)記I。假如，這個(gè)柵格文件數(shù)據(jù)有10000行，10000列，共I億個(gè)象素。如果逐個(gè)的判斷每個(gè)象素與多線段圖形關(guān)系吧，然后再確定每個(gè)象素是用標(biāo)記0，還是標(biāo)記1，這樣效率太低。因此，先從大點(diǎn)的范圍開始判斷，譬如，用100X 100象素大小的柵格塊作為最初的判斷單元。這樣的話，假如這個(gè)柵格塊完全在多線段圖形外，則立刻判定，這10000個(gè)象素標(biāo)記都為0，不用進(jìn)行10000次的判斷其每個(gè)象素與多線段圖形關(guān)系。再假如這個(gè)柵格塊完全在多線段圖形內(nèi)，也可以立刻知道其10000個(gè)象素標(biāo)記都為I。只有這個(gè)柵格塊與多線段圖形部分相交時(shí)候，才去真正的判斷對(duì)應(yīng)柵格塊中10000個(gè)象素，每個(gè)象素與多線段圖形關(guān)系。采用兩層判斷處理方式，可以使效率更高。因此柵格是采用分成若干柵格塊塊方式進(jìn)行處理，每個(gè)柵格塊包含KXL個(gè)象素；K，L分別為> I的整數(shù)。以柵格塊B為例子，首先判斷柵格塊B中象素與多線段圖形的關(guān)系。表示操作范圍的多線段圖形與成四邊形的柵格有以下幾種關(guān)系如果柵格塊B中全部象素塊都包含在多線段圖形內(nèi)，即柵格塊B中全部象素塊與多線段非相離，那么，結(jié)果標(biāo)記為KXL個(gè)標(biāo)記“1”，標(biāo)記數(shù)據(jù)為{1，1，1，...，1，1，1...，1，1，1,1... ,1,1,1,...} (KXL 個(gè) I)。如果柵格塊B中全部象素塊與多線段圖形相離，那么，結(jié)果標(biāo)記為KXL個(gè)標(biāo)記“0”，標(biāo)記數(shù)據(jù)為{0，0，0， ，0，0，0， ，0，0，0，0， ，0，0，0， } (KXL 個(gè) 0)。
如果柵格塊B中象素與多線段圖形相交。塊中相交的象素用“I”標(biāo)記，象素完全在多線段圖形的也用“I”標(biāo)記，相交與包含都是非相離；在多線段圖形外的象素用“0”標(biāo)記。結(jié)果標(biāo)記為 KXL 個(gè)標(biāo)記“0” 或“I”,標(biāo)記數(shù)據(jù)如{0,0,0, . . . ,0,0,0, . . . , 1,0,0,1, . . . ,0,0,1, ... }(一共 KXL 個(gè))。假設(shè)以柵格塊B大小為256X256象素塊為例子。用多線段圖形與柵格塊進(jìn)行劃分后的結(jié)果如圖5所示意。步驟103、將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述步驟103具體可以包括以下子步驟子步驟S21、將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括標(biāo)記數(shù)據(jù)的起始數(shù)，以及，每次變換的起始數(shù)；子步驟S22、將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。在具體實(shí)現(xiàn)中，客戶端通過地理信息幾何邊界數(shù)據(jù)和柵格數(shù)據(jù)進(jìn)行配對(duì)后，得到標(biāo)記數(shù)據(jù)。將標(biāo)記數(shù)據(jù)傳輸給服務(wù)器前，利用標(biāo)記數(shù)據(jù)的特點(diǎn)，進(jìn)行高效的壓縮，以保證快速的網(wǎng)絡(luò)傳輸。壓縮方法對(duì)于標(biāo)記數(shù)據(jù)的大量重復(fù)0或者重復(fù)I的特點(diǎn)，采用“當(dāng)前數(shù)”+ “其后面重復(fù)出現(xiàn)次數(shù)”的原則。具體是用一個(gè)或者多個(gè)16位的數(shù)來保存，最高的I位保存當(dāng)前標(biāo)記是“I”還是“0”，剩下的低15位全用來保存“當(dāng)前標(biāo)記后重復(fù)出現(xiàn)的次數(shù)“，這樣，15位數(shù)能記錄重復(fù)出現(xiàn)次數(shù)最大為32767次，這樣，一個(gè)16位的數(shù)，最多可以表達(dá)連續(xù)32767+1個(gè)“I”或者是32767+1個(gè)“O”。如圖6所示記錄了用2組16位數(shù)記錄的連續(xù)的標(biāo)記I。在具體實(shí)現(xiàn)中，壓縮標(biāo)記數(shù)據(jù)可以用某一進(jìn)制轉(zhuǎn)換記錄，某一進(jìn)制包括二進(jìn)制、十進(jìn)制等。如壓縮標(biāo)記數(shù)據(jù)后存儲(chǔ)的數(shù)二進(jìn)制表示為{1111111111111111，1111111111111111}十進(jìn)制表示為{65536,65536}(如果16進(jìn)制表示則為{OxFFFF,OxFFFF})。如果塊的標(biāo)記數(shù)據(jù){0，接著重復(fù)20000個(gè)0，1，接著重復(fù)20000個(gè)1，0，接著重復(fù)25533個(gè)0}，壓縮標(biāo)記數(shù)據(jù)后存儲(chǔ)的數(shù){0 [標(biāo)記位]100111000100000 [這15位表示前一位的標(biāo)記“0”后面接著重復(fù)0的次數(shù)]，I [標(biāo)記位]100111000100000 [這15位表示前一位的標(biāo)記“I”后面接著重復(fù)I的次數(shù)]，0110001110111101}，十進(jìn)制表示為{20000,52768,25533}。
如果塊的標(biāo)記數(shù)據(jù){0，0，0，1，1，1，1，0，。}壓縮標(biāo)記數(shù)據(jù)后存儲(chǔ)的數(shù){0 [第一個(gè)0標(biāo)記]00000000000000000000000000010
，1 [標(biāo)記1]000000000000011 [標(biāo)記I后接著重復(fù)了 3個(gè)1]，. . .步驟104、將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述步驟104具體可以包括子步驟S31、服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；子步驟S32、從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素塊為目標(biāo)象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。
即服務(wù)器按照壓縮方法反向操作，對(duì)所述壓縮標(biāo)記數(shù)據(jù)進(jìn)行解壓，即可獲得目標(biāo)象素組的信息。步驟105、服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述步驟105具體可以包括所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理非目標(biāo)柵格塊及非目標(biāo)象素組中0的象素塊。在具體實(shí)現(xiàn)中，客戶端獲取的柵格數(shù)據(jù)，是服務(wù)器根據(jù)標(biāo)記數(shù)據(jù)所指定范圍，在柵格數(shù)據(jù)中提取的。并且提取數(shù)據(jù)時(shí)按照多線段圖形指定的范圍提取，使地理信息的邊界更精確。以圖5中的柵格塊B為例子，服務(wù)程序傳輸給客戶端的數(shù)據(jù)如圖7所示，null表示此象素?cái)?shù)據(jù)無效。為了方便本領(lǐng)域技術(shù)人員更好地理解本申請(qǐng)，以下結(jié)合圖3至圖7，通過一個(gè)完整示例更進(jìn)一步說明本申請(qǐng)I、客戶端請(qǐng)求柵格中的指定范圍的柵格數(shù)據(jù)，指定范圍的地理信息幾何邊界數(shù)據(jù)為一個(gè)多線段圖形。2、先判斷柵格中的柵格塊與多線段圖形的關(guān)系，若柵格塊與多線段圖形相離，則對(duì)應(yīng)柵格塊中的象素全部標(biāo)記為0 ;若柵格塊在多線段圖形中，則對(duì)應(yīng)柵格塊中的象素全部標(biāo)記為I ;若柵格塊與多線段圖形相交，則進(jìn)行下面的步驟。3、將與多線段圖形相交的柵格中象素的坐標(biāo)和多線段圖形的的坐標(biāo)配對(duì)，得到柵格中象素塊與多線段圖形的關(guān)系為相離或非相離；將相離的象素用0標(biāo)記，將非相離的象素塊用I標(biāo)記。將標(biāo)記按預(yù)置的順序記錄，生成標(biāo)記數(shù)據(jù)。4、采用“當(dāng)前數(shù)”+“其后面重復(fù)出現(xiàn)次數(shù)”的原則，用一個(gè)或者多個(gè)16位的數(shù)(即最高的I位保存當(dāng)前標(biāo)記是“I”還是“0”，剩下的低15位全用來保存“當(dāng)前標(biāo)記后重復(fù)出現(xiàn)的次數(shù)“)來壓縮標(biāo)記數(shù)據(jù)，獲得壓縮標(biāo)記數(shù)據(jù)。5、將壓縮標(biāo)記數(shù)據(jù)傳輸給服務(wù)器，服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；將標(biāo)記數(shù)據(jù)中標(biāo)記為I的象素塊作為目標(biāo)象素組，把目標(biāo)象素組中的數(shù)據(jù)返回給客戶端，目標(biāo)象素組中的數(shù)據(jù)就是客戶端請(qǐng)求柵格中的指定范圍的柵格數(shù)據(jù)。需要說明的是，對(duì)于方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請(qǐng)并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本申請(qǐng)，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作并不一定是本申請(qǐng)所必須的。參照?qǐng)D2，示出了本申請(qǐng)一種柵格寫入的方法實(shí)施例的流程圖，具體可以包括步驟201、客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)；步驟202、按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；步驟203、將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；步驟204、將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組； 步驟205、服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。為了方便本領(lǐng)域技術(shù)人員更好地理解本申請(qǐng)，以下結(jié)合圖3至圖7，通過一個(gè)完整示例更進(jìn)一步說明本申請(qǐng)I、客戶端要寫入數(shù)據(jù)的對(duì)象柵格，和寫入數(shù)據(jù)的指定范圍，指定范圍的地理信息幾何邊界數(shù)據(jù)為一個(gè)多線段圖形。客戶端同時(shí)將要寫入的數(shù)據(jù)傳輸給服務(wù)器。2、先判斷柵格中的柵格塊與多線段圖形的關(guān)系，若柵格塊與多線段圖形相離，則對(duì)應(yīng)柵格塊中的象素全部標(biāo)記為0 ;若柵格塊在多線段圖形中，則對(duì)應(yīng)柵格塊中的象素全部標(biāo)記為I ;若柵格塊與多線段圖形相交，則進(jìn)行下面的步驟。3、將與多線段圖形相交柵格塊中象素的坐標(biāo)和多線段圖形的的坐標(biāo)配對(duì)，得到柵格中象素與多線段圖形的關(guān)系為相離或非相離；將相離的象素用0標(biāo)記，將非相離的象素用I標(biāo)記。將標(biāo)記按預(yù)置的順序記錄，生成標(biāo)記數(shù)據(jù)。4、采用“當(dāng)前數(shù)”+“其后面重復(fù)出現(xiàn)次數(shù)”的原則，用一個(gè)或者多個(gè)16位的數(shù)(即最高的I位保存當(dāng)前標(biāo)記是“I”還是“0”，剩下的低15位全用來保存“當(dāng)前標(biāo)記后重復(fù)出現(xiàn)的次數(shù)“)來壓縮標(biāo)記數(shù)據(jù)，獲得壓縮標(biāo)記數(shù)據(jù)。5、將壓縮標(biāo)記數(shù)據(jù)傳輸給服務(wù)器，服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；將標(biāo)記數(shù)據(jù)中標(biāo)記為I的象素作為目標(biāo)象素組，根據(jù)客戶端傳輸?shù)臄?shù)據(jù)，對(duì)目標(biāo)象素組中的數(shù)據(jù)進(jìn)行更新，目標(biāo)象素組中的數(shù)據(jù)就是客戶端寫入數(shù)據(jù)的指定范圍對(duì)應(yīng)的數(shù)據(jù)。參照?qǐng)D3，示出了本申請(qǐng)一種柵格讀取的裝置實(shí)施例的結(jié)構(gòu)框圖，具體可以包括位于客戶端的信息確定模塊301，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K彡1，L彡I ;位于客戶端的標(biāo)記數(shù)據(jù)生成模塊302，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述地理信息幾何邊界數(shù)據(jù)采用多線段圖形表示；所述位于客戶端的標(biāo)記數(shù)據(jù)生成模塊302具體可以包括以下子模塊位置判斷子模塊，用于判斷所述多線段圖形是否與某柵格塊相離，若是，則調(diào)用非目標(biāo)處理子模塊，若否，則調(diào)用目標(biāo)處理子模塊；非目標(biāo)處理子模塊，用于確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為O ;目標(biāo)處理子模塊，用于確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊；目標(biāo)象素組生成子模塊，用于將所述包含柵格塊中的每個(gè)象素標(biāo)記為I;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I ;將所述相交柵格塊中與多線段圖形相離的象素標(biāo)記為0 ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為0的象素分別組成非目標(biāo)象素組；標(biāo)記數(shù)據(jù)生成子模塊，用于按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。
0位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊303，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊303具體可以包括以下子模塊標(biāo)記數(shù)據(jù)轉(zhuǎn)換子模塊，用于將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括標(biāo)記數(shù)據(jù)的起始數(shù)，以及，每次變換的起始數(shù)；標(biāo)記數(shù)據(jù)壓縮子模塊，用于將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。位于客戶端的發(fā)送模塊304，用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器；位于服務(wù)器的目標(biāo)象素組提取模塊305，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)象素組；在本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述位于服務(wù)器的目標(biāo)象素組提取模塊305具體可以包括以下子模塊標(biāo)記數(shù)據(jù)解析子模塊，用于服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)；目標(biāo)象素組確定子模塊，用于從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。位于服務(wù)器的數(shù)據(jù)返回模塊306，用于服務(wù)器根據(jù)所述目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。再本申請(qǐng)的一種優(yōu)選實(shí)施例中，所述位于服務(wù)器的數(shù)據(jù)返回模塊306具體可以包括以下子模塊目標(biāo)數(shù)據(jù)返回子模塊，用于所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理非目標(biāo)柵格塊及非目標(biāo)象素組中0的象素。參照?qǐng)D4，示出了本申請(qǐng)一種柵格寫入的裝置實(shí)施例的結(jié)構(gòu)框圖，具體可以包括位于客戶端的信息確定與提交模塊401，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)；位于客戶端的標(biāo)記數(shù)據(jù)生成模塊402，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊403，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；
位于客戶端的發(fā)送模塊404 ;用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器；位于服務(wù)器的目標(biāo)象素組提取模塊405，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組；位于服務(wù)器的數(shù)據(jù)更新模塊406，用于服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。由于所述裝置實(shí)施例基本相應(yīng)于前述方法實(shí)施例,故本實(shí)施例的描述中未詳盡之處，可以參見前述實(shí)施例中的相關(guān)說明，在此就不贅述了。本申請(qǐng)可用于眾多通用或?qū)Ｓ玫挠?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)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。以上對(duì)本申請(qǐng)所提供的一種地圖標(biāo)注的方法和一種地圖標(biāo)注的裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本申請(qǐng)的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本申請(qǐng)的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請(qǐng)的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本申請(qǐng)的限制。
權(quán)利要求
1.一種柵格數(shù)據(jù)讀取的方法，其特征在于，包括 客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ; 按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)； 將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)； 將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組； 服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。
2.如權(quán)利要求I所述的方法，其特征在于，所述地理信息幾何邊界數(shù)據(jù)采用多線段圖形表示；所述按照地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組的步驟包括 子步驟S11、判斷所述多線段圖形是否與某柵格塊相離，若是，則執(zhí)行子步驟S12，若否，則執(zhí)行子步驟S13; 子步驟S12、確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為O ; 子步驟S13、確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊； 子步驟S14、將所述包含柵格塊中的每個(gè)象素標(biāo)記為I ;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I ;將所述相交柵格塊中與多線段圖形相離的象素標(biāo)記為O ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為O的象素分別組成非目標(biāo)象素組； 子步驟S15、按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。
3.如權(quán)利要求2所述的方法，其特征在于，所述將標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)的步驟包括 將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括標(biāo)記數(shù)據(jù)的起始數(shù)，以及，每次變換的起始數(shù)； 將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。
4.如權(quán)利要求3所述的方法，其特征在于，所述服務(wù)器解析壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組的步驟包括 服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)； 從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。
5.如權(quán)利要求4所述的方法，其特征在于，所述服務(wù)器根據(jù)目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端的步驟包括 所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理O非目標(biāo)柵格塊及非目標(biāo)象素組中的象素。
6.一種柵格數(shù)據(jù)寫入的方法，其特征在于，包括 客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)； 按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)； 將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)； 將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組； 服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。
7.一種柵格數(shù)據(jù)讀取的裝置，其特征在于，包括 位于客戶端的信息確定模塊，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K彡1，L彡I ; 位于客戶端的標(biāo)記數(shù)據(jù)生成模塊，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)； 位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)； 位于客戶端的發(fā)送模塊，用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器； 位于服務(wù)器的目標(biāo)象素組提取模塊，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組； 位于服務(wù)器的數(shù)據(jù)返回模塊，用于服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。
8.如權(quán)利要求7所述的裝置，其特征在于，所述地理信息幾何邊界數(shù)據(jù)采用多線段圖形表示；所述位于客戶端的標(biāo)記數(shù)據(jù)生成模塊包括 位置判斷子模塊，用于判斷所述多線段圖形是否與某柵格塊相離，若是，則調(diào)用非目標(biāo)處理子模塊，若否，則調(diào)用目標(biāo)處理子模塊； 非目標(biāo)處理子模塊，用于確定所述柵格塊為非目標(biāo)柵格塊，并將所述非目標(biāo)柵格塊中的所有象素標(biāo)記為O ; 目標(biāo)處理子模塊，用于確定該柵格塊為目標(biāo)柵格塊，所述目標(biāo)柵格塊包括包含柵格塊和相交柵格塊； 目標(biāo)象素組生成子模塊，用于將所述包含柵格塊中的每個(gè)象素標(biāo)記為I;以及，將所述相交柵格塊中與多線段圖形相交或包含在多線段圖形之內(nèi)的象素標(biāo)記為I;將所述相交柵格塊中與多線段圖形相離的象素標(biāo)記為O ;所述目標(biāo)柵格塊中標(biāo)記為I的象素分別組成目標(biāo)象素組，所述目標(biāo)柵格塊中標(biāo)記為O的象素分別組成非目標(biāo)象素組； 標(biāo)記數(shù)據(jù)生成子模塊，用于按一定順序記錄可操作柵格中所有象素的標(biāo)記，形成標(biāo)記數(shù)據(jù)。
9.如權(quán)利要求8所述的裝置，其特征在于，所述位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊包括 標(biāo)記數(shù)據(jù)轉(zhuǎn)換子模塊，用于將所述標(biāo)記數(shù)據(jù)按照“當(dāng)前數(shù)和其后重復(fù)次數(shù)”的格式進(jìn)行轉(zhuǎn)換，所述當(dāng)前數(shù)包括標(biāo)記數(shù)據(jù)的起始數(shù)，以及，每次變換的起始數(shù)； 標(biāo)記數(shù)據(jù)壓縮子模塊，用于將轉(zhuǎn)換的標(biāo)記數(shù)據(jù)采用某一進(jìn)制存儲(chǔ)為壓縮標(biāo)記數(shù)據(jù)。
10.如權(quán)利要求9所述的裝置，其特征在于，所述位于服務(wù)器的目標(biāo)象素組提取模塊包括 標(biāo)記數(shù)據(jù)解析子模塊，用于服務(wù)器解壓所述壓縮標(biāo)記數(shù)據(jù)，獲得標(biāo)記數(shù)據(jù)； 目標(biāo)象素組確定子模塊，用于從標(biāo)記數(shù)據(jù)中提取標(biāo)記為I的象素，并根據(jù)象素所在的柵格塊確定目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組。
11.如權(quán)利要求10所述的裝置，其特征在于，所述位于服務(wù)器的數(shù)據(jù)返回模塊包括 目標(biāo)數(shù)據(jù)返回子模塊，用于所述服務(wù)器提取目標(biāo)象素組對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端；不處理非目標(biāo)柵格塊及非目標(biāo)象素組中O的象素。
12.一種柵格數(shù)據(jù)寫入的裝置，其特征在于，包括 位于客戶端的信息確定與提交模塊，用于客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括K行L列個(gè)象素，其中K > 1，L > I ;并提交需要寫入的柵格數(shù)據(jù)； 位于客戶端的標(biāo)記數(shù)據(jù)生成模塊，用于按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)； 位于客戶端的壓縮標(biāo)記數(shù)據(jù)生成模塊，用于將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)； 位于客戶端的發(fā)送模塊；用于將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器； 位于服務(wù)器的目標(biāo)象素組提取模塊，用于服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組； 位于服務(wù)器的數(shù)據(jù)更新模塊，用于服務(wù)器根據(jù)所述目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組和所述需要寫入的柵格數(shù)據(jù)，獲取對(duì)應(yīng)的柵格數(shù)據(jù)進(jìn)行更新。
全文摘要
本申請(qǐng)?zhí)峁┝藮鸥駭?shù)據(jù)的讀取方法和裝置，柵格數(shù)據(jù)的寫入方法和裝置，其中，柵格數(shù)據(jù)的讀取方法包括客戶端確定可操作柵格，以及，指定范圍的地理信息幾何邊界數(shù)據(jù)；所述各個(gè)可操作柵格中包括多個(gè)柵格塊，每個(gè)柵格塊包括多個(gè)象素；按照所述地理信息幾何邊界數(shù)據(jù)在可操作柵格中標(biāo)記出目標(biāo)柵格塊以及對(duì)應(yīng)的目標(biāo)象素組，生成標(biāo)記數(shù)據(jù)；將所述標(biāo)記數(shù)據(jù)進(jìn)行壓縮，獲得壓縮標(biāo)記數(shù)據(jù)；將所述壓縮標(biāo)記數(shù)據(jù)傳給服務(wù)器，服務(wù)器解析所述壓縮標(biāo)記數(shù)據(jù)，提取目標(biāo)柵格塊及對(duì)應(yīng)的目標(biāo)象素組查找對(duì)應(yīng)的柵格數(shù)據(jù)返回給客戶端。本申請(qǐng)能夠提高柵格數(shù)據(jù)讀寫的處理效率和速度，并節(jié)省系統(tǒng)空間。
文檔編號(hào)G06F17/30GK102708109SQ20121000878
公開日2012年10月3日 申請(qǐng)日期2012年1月12日 優(yōu)先權(quán)日2012年1月12日
發(fā)明者劉揚(yáng), 孫成寶, 曹剛, 李團(tuán)宏, 李嵩, 黃兆偉 申請(qǐng)人:北京地拓科技發(fā)展有限公司