當(dāng)前位置:首頁(yè) > 單片機(jī) > 單片機(jī)
[導(dǎo)讀] 本文研究了基于嵌入式地圖數(shù)據(jù)分塊組織。嵌入式設(shè)備相對(duì)于PC機(jī),CPU運(yùn)算速度較慢,內(nèi)存較??;而嵌入式設(shè)備處理大量的數(shù)據(jù)時(shí),CPU和內(nèi)存資源相對(duì)來(lái)說(shuō)比較緊張。實(shí)現(xiàn)基于嵌入式電子地圖的功能,數(shù)據(jù)存取

本文研究了基于嵌入式地圖數(shù)據(jù)分塊組織。嵌入式設(shè)備相對(duì)于PC機(jī),CPU運(yùn)算速度較慢,內(nèi)存較??;而嵌入式設(shè)備處理大量的數(shù)據(jù)時(shí),CPU和內(nèi)存資源相對(duì)來(lái)說(shuō)比較緊張。實(shí)現(xiàn)基于嵌入式電子地圖的功能,數(shù)據(jù)存取策略比較重要。本文提出了一種電子地圖數(shù)據(jù)分塊組織的方法,并且使用雙緩沖技術(shù)在QT/Embcdded平臺(tái)上實(shí)現(xiàn)了嵌入式地圖在設(shè)備上的漫游,放縮等功能。

近年來(lái),嵌入式Linux得到了快速發(fā)展,它被廣泛應(yīng)用在移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、媒體播放器、消費(fèi)性電子產(chǎn)品以及航空航天等領(lǐng)域中。車(chē)輛導(dǎo)航系統(tǒng)是空間信息產(chǎn)業(yè)中衛(wèi)星導(dǎo)航產(chǎn)業(yè)的一個(gè)重要的發(fā)展領(lǐng)域。導(dǎo)航電子地圖數(shù)據(jù)是導(dǎo)航系統(tǒng)的基礎(chǔ),其存儲(chǔ)和組織策略是嵌入式導(dǎo)航系統(tǒng)中最基本和重要的一部分。導(dǎo)航是集GIS、GPS、通信、嵌入式軟硬件技術(shù)為一體的高度綜合性的高技術(shù)產(chǎn)品。在導(dǎo)航系統(tǒng)中電子地圖數(shù)據(jù)量比較大,而嵌入式設(shè)備資源比較有限,所以電子地圖數(shù)據(jù)組織的好壞,決定了導(dǎo)航系統(tǒng)本身的成敗。

1 數(shù)據(jù)的分塊的邊界問(wèn)題
嵌入式設(shè)備的LCD一般都比較小,本文使用的LCD大小是480×272。嵌入式設(shè)備內(nèi)存也較小,不能一次把所有電子地圖數(shù)據(jù)讀入內(nèi)存,即使能夠把全部數(shù)據(jù)讀入到內(nèi)存,在LCD屏幕上也不能完全顯示,這樣大大浪費(fèi)了有限的內(nèi)存資源。把嵌入式電子地圖數(shù)據(jù)分塊組織,節(jié)省了嵌入式設(shè)備的CPU和內(nèi)存資源。數(shù)據(jù)地圖數(shù)據(jù)分塊后,原來(lái)數(shù)據(jù)的拓?fù)潢P(guān)系被破壞,數(shù)據(jù)塊的邊界可能出現(xiàn)問(wèn)題。比如一條線從一數(shù)據(jù)塊中射出,因?yàn)閿?shù)據(jù)塊的不同,跨越多個(gè)數(shù)據(jù)塊的線會(huì)出現(xiàn)線的斷點(diǎn)情況,此時(shí)需要重新求得數(shù)據(jù)塊邊界與線的交點(diǎn),重建拓?fù)?。再者,地圖中的線并不是規(guī)則的折線,可能從一個(gè)數(shù)據(jù)塊中射出,而后經(jīng)過(guò)彎轉(zhuǎn)重新進(jìn)入該數(shù)據(jù)塊,數(shù)據(jù)分塊的時(shí)候不考慮這個(gè)問(wèn)題,就會(huì)出現(xiàn)拓?fù)溴e(cuò)誤。
本文提出了一種數(shù)據(jù)分塊組織方法。即把一幅地圖按照行列分成行×列個(gè)規(guī)則矩形網(wǎng)格(Grid)。為了便于數(shù)據(jù)的讀取,給格網(wǎng)的每個(gè)網(wǎng)格進(jìn)行編碼。如圖1所示把幾條線路分割成4×5個(gè)網(wǎng)格。

