[發明專利]一種網格數據體系中電子地圖網格繪制方法及系統

有效

• 申請號: 202210149080.1
• 申請日: 2022-02-18
• 公開（公告）號: CN114494519B
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 劉臻;姚云宵
• 申請（專利權）人: 上海歆廣數據科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T11/00;G06F16/29
• 代理公司: 上海譜璟專利代理事務所(普通合伙) 31422
• 代理人: 呂琳琳

本發明網格數據體系中電子地圖網格繪制方法及系統包括：基于各下一層級邊界數據在電子地圖當前層級多邊形網格邊界中繪制出各下一層級初級多邊形網格邊界；找尋第一目標交點和第二目標交點；經過第一/第二目標交點的邊或其延長線延伸至當前層級多邊形網格邊界外作為待繪制的四邊形的第一/第二條邊，第一和第二條邊且位于當前層級多邊形網格邊界外的端部間的連線作為四邊形的第三條邊，第一和第二條邊間連線作為四邊形的第四條邊，第四條邊完全位于下一層級多邊形網格內；將下一層級多邊形網格與四邊形進行多邊形合并以得大多邊形；將大多邊形與當前層級多邊形網格非重疊區域裁剪掉，將大多邊形中未裁剪部分區域作為下一層級目標多邊形網格。

技術領域

本發明涉及電子地圖創建技術領域，特別是涉及一種網格數據體系中電子地圖網格繪制方法及系統。

背景技術

現有常規行政管理體系(省—市—區/縣—鎮—村)中，電子地圖由各種尺寸大小的多邊形網格構成。在創建常規行政管理體系下電子地圖的過程中，會出現位于上一層級的多邊形網格內邊側的下一層級的多邊形網格邊界延伸出上一層級的多邊形網格邊界、或位于上一層級的多邊形網格內邊側的下一層級的多邊形網格邊界未與上一層級的多邊形網格邊界重合等現象，導致繪制出的多邊形網格不準確，未實現位于上一層級的多邊形網格內邊側的下一層級的多邊形網格邊界與上一層級的多邊形網格邊界完全重合，無法形成正確的多邊形網格體系，不利于支持后續的業務操作。

發明內容

本發明針對現有技術存在的問題和不足，提供一種網格數據體系中電子地圖網格繪制方法及系統。

本發明是通過下述技術方案來解決上述技術問題的：

本發明提供一種網格數據體系中電子地圖網格繪制方法，其特點在于，其包括以下步驟：

S1、基于網格數據體系下當前層級對應的各個下一層級邊界數據在電子地圖當前層級的多邊形狀的網格邊界中繪制出各個下一層級的多邊形狀的網格邊界，以形成各個下一層級初級多邊形網格及其邊界；

S2、找尋出位于當前層級多邊形網格內邊側的下一層級初級多邊形網格邊界中靠近當前層級多邊形網格邊界的一個頂點所屬的邊或邊沿著靠近當前層級多邊形網格邊界的延長線與當前層級多邊形網格邊界相交的交點作為第一目標交點、靠近當前層級多邊形網格邊界的另一個頂點所屬的邊或邊沿著靠近當前層級多邊形網格邊界的延長線與當前層級多邊形網格邊界相交的交點作為第二目標交點，該一個頂點所屬的邊和該另一個頂點所屬的邊在下一層級初級多邊形網格邊界中不相鄰；

S3、經過第一目標交點的邊或其延長線延伸至當前層級多邊形網格邊界外作為待繪制的一個四邊形的第一條邊，經過第二目標交點的邊或其延長線延伸至當前層級多邊形網格邊界外作為該四邊形的第二條邊，第一條邊和第二條邊且位于當前層級多邊形網格邊界外的端部之間的連線作為該四邊形的第三條邊，第一條邊和第二條邊之間的連線作為該四邊形的第四條邊，且第四條邊完全位于當前層級多邊形網格內邊側的下一層級多邊形網格內；

S4、將位于當前層級多邊形網格內邊側的下一層級多邊形網格與繪制出的四邊形進行多邊形合并以獲得一個大多邊形；

S5、將大多邊形與當前層級多邊形網格非重疊區域裁剪掉，將大多邊形中未裁剪部分區域保留作為下一層級目標多邊形網格。

較佳地，在步驟S2中，找尋位于當前層級多邊形網格內邊側的下一層級初級多邊形網格邊界中靠近當前層級多邊形網格邊界的頂點作為臨近頂點，篩選出該些臨近頂點中間距最大的兩個臨近頂點，篩選出的一個臨近頂點所在的邊或邊沿著靠近當前層級多邊形網格邊界的延長線與當前層級多邊形網格邊界的交點作為第一目標交點、另一個臨近頂點所在的邊或邊沿著靠近當前層級多邊形網格邊界的延長線與當前層級多邊形網格邊界的交點作為第二目標交點，第一目標交點對應的臨時交點所屬的邊與第二目標交點對應的臨時交點所屬的邊在下一層級初級多邊形網格邊界中不相鄰。