一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法
【專利摘要】一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，包括：建立陸地邊界線索引文件，具體包括：在建立索引前，需要對(duì)陸地邊界線做抽稀處理，以減少建立陸地邊界線索引信息的數(shù)據(jù)量，采用道格拉斯-普客抽稀算法，對(duì)邊界線進(jìn)行抽稀處理；設(shè)計(jì)陸地邊界線索引文件，把邊界線索引文件設(shè)計(jì)為二級(jí)索引結(jié)構(gòu)，該二級(jí)索引結(jié)構(gòu)中文件頭包括:地圖數(shù)據(jù)版本、城市個(gè)數(shù)；文件體包括：城市名稱、城市外接矩形、城市陸地邊界線數(shù)據(jù)入口地址、城市陸地邊界線數(shù)據(jù)；對(duì)僅有陸地或海洋背景數(shù)據(jù)，無(wú)其它類型的地理元素的網(wǎng)格，根據(jù)陸地邊界線索引文件，判斷區(qū)域?qū)傩裕x擇不同底色渲染背景；本發(fā)明不需要儲(chǔ)存僅有陸地或海洋背景數(shù)據(jù)的網(wǎng)格，從而達(dá)到減少導(dǎo)航終端電子地圖數(shù)據(jù)量的目的。
【專利說(shuō)明】—種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及嵌入式終端導(dǎo)航系統(tǒng)軟件，具體涉及一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法。
【背景技術(shù)】
[0002]在基于嵌入式系統(tǒng)的導(dǎo)航終端上，電子地圖通常是以網(wǎng)格為單位進(jìn)行存儲(chǔ)，不同比例尺下，網(wǎng)格的尺寸大小不同，大比例尺下的電子地圖網(wǎng)格尺寸很小，網(wǎng)格個(gè)數(shù)達(dá)到千萬(wàn)到兆數(shù)量級(jí)別，非常龐大。
[0003]電子地圖有兩大類背景數(shù)據(jù):陸地和海洋，分別需要渲染成不同的背景顏色。對(duì)于大面積的海洋數(shù)據(jù)，雖然所附加的信息量不是很多，但由于海洋面積廣闊，如果按實(shí)際情況存儲(chǔ)，把這兩類背景數(shù)據(jù)存儲(chǔ)在地圖網(wǎng)格數(shù)據(jù)文件中，存在大量的僅有大陸或者海洋數(shù)據(jù)類型的網(wǎng)格，大比例尺下的電子地圖會(huì)有上億個(gè)網(wǎng)格中僅存儲(chǔ)海洋或者大陸數(shù)據(jù)，占用了大量的存儲(chǔ)空間。在基于嵌入式系統(tǒng)的導(dǎo)航終端中，存儲(chǔ)資源有限，用常規(guī)方法存儲(chǔ)陸地和海洋背景數(shù)據(jù)會(huì)造成存儲(chǔ)資源的極大浪費(fèi)，嚴(yán)重影響系統(tǒng)性能。
[0004]有鑒于此，本發(fā)明人針對(duì)現(xiàn)有技術(shù)的缺陷深入研究，遂有本案產(chǎn)生。

【發(fā)明內(nèi)容】

