一種電子地圖數(shù)據(jù)制作及其使用方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種電子地圖數(shù)據(jù)制作及其使 用方法和裝置。
【背景技術(shù)】
[0002] 導(dǎo)航軟件正朝著智能化、便捷化、個(gè)性化的方向發(fā)展，在送個(gè)過程中，如何能快速 地繪制與檢索電子地圖數(shù)據(jù)是一個(gè)至關(guān)重要的問題。特別是隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，快速 繪制與檢索顯得更加重要。
[0003] 空間索引技術(shù)是一種常見的電子地圖快速繪制與檢索技術(shù)。所謂空間索引就是指 在存儲(chǔ)空間數(shù)據(jù)時(shí)依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系，按一定順 序排列的一種數(shù)據(jù)結(jié)構(gòu)，空間數(shù)據(jù)可W包含空間對(duì)象的概要信息如空間對(duì)象的標(biāo)識(shí)、外接 矩形及指向空間對(duì)象實(shí)體的指針。
[0004] 空間索引技術(shù)主要包括；網(wǎng)格空間索引技術(shù)、四叉樹空間索引技術(shù)、R樹系列空間 索引技術(shù)等。其中，基于固定網(wǎng)格劃分的空間索引是將電子地圖數(shù)據(jù)按照固定的網(wǎng)格劃分， W落入每個(gè)網(wǎng)格內(nèi)的電子地圖數(shù)據(jù)為目標(biāo)建立空間索引（網(wǎng)格空間索引中，每一網(wǎng)格可W 叫做tile (瓦片））。四叉樹空間索引是將已知范圍的二維空間劃成4個(gè)相等的子空間。如 果需要，可W將每個(gè)或其中幾個(gè)子空間繼續(xù)劃分，送樣就形成了一個(gè)基于四叉樹的空間劃 分，最后，W四叉樹所包含的每一子空間的電子地圖數(shù)據(jù)為目標(biāo)建立空間索引（四叉樹空 間索引中，每一子空間可W叫做tile)。
[0005] 上述過程可W稱為電子地圖數(shù)據(jù)制作，基于制作的電子地圖數(shù)據(jù)可W有多種應(yīng) 用，如可W應(yīng)用于電子地圖繪制。具體應(yīng)用時(shí)，需要為劃分的每一瓦片分配一個(gè)瓦片標(biāo)識(shí)W 方便電子地圖數(shù)據(jù)查找等。
[0006] 目前，在進(jìn)行電子地圖繪制時(shí)，針對(duì)電子地圖包含的每一類元素逐瓦片進(jìn)行繪制。 由于每一瓦片不一定包含所有種類的元素，因此，在對(duì)每一類元素逐瓦片進(jìn)行繪制時(shí)，為確 認(rèn)當(dāng)前繪制的瓦片中是否包含該類元素，均需進(jìn)入某個(gè)劃分好的瓦片中進(jìn)行搜索，W確定 該瓦片中是否存在當(dāng)前繪制的某一類元素，如果存在，則再根據(jù)建立的瓦片索引獲取該類 元素在該瓦片中的相關(guān)數(shù)據(jù)然后繪制該瓦片中的該類元素，如果不存在，則根據(jù)瓦片標(biāo)識(shí) 順序依次進(jìn)入下一瓦片進(jìn)行繪制。例如，假設(shè)需要繪制電子地圖的區(qū)域?qū)儆谕咂瑯?biāo)識(shí)為I、 II和III的Η個(gè)瓦片，電子地圖共包含A、B、C、D四類元素，則在進(jìn)行電子地圖繪制時(shí)，W繪制 A類元素為例，首先對(duì)瓦片I中的A類元素進(jìn)行繪制，為了確認(rèn)瓦片I中是否包含A類元素， 需要進(jìn)入瓦片A進(jìn)行搜索，如果確認(rèn)存在，再獲取瓦片I中A類元素的相關(guān)數(shù)據(jù)并進(jìn)行繪 巧[|，然后依次對(duì)瓦片II和III中的A類元素進(jìn)行繪制，過程與繪制瓦片I中的A類元素相同， 繪制完成A類元素之后，再依次繪制B、C和D類元素。
[0007] 由此可見，現(xiàn)有的電子地圖繪制方法中，在繪制每一類元素時(shí)，均需要進(jìn)入當(dāng)前繪 制的瓦片確認(rèn)是否包含該類元素，送增加了電子地圖繪制時(shí)間，降低了電子地圖繪制效率。 特別是對(duì)于包含元素種類較少的區(qū)域，比如西藏地區(qū)，在進(jìn)行瓦片劃分之后，雖然該區(qū)域所 屬的瓦片包含的元素種類較少，但現(xiàn)有技術(shù)每一類元素繪制時(shí)都要在此類瓦片中進(jìn)行搜 索，送樣做增加了不必要的時(shí)間成本。

【發(fā)明內(nèi)容】

[0008] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作及其使用方法和裝置，減少電子地圖繪 制和檢索等過程中的地圖元素查找時(shí)間，提高電子地圖繪制速度和檢索速度。
[0009] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作方法，包括：
[0010] 按照預(yù)設(shè)的瓦片邊界，將電子地圖切分為瓦片；
[0011] 針對(duì)每一類地圖元素，逐瓦片確認(rèn)該瓦片中是否存在該類地圖元素；
[0012] 根據(jù)所述確認(rèn)結(jié)果，為該瓦片對(duì)應(yīng)的該類地圖元素的識(shí)別標(biāo)記賦值。
[0013] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作裝置，包括：
[0014] 切分單元，用于按照預(yù)設(shè)的瓦片邊界，將電子地圖切分為瓦片；
[0015] 確認(rèn)單元，用于針對(duì)每一類地圖元素，逐瓦片確認(rèn)該瓦片中是否存在該類地圖元 素；
[0016] 賦值單元，用于根據(jù)所述確認(rèn)單元的確認(rèn)結(jié)果，為該瓦片對(duì)應(yīng)的該類地圖元素的 識(shí)別標(biāo)記賦值。
[0017] 一種電子地圖繪制方法，包括：
[0018] 獲取待繪制電子地圖包含的瓦片；
[0019] 針對(duì)每一類地圖元素，根據(jù)預(yù)置的地圖元素的識(shí)別標(biāo)記與瓦片的對(duì)應(yīng)關(guān)系，確定 瓦片是否包括相應(yīng)的地圖元素，如果包括，則進(jìn)入該瓦片搜索相應(yīng)地圖元素?cái)?shù)據(jù)并繪制。
[0020] -種電子地圖繪制裝置，包括：
[0021] 獲取單元，用于獲取待繪制電子地圖包含的瓦片；
[0022] 確定單元，用于針對(duì)每一類地圖元素，根據(jù)預(yù)置的地圖元素的識(shí)別標(biāo)記與瓦片的 對(duì)應(yīng)關(guān)系，確定瓦片是否包括相應(yīng)的地圖元素；
[0023] 繪制單元，用于在所述確定單元確定瓦片包括相應(yīng)的地圖元素時(shí)，進(jìn)入該瓦片搜 索相應(yīng)地圖元素?cái)?shù)據(jù)并繪制。
[0024] -種電子地圖檢索方法，包括：
[00巧]接收地圖元素檢索請(qǐng)求；
[0026] 根據(jù)預(yù)置的地圖元素的識(shí)別標(biāo)記與瓦片的對(duì)應(yīng)關(guān)系，確定包含所述地圖元素的瓦 片。
[0027] -種電子地圖檢索裝置，包括：
[0028] 接收單元，用于接收地圖元素檢索請(qǐng)求；
[0029] 確定單元，用于根據(jù)預(yù)置的地圖元素的識(shí)別標(biāo)記與瓦片的對(duì)應(yīng)關(guān)系，確定包含所 述地圖元素的瓦片。
[0030] 本發(fā)明實(shí)施例提供的電子地圖數(shù)據(jù)制作方法，按照預(yù)設(shè)的瓦片邊界將電子地圖劃 分為瓦片，并針對(duì)每一類地圖元素逐瓦片確認(rèn)該瓦片中是否存在該類地圖元素，根據(jù)確認(rèn) 結(jié)果為該瓦片對(duì)應(yīng)的該類地圖元素的識(shí)別標(biāo)記賦值。
[0031] 基于此數(shù)據(jù)制作方法，在進(jìn)行電子地圖繪制時(shí)，針對(duì)每一類地圖元素可W首先根 據(jù)其識(shí)別標(biāo)記與瓦片的對(duì)應(yīng)關(guān)系確定瓦片內(nèi)是否包含該類地圖元素，如果有，則進(jìn)入瓦片 搜索該類地圖元素并繪制，如果沒有，則直接跳過該瓦片，由于上述過程中，對(duì)于不包含該 類地圖元素的瓦片可W直接跳過，而無需進(jìn)入瓦片搜索W確定是否包含該類地圖元素，減 少了地圖元素查找時(shí)間，從而能夠節(jié)約電子地圖繪制時(shí)間，提高了電子地圖繪制速度。
[0032] 基于上述電子地圖數(shù)據(jù)制作方法，在進(jìn)行電子地圖檢索時(shí)，可W根據(jù)地圖元素的 識(shí)別標(biāo)記與瓦片的對(duì)應(yīng)關(guān)系，直接確定包含該類地圖元素的瓦片，而無需進(jìn)入每一瓦片搜 索是否存在該類地圖元素，節(jié)約了地圖元素查找時(shí)間，從而，提高了電子地圖檢索速度，減 少了電子地圖檢索的響應(yīng)時(shí)間。
[0033] 本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明 書、權(quán)利要求書、W及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
【附圖說明】
[0034] 此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本發(fā)明的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：
[0035] 圖1為本發(fā)明實(shí)施例中，電子地圖數(shù)據(jù)制作流程示意圖；
[0036] 圖2為本發(fā)明實(shí)施例中，電子地圖繪制方法的實(shí)施流程示意圖；
[0037] 圖3