專利名稱：電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)字制圖技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法及裝置。
背景技術(shù)：
在大比例尺的電子地圖中，多邊形面要素的形狀點(diǎn)越多，能顯示出多邊形面要素的細(xì)節(jié)也越豐富。足夠多的形狀點(diǎn)，能夠更好的表達(dá)多邊形面要素的局部細(xì)節(jié)特征，更豐富的展示地圖中多邊形面要素的細(xì)節(jié)，給用戶以更多的信息量。但是，如果在小比例尺的地圖中，使用如同大比例尺的地圖中所使用的那么多的形狀點(diǎn)來表達(dá)一個(gè)多邊形面要素時(shí)，會有些多余。因?yàn)樵谛”壤叩牡貓D中，多邊形面要素的局部特征已經(jīng)無法被人們觀察，人們能得到的僅僅是一個(gè)宏觀的形狀特征。而表達(dá)這樣一個(gè)形狀特征信息，是根本不需要像大比例尺的地圖中那么多形狀點(diǎn)。只需較少數(shù)量的面要素的形狀點(diǎn)，就能將小比例尺的地圖中的多邊形面要素較好的表達(dá)出來。那么究竟選取大比例尺的地圖中面要素的哪些形狀點(diǎn)，來表達(dá)小比例尺的地圖中的多邊形面要素呢？在現(xiàn)有技術(shù)中，一般采用人工的方式來選取形狀點(diǎn)，即通過人工提取原始多邊形面要素的形狀點(diǎn)，然后人工減少形狀點(diǎn)的數(shù)目，對多邊形面要素在不同的比例尺下進(jìn)行制圖綜合處理。但由于人工檢查工作量巨大，成本高昂，而且容易出現(xiàn)人工誤操作，從而無法保證數(shù)據(jù)的準(zhǔn)確性。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的目的是提供一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法及裝置，能夠有效提高制圖的工作效率，同時(shí)保持原始多邊形面要素的形狀特征。為了達(dá)到上述目的，本發(fā)明提供一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法，所述方法包括步驟1、從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中；步驟2、從所述第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；步驟3、若選取的其他形狀點(diǎn)的坐標(biāo)與所述第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，則將選取的形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中；重復(fù)執(zhí)行所述步驟2和所述步驟3，直到完成所述第一坐標(biāo)序列中所有形狀點(diǎn)的坐標(biāo)選取。優(yōu)選的，所述步驟1之前，所述方法還包括將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)的第一坐標(biāo)序列，其中所述第二地圖的比例尺大于所述第一地圖的比例尺。
3
優(yōu)選的，所述步驟1具體為判斷是否已經(jīng)遍歷完所述第一坐標(biāo)序列中所有的形狀點(diǎn)，若是，結(jié)束本流程；若不是，判斷所選取的形狀點(diǎn)是否為所述第一坐標(biāo)序列中的第一個(gè)形狀點(diǎn)的坐標(biāo)，若是，將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中。本發(fā)明還提供一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的裝置，所述裝置包括選取模塊，用于從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，以及從所述第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；判斷模塊，用于判斷選取的其他形狀點(diǎn)的坐標(biāo)與所述第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離是否都大于等于預(yù)定距離值，若是，保留選取的形狀點(diǎn)的坐標(biāo)；記錄模塊，用于將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)和被保留的形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中。優(yōu)選的，所述裝置還包括映射模塊，用于將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)的第一坐標(biāo)序列，其中所述第二地圖的比例尺大于所述第一地圖的比例尺。由上述技術(shù)方案可知，由于簡化處理后的多邊形面要素的形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，因此可保證選取的形狀點(diǎn)不會導(dǎo)致簡化后的多邊形面要素自交，能夠有效提高制圖的工作效率，同時(shí)能保持原始多邊形的形狀特征。而且本發(fā)明的技術(shù)方案能自動的根據(jù)大比例尺地圖中的多邊形面要素，生成多比例尺地圖中適合的多邊形面要素，豐富多邊形面要素在多比例尺中的表達(dá)，提高導(dǎo)航電子地圖數(shù)據(jù)生成的質(zhì)量。


