[發(fā)明專利]地圖數(shù)據(jù)抽稀方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710693584.9
• 申請(qǐng)日: 2017-08-14
• 公開（公告）號(hào): CN109002451B
• 公開（公告）日: 2021-01-12
• 發(fā)明（設(shè)計(jì)）人: 蔣文平;張樂天;林圣拿;胡靚瑾
• 申請(qǐng)（專利權(quán)）人: 杭州海康威視系統(tǒng)技術(shù)有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06T3/40
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 江崇玉

本發(fā)明公開了一種地圖數(shù)據(jù)抽稀方法及裝置，屬于地理空間信息領(lǐng)域。方法包括：至少獲取目標(biāo)地理區(qū)域和待抽稀的初始地圖層級(jí)；在所述初始地圖層級(jí)及以上的每個(gè)地圖層級(jí)中，獲取目標(biāo)地理區(qū)域包含的每個(gè)網(wǎng)格所指示的地理坐標(biāo)范圍內(nèi)的多個(gè)點(diǎn)位；從所述每個(gè)地圖層級(jí)的多個(gè)點(diǎn)位中，確定所述每個(gè)地圖層級(jí)的目標(biāo)點(diǎn)位；將所述目標(biāo)點(diǎn)位的開始顯示等級(jí)設(shè)置為所述目標(biāo)點(diǎn)位所屬地圖層級(jí)的層級(jí)數(shù)，所述目標(biāo)點(diǎn)位的開始顯示等級(jí)用于指示所述目標(biāo)點(diǎn)位顯示于層級(jí)數(shù)等于或大于所述開始顯示等級(jí)的地圖層級(jí)中。本發(fā)明可以滿足點(diǎn)位在多個(gè)地圖層級(jí)中連續(xù)顯示的需求，對(duì)于每個(gè)層級(jí)的每個(gè)網(wǎng)格中只顯示目標(biāo)點(diǎn)位，達(dá)到了抽稀的目的，使得地圖上的點(diǎn)位可以均勻分布。

本申請(qǐng)要求2017年06月07日提交中國(guó)專利局、申請(qǐng)?zhí)枮?01710425305.0、發(fā)明名稱為“地圖數(shù)據(jù)抽稀方法及裝置”的中國(guó)專利申請(qǐng)的優(yōu)先權(quán)，其全部?jī)?nèi)容通過(guò)引用結(jié)合在本申請(qǐng)中。

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

本發(fā)明涉及地理空間信息領(lǐng)域，尤其涉及一種地圖數(shù)據(jù)抽稀方法及裝置。

背景技術(shù)

隨著地理空間信息技術(shù)的發(fā)展，地圖逐漸普及，給人們的出行生活帶來(lái)很大的便利。隨著地圖數(shù)據(jù)量的與日俱增，地圖上大量的地圖數(shù)據(jù)(點(diǎn)位)容易造成空間上的重疊，不但影響美觀，也會(huì)增加數(shù)據(jù)處理的難度。因此，亟需一種地圖數(shù)據(jù)抽稀方法來(lái)對(duì)地圖數(shù)據(jù)進(jìn)行抽稀處理，以呈現(xiàn)較好的地圖展示效果。

相關(guān)技術(shù)中，采用Sub Points點(diǎn)抽稀、Subsets點(diǎn)抽稀等方法對(duì)地圖數(shù)據(jù)進(jìn)行抽稀處理。其中，Sub Points點(diǎn)抽稀方法包括：在若干相臨近的點(diǎn)中首先比較優(yōu)先級(jí)，保留優(yōu)先級(jí)高的，優(yōu)先級(jí)相同則比較NAME字段，保留NAME字段長(zhǎng)度短的，優(yōu)先級(jí)和NAME字段長(zhǎng)度都相同時(shí)隨機(jī)選擇。Subset點(diǎn)抽稀方法包括：將地圖數(shù)據(jù)按照百分比進(jìn)行抽稀，例如，原本地圖上有100個(gè)地圖數(shù)據(jù)，按照百分比抽稀為70個(gè)。

在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：

相關(guān)技術(shù)中，Sub Points點(diǎn)抽稀方法必須包含“優(yōu)先級(jí)”和“NAME”字段；Subset點(diǎn)抽稀方法對(duì)于地圖上不同的局部范圍均按照相同的百分比進(jìn)行抽稀，保留了原圖的疏密程度，并不能使數(shù)據(jù)均勻分布，原有數(shù)據(jù)密度高的地方抽稀后還是較密。而且上述技術(shù)均未考慮抽稀顯示的連續(xù)性，對(duì)地圖數(shù)據(jù)進(jìn)行抽稀后每個(gè)地圖層級(jí)顯示的結(jié)果不同，假設(shè)11級(jí)地圖的抽稀結(jié)果包括點(diǎn)位A，而對(duì)12級(jí)的抽稀結(jié)果與11級(jí)的抽稀結(jié)果并無(wú)關(guān)聯(lián)，其抽稀后所顯示的點(diǎn)位中可能并不包括該點(diǎn)位A，難以滿足點(diǎn)位在多個(gè)地圖層級(jí)中連續(xù)顯示的需求。

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

為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明實(shí)施例提供了一種地圖數(shù)據(jù)抽稀方法及裝置。所述技術(shù)方案如下：

第一方面，提供了一種地圖數(shù)據(jù)抽稀方法，所述方法包括：

至少獲取目標(biāo)地理區(qū)域和待抽稀的初始地圖層級(jí)；

在所述初始地圖層級(jí)及以上的每個(gè)地圖層級(jí)中，獲取所述目標(biāo)地理區(qū)域包含的每個(gè)網(wǎng)格所指示的地理坐標(biāo)范圍內(nèi)的多個(gè)點(diǎn)位；

從所述每個(gè)地圖層級(jí)的多個(gè)點(diǎn)位中，確定所述每個(gè)地圖層級(jí)的目標(biāo)點(diǎn)位，所述目標(biāo)點(diǎn)位為被首次抽稀出，確定在當(dāng)前所在地圖層級(jí)中顯示的點(diǎn)位；

將所述目標(biāo)點(diǎn)位的開始顯示等級(jí)設(shè)置為所述目標(biāo)點(diǎn)位所屬地圖層級(jí)的層級(jí)數(shù)，所述目標(biāo)點(diǎn)位的開始顯示等級(jí)用于指示所述目標(biāo)點(diǎn)位顯示于層級(jí)數(shù)等于或大于所述開始顯示等級(jí)的地圖層級(jí)中。

在第一方面的第一種實(shí)現(xiàn)方式中，所述獲取每個(gè)地圖層級(jí)中所述目標(biāo)地理區(qū)域包含的每個(gè)網(wǎng)格所指示的地理坐標(biāo)范圍內(nèi)的多個(gè)點(diǎn)位包括：

獲取所述每個(gè)地圖層級(jí)中所述目標(biāo)地理區(qū)域包含的多個(gè)網(wǎng)格的地理坐標(biāo)范圍；

從數(shù)據(jù)庫(kù)中獲取地理坐標(biāo)位于所述多個(gè)網(wǎng)格中每個(gè)網(wǎng)格的地理坐標(biāo)范圍內(nèi)的多個(gè)點(diǎn)位。