[發明專利]基于指示物的指點信息匹配目標的方法及其相關產品

在審

• 申請號: 202210432119.0
• 申請日: 2022-04-22
• 公開（公告）號: CN114973400A
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 李翌昕;董士琪;林輝;段亦濤
• 申請（專利權）人: 網易有道信息技術（北京）有限公司
• 主分類號: G06V40/20
• 分類號: G06V40/20;G06V10/22;G06V10/75
• 代理公司: 北京維昊知識產權代理事務所(普通合伙) 11804
• 代理人: 崔旭東;陳姍姍

1.一種基于指示物的指點信息匹配目標的方法，其特征在于，包括：

獲取所述指示物的意圖向量，其中所述意圖向量反映所述指示物的位置和指示方向；

篩選出所述意圖向量的方向上的多個候選目標；以及

根據所述意圖向量與所述多個候選目標的距離，從所述多個候選目標中選擇出與所述意圖向量匹配的目標。

2.根據權利要求1所述的方法，其特征在于，篩選出所述意圖向量的方向上的多個候選目標包括：

計算目標與所述意圖向量的夾角，其中目標與意圖向量的夾角為：從指示物到目標所在區域內任意一點的向量與意圖向量的夾角絕對值的最小值；以及

將與所述意圖向量的夾角小于預定角度的目標作為候選目標。

3.根據權利要求2所述的方法，其特征在于，所述目標所在區域為目標多邊形區域。

4.根據權利要求3所述的方法，其特征在于，

從指示物到目標所在區域內任意一點的向量與意圖向量的夾角絕對值的最小值包括：

從指示物到目標多邊形區域的各條邊的向量與所述意圖向量的夾角絕對值的最小值；

其中，對于所述目標多邊形區域的任一條邊，其第一頂點對應第一夾角，其第二頂點對應第二夾角，其中所述第一夾角為：從指示物到第一頂點的向量與所述意圖向量的夾角，所述第二夾角為：從指示物到第二頂點的向量與所述意圖向量的夾角；

響應于所述第一夾角與第二夾角之積小于等于零，從指示物到目標多邊形區域的該條邊的向量與所述意圖向量的夾角為零；

響應于所述第一夾角與第二夾角之積大于零，從指示物到目標多邊形區域的該條邊的向量與所述意圖向量的夾角為所述第一夾角與第二夾角中的最小值；以及

根據從指示物到目標多邊形區域的一條邊的向量與所述意圖向量的夾角，得出所述從指示物到目標多邊形區域的各條邊的向量與所述意圖向量的夾角絕對值的最小值。

5.根據權利要求3所述的方法，其特征在于，根據所述意圖向量與所述多個候選目標的距離進行選擇包括：

計算所述意圖向量與多個候選目標的距離，以獲取其中的最小距離；

響應于所述最小距離小于預定距離，選擇所述最小距離對應的候選目標為與所述意圖向量匹配的目標。

6.根據權利要求5所述的方法，其特征在于，計算所述意圖向量與多個候選目標的距離，包括：

確定一個候選目標中的一個或多個目標邊，其中所述目標邊為所述候選目標中朝向所述意圖向量的邊；

計算所述意圖向量與所述候選目標的目標邊的距離，選擇其中的最小距離作為所述意圖向量與候選目標的距離。

7.根據權利要求6所述的方法，其特征在于，確定一個候選目標中的一個或多個目標邊包括：

遍歷一個候選目標的每條邊；

響應于從一條邊上的預定點沿所述意圖向量的反方向延伸時不與其它邊相交，則該條邊為所述目標邊。

8.根據權利要求6所述的方法，其特征在于，計算所述意圖向量與所述候選目標的目標邊的距離，包括：

響應于所述意圖向量與所述目標邊平行，所述意圖向量與所述候選目標的目標邊的距離為：所述指示物與所述目標邊距離的最小值；

響應于所述意圖向量的延長線與所述目標邊相交于第一交點，所述意圖向量與所述候選目標的目標邊的距離為：所述指示物與所述第一交點的距離；

響應于所述意圖向量的延長線與所述目標邊的延長線相交于第二交點，根據所述目標邊的延長線對應的端點的位置確定所述意圖向量與所述候選目標的目標邊的距離。

9.一種基于指示物的指點信息匹配目標的裝置，其特征在于，包括：

處理器，其配置用于執行程序指令；以及

存儲器，其配置用于存儲所述程序指令，當所述程序指令由所述處理器加載并執行時，使得所述處理器執行根據權利要求1至8任一項所述的基于指示物的指點信息匹配目標的方法。

10.一種計算機可讀存儲介質，其特征在于，其中存儲有程序指令，當所述程序指令由處理器加載并執行時，使得所述處理器執行根據權利要求1至8任一項所述的基于指示物的指點信息匹配目標的方法。