[發明專利]一種便于快速查詢的電子地圖信息柵格化處理及查詢方法

有效

• 申請號: 201010565661.0
• 申請日: 2010-11-30
• 公開（公告）號: CN101996258A
• 公開（公告）日: 2011-03-30
• 發明（設計）人: 郭茂耘;柴毅;何京江;魏善碧;魏洪波;孫健;王強;屈劍鋒;吳偉
• 申請（專利權）人: 重慶大學;中國人民解放軍63796部隊
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種便于快速查詢的電子地圖信息柵格化處理及查詢方法，其特征在于，該方法包括如下步驟：

1）建立常用電子地圖數據文件采集端，完成對常用電子地圖數據文件中的點，線和面三類地理實體的空間信息和屬性信息的采集；

2）設定柵格化電子地圖的基本參數：根據實際應用要求，確定需要柵格化處理的電子地圖覆蓋范圍，確定柵格分辨率，所述分辨1率為一個柵格沿橫坐標方向和縱坐標方向上的長度，單位與柵格化前的電子地圖單位相同，確定起始柵格地理坐標，確定用于存儲柵格化地理實體信息的二維數組的空間大小；

3）電子地圖中地理實體的空間信息柵格化處理：將采集得到的點、線、面三類地理實體的空間信息進行柵格化處理，將采集的地理實體的空間信息按如下的方法轉化成柵格形式的信息：

a、點實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍給出的初始位置坐標，得到點實體位置對應的柵格位置坐標，將該點實體的屬性信息按照以下d步驟進行轉換，將轉換后的信息存放到該柵格對應的數組單元中；

b、線實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍給出的初始位置坐標，按照橫或縱坐標方向對線實體以柵格橫或縱坐標方向分辨率對線實體進行采樣，將得到的采樣點為線實體關節點，并點實體的柵格化處理方法對線實體關節點柵格化處理，從而得到該線實體所有關節點的采樣點柵格坐標，并以此為線實體的柵格化表示；在此基礎上，將該線實體的屬性信息按照以下d步驟中給出的方法進行轉換，并將轉后的信息存入該線實體關節點的柵格對應的數組單元中；

c、面實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍，將該覆蓋范圍分割為柵格，以上各個柵格中的某一指定點作為采樣代替柵格，判斷該點是否在面實體范圍內，如在面實體范圍內，按照點實體的柵格化處理方法對以上采樣點進行柵格化處理，得到該采樣點的柵格坐標，重復以上過程，確定面實體覆蓋的所有柵格的柵格位置坐標，實現面實體的柵格化處理；在此基礎上，將該面實體的屬性信息按照以下d步驟中給出的方法進行轉換，并將轉后的信息存入該面實體的柵格對應的數組單元中；

d、地理實體屬性信息的柵格化編碼處理

將屬于某柵格的各個地理實體，按照地圖圖層——地理實體——屬性信息三個層次對屬性信息進行編碼，即該實體所屬圖層，實體名和實體的屬性信息進行編碼，將以上信息及屬于某柵格的各個地理實體以不同的分隔符分隔，得到屬于該柵格的所有地理實體信息，完成地理實體屬性的柵格化編碼；

4）坐標轉換，主要完成：

（1）地理實體的地理空間位置坐標與柵格坐標的轉換：在已知柵格分辨率和起始柵格起對應地理空間坐標的條件下，完成電子地圖中地理實體坐標與柵格坐標的雙向轉換；

（2）柵格坐標與二維數組單元地址的轉換：在已經設置好的柵格橫向和縱向柵格單元數的條件下，完成網格數組下標與二維數組單元地址的雙向轉換；

5）基于柵格化地理數據的地理信息快速查詢：包括基于空間條件的地理實體查詢；建立屬性信息內容與柵格位置關系索引表，完成基于屬性條件的查詢：

（1）基于空間位置信息條件的快速查詢

通過空間位置信息與柵格位置的對應關系，由空間位置信息得到柵格位置，再由柵格位置與二維數組單元的對應關系，從數組單元中取出其中內容，通過解碼得到查詢結果；

（2）基于屬性信息條件的快速查詢

通過屬性信息內容與柵格位置關系的索引表，在需要根據屬性信息對地理數據進行訪問的時候，通過索引表柵格位置，再根據該柵格位置得到對應的數組下標，通過解碼得到查詢結果。