電子地圖生成方法及裝置制造方法
【專利摘要】本發(fā)明提供一種電子地圖生成方法及裝置，屬于電子地圖數(shù)據(jù)領(lǐng)域。其中，該電子地圖生成方法包括：將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段；根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形。本發(fā)明的技術(shù)方案能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
【專利說(shuō)明】電子地圖生成方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖數(shù)據(jù)領(lǐng)域，特別是指一種電子地圖生成方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)有導(dǎo)航數(shù)據(jù)內(nèi)業(yè)生產(chǎn)技術(shù)中，大比例尺地圖擁有形狀點(diǎn)足夠豐富密集的多邊形面要素，為了使多邊形面要素在小比例尺地圖中顯示，需要對(duì)其進(jìn)行綜合處理，目前業(yè)內(nèi)大多數(shù)采用如下幾種方式:
[0003]一、不對(duì)多邊形面要素進(jìn)行綜合處理，直接將大比例尺中適用的密集形狀點(diǎn)的多邊形面要素，放在小比例尺地圖中使用；
[0004]二、采用人工方式進(jìn)行綜合處理，提取原始多邊形的形狀特征點(diǎn)，并減少形狀點(diǎn)數(shù)目，通過(guò)人工維護(hù)的方式控制拓?fù)淞芽p的產(chǎn)生，對(duì)多邊形在不同的比例尺下進(jìn)行制圖綜合處理；
[0005]三、采用程序自動(dòng)化的方式進(jìn)行綜合處理。
[0006]第一種綜合處理方式中，由于未對(duì)多邊形面要素進(jìn)行簡(jiǎn)化，形狀點(diǎn)數(shù)據(jù)冗余將會(huì)過(guò)于巨大，不僅占用太多的存儲(chǔ)空間，同時(shí)會(huì)導(dǎo)致地圖繪制效率低下。
[0007]第二種綜合處理方式中，由于采用人工方式進(jìn)行處理，因此有如下幾個(gè)缺點(diǎn):一是人工檢查工作量巨大，成本高昂；二是不同的人檢查的效果不同，不具有可重復(fù)性；三是難以進(jìn)行質(zhì)量控制；四是容易出現(xiàn)人工誤操作，發(fā)生數(shù)據(jù)錯(cuò)誤。
[0008]第三種綜合處理方式中，當(dāng)前采用的自動(dòng)化程序可能會(huì)導(dǎo)致綜合后的多邊形之間有拓?fù)淞芽p。

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

[0009]本發(fā)明要解決的技術(shù)問(wèn)題是提供一種電子地圖生成方法及裝置，能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
[0010]為解決上述技術(shù)問(wèn)題，本發(fā)明的實(shí)施例提供技術(shù)方案如下:
[0011]一方面，提供一種電子地圖生成方法，包括:
[0012]將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；
[0013]根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段；
[0014]根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形。
[0015]進(jìn)一步地，所述記錄多邊形與弧段之間的組成關(guān)系包括:
[0016]記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
[0017]進(jìn)一步地，所述記錄多邊形與弧段之間的組成關(guān)系還包括:
[0018]記錄被至少一個(gè)多邊形公用的弧段。
[0019]進(jìn)一步地，所述根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段包括:
[0020]步驟a:將弧段的首尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離；
[0021]步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若所述最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若所述最大距離不小于預(yù)設(shè)閾值，則保留所述最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ；
[0022]步驟c:利用所述最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ；
[0023]步驟d:將保留的形狀點(diǎn)相連得到折線段。
[0024]進(jìn)一步地，所述根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形包括:
[0025]根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與所有弧段對(duì)應(yīng)的折線段組成新的多邊形。
[0026]本發(fā)明實(shí)施例還提供了一種電子地圖生成裝置，包括:
[0027]存儲(chǔ)模塊，用于將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；
[0028]處理模塊，用于根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段；
[0029]重組模塊，用于根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形。
[0030]進(jìn)一步地，所述存儲(chǔ)模塊具體用于記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
[0031]進(jìn)一步地，所述存儲(chǔ)模塊還用于記錄被至少一個(gè)多邊形公用的弧段。
[0032]進(jìn)一步地，所述處理模塊具體用于執(zhí)行以下步驟:
[0033]步驟a:將弧段的首尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離；
[0034]步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若所述最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若所述最大距離不小于預(yù)設(shè)閾值，則保留所述最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ；
[0035]步驟c:利用所述最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ；
[0036]步驟d:將保留的形狀點(diǎn)相連得到折線段。
[0037]進(jìn)一步地，所述重組模塊具體用于根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與弧段對(duì)應(yīng)的折線段組成新的多邊形。
[0038]本發(fā)明的實(shí)施例具有以下有益效果:
[0039]上述方案中，將原始的大比例尺地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系，根據(jù)所需比例尺對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段，之后再根據(jù)所記錄的組成關(guān)系利用折線段組成新的多邊形。本發(fā)明的技術(shù)方案通過(guò)形狀點(diǎn)化簡(jiǎn)操作，保持了多邊形的拓?fù)潢P(guān)系，并且不會(huì)出現(xiàn)拓?fù)淇p隙，或者彼此之間壓蓋，能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
【專利附圖】

