[發(fā)明專利]地圖顯示標記點擊區(qū)域的檢測方法、裝置以及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 202010946216.2
• 申請日: 2020-09-10
• 公開（公告）號: CN112083846A
• 公開（公告）日: 2020-12-15
• 發(fā)明（設(shè)計）人: 趙濤濤
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F3/0481
• 分類號: G06F3/0481;G06F9/451;G06T11/80
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 黃燦;胡永芳

1.一種地圖顯示標記點擊區(qū)域的檢測方法，包括：

接收輸入操作；

根據(jù)所述輸入操作，確定點擊位置；

根據(jù)所述點擊位置與地圖顯示標記的外接區(qū)域之間的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

其中，所述外接區(qū)域為所述地圖顯示標記的點擊區(qū)域的最小外接矩形區(qū)域，且所述點擊區(qū)域為由多邊形構(gòu)成的區(qū)域。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)所述點擊位置與地圖顯示標記的外接區(qū)域之間的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)，包括：

若所述點擊位置未位于所述外接區(qū)域內(nèi)，則確定所述點擊位置未位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

若所述點擊位置位于所述外接區(qū)域內(nèi)，則根據(jù)所述點擊位置與所述點擊區(qū)域的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述若所述點擊位置位于所述外接區(qū)域內(nèi)，則根據(jù)所述點擊位置與所述點擊區(qū)域的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)，包括：

確定以所述點擊位置為起點且與所述多邊形相交的射線；

若所述射線與所述多邊形的交點的個數(shù)為奇數(shù)，則確定所述點擊位置位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

若所述射線與所述多邊形的交點的個數(shù)為偶數(shù)，則確定所述點擊位置未位于所述地圖顯示標記的點擊區(qū)域內(nèi)。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述若所述射線與所述多邊形的交點的個數(shù)為奇數(shù)，則確定所述點擊位置位于所述地圖顯示標記的點擊區(qū)域內(nèi)，包括：

對于所述多邊形的每一個第一邊，確定所述第一邊所在的直線與所述射線是否相交；

若確定所述第一邊所在的直線與所述射線相交，則確定交點是否在所述第一邊的兩個端點之間；

若所述交點在所述第一邊的兩個端點之間，則將所述多邊形的交點的個數(shù)進行累加計數(shù)；

若所述累加計數(shù)的結(jié)果為奇數(shù)，則確定所述點擊位置位于所述地圖顯示標記的點擊區(qū)域內(nèi)。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述對于所述多邊形的每一個第一邊，確定所述第一邊所在的直線與所述射線是否相交，包括：

獲得第一向量，所述第一向量為以所述點擊位置為起點，以所述射線的方向為方向的向量；

對于所述多邊形的每一個第一邊，計算所述第一向量與第二向量的向量積，所述第二向量為以所述第一邊的一個端點為起點，且平行于所述第一邊的向量；

若所述向量積不為零，則確定所述第一邊所在的直線與所述射線相交。

6.一種地圖顯示標記點擊區(qū)域的檢測裝置，包括：

接收模塊，用于接收輸入操作；

第一確定模塊，用于根據(jù)所述輸入操作，確定點擊位置；

第二確定模塊，用于根據(jù)所述點擊位置與地圖顯示標記的外接區(qū)域之間的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

其中，所述外接區(qū)域為所述地圖顯示標記的點擊區(qū)域的最小外接矩形區(qū)域，且所述點擊區(qū)域為由多邊形構(gòu)成的區(qū)域。

7.根據(jù)權(quán)利要求6所述的裝置，其中，所述第二確定模塊，包括：

第一確定子模塊，用于若所述點擊位置未位于所述外接區(qū)域內(nèi)，則確定所述點擊位置未位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

第二確定子模塊，用于若所述點擊位置位于所述外接區(qū)域內(nèi)，則根據(jù)所述點擊位置與所述點擊區(qū)域的位置關(guān)系，確定所述點擊位置是否位于所述地圖顯示標記的點擊區(qū)域內(nèi)。

8.根據(jù)權(quán)利要求7所述的裝置，其中，所述第二確定子模塊，包括：

第一確定單元，用于確定以所述點擊位置為起點且與所述多邊形相交的射線；

第二確定單元，用于若所述射線與所述多邊形的交點的個數(shù)為奇數(shù)，則確定所述點擊位置位于所述地圖顯示標記的點擊區(qū)域內(nèi)；

第三確定單元，用于若所述射線與所述多邊形的交點的個數(shù)為偶數(shù)，則確定所述點擊位置未位于所述地圖顯示標記的點擊區(qū)域內(nèi)。