[發(fā)明專利]電子地圖生成方法及裝置

有效

• 申請?zhí)枺?/td>: 201310039634.3
• 申請日: 2013-01-31
• 公開（公告）號: CN103971586A
• 公開（公告）日: 2014-08-06
• 發(fā)明（設計）人: 吳中恒;彭百川;賈雙成
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 北京銀龍知識產(chǎn)權代理有限公司 11243
• 代理人: 許靜;黃燦

1.一種電子地圖生成方法，其特征在于，包括：

將原始地圖數(shù)據(jù)中的多邊形分解為至少一個弧段，并記錄多邊形與弧段之間的組成關系；

根據(jù)所需比例尺對所述弧段進行形狀點化簡操作，得到與弧段對應的折線段；

根據(jù)所記錄的組成關系利用所述折線段組成新的多邊形。

2.根據(jù)權利要求1所述的電子地圖生成方法，其特征在于，所述記錄多邊形與弧段之間的組成關系包括：

記錄組成多邊形的所有弧段的標識、弧段在多邊形中的序號、弧段的起點坐標和終點坐標。

3.根據(jù)權利要求1所述的電子地圖生成方法，其特征在于，所述記錄多邊形與弧段之間的組成關系還包括：

記錄被至少一個多邊形公用的弧段。

4.根據(jù)權利要求1所述的電子地圖生成方法，其特征在于，所述根據(jù)所需比例尺對所述弧段進行形狀點化簡操作，得到與弧段對應的折線段包括：

步驟a：將弧段的首尾虛連一條直線，求出組成弧段的各個形狀點到該直線的距離；

步驟b：將形狀點到直線的最大距離與預設閾值進行比較，若所述最大距離小于預設閾值，則只保留首尾的形狀點，轉(zhuǎn)向步驟d；若所述最大距離不小于預設閾值，則保留所述最大距離對應的形狀點，轉(zhuǎn)向步驟c；

步驟c：利用所述最大距離對應的形狀點將原弧段分成兩個子弧段，對于每個子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個形狀點到該直線的距離，轉(zhuǎn)向步驟b；

步驟d：將保留的形狀點相連得到折線段。

5.根據(jù)權利要求2或4所述的電子地圖生成方法，其特征在于，所述根據(jù)所記錄的組成關系利用所述折線段組成新的多邊形包括：

根據(jù)所記錄的組成多邊形的所有弧段的標識、弧段在多邊形中的序號、弧段的起點坐標和終點坐標，利用與所有弧段對應的折線段組成新的多邊形。

6.一種電子地圖生成裝置，其特征在于，包括：

存儲模塊，用于將原始地圖數(shù)據(jù)中的多邊形分解為至少一個弧段，并記錄多邊形與弧段之間的組成關系；

處理模塊，用于根據(jù)所需比例尺對所述弧段進行形狀點化簡操作，得到與弧段對應的折線段；

重組模塊，用于根據(jù)所記錄的組成關系利用所述折線段組成新的多邊形。

7.根據(jù)權利要求6所述的電子地圖生成裝置，其特征在于，

所述存儲模塊具體用于記錄組成多邊形的所有弧段的標識、弧段在多邊形中的序號、弧段的起點坐標和終點坐標。

8.根據(jù)權利要求6所述的電子地圖生成裝置，其特征在于，

所述存儲模塊還用于記錄被至少一個多邊形公用的弧段。

9.根據(jù)權利要求6所述的電子地圖生成裝置，其特征在于，所述處理模塊具體用于執(zhí)行以下步驟：

步驟a：將弧段的首尾虛連一條直線，求出組成弧段的各個形狀點到該直線的距離；

步驟b：將形狀點到直線的最大距離與預設閾值進行比較，若所述最大距離小于預設閾值，則只保留首尾的形狀點，轉(zhuǎn)向步驟d；若所述最大距離不小于預設閾值，則保留所述最大距離對應的形狀點，轉(zhuǎn)向步驟c；

步驟c：利用所述最大距離對應的形狀點將原弧段分成兩個子弧段，對于每個子弧段，將子弧段的首尾虛連一條直線，求出組成子弧段的各個形狀點到該直線的距離，轉(zhuǎn)向步驟b；

步驟d：將保留的形狀點相連得到折線段。

10.根據(jù)權利要求7或9所述的電子地圖生成裝置，其特征在于，

所述重組模塊具體用于根據(jù)所記錄的組成多邊形的所有弧段的標識、弧段在多邊形中的序號、弧段的起點坐標和終點坐標，利用與弧段對應的折線段組成新的多邊形。