【附圖說(shuō)明】
[0040]圖1為本發(fā)明實(shí)施例的電子地圖生成方法的流程示意圖；
[0041]圖2為本發(fā)明實(shí)施例的電子地圖生成裝置的結(jié)構(gòu)框圖；
[0042]圖3為本發(fā)明實(shí)施例的組成弧段的形狀點(diǎn)示意圖；
[0043]圖4為本發(fā)明實(shí)施例的對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作的示意圖。
【具體實(shí)施方式】
[0044]為使本發(fā)明的實(shí)施例要解決的技術(shù)問(wèn)題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0045]本發(fā)明的實(shí)施例提供一種電子地圖生成方法及裝置，能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
[0046]圖1為本發(fā)明實(shí)施例的電子地圖生成方法的流程示意圖，如圖1所示，本實(shí)施例包括:
[0047]步驟101:將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；
[0048]步驟102:根據(jù)所需比例尺對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段；
[0049]步驟103:根據(jù)所記錄的組成關(guān)系利用折線段組成新的多邊形。
[0050]進(jìn)一步地,步驟101包括:
[0051]記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
[0052]進(jìn)一步地,步驟102包括:
[0053]步驟a:將弧段的首尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離；
[0054]步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若最大距離不小于預(yù)設(shè)閾值，則保留最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ;
[0055]步驟c:利用最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ；
[0056]步驟d:將保留的形狀點(diǎn)相連得到折線段。
[0057]進(jìn)一步地，步驟103包括:
[0058]根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與所有弧段對(duì)應(yīng)的折線段組成新的多邊形。
[0059]上述方案中，將原始的大比例尺地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系，根據(jù)所需比例尺對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段，之后再根據(jù)所記錄的組成關(guān)系利用折線段組成新的多邊形。本發(fā)明的技術(shù)方案通過(guò)形狀點(diǎn)化簡(jiǎn)操作，保持了多邊形的拓?fù)潢P(guān)系，并且不會(huì)出現(xiàn)拓?fù)淇p隙，或者彼此之間壓蓋，能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
[0060]圖2為本發(fā)明實(shí)施例的電子地圖生成裝置的結(jié)構(gòu)框圖，如圖2所示，本實(shí)施例包括:
[0061]存儲(chǔ)模塊20，用于將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；
[0062]處理模塊21，用于根據(jù)所需比例尺對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段；
[0063]重組模塊22，用于根據(jù)所記錄的組成關(guān)系利用折線段組成新的多邊形。
[0064]進(jìn)一步地，存儲(chǔ)模塊20具體用于記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
[0065]進(jìn)一步地，存儲(chǔ)模塊20還用于記錄被至少一個(gè)多邊形公用的弧段。
[0066]進(jìn)一步地，處理模塊21具體用于執(zhí)行以下步驟:
[0067]步驟a:將弧段的首尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離；
[0068]步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若最大距離不小于預(yù)設(shè)閾值，則保留最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ;
[0069]步驟c:利用最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ；
[0070]步驟d:將保留的形狀點(diǎn)相連得到折線段。
[0071]進(jìn)一步地，重組模塊22具體用于根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與弧段對(duì)應(yīng)的折線段組成新的多邊形。
[0072]上述方案中，將原始的大比例尺地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系，根據(jù)所需比例尺對(duì)弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段，之后再根據(jù)所記錄的組成關(guān)系利用折線段組成新的多邊形。本發(fā)明的技術(shù)方案通過(guò)形狀點(diǎn)化簡(jiǎn)操作，保持了多邊形的拓?fù)潢P(guān)系，并且不會(huì)出現(xiàn)拓?fù)淇p隙，或者彼此之間壓蓋，能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并提高生成的電子地圖的質(zhì)量。
[0073]下面結(jié)合具體的實(shí)施例對(duì)本發(fā)明的電子地圖生成方法進(jìn)行進(jìn)一步地介紹:
[0074]在大比例尺地圖中，多邊形面要素的形狀點(diǎn)越多，那么能顯示出來(lái)的細(xì)節(jié)也越豐富，能提供出來(lái)的地圖信息也越多，同時(shí)地圖的顯示效果也將會(huì)更好。在大比例尺地圖中，足夠多的形狀點(diǎn)，能更好的表達(dá)多邊形的局部細(xì)節(jié)特征，更豐富的展示地圖中面要素的細(xì)節(jié)，給用戶以更多的信息量。[0075]在小比例尺地圖中，如果多邊形要素也使用像大比例尺地圖中那么多的形狀點(diǎn)，即如果在小比例尺地圖中使用與大比例尺地圖中同樣多的形狀點(diǎn)來(lái)表達(dá)多邊形面要素將會(huì)有些多余，因?yàn)樵谛”壤叩貓D中，面要素的局部特征已經(jīng)無(wú)法被人們?nèi)庋塾^察，人們能得到的僅僅是一個(gè)宏觀的形狀特征，而表達(dá)這一個(gè)形狀特征信息，是根本不需要像大比例尺地圖中那么多的形狀點(diǎn)，只要少數(shù)數(shù)量的形狀點(diǎn)，就能將這個(gè)小比例尺地圖中的面要素較好地表達(dá)出來(lái)。在小比例尺地圖中，使用太多的形狀點(diǎn)，會(huì)增大數(shù)據(jù)存儲(chǔ)的空間，并且在進(jìn)行地圖繪制的時(shí)候需要繪制更多的數(shù)據(jù)點(diǎn)。
[0076]在小比例尺地圖中，使用比大比例尺地圖中少的形狀點(diǎn)就可以維持多邊形的形狀特征，但有可能會(huì)出現(xiàn)拓?fù)淞芽p。比如，在100米比例尺地圖中，對(duì)朝陽(yáng)公園的湖泊用了較多的形狀點(diǎn)來(lái)表達(dá)；而在200米比例尺下的數(shù)據(jù)中，因?yàn)樽隽诵螤铧c(diǎn)化簡(jiǎn)操作，使用更少的形狀點(diǎn)來(lái)表達(dá)朝陽(yáng)公園的湖泊、綠地等，湖泊與綠地之間有可能出現(xiàn)一些空白間隙，這就是因?yàn)樵谛螤铧c(diǎn)化簡(jiǎn)的過(guò)程中，沒(méi)有考慮到拓?fù)潢P(guān)系，僅僅對(duì)多邊形面要素局部化簡(jiǎn)導(dǎo)致的。
[0077]本發(fā)明實(shí)施例的電子地圖生成方法能夠基于大比例尺地圖數(shù)據(jù)，生成多比例尺的電子地圖，并避免拓?fù)淞芽p的出現(xiàn)，該電子地圖生成方法包括以下步驟:
[0078]步驟1:初始化多邊形，將多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系；
[0079]在原始的大比例尺地圖數(shù)據(jù)中，每個(gè)多邊形都是由多個(gè)形狀點(diǎn)組成的，比如對(duì)于多邊形A,其由形狀點(diǎn)序列(pl，p2,…，pn)組成。如圖3所示,多邊形al由pl, p2, p3, p4組成；多邊形a2由p5, p6, p7, p8組成。
[0080]之后根據(jù)多邊形的構(gòu)造形成以下幾個(gè)表結(jié)構(gòu):
[0081]Area Table:
[0082]
【權(quán)利要求】
1.一種電子地圖生成方法，其特征在于，包括: 將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系; 根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段； 根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形。
2.根據(jù)權(quán)利要求1所述的電子地圖生成方法，其特征在于，所述記錄多邊形與弧段之間的組成關(guān)系包括: 記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
3.根據(jù)權(quán)利要求1所述的電子地圖生成方法，其特征在于，所述記錄多邊形與弧段之間的組成關(guān)系還包括: 記錄被至少一個(gè)多邊形公用的弧段。
4.根據(jù)權(quán)利要求1所述的電子地圖生成方法，其特征在于，所述根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段包括: 步驟a:將弧段的首 尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離； 步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若所述最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若所述最大距離不小于預(yù)設(shè)閾值，則保留所述最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ； 步驟c:利用所述最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ； 步驟d:將保留的形狀點(diǎn)相連得到折線段。
5.根據(jù)權(quán)利要求2或4所述的電子地圖生成方法，其特征在于，所述根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形包括: 根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與所有弧段對(duì)應(yīng)的折線段組成新的多邊形。
6.一種電子地圖生成裝置，其特征在于，包括: 存儲(chǔ)模塊，用于將原始地圖數(shù)據(jù)中的多邊形分解為至少一個(gè)弧段，并記錄多邊形與弧段之間的組成關(guān)系； 處理模塊，用于根據(jù)所需比例尺對(duì)所述弧段進(jìn)行形狀點(diǎn)化簡(jiǎn)操作，得到與弧段對(duì)應(yīng)的折線段； 重組模塊，用于根據(jù)所記錄的組成關(guān)系利用所述折線段組成新的多邊形。
7.根據(jù)權(quán)利要求6所述的電子地圖生成裝置，其特征在于， 所述存儲(chǔ)模塊具體用于記錄組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)。
8.根據(jù)權(quán)利要求6所述的電子地圖生成裝置，其特征在于， 所述存儲(chǔ)模塊還用于記錄被至少一個(gè)多邊形公用的弧段。
9.根據(jù)權(quán)利要求6所述的電子地圖生成裝置，其特征在于，所述處理模塊具體用于執(zhí)行以下步驟:步驟a:將弧段的首尾虛連一條直線，求出組成弧段的各個(gè)形狀點(diǎn)到該直線的距離；步驟b:將形狀點(diǎn)到直線的最大距離與預(yù)設(shè)閾值進(jìn)行比較，若所述最大距離小于預(yù)設(shè)閾值，則只保留首尾的形狀點(diǎn)，轉(zhuǎn)向步驟d;若所述最大距離不小于預(yù)設(shè)閾值，則保留所述最大距離對(duì)應(yīng)的形狀點(diǎn)，轉(zhuǎn)向步驟c ； 步驟c:利用所述 最大距離對(duì)應(yīng)的形狀點(diǎn)將原弧段分成兩個(gè)子弧段，對(duì)于每個(gè)子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個(gè)形狀點(diǎn)到該直線的距離，轉(zhuǎn)向步驟b ； 步驟d:將保留的形狀點(diǎn)相連得到折線段。
10.根據(jù)權(quán)利要求7或9所述的電子地圖生成裝置，其特征在于， 所述重組模塊具體用于根據(jù)所記錄的組成多邊形的所有弧段的標(biāo)識(shí)、弧段在多邊形中的序號(hào)、弧段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，利用與弧段對(duì)應(yīng)的折線段組成新的多邊形。
【文檔編號(hào)】G09B29/00GK103971586SQ201310039634
【公開日】2014年8月6日 申請(qǐng)日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】吳中恒, 彭百川, 賈雙成 申請(qǐng)人:北京四維圖新科技股份有限公司