地圖符號化關鍵算法研究與引擎設計.pdf

1、地圖符號是對真實世界地理要素的抽象表示。用地圖符號代表地理要素，并根據(jù)地理要素真實地理特征，把地圖符號渲染在地圖上的過程稱為地圖符號化過程。隨著電子地圖日益深入平常生活，如何使地圖渲染的更快、地圖顯示的效果更好成了符號化過程要處理的關鍵問題。符號化過程是由符號化渲染引擎負責完成的，因此一個實用的地理信息系統(tǒng)必須以高效的符號化渲染引擎作為其核心，符號化引擎的核心則是符號化算法。本文在研究符號化基礎上，針對當前符號化算法和符號化軟件的缺點設

2、計了相關符號化關鍵算法和一個符號化渲染引擎，取得的主要成果為：
　　1.本文針對樣式復雜的線符設計了分段算法。地圖符號中最復雜的符號是分段線符，為了對分段線符進行渲染，必須先精確計算出線符每個分段各個部分經(jīng)過的坐標點集。為了能夠高效的完成這個計算過程，本文詳細分析分段線符遇到的繪制問題，設計計算每個分段經(jīng)過坐標點集的算法，并在該算法中同步計算分段上的點符定位坐標，減少了重復計算量，提高了效率。
　　2.本文分析了分段線符末端

3、點出現(xiàn)虛段、虛實分段線符虛實相交、虛虛相交等要素關系處理問題并分別提出解決方法。
　?。?）對于分段線符末端點出現(xiàn)虛段，造成線符端點無法判斷的問題，本文提出在以虛段結(jié)尾的線符兩端各繪制半截實段的方案來避免線符端點出現(xiàn)虛段，該方案臨時增加兩個坐標點并使用分段算法完成渲染，實現(xiàn)簡單。
　?。?）對于虛實分段線符虛實相交、虛虛相交問題，本文基于Bentley-Ottmann算法思想設計了使相交處的虛段轉(zhuǎn)變?yōu)閷嵍位蛘咴诮稽c處放上特殊

4、標識的渲染算法，改善了符號的顯示效果。
　　3.本文針對傳統(tǒng)多邊形掃描線填充算法效率低下的缺點，在其基礎上提出基于縱軸遞增邊表的改進掃描線填充算法和基于橫軸遞增邊表的改進掃描線填充算法。兩種算法的思路都是通過減少求交運算來提高算法效率。
　　4.本文基于面向?qū)ο笏枷朐O計實現(xiàn)了一個符號化渲染引擎。符號化引擎通過設計符號類封裝符號化算法，易于符號擴展和算法擴展。符號化引擎提供抽象數(shù)據(jù)讀取接口，可以擴展讀取多種樣式符號文件、地理信