[發(fā)明專利]電子地圖生成方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710146848.9
• 申請(qǐng)日: 2017-03-13
• 公開（公告）號(hào): CN108573653B
• 公開（公告）日: 2022-01-04
• 發(fā)明（設(shè)計(jì)）人: 岳大威;孟凡超;湯沛
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G09B29/00
• 分類號(hào): G09B29/00
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 董文倩;褚敏

1.一種電子地圖生成方法，其特征在于，包括：

獲取屬于相同的區(qū)域類型的塊區(qū)域上的關(guān)鍵位置的位置信息，其中，所述塊區(qū)域?yàn)橥ㄟ^(guò)采集得到的用于生成電子地圖的區(qū)域，所述關(guān)鍵位置位于所述塊區(qū)域的邊界上，屬于所述相同的區(qū)域類型的所述塊區(qū)域之間的距離小于預(yù)定閾值；

根據(jù)向量夾角同向?qū)Λ@取到的所述關(guān)鍵位置的位置信息進(jìn)行遞歸測(cè)試，以確定與所述區(qū)域類型匹配的凸包邊界；

對(duì)所述凸包邊界所覆蓋的凸包區(qū)域進(jìn)行剖分，以得到與所述凸包區(qū)域?qū)?yīng)的多個(gè)基礎(chǔ)區(qū)域；

按照預(yù)設(shè)條件刪除所述基礎(chǔ)區(qū)域中的目標(biāo)邊界，并利用刪除所述目標(biāo)邊界后的基礎(chǔ)區(qū)域生成與所述區(qū)域類型對(duì)應(yīng)的地圖區(qū)域，其中，所述電子地圖中包括一個(gè)或多個(gè)所述地圖區(qū)域，所述目標(biāo)邊界為在所述基礎(chǔ)區(qū)域的各個(gè)邊界中位于預(yù)設(shè)軌跡上的邊界，所述預(yù)設(shè)軌跡為具有預(yù)定寬度的動(dòng)態(tài)軌跡，所述預(yù)設(shè)條件用于指示所述預(yù)定寬度與所述目標(biāo)邊界的長(zhǎng)度和與所述目標(biāo)邊界具有重合起點(diǎn)的相鄰邊界的長(zhǎng)度的關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照預(yù)設(shè)條件刪除所述基礎(chǔ)區(qū)域中的目標(biāo)邊界包括：

從所述凸包邊界上獲取一個(gè)關(guān)鍵位置作為第一參考原點(diǎn)；

以所述第一參考原點(diǎn)為起點(diǎn)，依次對(duì)在所述基礎(chǔ)區(qū)域的各個(gè)邊界中位于所述預(yù)設(shè)軌跡上的邊界執(zhí)行以下操作；

判斷當(dāng)前邊界是否滿足所述預(yù)設(shè)條件；

在所述當(dāng)前邊界滿足所述預(yù)設(shè)條件時(shí)，則將所述當(dāng)前邊界標(biāo)識(shí)為所述目標(biāo)邊界，刪除所述目標(biāo)邊界，并獲取與所述當(dāng)前邊界具有重合起點(diǎn)的相鄰邊界作為所述預(yù)設(shè)軌跡中的下一條當(dāng)前邊界；

在所述當(dāng)前邊界不滿足所述預(yù)設(shè)條件時(shí)，獲取與所述當(dāng)前邊界相鄰且具有重合終點(diǎn)的邊界作為所述預(yù)設(shè)軌跡中的下一條當(dāng)前邊界。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述判斷當(dāng)前邊界是否滿足所述預(yù)設(shè)條件包括：

判斷所述預(yù)設(shè)軌跡的所述預(yù)定寬度是否小于所述當(dāng)前邊界的長(zhǎng)度；

在所述預(yù)定寬度小于所述當(dāng)前邊界的長(zhǎng)度時(shí)，判定所述當(dāng)前邊界滿足所述預(yù)設(shè)條件；

在所述預(yù)定寬度大于等于所述當(dāng)前邊界的長(zhǎng)度時(shí)，判斷所述預(yù)定寬度是否大于與所述當(dāng)前邊界具有重合起點(diǎn)的相鄰邊界的長(zhǎng)度；

在所述預(yù)定寬度大于與所述當(dāng)前邊界具有重合起點(diǎn)的相鄰邊界的長(zhǎng)度時(shí)，判定所述當(dāng)前邊界滿足所述預(yù)設(shè)條件；在所述預(yù)定寬度小于與所述當(dāng)前邊界具有重合起點(diǎn)的相鄰邊界的長(zhǎng)度時(shí)，判定所述當(dāng)前邊界不滿足所述預(yù)設(shè)條件。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述判斷當(dāng)前邊界是否滿足所述預(yù)設(shè)條件之前，還包括：

將在所述基礎(chǔ)區(qū)域的各個(gè)邊界中位于所述預(yù)設(shè)軌跡上的邊界劃分為多個(gè)子邊界，其中，所述預(yù)設(shè)軌跡為閉合軌跡；

從所述多個(gè)子邊界中獲取所述當(dāng)前邊界。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)向量夾角同向?qū)Λ@取到的所述關(guān)鍵位置的位置信息進(jìn)行遞歸測(cè)試，以確定與所述區(qū)域類型匹配的凸包邊界包括：

獲取所述區(qū)域類型中所述位置信息所指示的坐標(biāo)值最小的關(guān)鍵位置作為第二參考原點(diǎn)；

分別連接所述區(qū)域類型中其他關(guān)鍵位置與所述第二參考原點(diǎn)，得到對(duì)應(yīng)的各個(gè)連線，獲取所述各個(gè)連線與通過(guò)所述第二參考原點(diǎn)的預(yù)定橫軸之間的夾角；

按照所述夾角的大小進(jìn)行排序；

按照所述排序依次確定所述區(qū)域類型中的所述關(guān)鍵位置是否為位于所述凸包邊界上的目標(biāo)位置。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述按照所述排序依次確定所述區(qū)域類型中的所述關(guān)鍵位置是否為位于所述凸包邊界上的目標(biāo)位置包括：

重復(fù)執(zhí)行以下步驟，直至按照所述排序遍歷所述區(qū)域類型中的全部所述關(guān)鍵位置：

獲取與當(dāng)前關(guān)鍵位置相鄰的第一關(guān)鍵位置及所述當(dāng)前關(guān)鍵位置構(gòu)成的第一向量，所述當(dāng)前關(guān)鍵位置及與所述當(dāng)前關(guān)鍵位置相鄰的第二關(guān)鍵位置構(gòu)成的第二向量，其中，所述第一關(guān)鍵位置按照所述排序位于所述當(dāng)前關(guān)鍵位置之前，所述第二關(guān)鍵位置按照所述排序位于所述當(dāng)前關(guān)鍵位置之后；

獲取以所述當(dāng)前關(guān)鍵位置為頂點(diǎn)，所述第一向量與所述第二向量之間的向量積，根據(jù)向量夾角同向判斷所述當(dāng)前關(guān)鍵位置是否為位于所述凸包邊界上的目標(biāo)位置。