[發(fā)明專利]一種網(wǎng)格數(shù)據(jù)體系中電子地圖網(wǎng)格繪制方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 202210149080.1 | 申請日： | 2022-02-18 |
| 公開（公告）號： | CN114494519B | 公開（公告）日： | 2023-08-22 |
| 發(fā)明（設(shè)計）人： | 劉臻;姚云宵 | 申請（專利權(quán)）人： | 上海歆廣數(shù)據(jù)科技有限公司 |
| 主分類號： | G06T11/20 | 分類號： | G06T11/20;G06T11/00;G06F16/29 |
| 代理公司： | 上海譜璟專利代理事務(wù)所(普通合伙) 31422 | 代理人： | 呂琳琳 |
| 地址： | 200082 上海市楊浦*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 網(wǎng)格 數(shù)據(jù) 體系 電子地圖 繪制 方法 系統(tǒng) | ||
1.一種網(wǎng)格數(shù)據(jù)體系中電子地圖網(wǎng)格繪制方法，其特征在于，其包括以下步驟：
S1、基于網(wǎng)格數(shù)據(jù)體系下當(dāng)前層級對應(yīng)的各個下一層級邊界數(shù)據(jù)在電子地圖當(dāng)前層級的多邊形狀的網(wǎng)格邊界中繪制出各個下一層級的多邊形狀的網(wǎng)格邊界，以形成各個下一層級初級多邊形網(wǎng)格及其邊界；
S2、找尋出位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級初級多邊形網(wǎng)格邊界中靠近當(dāng)前層級多邊形網(wǎng)格邊界的一個頂點所屬的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界相交的交點作為第一目標(biāo)交點、靠近當(dāng)前層級多邊形網(wǎng)格邊界的另一個頂點所屬的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界相交的交點作為第二目標(biāo)交點，該一個頂點所屬的邊和該另一個頂點所屬的邊在下一層級初級多邊形網(wǎng)格邊界中不相鄰；
S3、經(jīng)過第一目標(biāo)交點的邊或其延長線延伸至當(dāng)前層級多邊形網(wǎng)格邊界外作為待繪制的一個四邊形的第一條邊，經(jīng)過第二目標(biāo)交點的邊或其延長線延伸至當(dāng)前層級多邊形網(wǎng)格邊界外作為該四邊形的第二條邊，第一條邊和第二條邊且位于當(dāng)前層級多邊形網(wǎng)格邊界外的端部之間的連線作為該四邊形的第三條邊，第一條邊和第二條邊之間的連線作為該四邊形的第四條邊，且第四條邊完全位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級多邊形網(wǎng)格內(nèi)；
S4、將位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級多邊形網(wǎng)格與繪制出的四邊形進(jìn)行多邊形合并以獲得一個大多邊形；
S5、將大多邊形與當(dāng)前層級多邊形網(wǎng)格非重疊區(qū)域裁剪掉，將大多邊形中未裁剪部分區(qū)域保留作為下一層級目標(biāo)多邊形網(wǎng)格。
2.如權(quán)利要求1所述的網(wǎng)格數(shù)據(jù)體系中電子地圖網(wǎng)格繪制方法，其特征在于，在步驟S2中，找尋位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級初級多邊形網(wǎng)格邊界中靠近當(dāng)前層級多邊形網(wǎng)格邊界的頂點作為臨近頂點，篩選出該些臨近頂點中間距最大的兩個臨近頂點，篩選出的一個臨近頂點所在的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界的交點作為第一目標(biāo)交點、另一個臨近頂點所在的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界的交點作為第二目標(biāo)交點，第一目標(biāo)交點對應(yīng)的臨時交點所屬的邊與第二目標(biāo)交點對應(yīng)的臨時交點所屬的邊在下一層級初級多邊形網(wǎng)格邊界中不相鄰。
3.一種網(wǎng)格數(shù)據(jù)體系中電子地圖網(wǎng)格繪制系統(tǒng)，其特征在于，其包括網(wǎng)格繪制模塊、交點找尋模塊、四邊形繪制模塊、多邊形合并模塊和網(wǎng)格裁剪模塊；
所述網(wǎng)格繪制模塊用于基于網(wǎng)格數(shù)據(jù)體系下當(dāng)前層級對應(yīng)的各個下一層級邊界數(shù)據(jù)在電子地圖當(dāng)前層級的多邊形狀的網(wǎng)格邊界中繪制出各個下一層級的多邊形狀的網(wǎng)格邊界，以形成各個下一層級初級多邊形網(wǎng)格及其邊界；
所述交點找尋模塊用于找尋出位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級初級多邊形網(wǎng)格邊界中靠近當(dāng)前層級多邊形網(wǎng)格邊界的一個頂點所屬的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界相交的交點作為第一目標(biāo)交點、靠近當(dāng)前層級多邊形網(wǎng)格邊界的另一個頂點所屬的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界相交的交點作為第二目標(biāo)交點，該一個頂點所屬的邊和該另一個頂點所屬的邊在下一層級初級多邊形網(wǎng)格邊界中不相鄰；
所述四邊形繪制模塊用于經(jīng)過第一目標(biāo)交點的邊或其延長線延伸至當(dāng)前層級多邊形網(wǎng)格邊界外作為待繪制的一個四邊形的第一條邊，經(jīng)過第二目標(biāo)交點的邊或其延長線延伸至當(dāng)前層級多邊形網(wǎng)格邊界外作為該四邊形的第二條邊，第一條邊和第二條邊且位于當(dāng)前層級多邊形網(wǎng)格邊界外的端部之間的連線作為該四邊形的第三條邊，第一條邊和第二條邊之間的連線作為該四邊形的第四條邊，且第四條邊完全位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級多邊形網(wǎng)格內(nèi)；
所述多邊形合并模塊用于將位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級多邊形網(wǎng)格與繪制出的四邊形進(jìn)行多邊形合并以獲得一個大多邊形；
所述網(wǎng)格裁剪模塊用于將大多邊形與當(dāng)前層級多邊形網(wǎng)格非重疊區(qū)域裁剪掉，將大多邊形中未裁剪部分區(qū)域保留作為下一層級目標(biāo)多邊形網(wǎng)格。
4.如權(quán)利要求3所述的網(wǎng)格數(shù)據(jù)體系中電子地圖網(wǎng)格繪制方法，其特征在于，所述交點找尋模塊用于找尋位于當(dāng)前層級多邊形網(wǎng)格內(nèi)邊側(cè)的下一層級初級多邊形網(wǎng)格邊界中靠近當(dāng)前層級多邊形網(wǎng)格邊界的頂點作為臨近頂點，篩選出該些臨近頂點中間距最大的兩個臨近頂點，篩選出的一個臨近頂點所在的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界的交點作為第一目標(biāo)交點、另一個臨近頂點所在的邊或邊沿著靠近當(dāng)前層級多邊形網(wǎng)格邊界的延長線與當(dāng)前層級多邊形網(wǎng)格邊界的交點作為第二目標(biāo)交點，第一目標(biāo)交點對應(yīng)的臨時交點所屬的邊與第二目標(biāo)交點對應(yīng)的臨時交點所屬的邊在下一層級初級多邊形網(wǎng)格邊界中不相鄰。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海歆廣數(shù)據(jù)科技有限公司，未經(jīng)上海歆廣數(shù)據(jù)科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210149080.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法、數(shù)據(jù)系統(tǒng)、接收設(shè)備和數(shù)據(jù)讀取方法
- 數(shù)據(jù)記錄方法、數(shù)據(jù)記錄裝置、數(shù)據(jù)記錄媒體、數(shù)據(jù)重播方法和數(shù)據(jù)重播裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)發(fā)送系統(tǒng)、數(shù)據(jù)發(fā)送裝置以及數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法及數(shù)據(jù)系統(tǒng)
- 數(shù)據(jù)嵌入裝置、數(shù)據(jù)嵌入方法、數(shù)據(jù)提取裝置及數(shù)據(jù)提取方法
- 數(shù)據(jù)管理裝置、數(shù)據(jù)編輯裝置、數(shù)據(jù)閱覽裝置、數(shù)據(jù)管理方法、數(shù)據(jù)編輯方法以及數(shù)據(jù)閱覽方法
- 數(shù)據(jù)發(fā)送和數(shù)據(jù)接收設(shè)備、數(shù)據(jù)發(fā)送和數(shù)據(jù)接收方法
- 數(shù)據(jù)發(fā)送裝置、數(shù)據(jù)接收裝置、數(shù)據(jù)收發(fā)系統(tǒng)、數(shù)據(jù)發(fā)送方法、數(shù)據(jù)接收方法和數(shù)據(jù)收發(fā)方法
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