圖1為本發(fā)明實(shí)施例中電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法流程圖；圖2為本發(fā)明的第一實(shí)施例中多邊形面要素的形狀點(diǎn)的自動簡化的方法流程圖；圖3為本發(fā)明的實(shí)施例中電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的裝置結(jié)構(gòu)框圖。
具體實(shí)施例方式在本實(shí)施例中，首先對第一坐標(biāo)點(diǎn)序列中的形狀點(diǎn)進(jìn)行遍歷，其中，在遍歷過程中，計(jì)算當(dāng)前遍歷到的形狀點(diǎn)與第二坐標(biāo)點(diǎn)序列中的所有形狀點(diǎn)之間的距離，并在當(dāng)前遍歷到的形狀點(diǎn)與第二坐標(biāo)點(diǎn)序列中的所有形狀點(diǎn)之間的距離都不小于預(yù)定距離值時(shí)，將當(dāng)前遍歷到的形狀點(diǎn)增加到第二坐標(biāo)點(diǎn)序列中；其中，在遍歷開始前，所述第二坐標(biāo)點(diǎn)序列中沒有任何形狀點(diǎn)。為了使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對本發(fā)明實(shí)施例做進(jìn)一步詳細(xì)地說明。在此，本發(fā)明的示意性實(shí)施例及說明用于解釋本發(fā)明，但并不作為對本發(fā)明的限定。如圖1所示，為本發(fā)明的實(shí)施例中電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法流程圖，具體步驟如下步驟101、將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)的第一坐標(biāo)序列，其中第二地圖的比例尺大于第一地圖的比例尺；在本實(shí)施例中，假設(shè)第二地圖中多邊形面要素的形狀點(diǎn)有A，B, C，D，E，F(xiàn)，G — 共7個(gè)形狀點(diǎn)，與上述7個(gè)形狀點(diǎn)對應(yīng)的第三坐標(biāo)序列可表示為PntBigW] = {AO, B0, CO, DO, E0, F0, GO}，通過采用映射方法可將第三坐標(biāo)序列PntBig[6]映射為第一坐標(biāo)序列 PntSmall [6]，例如可采用PntSmall [6] = PntBig [6] X scale (縮放因子)，得到的第一坐標(biāo)序列PntSmall [6] = {Al，Bi，Cl，Dl，El，F(xiàn)l，G1}，Al為將AO縮放處理后得到的坐標(biāo)。步驟102、從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，將選取的第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中，然后執(zhí)行步驟103 ；在本實(shí)施例中，在步驟102可具體為，首先判斷是否已經(jīng)遍歷完第一坐標(biāo)序列中所有的形狀點(diǎn)，若是，結(jié)束本流程；若不是，則進(jìn)一步判斷所選取的形狀點(diǎn)是否為第一坐標(biāo)序列中的第一個(gè)形狀點(diǎn)的坐標(biāo)，若是，則將選取的第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中。否則，可計(jì)算選取的形狀點(diǎn)的坐標(biāo)與第二坐標(biāo)序列中所有形狀點(diǎn)的坐標(biāo)之間的距離， 然后執(zhí)行步驟104。在本實(shí)施例中，可用PntLast表示第二坐標(biāo)序列，第二坐標(biāo)序列為簡化處理后的多邊形面要素的形狀點(diǎn)坐標(biāo)序列。例如從第一坐標(biāo)序列PntSmalU6] = {Al, Bi, Cl, Dl, El, Fl, G1}中選取第一個(gè)形狀點(diǎn)Al，因?yàn)榈谝粋€(gè)形狀點(diǎn)Al是選取的第一個(gè)形狀點(diǎn)，因此可以不判斷第一個(gè)形狀點(diǎn)Al 與第二坐標(biāo)序列PnLast中其他形狀點(diǎn)之間的距離，直接將第一個(gè)形狀點(diǎn)Al的坐標(biāo)記錄到第二坐標(biāo)序列PntLast中。步驟103、從第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；也就是，從第一坐標(biāo)序列PntSmall [6] = {Al，Bi，Cl，Dl, El, Fl, G1}中選取除第一個(gè)形狀點(diǎn)Al之外的，其他形狀點(diǎn)的坐標(biāo)?？砂凑疹A(yù)定的順序依次選取上述坐標(biāo)序列 PntSmall [6]中的形狀點(diǎn)。例如，首先選形狀點(diǎn)Bi，然后形狀點(diǎn)Cl......，直到形狀點(diǎn)G1。步驟104、若選取的其他形狀點(diǎn)的坐標(biāo)與第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，則將選取的形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中；重復(fù)執(zhí)行步驟103 104，直到完成第一坐標(biāo)序列中所有形狀點(diǎn)的坐標(biāo)選取。也就是，接下來取第一坐標(biāo)序列PntSmalUe]中其他形狀點(diǎn)，例如選取第二形狀點(diǎn)Bi，然后判斷第二形狀點(diǎn)Bl的坐標(biāo)與第二坐標(biāo)序列PntLast中所有形狀點(diǎn)的坐標(biāo)之間的距離是否大于等于預(yù)定距離值。此時(shí)，第二坐標(biāo)序列PntLast中僅僅只有一個(gè)第一個(gè)形狀點(diǎn)Al的坐標(biāo)，所以只要判斷第二形狀點(diǎn)Bl的坐標(biāo)與第一個(gè)形狀點(diǎn)Al的坐標(biāo)之間的距離是否大于等于預(yù)定距離值。判斷結(jié)果如下如果第一個(gè)形狀點(diǎn)Al的坐標(biāo)與第二形狀點(diǎn)Bl的坐標(biāo)之間的距離大于等于預(yù)定距離值DIS，則將第二形狀點(diǎn)Bl的坐標(biāo)記錄到第二坐標(biāo)序列PntLast中。如果第一個(gè)形狀點(diǎn)Al的坐標(biāo)與第二形狀點(diǎn)Bl的坐標(biāo)之間的距離小于預(yù)定距離值 DIS，則忽略第二形狀點(diǎn)Bi，不需要將第二形狀點(diǎn)Bl的坐標(biāo)記錄到第二坐標(biāo)序列PntLast 中。
上述預(yù)定距離值DIS的取值范圍，視處理后的電子地圖的坐標(biāo)情況而定。如果多邊形面要素的形狀點(diǎn)化簡的程度高，預(yù)定距離值DIS就可設(shè)置的相對大一些，如果多邊形面要素的形狀點(diǎn)化簡的程度低，預(yù)定距離值DIS就可設(shè)置的相對小一點(diǎn)。當(dāng)然也可根據(jù)電子地圖比例尺的差異，來設(shè)置預(yù)定距離值DIS。接下來選取第一坐標(biāo)序列PntSmalUe]中的第三形狀點(diǎn)Cl，判斷第三形狀點(diǎn)C 1 的坐標(biāo)與第二坐標(biāo)序列PntLast中所有形狀點(diǎn)的坐標(biāo)之間的距離是否大于等于預(yù)定距離值。判斷結(jié)果如下如果第三形狀點(diǎn)Cl的坐標(biāo)與第二坐標(biāo)序列PntLast中每個(gè)形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值DIS，將第三形狀點(diǎn)Cl的坐標(biāo)記錄到第二坐標(biāo)序列PntLast中。如果第三形狀點(diǎn)Cl的坐標(biāo)與第二坐標(biāo)序列PntLast中某一個(gè)形狀點(diǎn)的坐標(biāo)之間的距離小于預(yù)定距離值DIS，則忽略第三形狀點(diǎn)Cl，不將其記錄到第二坐標(biāo)序列PntLast 中。......按照同樣的判斷方式，對第一坐標(biāo)序列PntSmalUe]中的第四形狀點(diǎn)D1，第五形狀點(diǎn)E1，第六形狀點(diǎn)Fl和第七形狀點(diǎn)Gl進(jìn)行判斷處理。經(jīng)過上述處理后，得到的第二坐標(biāo)序列PntLast中記錄了化簡過后的多邊形面要素的形狀點(diǎn)的坐標(biāo)。由上述技術(shù)方案可知，由于簡化處理后的多邊形面要素的形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，因此可保證選取的形狀點(diǎn)不會導(dǎo)致簡化后的多邊形面要素自交，能夠有效提高制圖的工作效率，同時(shí)能保持原始多邊形的形狀特征，體現(xiàn)在化簡后的多邊形結(jié)果中。本發(fā)明的技術(shù)方案例能自動的根據(jù)大比例尺地圖中的多邊形面要素，生成多比例尺地圖中適合的面要素，豐富面要素在多比例尺中的表達(dá)，提高導(dǎo)航電子地圖數(shù)據(jù)生成的質(zhì)量。下面結(jié)合具體實(shí)施例來介紹本發(fā)明中多邊形面要素的形狀點(diǎn)的自動簡化的方法， 參見圖2，具體步驟如下步驟201、初始化多邊形面要素的形狀點(diǎn)的坐標(biāo)序列PntBig[N]；此時(shí)，該多邊形面要素為大比例尺地圖中的多邊形面要素。N為該多邊形面要素中的形狀點(diǎn)的個(gè)數(shù)。步驟202、將大比例尺的地圖中多邊形面要素的形狀點(diǎn)的坐標(biāo)，映射到小比例尺地圖的坐標(biāo)序列PntSmal 1 [N]中。在本實(shí)施例中，可使用地圖縮放因子scale，將大比例尺的地圖中多邊形面要素的形狀點(diǎn)的坐標(biāo)序列PntBig[N]映射為小比例尺的地圖中多邊形面要素的形狀點(diǎn)的坐標(biāo)序列 PntSmall[N]。其中，縮放變換的方法為 PntSmall [i] = PntBig[i] X scale, i = 1 N。步驟203、初始化k = 0，從小比例尺的地圖中多邊形面要素的形狀點(diǎn)的坐標(biāo)序列 PntSmall[N]中選取一個(gè)形狀點(diǎn) PntSmall [i]；步驟204、判斷是否遍歷完P(guān)ntSmall [N]中的所有形狀點(diǎn)，如果是執(zhí)行步驟209 ；否則，執(zhí)行步驟205;也就是，可判斷i值是否大于等于N，如果是，則說明已經(jīng)遍歷完P(guān)ntSmall [N]中所有的形狀點(diǎn)。
步驟205、判斷選取的形狀點(diǎn)PntSmall[i]是否是PntSmall [N]中的第一個(gè)形狀點(diǎn)，如果是，執(zhí)行步驟206 ；否則，執(zhí)行步驟207 ；在本步驟中，由于多邊形面要素的坐標(biāo)序列PntSmall[N]是順序記錄的，因此可容易的判斷出選取的形狀點(diǎn)PntSmall[i]是否為PntSmall [N]中的第一個(gè)形狀點(diǎn)。步驟206、將選取的形狀點(diǎn)PntSmall[i]的坐標(biāo)記錄到形狀點(diǎn)坐標(biāo)序列 PntLastDO，同時(shí)k = k+Ι，然后返回步驟203 ；形狀點(diǎn)坐標(biāo)序列PntLaSt[k]中記錄了進(jìn)行簡化處理后的多邊形面要素的形狀點(diǎn)的坐標(biāo)，其中第一個(gè)形狀點(diǎn)PntSmalUl]記錄為PntLast
，依次類推步驟207、計(jì)算選取的形狀點(diǎn)PntSmall[i]的坐標(biāo)與形狀點(diǎn)坐標(biāo)序列PntLast [k] 中所有形狀點(diǎn)的坐標(biāo)之間的距離；例如，可采用現(xiàn)有的坐標(biāo)點(diǎn)之間距離的計(jì)算方法，計(jì)算出PntSmall[i]與
PntLast
的距離 DISO，PntSmall [i]與 PntLast [1]的距離 DIS1，......，PntSmall [i]
與 PntLast [k]的距離 DISk。計(jì)算所選的形狀點(diǎn)與PntLaSt[k]中所有形狀點(diǎn)的坐標(biāo)之間的距離也可理解為 計(jì)算所選的形狀點(diǎn)與MtLast [k]序列中的上一個(gè)形狀點(diǎn)(相鄰點(diǎn))的間距，與MtLast [k]
序列中的上上一個(gè)形狀點(diǎn)(次鄰點(diǎn))的間距，......，其與PntLaSt[k]中的第一個(gè)形狀點(diǎn)
(N鄰點(diǎn))的間距。步驟208、判斷步驟207中計(jì)算得到的距離是否小于預(yù)定距離值DIS，如果是，返回步驟203 ；否則，執(zhí)行步驟206，將此形狀點(diǎn)PntSmall[i]的坐標(biāo)記錄到形狀點(diǎn)坐標(biāo)序列 PntLastDO，同時(shí)k = k+Ι，然后返回步驟203 ；也就是，判斷形狀點(diǎn)PntSmall [i]與 PntLast
，PntLast [1]......PntLast [k]
之間的距離是否都小于預(yù)定距離值DIS。關(guān)于預(yù)定距離值DIS的取值，如前文所述。步驟209、得到形狀點(diǎn)坐標(biāo)序列PntLast [k]；在本實(shí)施例中，通過執(zhí)行上述步驟，可將原始多邊形面要素的形狀點(diǎn)中不滿足條件的形狀點(diǎn)進(jìn)行刪除，而刪除過后，剩余下來的形狀點(diǎn)的坐標(biāo)記錄在PntLast中， PntLast[k]為重采樣的適合小比例尺顯示的多邊形面要素的形狀點(diǎn)的坐標(biāo)序列。上述技術(shù)方案能較好的用自動化的方法，對導(dǎo)航電子地圖面要素進(jìn)行自動地圖綜合，基于大比例尺地圖數(shù)據(jù)，生成多比例尺的地圖數(shù)據(jù)，提高導(dǎo)航電子地圖數(shù)據(jù)的豐富性， 提高導(dǎo)航電子地圖數(shù)據(jù)生產(chǎn)的質(zhì)量。本發(fā)明的技術(shù)方案的有益效果如下1)能自動綜合處理得到綜合后的多邊形面要素并且保持多邊形面要素的形狀特征；2)采用自動化的方法，不需要人工干預(yù)，提高了工作效率，并且節(jié)約人力成本；3)保證綜合后的多邊形面要素不出現(xiàn)自交的情況。為了實(shí)現(xiàn)上述的方法實(shí)施例，本發(fā)明的其他實(shí)施例還提供了一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的裝置。另需首先說明的是，由于下述的實(shí)施例是為實(shí)現(xiàn)前述的方法實(shí)施例，故該裝置都是為了實(shí)現(xiàn)前述方法的各步驟而設(shè)，但本發(fā)明并不限于下述的實(shí)施例，任何可實(shí)現(xiàn)上述方法的裝置和模塊都應(yīng)包含于本發(fā)明的保護(hù)范圍。并且在下面的描述中，與前述方法相同的內(nèi)容在此省略，以節(jié)約篇幅。參見圖3，為本發(fā)明的實(shí)施例中電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的裝
7置結(jié)構(gòu)框圖，該裝置包括選取模塊32，用于從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，以及從所述第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；判斷模塊33，用于判斷選取的其他形狀點(diǎn)的坐標(biāo)與所述第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離是否都大于等于預(yù)定距離值，若是，保留選取的形狀點(diǎn)的坐標(biāo)；記錄模塊34，用于將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)和被保留的形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中，所述第二坐標(biāo)序列為簡化處理后的多邊形面要素的形狀點(diǎn)坐標(biāo)序列。在本發(fā)明的另一實(shí)施例中，該裝置還包括映射模塊31，用于將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)第一坐標(biāo)序列，其中所述第二地圖的比例尺大于所述第一地圖的比例尺。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法，其特征在于，所述方法包括步驟1、從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中；步驟2、從所述第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；步驟3、若選取的其他形狀點(diǎn)的坐標(biāo)與所述第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，則將選取的形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中；重復(fù)執(zhí)行所述步驟2和所述步驟3，直到完成所述第一坐標(biāo)序列中所有形狀點(diǎn)的坐標(biāo)選取。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟1之前，所述方法還包括將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)的第一坐標(biāo)序列，其中所述第二地圖的比例尺大于所述第一地圖的比例尺。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟1具體為判斷是否已經(jīng)遍歷完所述第一坐標(biāo)序列中所有的形狀點(diǎn)，若是，結(jié)束本流程； 若不是，判斷所選取的形狀點(diǎn)是否為所述第一坐標(biāo)序列中的第一個(gè)形狀點(diǎn)的坐標(biāo)，若是，將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中。
4.一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的裝置，其特征在于，所述裝置包括選取模塊，用于從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，以及從所述第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；判斷模塊，用于判斷選取的其他形狀點(diǎn)的坐標(biāo)與所述第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離是否都大于等于預(yù)定距離值，若是，保留選取的形狀點(diǎn)的坐標(biāo)；記錄模塊，用于將選取的所述第一個(gè)形狀點(diǎn)的坐標(biāo)和被保留的形狀點(diǎn)的坐標(biāo)記錄到所述第二坐標(biāo)序列中。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述裝置還包括映射模塊，用于將第二地圖中多邊形面要素的形狀點(diǎn)的第三坐標(biāo)序列，映射成第一地圖中多邊形面要素的形狀點(diǎn)的第一坐標(biāo)序列，其中所述第二地圖的比例尺大于所述第一地圖的比例尺。
全文摘要
本發(fā)明提供一種電子地圖多邊形面要素的形狀點(diǎn)的自動簡化的方法及裝置，屬于數(shù)字制圖技術(shù)領(lǐng)域，該方法包括步驟1、從第一坐標(biāo)序列中選取第一個(gè)形狀點(diǎn)的坐標(biāo)，將選取的第一個(gè)形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中；步驟2、從第一坐標(biāo)序列中選取其他形狀點(diǎn)的坐標(biāo)；步驟3、若選取的其他形狀點(diǎn)的坐標(biāo)與第二坐標(biāo)序列中形狀點(diǎn)的坐標(biāo)之間的距離都大于等于預(yù)定距離值，則將選取的形狀點(diǎn)的坐標(biāo)記錄到第二坐標(biāo)序列中；重復(fù)執(zhí)行步驟2和步驟3，直到完成第一坐標(biāo)序列中所有形狀點(diǎn)的坐標(biāo)選取，能夠保證選取的多邊形面要素的形狀點(diǎn)不會導(dǎo)致簡化后的多邊形面要素自交，同時(shí)保持原始多邊形面要素的形狀特征。
文檔編號G01C21/32GK102314798SQ201010223958
公開日2012年1月11日 申請日期2010年7月1日 優(yōu)先權(quán)日2010年7月1日
發(fā)明者吳中恒, 徐晉暉, 曲文啟, 曹曉航 申請人:北京四維圖新科技股份有限公司