基于GDF的導(dǎo)航電子地圖描畫數(shù)據(jù)轉(zhuǎn)化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、在當(dāng)前車載導(dǎo)航地圖顯示領(lǐng)域，全球兩大導(dǎo)航電子地圖供應(yīng)商N(yùn)AVTEQ和Tele Atlas均采用GDF作為原始數(shù)據(jù)格式。但是這種格式存儲(chǔ)的電子地圖數(shù)據(jù)關(guān)聯(lián)松散，冗余度高。在實(shí)際應(yīng)用中它對(duì)硬件配置有較高要求，且處理速率較慢。如果能提供一種冗余性低，關(guān)聯(lián)性強(qiáng)的數(shù)據(jù)格式，必能降低成本，提高導(dǎo)航機(jī)的運(yùn)行效率。
　　本文從GDF格式的固有特點(diǎn)出發(fā)，繼而探討了GGD(Geography Graph Data)數(shù)據(jù)轉(zhuǎn)化格式設(shè)計(jì)的基本原理，分析了G

2、DF和GGD之間的內(nèi)在聯(lián)系，研究了平面圖形點(diǎn)精簡(jiǎn)，平面多邊形自相交，帶洞多邊形處理等多項(xiàng)關(guān)鍵技術(shù)。在此基礎(chǔ)之上，使用C++語(yǔ)言，采用測(cè)試驅(qū)動(dòng)開發(fā)的方式，使用單元測(cè)試檢驗(yàn)代碼的功能的正確性和健壯性，采用契約設(shè)計(jì)進(jìn)行條件檢查，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)電子地圖轉(zhuǎn)化系統(tǒng)。最后對(duì)其中出現(xiàn)的問題及以后要做的工作進(jìn)行了展望。
　　經(jīng)過專業(yè)人員長(zhǎng)時(shí)間的測(cè)試，其結(jié)果表明，電子地圖轉(zhuǎn)化系統(tǒng)的投入使用，能使導(dǎo)航機(jī)對(duì)硬件配置的要求大大降低，對(duì)地圖區(qū)塊加載的速度顯