嵌入式車輛導(dǎo)航地圖顯示引擎設(shè)計(jì)與研究.pdf

1、電子地圖的顯示是車載導(dǎo)航系統(tǒng)非常重要的組成部分,是人機(jī)界面的基礎(chǔ)。地圖基本圖形引擎和地圖符號庫系統(tǒng)是電子地圖系統(tǒng)中不可缺少的功能模塊?；緢D形引擎和地理信息符號庫的設(shè)計(jì)與實(shí)現(xiàn)是地理信息正確快速地顯示的基礎(chǔ)。目前己有的通用型符號庫軟件不能滿足嵌入式車輛導(dǎo)航系統(tǒng)的要求,因此需要自行研制一款地圖顯示引擎。本文根據(jù)導(dǎo)航地圖的特點(diǎn),設(shè)計(jì)并實(shí)現(xiàn)了最基本的2D圖形庫。其中畫線算法是實(shí)現(xiàn)線狀符號的理論基礎(chǔ)。本文在研究經(jīng)典畫線算法的基礎(chǔ)上設(shè)計(jì)實(shí)現(xiàn)了不同線

2、寬及不同線型的畫線算法,并針對原始算法提出了快速的改進(jìn)算法,解決了繪制線狀符號的幾個(gè)關(guān)鍵問題。多邊形填充算法是實(shí)現(xiàn)面狀符號的關(guān)鍵技術(shù)。作者在深入研究掃描線填充算法的基礎(chǔ)上,針對不同的面狀符號設(shè)計(jì)并實(shí)現(xiàn)了相應(yīng)的填充方法,并對算法進(jìn)行了優(yōu)化,達(dá)到了比原算法更快的執(zhí)行效率。從實(shí)現(xiàn)結(jié)果分析及實(shí)現(xiàn)效果上看,本文提出的算法是有效的。在深入研究點(diǎn)狀符號、線狀符號、面狀符號的特點(diǎn)及構(gòu)造原理基礎(chǔ)上,給出了地圖符號庫的定義。結(jié)合嵌入式系統(tǒng)的要求,設(shè)計(jì)并實(shí)現(xiàn)