地圖分割成一定數(shù)量的規(guī)則網(wǎng)格后,為便于讀取格網(wǎng)數(shù)據(jù),需要對(duì)不同的網(wǎng)格編碼組織。規(guī)則格網(wǎng)是一種普遍應(yīng)用的分塊方法,只需指定在行、列方向上的分塊數(shù)m、n,就可以按照相等的間隔把圖像區(qū)域分為m×n個(gè)子塊。假如地圖被分割成i×j個(gè)網(wǎng)格的格網(wǎng),格網(wǎng)中的網(wǎng)格用“mn”、“m,n”或Grid(m,n)表示,其中m表示網(wǎng)格行號(hào),n表示網(wǎng)格列號(hào)。簡(jiǎn)單按照行列進(jìn)行編碼,比較方便數(shù)據(jù)組織。如上圖:從左上角開(kāi)始,第一行的網(wǎng)格編碼為00、01、02、03。這種簡(jiǎn)單的網(wǎng)格編碼,可以很容易找到其相鄰的網(wǎng)格,如用m表示網(wǎng)格的行號(hào),用n表示網(wǎng)

格的列號(hào),則編碼為Grid(m,n)的網(wǎng)格,其左邊的網(wǎng)格編碼為Grid(m,n-1),右邊相鄰的網(wǎng)格編碼為Grid(m,n+1),如果找其上方下方的網(wǎng)格,只需行號(hào)保持不變列號(hào)加1或者減1即可。如果一節(jié)點(diǎn)x在網(wǎng)格mn中,則點(diǎn)x屬于網(wǎng)格mn,即x∈Grid(m,n);如果一條線L在網(wǎng)格mn中,則線L屬于網(wǎng)格mn,即L∈Grid(m,n)。

規(guī)則的格網(wǎng)是按照一定的長(zhǎng)寬劃分的,假如每個(gè)網(wǎng)格的長(zhǎng)為272、寬為480,一個(gè)長(zhǎng)為816寬為960的地圖,就被分成3×2個(gè)規(guī)則網(wǎng)格。

電子地圖數(shù)據(jù)包括很多元素,其中包括點(diǎn)、線、區(qū)域等。對(duì)于地圖上的點(diǎn)來(lái)說(shuō),可以很容易判斷其屬于哪個(gè)網(wǎng)格。比如點(diǎn)p(242,400),網(wǎng)格的長(zhǎng)如果為272,寬為480,則點(diǎn)p屬于第一個(gè)網(wǎng)格,其編碼為00。線或區(qū)域分布在很多網(wǎng)格里面,這樣就會(huì)與不同的網(wǎng)格邊界有交點(diǎn),實(shí)際上這個(gè)交點(diǎn)不一定存在。比如一條線Line,由4個(gè)節(jié)點(diǎn)P1、P2、P3、P4組成。Line分布在三個(gè)網(wǎng)格中,如圖2所示。


讀取格網(wǎng)數(shù)據(jù)時(shí),如果沒(méi)有讀取到網(wǎng)格10和11的數(shù)據(jù),只顯示網(wǎng)格00的數(shù)據(jù),那么Line會(huì)出現(xiàn)斷點(diǎn),如圖3所示:

