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

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

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

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

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