[發(fā)明專利]一種平面地圖數(shù)據(jù)壓縮方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811173726.X
• 申請(qǐng)日: 2018-10-09
• 公開(kāi)（公告）號(hào): CN108829901B
• 公開(kāi)（公告）日: 2019-01-29
• 發(fā)明（設(shè)計(jì)）人: 何運(yùn)開(kāi);李宇翔
• 申請(qǐng)（專利權(quán)）人: 上海嵐豹智能科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/174
• 代理公司: 上海百一領(lǐng)御專利代理事務(wù)所(普通合伙) 31243
• 代理人: 王奎宇;甘章乖

本發(fā)明的目的是提供一種平面地圖數(shù)據(jù)壓縮方法和裝置，該方法包括：將平面地圖數(shù)據(jù)轉(zhuǎn)化為一維網(wǎng)格地圖數(shù)據(jù)和描述數(shù)據(jù)；其中，所述描述數(shù)據(jù)用于將所述一維網(wǎng)格地圖數(shù)據(jù)還原為所述平面地圖數(shù)據(jù)；將所述一維網(wǎng)格地圖數(shù)據(jù)壓縮為二進(jìn)制數(shù)據(jù)串；對(duì)所述二進(jìn)制數(shù)據(jù)串進(jìn)行字符編碼處理，以得到明文數(shù)據(jù)；其中，所述明文數(shù)據(jù)和所述描述數(shù)據(jù)共同構(gòu)成所述平面地圖數(shù)據(jù)的壓縮數(shù)據(jù)包。本發(fā)明提供的平面地圖數(shù)據(jù)壓縮方法和裝置，可極大地壓縮平面地圖數(shù)據(jù)，便于數(shù)據(jù)傳輸和存儲(chǔ)。

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

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種平面地圖數(shù)據(jù)壓縮方法和裝置。

背景技術(shù)

地理空間信息可采用網(wǎng)格形式存儲(chǔ)和表示。將地理區(qū)按經(jīng)緯度或平面坐標(biāo)體系劃分為格網(wǎng)單元，對(duì)每個(gè)格網(wǎng)單元記錄和存儲(chǔ)各種地理要素，如地面高程、地質(zhì)、土壤和土地利用類型及人口等，建立網(wǎng)格地理數(shù)據(jù)文件。格網(wǎng)單元可以被看成地理分析的分辨率，也是制圖精度的主要指標(biāo)。

現(xiàn)有技術(shù)中，對(duì)某些平面地圖，并不需要詳細(xì)的地面高程、地質(zhì)、土壤和土地利用類型及人口等數(shù)據(jù)，例如某體育場(chǎng)的平面地圖，僅需要標(biāo)明草坪區(qū)域、跑道區(qū)域和周邊的活動(dòng)區(qū)域。這種情況下，各個(gè)格網(wǎng)單元具有大量重復(fù)數(shù)據(jù)，不利于數(shù)據(jù)的傳輸和存儲(chǔ)。

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

本發(fā)明的一個(gè)目的是提供一種平面地圖數(shù)據(jù)壓縮方法和裝置，以解決壓縮平面地圖數(shù)據(jù)的問(wèn)題。

本發(fā)明提供的平面地圖數(shù)據(jù)壓縮方法，包括：

將平面地圖數(shù)據(jù)轉(zhuǎn)化為一維網(wǎng)格地圖數(shù)據(jù)和描述數(shù)據(jù)；其中，所述描述數(shù)據(jù)用于將所述一維網(wǎng)格地圖數(shù)據(jù)還原為所述平面地圖數(shù)據(jù)；

將所述一維網(wǎng)格地圖數(shù)據(jù)壓縮為二進(jìn)制數(shù)據(jù)串；

對(duì)所述二進(jìn)制數(shù)據(jù)串進(jìn)行字符編碼處理，以得到明文數(shù)據(jù)；其中，所述明文數(shù)據(jù)和所述描述數(shù)據(jù)共同構(gòu)成所述平面地圖數(shù)據(jù)的壓縮數(shù)據(jù)包。

進(jìn)一步，本發(fā)明所述的平面地圖數(shù)據(jù)壓縮方法，將平面地圖數(shù)據(jù)轉(zhuǎn)化為一維網(wǎng)格地圖數(shù)據(jù)和描述數(shù)據(jù)的步驟具體包括：

將平面地圖中的各個(gè)像素單元的數(shù)據(jù)按照預(yù)設(shè)順序依次排布，以構(gòu)成所述一維網(wǎng)格地圖數(shù)據(jù)；

將所述預(yù)設(shè)順序記錄于所述描述數(shù)據(jù)。

進(jìn)一步，本發(fā)明所述的平面地圖數(shù)據(jù)壓縮方法，在所述平面地圖中，所述像素單元按照P×Q的結(jié)構(gòu)排布；其中，P為自然數(shù)且P≥2，Q為自然數(shù)且Q≥2；

將平面地圖中的各個(gè)像素單元的數(shù)據(jù)按照預(yù)設(shè)順序依次排布的步驟具體包括：

將P×Q個(gè)所述像素單元的數(shù)據(jù)按照逐點(diǎn)掃描的方式排成一行或一列。

進(jìn)一步，本發(fā)明所述的平面地圖數(shù)據(jù)壓縮方法，將所述一維網(wǎng)格地圖數(shù)據(jù)壓縮為二進(jìn)制數(shù)據(jù)串的步驟具體包括：

將數(shù)據(jù)內(nèi)容相同且連續(xù)分布的所述像素單元的數(shù)據(jù)記錄為一個(gè)二進(jìn)制數(shù)據(jù)；其中，所述二進(jìn)制數(shù)據(jù)包括：壓縮標(biāo)識(shí)位、數(shù)據(jù)位、像素單元數(shù)量位。

進(jìn)一步，本發(fā)明所述的平面地圖數(shù)據(jù)壓縮方法，還包括：

向終端發(fā)送所述壓縮數(shù)據(jù)包；

或者，向終端發(fā)送所述描述數(shù)據(jù)和云儲(chǔ)存秘鑰，并將所述明文數(shù)據(jù)發(fā)送至服務(wù)器；其中，所述終端通過(guò)向所述服務(wù)器發(fā)送所述云儲(chǔ)存秘鑰以獲得所述明文數(shù)據(jù)。

進(jìn)一步，本發(fā)明所述的平面地圖數(shù)據(jù)壓縮方法，所述平面地圖數(shù)據(jù)為用于掃地機(jī)器人的二維室內(nèi)平面圖的數(shù)據(jù)。

本發(fā)明提供的平面地圖數(shù)據(jù)壓縮裝置，包括：

轉(zhuǎn)化模塊，用于將平面地圖數(shù)據(jù)轉(zhuǎn)化為一維網(wǎng)格地圖數(shù)據(jù)和描述數(shù)據(jù)；其中，所述描述數(shù)據(jù)用于將所述一維網(wǎng)格地圖數(shù)據(jù)還原為所述平面地圖數(shù)據(jù)；

壓縮模塊，用于將所述一維網(wǎng)格地圖數(shù)據(jù)壓縮為二進(jìn)制數(shù)據(jù)串；