【正文】 或面，根據(jù)其所屬類型進(jìn)行描畫。并可根據(jù)其MH數(shù)據(jù)對相應(yīng)的元素命名，使其相應(yīng)的名字顯示在相應(yīng)的位置上。判斷該block是否存在，如果不存在則函數(shù)返回；否則進(jìn)行下一步。具體步驟如下：1． 遍歷block中的每個(gè)patch，將每個(gè)patch中的每個(gè)元素依次描畫出來。2． 如果當(dāng)前patch中還有沒顯示的文字標(biāo)注，則判斷該文字標(biāo)注的比例尺是否大于等于地圖顯示軟件當(dāng)前顯示的比例尺；否則查找下一個(gè)patch。3． 如果該文字標(biāo)注的比例尺大于等于地圖顯示軟件當(dāng)前顯示的比例尺，則根據(jù)文字標(biāo)注的類型進(jìn)行描畫；否則查找下一個(gè)文字標(biāo)注。4． 當(dāng)文字標(biāo)注為點(diǎn)文字標(biāo)注時(shí)，則用函數(shù)DrawPoint()描畫文字標(biāo)注點(diǎn)，并在其右側(cè)描畫名字；當(dāng)文字標(biāo)注為水平文字標(biāo)注時(shí)，用DrawMHPoint()以該文字標(biāo)注點(diǎn)為中心描畫名字，但不描畫文字標(biāo)注點(diǎn)；當(dāng)文字標(biāo)注為曲線文字標(biāo)注時(shí)，用函數(shù)DrawPoint()描畫形狀點(diǎn)，取中間的形狀點(diǎn)用函數(shù)DrawMHPoint()以該點(diǎn)為中心描畫名字；當(dāng)文字標(biāo)注為編號文字標(biāo)注時(shí)，用函數(shù)DrawPoint()描畫形狀點(diǎn)，取中間的形狀點(diǎn)用函數(shù)DrawMHPoint()以該點(diǎn)為中心描畫編號。5． 當(dāng)前patch中所有的文字標(biāo)注描畫完成后，查找下一個(gè)patch，直至所有patch均描畫完成結(jié)束。()函數(shù)。此函數(shù)用來描畫文字標(biāo)注點(diǎn)，并在文字標(biāo)注點(diǎn)的右側(cè)描畫名字。drawPoint(LHsel,0x03000000,[i].m_x,[i].m_y, 0) 具體步驟如下：1． 畫線并填充。2． 當(dāng)前點(diǎn)是否在地圖顯示軟件顯示的區(qū)域內(nèi)，如果在，則繼續(xù)描畫；如果不在則函數(shù)返回不描畫該點(diǎn)。3． 將當(dāng)前點(diǎn)的實(shí)際坐標(biāo)轉(zhuǎn)換成屏幕上的坐標(biāo)。4． 如果當(dāng)前文字標(biāo)注存在名字，則在該文字標(biāo)注坐標(biāo)的右側(cè)描畫名字，并描畫該點(diǎn)；如果不存在則函數(shù)返回。5． 如果點(diǎn)擊了以文字標(biāo)注為中心的一定區(qū)域內(nèi)，則在元素對話框中顯示元素和文字標(biāo)注的信息。6． 如果點(diǎn)擊了元素對話框中的文字標(biāo)注信息，則在地圖上將該文字標(biāo)注用邊框重點(diǎn)描畫出來。 ()函數(shù)，此函數(shù)用來實(shí)現(xiàn)以文字標(biāo)注點(diǎn)的中心描畫名字，但并不描畫該文字標(biāo)注點(diǎn)，函數(shù)為：mMapViewdrawLHPoint(LHsel,0x03000000,[t/2].m_x,[t/2].m_y,kachel().c_str())。具體步驟如下：1． 文字標(biāo)注的名字是否為空，如果為空，函數(shù)返回；否則進(jìn)行下一步。2． 畫線并填充。3． 以文字標(biāo)注的坐標(biāo)為中心點(diǎn)，計(jì)算開始描畫名字的位置。4． 當(dāng)前點(diǎn)是否在地圖顯示軟件顯示的區(qū)域內(nèi)，如果在，則繼續(xù)描畫；如果不在則函數(shù)返回不描畫該點(diǎn)。5． 將當(dāng)前點(diǎn)的實(shí)際坐標(biāo)轉(zhuǎn)換成屏幕上的坐標(biāo)。6． 如果當(dāng)前文字標(biāo)注存在名字，則以該文字標(biāo)注坐標(biāo)的為中心描畫名字；如果不存在則函數(shù)返回。7． 如果點(diǎn)擊了以文字標(biāo)注為中心的一定區(qū)域內(nèi)，則在元素對話框中顯示元素和文字標(biāo)注的信息。8． 如果點(diǎn)擊了元素對話框中的文字標(biāo)注信息，則在地圖上將該文字標(biāo)注用邊框重點(diǎn)描畫出來。第5章 測 試以下四個(gè)圖分別是在Mapdatashow軟件上將地圖數(shù)據(jù)描畫出來的圖片，目的是用來檢出地圖數(shù)據(jù)是否有錯(cuò)誤，檢驗(yàn)功能是否實(shí)現(xiàn)。第6章 結(jié)論本論文主要介紹了國內(nèi)外的汽車導(dǎo)航事業(yè)的發(fā)展現(xiàn)狀，汽車導(dǎo)航的功能及其工作過程。重點(diǎn)了解地圖數(shù)據(jù)的幾種重要的格式及其表現(xiàn)的方式，沿路文字標(biāo)記的實(shí)現(xiàn)過程以及如何更好地使用地圖數(shù)據(jù)描畫軟件Mapdatashow顯示出數(shù)據(jù)的過程。本次設(shè)計(jì)內(nèi)容是針對汽車導(dǎo)航地圖數(shù)據(jù)中關(guān)于沿路標(biāo)記文字的算法研究。本設(shè)計(jì)主要應(yīng)用了C++語言的類和STL模板庫中的vector容器作為主要存儲方式，通過對原始數(shù)據(jù)的預(yù)計(jì)算，實(shí)現(xiàn)了在轉(zhuǎn)換地圖數(shù)據(jù)的過程中，為線元素添加水平文字標(biāo)注。其中函數(shù)實(shí)現(xiàn)分為兩大塊：一是如何對路進(jìn)行切割標(biāo)記名字的，二是如何在Mapdatashow軟件上描畫出數(shù)據(jù)的信息。 對路進(jìn)行切割，要考慮到路包含的形狀點(diǎn)數(shù)目，兩個(gè)形狀點(diǎn)之間的距離，以及轉(zhuǎn)彎的夾角問題等。添加名字要考慮到是否是道路名字，標(biāo)記號的處理情況，顯示的比例尺，判斷新舊版本，顯示設(shè)置為名字和路段的最小比例等問題。在Mapdatashow軟件上顯示需要判斷Block中Patch的元素，并描畫Patch中的元素。判斷是否是市中心以及道路，如果是道路標(biāo)記號的處理情況。在Mapdatashow上如何對數(shù)據(jù)進(jìn)行提取和描畫。本次設(shè)計(jì)具有實(shí)際的應(yīng)用價(jià)值。在時(shí)間上，如果沒有文字標(biāo)注，導(dǎo)航儀需自己計(jì)算顯示名稱的位置，由于地圖數(shù)據(jù)量龐大，計(jì)算繁瑣，所以會耗費(fèi)大量時(shí)間。如果通過預(yù)計(jì)算添加了文字標(biāo)注，即可省去導(dǎo)航儀計(jì)算的時(shí)間，地圖顯示軟件只需從少量的文字標(biāo)注中選擇最合適的顯示即可，故節(jié)省了大量的時(shí)間。在空間上，導(dǎo)航儀的內(nèi)存空間很有限，計(jì)算大量的數(shù)據(jù)很容易出現(xiàn)內(nèi)存空間不足的現(xiàn)象。添加了文字標(biāo)注后，由于減少了數(shù)據(jù)量，導(dǎo)航儀在顯示時(shí)減少了計(jì)算，故節(jié)省了大量的時(shí)間。所以，為地圖數(shù)據(jù)添加文字標(biāo)注，不論從時(shí)間還是空間上，都為導(dǎo)航儀節(jié)省了大量開銷，減輕了導(dǎo)航儀的負(fù)擔(dān)，從而使導(dǎo)航儀能夠快速穩(wěn)定的運(yùn)行，使用戶了解到自己所處的位置，選擇最短路徑快速地到達(dá)目的地。提高了城市路網(wǎng)的利用率，減輕了交通堵塞的情況。參考文獻(xiàn)[1] ：武 漢大學(xué),2005:32120[2] ：交通與運(yùn) 輸,2006:2656[3] ：公路交通科技，2009:1562[4] (2):3440[5] (2):2228[6] C++：清華大學(xué)出版社，2007:2569[7] (2):103105[8] ：:1862[9] ,2009(2):5558[10] :太原華北工學(xué)院,2007:1249[11] ,2005(1):7179[12] ,2005(2):106109[13] ,2004(4):1822[14] ++：希望電子出版社, 2008:2369[15] William Ford, William Topp, 陳君 ++語言描述——應(yīng)用標(biāo)準(zhǔn)模板庫(STL).::2549[16] 李寧,2007(32):157 159 [17] 何晶，齊清文,何宗宜．移動數(shù)字地圖的技術(shù)環(huán)境和核心問題研究，測繪科學(xué)，2005(6): 3032 [18] Andrew Koenig，Barbara E，靳志偉 譯. Moo．Accelerated C++. 北京：機(jī)械工業(yè)出版社，2007:1476[19] Herb Sutter，於春景譯．More Exceptional. 第二版. 湖北:華中科技大學(xué)出版社，2009:1682[20] [EB/OL].，[21][EB/OL]. , [22][EB/OL]. ，[23] Harvey and Information Systems for TransporationPrinciples and University Press. 2007(2):102156[24] John Consequences of the Global Positioning Engineering 2009(2):217228[25] Stanley , Barbara . C++ Primer. 北京:人民郵電出版社, 2006(11):566601[26] Stanley Lippman．Inside the C++ Object Model. 北京:人民郵電出版社，2006:280320致 謝大學(xué)四年的學(xué)習(xí)生活轉(zhuǎn)瞬即逝，收獲是頗多的。首先非常感謝我的畢業(yè)設(shè)計(jì)導(dǎo)師李老師，在論文的寫作和措辭等方面她也總會以“專業(yè)標(biāo)準(zhǔn)”嚴(yán)格要求我，從選題、定題開始，一直到最后論文的反復(fù)修改、潤色，李老師始終認(rèn)真負(fù)責(zé)地給予我深刻而細(xì)致的指導(dǎo)，幫助我開拓研究思路，精心點(diǎn)撥、熱忱鼓勵(lì)。正是李老師的無私幫助與熱忱鼓勵(lì)，我的畢業(yè)論文才能夠得以順利完成，謝謝李老師。最后，也是最重要的我要感謝遼寧工業(yè)大學(xué)電信學(xué)院和學(xué)院的各位老師四年來對我的培養(yǎng)和關(guān)心，是你們給我提供一個(gè)學(xué)習(xí)的機(jī)會，讓我們能夠在畢業(yè)后為社會做出貢獻(xiàn)。感謝我周圍的所有同學(xué)在我的大學(xué)期間給予我的幫助。35