可以看出,P2和P3的點(diǎn)之間的連線消失了。因?yàn)椋诰W(wǎng)格00的數(shù)據(jù)里并沒(méi)有P3點(diǎn)的信息,Line在網(wǎng)格00中顯示的只是P1到P2的連接線。同樣,如果顯示網(wǎng)格10的數(shù)據(jù),而不顯示網(wǎng)格00的數(shù)據(jù)和網(wǎng)格11的數(shù)據(jù),在網(wǎng)格10中,Line只有一個(gè)點(diǎn)P3,而P3到P2、P4的連接線消失了。此時(shí)需要添加節(jié)點(diǎn)并且斷開(kāi)原來(lái)的線段重建拓?fù)鋪?lái)處理連接線消失的情況。斷開(kāi)線段p2p3,并求得p2p3與網(wǎng)格00、網(wǎng)格10邊界的交點(diǎn)p,此時(shí)p2p屬于網(wǎng)格00中,pp3屬于網(wǎng)格10。如圖4所示。實(shí)際上,路段是不規(guī)則的,可能出現(xiàn)如圖5所示的情況。



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

2 拓?fù)渲貥?gòu)算法

有時(shí)路網(wǎng)結(jié)構(gòu)很復(fù)雜,一條線可能多次穿過(guò)同一網(wǎng)格,即一條線與網(wǎng)格的交點(diǎn)可能不只4個(gè),如果不重建拓?fù)?,可能?huì)造成電子地圖畫(huà)面更加混亂。所以在每次求得線與網(wǎng)格邊界交點(diǎn)的時(shí)候,判斷該線是否從網(wǎng)格中射出,如果線從網(wǎng)格中射出則斷開(kāi)該線,并求得交點(diǎn)后重新建立拓?fù)潢P(guān)系。求得線與網(wǎng)格邊界交點(diǎn)的算法如下:

(1)假設(shè)當(dāng)前網(wǎng)格的編碼為mn。

(2)如果線L上的一個(gè)節(jié)點(diǎn)P1屬于當(dāng)前網(wǎng)格mn,判斷線L上p1的前一個(gè)節(jié)點(diǎn)P0是否屬于當(dāng)前網(wǎng)格mn,如果p1不屬于當(dāng)前網(wǎng)格mn則轉(zhuǎn)到(3);如果p0屬于當(dāng)前網(wǎng)格mn,則轉(zhuǎn)到(4):如節(jié)點(diǎn)p0不屬于當(dāng)前網(wǎng)格mn,如果p1在格網(wǎng)邊界轉(zhuǎn)到(4);如果p1不在網(wǎng)格邊界上則求P0和p1的連線與網(wǎng)格邊界的交點(diǎn)p,并把p的信息保存到網(wǎng)格mn中,轉(zhuǎn)到(4)。此時(shí)p節(jié)點(diǎn)屬于網(wǎng)格mn。

(3)如果線L上的一個(gè)節(jié)點(diǎn)P1不屬于當(dāng)前網(wǎng)格,判斷p1在線L上的前一個(gè)點(diǎn)P0是否屬于網(wǎng)格mn,如果p0不屬于網(wǎng)格mn,則轉(zhuǎn)到(4)。如果節(jié)點(diǎn)p0屬于當(dāng)前網(wǎng)格mn,此時(shí)線L從網(wǎng)格mn射出,如果p0在網(wǎng)格邊界,轉(zhuǎn)到(4);如果p0不在網(wǎng)格邊界則求P0和P1的連線與網(wǎng)格mn邊界的交點(diǎn)p,把線L斷開(kāi)重建拓?fù)潢P(guān)系。并把p的信息保存到網(wǎng)格mn中,轉(zhuǎn)到(4)。此時(shí)節(jié)點(diǎn)p屬于網(wǎng)格mn。

(4)如果線L上的點(diǎn)處理完畢則返回,否則繼續(xù)(2),直到線L上的所有點(diǎn)處理判斷完畢。

流程圖如圖7所示。

3 數(shù)據(jù)分級(jí)組織

