[發(fā)明專利]一種電子地圖點(diǎn)位聚合方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810834331.3
• 申請(qǐng)日: 2018-07-26
• 公開(kāi)（公告）號(hào): CN109241213B
• 公開(kāi)（公告）日: 2021-08-06
• 發(fā)明（設(shè)計(jì)）人: 耿繼超;李姿閱
• 申請(qǐng)（專利權(quán)）人: 漢華易美（天津）圖像技術(shù)有限公司;華蓋創(chuàng)意（天津）視訊科技有限公司;視覺(jué)（中國(guó)）文化發(fā)展股份有限公司;華蓋創(chuàng)意（北京）圖像技術(shù)有限公司;漢華易美視覺(jué)科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 北京市萬(wàn)慧達(dá)律師事務(wù)所 11111
• 代理人: 黃玉東

本發(fā)明公開(kāi)一種電子地圖點(diǎn)位聚合方法及裝置，可有效解決海量點(diǎn)位在地圖中展示造成的顯示紛亂和消耗性能資源過(guò)大的問(wèn)題。該方法包括：建立包括N個(gè)圖層的地圖顯示模型；設(shè)定各圖層的聚合半徑，且第1圖層至第N圖層的聚合半徑逐層遞減；從第M圖層中選擇一未標(biāo)記點(diǎn)位作為聚合點(diǎn)位，同時(shí)基于第M圖層對(duì)應(yīng)的聚合半徑確定聚合區(qū)域，M的初始值為1；將第M+1圖層至第N圖層定義為同步聚合圖層，并基于聚合點(diǎn)位及各同步聚合圖層對(duì)應(yīng)的聚合半徑，確定各同步聚合圖層的聚合區(qū)域；將各圖層中聚合區(qū)域內(nèi)的所有未標(biāo)記點(diǎn)位標(biāo)記；判斷第M圖層中是否存在未標(biāo)記的點(diǎn)位，若存在，則返回步驟S3，若不存在，則令M＝M+1，返回步驟S3，直至各圖層中的點(diǎn)位全部被標(biāo)記。

技術(shù)領(lǐng)域

本發(fā)明涉及地圖信息處理技術(shù)領(lǐng)域，尤其涉及一種電子地圖點(diǎn)位聚合方法及裝置。

背景技術(shù)

在電子地圖上通常用一個(gè)幾何點(diǎn)來(lái)表示一個(gè)真實(shí)空間中的地理位置，該幾何點(diǎn)叫做地理點(diǎn)位或者點(diǎn)位要素，簡(jiǎn)稱點(diǎn)位。而電子地圖上的一片區(qū)域上包含了成千上萬(wàn)個(gè)點(diǎn)位，如果將所有的點(diǎn)位直接顯示出來(lái)，如圖1所示，這些點(diǎn)位同時(shí)顯現(xiàn)會(huì)覆蓋掉地圖底圖，會(huì)使用戶感覺(jué)電子地圖顯示的非常紛亂，甚至讓人產(chǎn)生密集恐懼癥。

目前大部分電子地圖廠商均提供了包含點(diǎn)位聚合功能的地圖應(yīng)用程序編程接口API，它們基本上都采用了JavaScript語(yǔ)言來(lái)實(shí)現(xiàn)。由于JavaScript是一種前端語(yǔ)言技術(shù)，因此在面臨較大數(shù)量的點(diǎn)位要素的情況下(例如百萬(wàn)數(shù)量級(jí)點(diǎn)位要素)，聚合算法的計(jì)算量十分巨大，會(huì)給客戶端造成很大的負(fù)荷，有可能引發(fā)客戶端的崩潰或者卡頓，嚴(yán)重影響了用戶體驗(yàn)。

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

本發(fā)明的目的在于提供一種電子地圖點(diǎn)位聚合方法及裝置，可有效解決海量點(diǎn)位在地圖中展示造成的顯示紛亂和消耗性能資源過(guò)大的問(wèn)題，以提高用戶體驗(yàn)。

為了實(shí)現(xiàn)上述目的，本發(fā)明的一方面提供一種電子地圖點(diǎn)位聚合方法，包括：

步驟S1，建立包括N個(gè)圖層的地圖顯示模型，N＞1；

步驟S2，設(shè)定各圖層的聚合半徑，且第1圖層至第N圖層的聚合半徑逐層遞減；

步驟S3，從第M圖層中選擇一未標(biāo)記點(diǎn)位作為聚合點(diǎn)位，同時(shí)基于第M圖層對(duì)應(yīng)的聚合半徑確定聚合區(qū)域，M的初始值為1；

步驟S4，將第M+1圖層至第N圖層定義為同步聚合圖層，并基于所述聚合點(diǎn)位及各同步聚合圖層對(duì)應(yīng)的聚合半徑，確定各同步聚合圖層的聚合區(qū)域；

步驟S5，將各圖層中聚合區(qū)域內(nèi)的所有未標(biāo)記點(diǎn)位標(biāo)記；

步驟S6，判斷第M圖層中是否存在未標(biāo)記的點(diǎn)位，若存在，則返回步驟S3，若不存在，則令M＝M+1，返回步驟S3，直至各圖層中的點(diǎn)位全部被標(biāo)記；

步驟S7，將聚合點(diǎn)位的標(biāo)識(shí)對(duì)應(yīng)的展示在地圖顯示模型的各個(gè)圖層上。

優(yōu)選地，在步驟S7之后還包括：根據(jù)地圖縮放指令，從地圖顯示模型中調(diào)取對(duì)應(yīng)圖層顯示。

具體地，基于聚合點(diǎn)位及聚合半徑確定圖層中的聚合區(qū)域的方法包括：

以聚合點(diǎn)位的經(jīng)緯度為原點(diǎn)，對(duì)應(yīng)圖層的聚合半徑R為半徑，應(yīng)用經(jīng)緯度球面兩點(diǎn)距離公式求得聚合區(qū)域的范圍。

較佳地，所述地圖顯示模型包括17個(gè)圖層。

可選地，所述聚合點(diǎn)位的標(biāo)識(shí)為點(diǎn)位的街景圖片或者自定義的封面圖片。

可選地，所述聚合區(qū)域內(nèi)的點(diǎn)位數(shù)量展示在所述標(biāo)識(shí)上。

與現(xiàn)有技術(shù)相比，本發(fā)明提供的電子地圖點(diǎn)位聚合方法具有以下有益效果：