[0005]本發(fā)明所要解決的技術(shù)問(wèn)題在于提供一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，不需要儲(chǔ)存僅有陸地或海洋背景數(shù)據(jù)的網(wǎng)格，從而達(dá)到減少導(dǎo)航終端電子地圖數(shù)據(jù)量的目的。
[0006]本發(fā)明是這樣實(shí)現(xiàn)的:
一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，包括如下步驟:
第一步驟:建立陸地邊界線索引文件，具體包括如下步驟:
步驟11:在建立索引前，需要對(duì)陸地邊界線做抽稀處理，以減少建立陸地邊界線索引信息的數(shù)據(jù)量，采用道格拉斯-普客抽稀算法，對(duì)邊界線進(jìn)行抽稀處理；
步驟12:設(shè)計(jì)陸地邊界線索引文件，把邊界線索引文件設(shè)計(jì)為二級(jí)索引結(jié)構(gòu)，該二級(jí)索引結(jié)構(gòu)中文件頭包括:地圖數(shù)據(jù)版本號(hào)、城市個(gè)數(shù)；文件體包括:城市名稱、城市外接矩形、城市陸地邊界線數(shù)據(jù)入口地址、城市陸地邊界線數(shù)據(jù)；
其中所述城市外接矩形:為該城市陸地邊界線的外接矩形；
其中所述城市數(shù)據(jù)入口地址:通過(guò)該地址可以迅速跳轉(zhuǎn)到該城市陸地邊界線數(shù)據(jù)；其中所述城市邊界線數(shù)據(jù):存儲(chǔ)該城市陸地邊界線數(shù)據(jù)，包括如下字段:城市邊界線多邊形個(gè)數(shù)，各個(gè)邊界線多邊形的節(jié)點(diǎn)個(gè)數(shù)，邊界線點(diǎn)的經(jīng)度、緯度集合；
第二步驟:對(duì)僅有陸地或海洋背景數(shù)據(jù)，無(wú)其它類型的地理元素的網(wǎng)格，根據(jù)陸地邊界線索引文件，判斷區(qū)域?qū)傩?，選擇不同底色渲染背景；具體包括:
步驟21:第一級(jí)判斷利用邊界線的最小投影矩形索引進(jìn)行判斷:分析要顯示網(wǎng)格的中心點(diǎn)是否落在一個(gè)或者若干個(gè)城市的邊界矩形內(nèi)，若落在邊界矩形內(nèi)，則繼續(xù)進(jìn)行步驟22分析，若沒(méi)有落在邊界矩形內(nèi)，則可認(rèn)為該網(wǎng)格全部是海洋數(shù)據(jù)，用海洋底色進(jìn)行渲染繪制；
步驟22:第二級(jí)判斷是進(jìn)一步利用掃描線法進(jìn)行分析:由要顯示網(wǎng)格的中心點(diǎn)沿X坐標(biāo)軸方向做一條半射線，通過(guò)計(jì)算這條半射線和相應(yīng)城市邊界線的交點(diǎn)數(shù)，判斷該點(diǎn)是否落在陸地區(qū)域內(nèi)；若交點(diǎn)數(shù)為奇數(shù)，則可判斷出該中心點(diǎn)在相應(yīng)城市邊界多邊形內(nèi)部，該網(wǎng)格用陸地底色進(jìn)行渲染繪制；若交點(diǎn)數(shù)為偶數(shù)，則可判斷出該中心點(diǎn)沒(méi)有落在相應(yīng)城市邊界多邊形內(nèi)部，該網(wǎng)格用海洋色系渲染繪制。
[0007]本發(fā)明的優(yōu)點(diǎn)在于:本發(fā)明提出一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，通過(guò)邊界線索引機(jī)制，有效地識(shí)別顯示區(qū)域所處的位置是陸地還是海洋，在僅增加少量的邊界線索引存儲(chǔ)空間的前提下，減少了大量的陸地和海洋背景信息的儲(chǔ)存空間。本發(fā)明根據(jù)陸地邊界線索引判斷僅包含陸地或者海洋數(shù)據(jù)的網(wǎng)格，減少了這兩類網(wǎng)格的陸地和海洋背景數(shù)據(jù)存儲(chǔ)量，從而大大減少了電子地圖數(shù)據(jù)文件大小，在存儲(chǔ)資源較為有限的嵌入式導(dǎo)航終端上，能夠有效地提高系統(tǒng)性能。
【專利附圖】