導(dǎo)航系統(tǒng)在使用過(guò)程中,用戶的興趣點(diǎn)不同,會(huì)放大電子地圖查看某個(gè)區(qū)域更詳細(xì)的信息。把電子地圖數(shù)據(jù)分級(jí)適合地圖縮放功能的實(shí)現(xiàn)。假如電子地圖最初顯示的地圖為x級(jí),放大一次就是顯示x+1級(jí)地圖,縮小一次就顯示x-1級(jí)地圖。

如圖8所示,瀏覽x級(jí)地圖,假設(shè)x級(jí)地圖顯示m(m=4)塊格網(wǎng)的數(shù)據(jù);此時(shí)地圖放大一級(jí)變成x+1級(jí)地圖,如果地圖放大了s倍(s=2),此時(shí)重新讀取地圖數(shù)據(jù),只需讀取m/s2塊網(wǎng)格即可。相反,如果地圖縮小一級(jí),x-1級(jí)地圖需讀取的網(wǎng)格數(shù)為m×s2(16塊)。


不同級(jí)別的地圖數(shù)據(jù)顯示的內(nèi)容不同。在縮放最小一級(jí)地圖時(shí),只顯示地圖的區(qū)界和背景。假如把地圖放大到某一級(jí)別,此時(shí)電子地圖顯示地區(qū)名稱、高速公路以及名稱、鐵路等地圖信息;再次把該電子地圖放大一級(jí)則顯示當(dāng)前城市的主要地區(qū)名稱和主要路段。放縮的級(jí)別劃分根據(jù)不同的地理情況處理。可以認(rèn)為,高級(jí)別的地圖是對(duì)低級(jí)別地圖的補(bǔ)充。

電子地圖數(shù)據(jù)包括地物點(diǎn)、線、區(qū)域等。地圖的屬性分為地區(qū)名稱、學(xué)校名稱、公司名稱等,線又分層劃分為一級(jí)道路、二級(jí)道路、三級(jí)道路、水系等?;谏鲜鲭娮拥貓D數(shù)據(jù)的特點(diǎn),根據(jù)中國(guó)行政單位的劃分,把電子地圖數(shù)據(jù)分層。電子地圖數(shù)據(jù)分層可以加快數(shù)據(jù)的讀取,也方便電子地圖數(shù)據(jù)的存儲(chǔ)。

4 嵌入式電子地圖實(shí)現(xiàn)


本文使用的嵌入式開(kāi)發(fā)平臺(tái)為:cpu s3c2440,64M nandflash,64M ram,1Gsd卡,480*272LCD。本文選擇QT/Embedded作為圖形界面,并結(jié)合雙緩沖機(jī)制QT/Embedded實(shí)現(xiàn)了嵌入式電子地圖。

使用雙緩沖畫(huà)圖,是避免地圖在漫游、放縮的時(shí)候產(chǎn)生屏幕閃爍比較常見(jiàn)的方法。主要過(guò)程如下:

(1)把需要顯示的網(wǎng)格,畫(huà)在OPximap上。

(2)通過(guò)bitblt()函數(shù)把QPximap上的圖像拷貝到顯示組件。

根據(jù)LCD的尺寸劃分網(wǎng)格大小,即網(wǎng)格的寬為480,長(zhǎng)為272。某一級(jí)別的電子地圖每次讀取9個(gè)網(wǎng)格數(shù)據(jù),此時(shí)LCD屏幕的大小和格網(wǎng)的大小一樣,每次讀取9個(gè)網(wǎng)格數(shù)據(jù),其中一個(gè)網(wǎng)格數(shù)據(jù)顯示在LCD屏幕上,其它8個(gè)網(wǎng)格的數(shù)據(jù)為預(yù)取數(shù)據(jù)。如圖9所示,網(wǎng)格22部分是LCD屏幕:

如圖10所示,圖像拖至左邊邊界。程序每次讀取9個(gè)網(wǎng)格數(shù)據(jù),LCD屏幕尺寸和一個(gè)網(wǎng)格一樣大。根據(jù)LCD屏幕大小規(guī)定邊界,比如圖像向x軸正方向移動(dòng)480像素時(shí),即到了圖像左邊邊界。每次拖動(dòng)圖像至邊界,

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