一種電子地圖數據制作及其使用方法和裝置的制造方法
【技術領域】
[0001] 本發明涉及電子地圖數據處理技術領域，尤其涉及一種電子地圖數據制作及其使 用方法和裝置。
【背景技術】
[0002] 導航軟件正朝著智能化、便捷化、個性化的方向發展，在送個過程中，如何能快速 地繪制與檢索電子地圖數據是一個至關重要的問題。特別是隨著移動互聯網的發展，快速 繪制與檢索顯得更加重要。
[0003] 空間索引技術是一種常見的電子地圖快速繪制與檢索技術。所謂空間索引就是指 在存儲空間數據時依據空間對象的位置和形狀或空間對象之間的某種空間關系，按一定順 序排列的一種數據結構，空間數據可W包含空間對象的概要信息如空間對象的標識、外接 矩形及指向空間對象實體的指針。
[0004] 空間索引技術主要包括；網格空間索引技術、四叉樹空間索引技術、R樹系列空間 索引技術等。其中，基于固定網格劃分的空間索引是將電子地圖數據按照固定的網格劃分， W落入每個網格內的電子地圖數據為目標建立空間索引（網格空間索引中，每一網格可W 叫做tile (瓦片））。四叉樹空間索引是將已知范圍的二維空間劃成4個相等的子空間。如 果需要，可W將每個或其中幾個子空間繼續劃分，送樣就形成了一個基于四叉樹的空間劃 分，最后，W四叉樹所包含的每一子空間的電子地圖數據為目標建立空間索引（四叉樹空 間索引中，每一子空間可W叫做tile)。
[0005] 上述過程可W稱為電子地圖數據制作，基于制作的電子地圖數據可W有多種應 用，如可W應用于電子地圖繪制。具體應用時，需要為劃分的每一瓦片分配一個瓦片標識W 方便電子地圖數據查找等。
[0006] 目前，在進行電子地圖繪制時，針對電子地圖包含的每一類元素逐瓦片進行繪制。 由于每一瓦片不一定包含所有種類的元素，因此，在對每一類元素逐瓦片進行繪制時，為確 認當前繪制的瓦片中是否包含該類元素，均需進入某個劃分好的瓦片中進行搜索，W確定 該瓦片中是否存在當前繪制的某一類元素，如果存在，則再根據建立的瓦片索引獲取該類 元素在該瓦片中的相關數據然后繪制該瓦片中的該類元素，如果不存在，則根據瓦片標識 順序依次進入下一瓦片進行繪制。例如，假設需要繪制電子地圖的區域屬于瓦片標識為I、 II和III的Η個瓦片，電子地圖共包含A、B、C、D四類元素，則在進行電子地圖繪制時，W繪制 A類元素為例，首先對瓦片I中的A類元素進行繪制，為了確認瓦片I中是否包含A類元素， 需要進入瓦片A進行搜索，如果確認存在，再獲取瓦片I中A類元素的相關數據并進行繪 巧[|，然后依次對瓦片II和III中的A類元素進行繪制，過程與繪制瓦片I中的A類元素相同， 繪制完成A類元素之后，再依次繪制B、C和D類元素。
[0007] 由此可見，現有的電子地圖繪制方法中，在繪制每一類元素時，均需要進入當前繪 制的瓦片確認是否包含該類元素，送增加了電子地圖繪制時間，降低了電子地圖繪制效率。 特別是對于包含元素種類較少的區域，比如西藏地區，在進行瓦片劃分之后，雖然該區域所 屬的瓦片包含的元素種類較少，但現有技術每一類元素繪制時都要在此類瓦片中進行搜 索，送樣做增加了不必要的時間成本。
【發明內容】
[0008] 本發明實施例提供一種電子地圖數據制作及其使用方法和裝置，減少電子地圖繪 制和檢索等過程中的地圖元素查找時間，提高電子地圖繪制速度和檢索速度。
[0009] 本發明實施例提供一種電子地圖數據制作方法，包括：
[0010] 按照預設的瓦片邊界，將電子地圖切分為瓦片；
[0011] 針對每一類地圖元素，逐瓦片確認該瓦片中是否存在該類地圖元素；
[0012] 根據所述確認結果，為該瓦片對應的該類地圖元素的識別標記賦值。
[0013] 本發明實施例提供一種電子地圖數據制作裝置，包括：
[0014] 切分單元，用于按照預設的瓦片邊界，將電子地圖切分為瓦片；
[0015] 確認單元，用于針對每一類地圖元素，逐瓦片確認該瓦片中是否存在該類地圖元 素；
[0016] 賦值單元，用于根據所述確認單元的確認結果，為該瓦片對應的該類地圖元素的 識別標記賦值。
[0017] 一種電子地圖繪制方法，包括：
[0018] 獲取待繪制電子地圖包含的瓦片；
[0019] 針對每一類地圖元素，根據預置的地圖元素的識別標記與瓦片的對應關系，確定 瓦片是否包括相應的地圖元素，如果包括，則進入該瓦片搜索相應地圖元素數據并繪制。
[0020] -種電子地圖繪制裝置，包括：
[0021] 獲取單元，用于獲取待繪制電子地圖包含的瓦片；
[0022] 確定單元，用于針對每一類地圖元素，根據預置的地圖元素的識別標記與瓦片的 對應關系，確定瓦片是否包括相應的地圖元素；
[0023] 繪制單元，用于在所述確定單元確定瓦片包括相應的地圖元素時，進入該瓦片搜 索相應地圖元素數據并繪制。
[0024] -種電子地圖檢索方法，包括：
[00巧]接收地圖元素檢索請求；
[0026] 根據預置的地圖元素的識別標記與瓦片的對應關系，確定包含所述地圖元素的瓦 片。
[0027] -種電子地圖檢索裝置，包括：
[0028] 接收單元，用于接收地圖元素檢索請求；
[0029] 確定單元，用于根據預置的地圖元素的識別標記與瓦片的對應關系，確定包含所 述地圖元素的瓦片。
[0030] 本發明實施例提供的電子地圖數據制作方法，按照預設的瓦片邊界將電子地圖劃 分為瓦片，并針對每一類地圖元素逐瓦片確認該瓦片中是否存在該類地圖元素，根據確認 結果為該瓦片對應的該類地圖元素的識別標記賦值。
[0031] 基于此數據制作方法，在進行電子地圖繪制時，針對每一類地圖元素可W首先根 據其識別標記與瓦片的對應關系確定瓦片內是否包含該類地圖元素，如果有，則進入瓦片 搜索該類地圖元素并繪制，如果沒有，則直接跳過該瓦片，由于上述過程中，對于不包含該 類地圖元素的瓦片可W直接跳過，而無需進入瓦片搜索W確定是否包含該類地圖元素，減 少了地圖元素查找時間，從而能夠節約電子地圖繪制時間，提高了電子地圖繪制速度。
[0032] 基于上述電子地圖數據制作方法，在進行電子地圖檢索時，可W根據地圖元素的 識別標記與瓦片的對應關系，直接確定包含該類地圖元素的瓦片，而無需進入每一瓦片搜 索是否存在該類地圖元素，節約了地圖元素查找時間，從而，提高了電子地圖檢索速度，減 少了電子地圖檢索的響應時間。
[0033] 本發明的其它特征和優點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的說明 書、權利要求書、W及附圖中所特別指出的結構來實現和獲得。
【附圖說明】
[0034] 此處所說明的附圖用來提供對本發明的進一步理解，構成本發明的一部分，本發 明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：
[0035] 圖1為本發明實施例中，電子地圖數據制作流程示意圖；
[0036] 圖2為本發明實施例中，電子地圖繪制方法的實施流程示意圖；
[0037] 圖3