[發(fā)明專利]區(qū)域檢測(cè)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010432605.3
• 申請(qǐng)日: 2020-05-20
• 公開(kāi)（公告）號(hào): CN111603772B
• 公開(kāi)（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 周小星
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): A63F13/56
• 分類號(hào): A63F13/56
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 張所明

本申請(qǐng)公開(kāi)了一種區(qū)域檢測(cè)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，屬于計(jì)算機(jī)技術(shù)領(lǐng)域。方法包括：獲取目標(biāo)平面中的待檢測(cè)點(diǎn)的坐標(biāo)信息以及目標(biāo)平面對(duì)應(yīng)的區(qū)域數(shù)據(jù)；確定待檢測(cè)點(diǎn)在目標(biāo)平面中對(duì)應(yīng)的第一分塊；響應(yīng)于第一分塊為邊界分塊，基于區(qū)域數(shù)據(jù)和第一分塊，確定待檢測(cè)點(diǎn)對(duì)應(yīng)的至少一個(gè)目標(biāo)邊界線段的信息；響應(yīng)于待檢測(cè)點(diǎn)的坐標(biāo)信息與任一目標(biāo)邊界線段的信息匹配，將任一目標(biāo)邊界線段對(duì)應(yīng)的參考區(qū)域作為候選區(qū)域；基于候選區(qū)域，確定待檢測(cè)點(diǎn)的第一所在區(qū)域。在此種過(guò)程中，基于邊界分塊確定的待檢測(cè)點(diǎn)對(duì)應(yīng)的邊界線段為全部邊界線段中的一部分，無(wú)需檢測(cè)全部邊界線段即可確定待檢測(cè)點(diǎn)的所在區(qū)域，計(jì)算量較小，區(qū)域檢測(cè)的效率較高。

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

本申請(qǐng)實(shí)施例涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種區(qū)域檢測(cè)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，越來(lái)越多的場(chǎng)景需要在平面中進(jìn)行區(qū)域檢測(cè)，以判斷某個(gè)點(diǎn)處于該平面的哪個(gè)區(qū)域中，進(jìn)而根據(jù)檢測(cè)到的區(qū)域的設(shè)定參數(shù)執(zhí)行后續(xù)操作。例如，在游戲場(chǎng)景中，需要檢測(cè)游戲角色的位置點(diǎn)處于當(dāng)前平面的哪個(gè)區(qū)域中，然后根據(jù)檢測(cè)到的區(qū)域設(shè)定的移動(dòng)方式，控制游戲角色進(jìn)行移動(dòng)。

相關(guān)技術(shù)中，預(yù)先存儲(chǔ)的區(qū)域數(shù)據(jù)為區(qū)域的矢量邊界信息，在區(qū)域檢測(cè)過(guò)程中，計(jì)算待檢測(cè)點(diǎn)與區(qū)域的矢量邊界信息對(duì)應(yīng)的邊界的交點(diǎn)，根據(jù)交點(diǎn)確定待檢測(cè)點(diǎn)的所處區(qū)域。在此種區(qū)域檢測(cè)的過(guò)程中，需要計(jì)算待檢測(cè)點(diǎn)與全部矢量邊界信息對(duì)應(yīng)的邊界的交點(diǎn)，計(jì)算量較大，區(qū)域檢測(cè)的效率較低。

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

本申請(qǐng)實(shí)施例提供了一種區(qū)域檢測(cè)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，可用于提高區(qū)域檢測(cè)的效率。所述技術(shù)方案如下：

一方面，本申請(qǐng)實(shí)施例提供了一種區(qū)域檢測(cè)方法，所述方法包括：

獲取目標(biāo)平面中的待檢測(cè)點(diǎn)的坐標(biāo)信息以及所述目標(biāo)平面對(duì)應(yīng)的區(qū)域數(shù)據(jù)，所述區(qū)域數(shù)據(jù)用于指示所述目標(biāo)平面中的邊界分塊與邊界線段的信息的對(duì)應(yīng)關(guān)系；

確定所述待檢測(cè)點(diǎn)在所述目標(biāo)平面中對(duì)應(yīng)的第一分塊；

響應(yīng)于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測(cè)點(diǎn)對(duì)應(yīng)的至少一個(gè)目標(biāo)邊界線段的信息；

響應(yīng)于所述待檢測(cè)點(diǎn)的坐標(biāo)信息與任一目標(biāo)邊界線段的信息匹配，將所述任一目標(biāo)邊界線段對(duì)應(yīng)的參考區(qū)域作為候選區(qū)域；

基于所述候選區(qū)域，確定所述待檢測(cè)點(diǎn)的第一所在區(qū)域。

另一方面，提供了一種區(qū)域檢測(cè)裝置，所述裝置包括：

獲取單元，用于獲取目標(biāo)平面中的待檢測(cè)點(diǎn)的坐標(biāo)信息以及所述目標(biāo)平面對(duì)應(yīng)的區(qū)域數(shù)據(jù)，所述區(qū)域數(shù)據(jù)用于指示所述目標(biāo)平面中的邊界分塊與邊界線段的信息的對(duì)應(yīng)關(guān)系；

第一確定單元，用于確定所述待檢測(cè)點(diǎn)在所述目標(biāo)平面中對(duì)應(yīng)的第一分塊；

第二確定單元，用于響應(yīng)于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測(cè)點(diǎn)對(duì)應(yīng)的至少一個(gè)目標(biāo)邊界線段的信息；

第三確定單元，用于響應(yīng)于所述待檢測(cè)點(diǎn)的坐標(biāo)信息與任一目標(biāo)邊界線段的信息匹配，將所述任一目標(biāo)邊界線段對(duì)應(yīng)的參考區(qū)域作為候選區(qū)域；

第四確定單元，用于基于所述候選區(qū)域，確定所述待檢測(cè)點(diǎn)的第一所在區(qū)域。

在一種可能實(shí)現(xiàn)方式中，所述區(qū)域數(shù)據(jù)包括邊界點(diǎn)的信息和邊界分塊對(duì)應(yīng)的線段索引數(shù)據(jù)；所述第二確定單元，用于響應(yīng)于所述第一分塊為邊界分塊，在所述區(qū)域數(shù)據(jù)中確定所述第一分塊對(duì)應(yīng)的線段索引數(shù)據(jù)；將所述第一分塊對(duì)應(yīng)的線段索引數(shù)據(jù)指向的至少一組邊界點(diǎn)的信息作為所述第一分塊對(duì)應(yīng)的至少一組邊界點(diǎn)的信息；基于所述第一分塊對(duì)應(yīng)的至少一組邊界點(diǎn)的信息，確定所述待檢測(cè)點(diǎn)對(duì)應(yīng)的至少一個(gè)目標(biāo)邊界線段的信息。