【附圖說(shuō)明】
[0008]下面參照附圖結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述。
[0009]圖1是本發(fā)明中顯示A市網(wǎng)格數(shù)據(jù)示意圖。
[0010]圖2是本發(fā)明具體實(shí)施例中利用掃描線法進(jìn)行分析的示意圖。
【具體實(shí)施方式】
[0011]一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，包括如下步驟: 第一步驟:建立陸地邊界線索引文件，具體包括如下步驟:
步驟11:在建立索引前，需要對(duì)陸地邊界線做抽稀處理，以減少建立陸地邊界線索引信息的數(shù)據(jù)量，采用道格拉斯-普客抽稀算法，對(duì)邊界線進(jìn)行抽稀處理；
步驟12:設(shè)計(jì)陸地邊界線索引文件，把邊界線索引文件設(shè)計(jì)為二級(jí)索引結(jié)構(gòu)，索引文件結(jié)構(gòu)如表I所示:
【權(quán)利要求】
1.一種基于陸地邊界線索引減少導(dǎo)航終端電子地圖數(shù)據(jù)量的方法，其特征在于:包括如下步驟: 第一步驟:建立陸地邊界線索引文件，具體包括如下步驟: 步驟11:在建立索引前，需要對(duì)陸地邊界線做抽稀處理，以減少建立陸地邊界線索引信息的數(shù)據(jù)量，采用道格拉斯-普客抽稀算法，對(duì)邊界線進(jìn)行抽稀處理； 步驟12:設(shè)計(jì)陸地邊界線索引文件，把邊界線索引文件設(shè)計(jì)為二級(jí)索引結(jié)構(gòu)，該二級(jí)索引結(jié)構(gòu)中文件頭包括:地圖數(shù)據(jù)版本號(hào)、城市個(gè)數(shù)；文件體包括:城市名稱、城市外接矩形、城市陸地邊界線數(shù)據(jù)入口地址、城市陸地邊界線數(shù)據(jù)； 其中所述城市外接矩形:為該城市陸地邊界線的外接矩形； 其中所述城市數(shù)據(jù)入口地址:通過(guò)該地址可以迅速跳轉(zhuǎn)到該城市陸地邊界線數(shù)據(jù)；其中所述城市邊界線數(shù)據(jù):存儲(chǔ)該城市陸地邊界線數(shù)據(jù)，包括如下字段:城市邊界線多邊形個(gè)數(shù)，各個(gè)邊界線多邊形的節(jié)點(diǎn)個(gè)數(shù)，邊界線點(diǎn)的經(jīng)度、緯度集合； 第二步驟:對(duì)僅有陸地或海洋背景數(shù)據(jù)，無(wú)其它類型的地理元素的網(wǎng)格，根據(jù)陸地邊界線索引文件，判斷區(qū)域?qū)傩?，選擇不同底色渲染背景；具體包括: 步驟21:第一級(jí)判斷利用邊界線的最小投影矩形索引進(jìn)行判斷:分析要顯示網(wǎng)格的中心點(diǎn)是否落在一個(gè)或者若干個(gè)城市的邊界矩形內(nèi)，若落在邊界矩形內(nèi)，則繼續(xù)進(jìn)行步驟22分析，若沒(méi)有落在邊界矩形內(nèi)，則可認(rèn)為該網(wǎng)格全部是海洋數(shù)據(jù)，用海洋底色進(jìn)行渲染繪制； 步驟22:第二級(jí)判斷是進(jìn)一步利用掃描線法進(jìn)行分析:由要顯示網(wǎng)格的中心點(diǎn)沿X坐標(biāo)軸方向做一條半射線，通過(guò)計(jì)算這條半射線和相應(yīng)城市邊界線的交點(diǎn)數(shù)，判斷該點(diǎn)是否落在陸地區(qū)域內(nèi)；若交點(diǎn)數(shù)為奇數(shù)，則可判斷出該中心點(diǎn)在相應(yīng)城市邊界多邊形內(nèi)部，該網(wǎng)格用陸地底色進(jìn)行渲染繪制；若交點(diǎn)數(shù)為偶數(shù)，則可判斷出該中心點(diǎn)沒(méi)有落在相應(yīng)城市邊界多邊形內(nèi)部，該網(wǎng)格用海洋色系渲染繪制。
【文檔編號(hào)】G06F17/30GK103823854SQ201410055994
【公開日】2014年5月28日 申請(qǐng)日期:2014年2月19日 優(yōu)先權(quán)日:2014年2月19日
【發(fā)明者】季剛, 程行榮, 林秋芳, 黃家乾, 韋昌榮 申請(qǐng)人:廈門雅迅網(wǎng)絡(luò)股份有限公司