[發(fā)明專利]一種道路文字標(biāo)注位置確定方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710786679.5
• 申請(qǐng)日: 2017-09-04
• 公開(kāi)（公告）號(hào): CN109427238B
• 公開(kāi)（公告）日: 2021-07-30
• 發(fā)明（設(shè)計(jì)）人: 柴艷瑞;王海鵬;蘇向奎;王前衛(wèi)
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴（中國(guó)）有限公司
• 主分類號(hào): G09B29/00
• 分類號(hào): G09B29/00
• 代理公司: 北京領(lǐng)科知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種道路文字標(biāo)注位置確定方法，其特征在于，包括：

判斷待顯示的電子地圖與已顯示的電子地圖覆蓋的地理區(qū)域是否相同，所述已顯示的電子地圖上展示了一條導(dǎo)航路線，如果不同，則獲取待顯示的電子地圖覆蓋的地理區(qū)域范圍；

判斷所述待顯示的電子地圖覆蓋的地理區(qū)域范圍和所述導(dǎo)航路線覆蓋的地理區(qū)域范圍是否相交，如果相交，則執(zhí)行以下步驟：

獲取待顯示的電子地圖的地圖縮放級(jí)別及所述道路的線寬信息；

根據(jù)所述地圖縮放級(jí)別以及所述道路的線寬信息，獲得所述道路的抽稀跳點(diǎn)閾值；

依次從所述道路的形狀點(diǎn)集合中選取一形狀點(diǎn)，計(jì)算該選取的形狀點(diǎn)與下一相鄰形狀點(diǎn)的距離；

將所述地圖縮放級(jí)別與設(shè)定的地圖縮放級(jí)別閾值進(jìn)行比較，若所述地圖縮放級(jí)別大于設(shè)定地圖縮放級(jí)別閾值，則判斷所述距離是否超過(guò)所述抽稀跳點(diǎn)閾值，若是，則保留所述選取的形狀點(diǎn)，若否，則將所述選取的形狀點(diǎn)抽稀掉；

保留的形狀點(diǎn)構(gòu)成抽稀后道路的形狀點(diǎn)集合；

根據(jù)構(gòu)成所述導(dǎo)航路線的抽稀后道路的形狀點(diǎn)集合，確定所述道路的待標(biāo)注文字在所述待顯示的電子地圖中的標(biāo)注位置。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述形狀點(diǎn)集合中每一形狀點(diǎn)設(shè)置有抽稀標(biāo)記，該方法還包括：

若所述地圖縮放級(jí)別不超過(guò)所述設(shè)定地圖縮放級(jí)別閾值，則判斷所述選取的形狀點(diǎn)的抽稀標(biāo)記的取值是否表示該抽稀標(biāo)記為有效；

若表示該抽稀標(biāo)記為有效，則將所述選取的形狀點(diǎn)抽稀掉；

若表示該抽稀標(biāo)記為無(wú)效，則判斷所述距離是否超過(guò)所述抽稀跳點(diǎn)閾值，若是，則保留所述選取的形狀點(diǎn)，若否，則將所述選取的形狀點(diǎn)抽稀掉；

保留的形狀點(diǎn)構(gòu)成抽稀后道路的形狀點(diǎn)集合。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述地圖縮放級(jí)別以及所述道路的線寬信息，獲得所述道路的抽稀跳點(diǎn)閾值，包括：

獲取所述地圖縮放級(jí)別對(duì)應(yīng)的抽稀跳點(diǎn)閾值計(jì)算公式；

根據(jù)獲取的抽稀跳點(diǎn)閾值計(jì)算公式以及道路的線寬，計(jì)算抽稀跳點(diǎn)閾值。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述根據(jù)構(gòu)成所述導(dǎo)航路線的道路的形狀點(diǎn)集合，確定所述道路的待標(biāo)注文字在所述待顯示的電子地圖中的標(biāo)注位置，包括：

根據(jù)構(gòu)成所述導(dǎo)航路線的道路的形狀點(diǎn)集合中形狀點(diǎn)的位置，得到一段連續(xù)的目標(biāo)形狀點(diǎn)，所述目標(biāo)形狀點(diǎn)構(gòu)成用于標(biāo)注所述道路的待標(biāo)注文字的目標(biāo)路段，所述目標(biāo)路段的長(zhǎng)度不小于所述待標(biāo)注文字的長(zhǎng)度且曲折程度滿足設(shè)定曲折條件；

在所述目標(biāo)路段中，獲取可標(biāo)注所述道路的待標(biāo)注文字的路段，作為所述道路的待標(biāo)注文字的標(biāo)注位置。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)構(gòu)成所述導(dǎo)航路線的道路的形狀點(diǎn)集合中形狀點(diǎn)的位置，得到一段連續(xù)的目標(biāo)形狀點(diǎn)，所述目標(biāo)形狀點(diǎn)構(gòu)成用于標(biāo)注所述道路的待標(biāo)注文字的目標(biāo)路段，包括：

根據(jù)構(gòu)成所述導(dǎo)航路線的道路的形狀點(diǎn)集合中形狀點(diǎn)的位置與所述待顯示的電子地圖覆蓋的地理區(qū)域的位置關(guān)系，將所述道路的形狀點(diǎn)劃分為若干段，每一段均包含位于所述待顯示的電子地圖覆蓋的地理區(qū)域內(nèi)的形狀點(diǎn)；

針對(duì)劃分后的每一段，確定該段所包含的相鄰形狀點(diǎn)的最大間距；

比較各段所包含的相鄰形狀點(diǎn)的最大間距的大小，將最大間距中值最大的段確定為候選段；

將所述候選段中間距等于最大間距的形狀點(diǎn)組成的路段作為中心路段；

計(jì)算所述待標(biāo)注文字的長(zhǎng)度；

判斷所述候選段的長(zhǎng)度是否大于所述待標(biāo)注文字的長(zhǎng)度；

若是，則以所述中心路段兩端的形狀點(diǎn)為起點(diǎn)，以所述候選段的兩端的形狀點(diǎn)為終點(diǎn)；

針對(duì)每個(gè)起點(diǎn)，從該起點(diǎn)開(kāi)始，在所述候選段位于該起點(diǎn)及其相鄰終點(diǎn)之間的形狀點(diǎn)中，順序查找符合設(shè)定曲折條件的形狀點(diǎn)，直至查找該起點(diǎn)對(duì)應(yīng)的停止形狀點(diǎn)，所述停止形狀點(diǎn)為不符合設(shè)定曲折條件或所述停止形狀點(diǎn)為所述終點(diǎn)；

將兩個(gè)起點(diǎn)對(duì)應(yīng)的兩個(gè)停止形狀點(diǎn)之間的形狀點(diǎn)組成的路段作為目標(biāo)路段。