嵌入式電子地圖數據分塊組織研究

從圖5可以看出，一條線從網格射出后，然后再次穿過該網格。并與網格有4個交點。在重建拓撲關系的時候，兩次穿過格網中的線要被分成兩部分重新建立拓撲，因為線是由按照一定順序的節點以及節點之間的連線組成。當一條線從一網格射出時，如果不斷開該線重建拓撲，則會出現如圖6所示的情況，出現了拓撲錯誤。圖6中的線段pp1實際上是不存在的。

2 拓撲重構算法
有時路網結構很復雜，一條線可能多次穿過同一網格，即一條線與網格的交點可能不只4個，如果不重建拓撲，可能會造成電子地圖畫面更加混亂。所以在每次求得線與網格邊界交點的時候，判斷該線是否從網格中射出，如果線從網格中射出則斷開該線，并求得交點后重新建立拓撲關系。求得線與網格邊界交點的算法如下：
(1)假設當前網格的編碼為mn。
(2)如果線L上的一個節點P1屬于當前網格mn，判斷線L上p1的前一個節點P0是否屬于當前網格mn，如果p1不屬于當前網格mn則轉到(3)；如果p0屬于當前網格mn，則轉到(4)：如節點p0不屬于當前網格mn，如果p1在格網邊界轉到(4)；如果p1不在網格邊界上則求P0和p1的連線與網格邊界的交點p，并把p的信息保存到網格mn中，轉到(4)。此時p節點屬于網格mn。
(3)如果線L上的一個節點P1不屬于當前網格，判斷p1在線L上的前一個點P0是否屬于網格mn，如果p0不屬于網格mn，則轉到(4)。如果節點p0屬于當前網格mn，此時線L從網格mn射出，如果p0在網格邊界，轉到(4)；如果p0不在網格邊界則求P0和P1的連線與網格mn邊界的交點p，把線L斷開重建拓撲關系。并把p的信息保存到網格mn中，轉到(4)。此時節點p屬于網格mn。
(4)如果線L上的點處理完畢則返回，否則繼續(2)，直到線L上的所有點處理判斷完畢。
流程圖如圖7所示。

3 數據分級組織
導航系統在使用過程中，用戶的興趣點不同，會放大電子地圖查看某個區域更詳細的信息。把電子地圖數據分級適合地圖縮放功能的實現。假如電子地圖最初顯示的地圖為x級，放大一次就是顯示x+1級地圖，縮小一次就顯示x-1級地圖。
如圖8所示，瀏覽x級地圖，假設x級地圖顯示m(m=4)塊格網的數據；此時地圖放大一級變成x+1級地圖，如果地圖放大了s倍(s=2)，此時重新讀取地圖數據，只需讀取m／s2塊網格即可。相反，如果地圖縮小一級，x-1級地圖需讀取的網格數為m×s2(16塊)。

不同級別的地圖數據顯示的內容不同。在縮放最小一級地圖時，只顯示地圖的區界和背景。假如把地圖放大到某一級別，此時電子地圖顯示地區名稱、高速公路以及名稱、鐵路等地圖信息；再次把該電子地圖放大一級則顯示當前城市的主要地區名稱和主要路段。放縮的級別劃分根據不同的地理情況處理。可以認為，高級別的地圖是對低級別地圖的補充。