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

有效

• 申請?zhí)枺?/td>: 202010432605.3
• 申請日: 2020-05-20
• 公開（公告）號: CN111603772B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設計）人: 周小星
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張所明

1.一種區(qū)域檢測方法，其特征在于，所述方法包括：

獲取目標平面中的待檢測點的坐標信息以及所述目標平面對應的區(qū)域數(shù)據(jù)，所述區(qū)域數(shù)據(jù)用于指示所述目標平面中的邊界分塊與所述目標平面中的參考區(qū)域的邊界線段的信息的對應關系，所述邊界分塊為所述目標平面中與所述邊界線段相交的分塊，所述參考區(qū)域為對所述目標平面中原有的初始區(qū)域進行處理得到的凸多邊形的區(qū)域，任一初始區(qū)域對應至少一個參考區(qū)域；

確定所述待檢測點在所述目標平面中對應的第一分塊；

響應于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測點對應的至少一個目標邊界線段的信息；

響應于所述待檢測點的坐標信息與任一目標邊界線段的信息匹配，將所述任一目標邊界線段對應的參考區(qū)域作為候選區(qū)域；

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

2.根據(jù)權利要求1所述的方法，其特征在于，所述區(qū)域數(shù)據(jù)包括邊界點的信息和邊界分塊對應的線段索引數(shù)據(jù)；所述響應于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測點對應的至少一個目標邊界線段的信息，包括：

響應于所述第一分塊為邊界分塊，在所述區(qū)域數(shù)據(jù)中確定所述第一分塊對應的線段索引數(shù)據(jù)；

將所述第一分塊對應的線段索引數(shù)據(jù)指向的至少一組邊界點的信息作為所述第一分塊對應的至少一組邊界點的信息；

基于所述第一分塊對應的至少一組邊界點的信息，確定所述待檢測點對應的至少一個目標邊界線段的信息。

3.根據(jù)權利要求1所述的方法，其特征在于，所述目標平面中的邊界分塊包括滿足切分條件的目標邊界分塊，所述目標邊界分塊包括子塊；所述區(qū)域數(shù)據(jù)包括邊界點的信息、邊界分塊對應的線段索引數(shù)據(jù)和所述目標邊界分塊中的子塊對應的子塊索引數(shù)據(jù)；

所述響應于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測點對應的至少一個目標邊界線段的信息，包括：

響應于所述第一分塊為目標邊界分塊，確定所述待檢測點在所述第一分塊中對應的目標子塊；

在所述區(qū)域數(shù)據(jù)中確定所述目標子塊對應的子塊索引數(shù)據(jù)；

將所述目標子塊對應的子塊索引數(shù)據(jù)指向的線段索引數(shù)據(jù)作為所述目標子塊對應的線段索引數(shù)據(jù)；

將所述目標子塊對應的線段索引數(shù)據(jù)指向的至少一組邊界點的信息作為所述目標子塊對應的至少一組邊界點的信息；

基于所述目標子塊對應的至少一組邊界點的信息，確定所述待檢測點對應的至少一個目標邊界線段的信息。

4.根據(jù)權利要求1所述的方法，其特征在于，所述任一目標邊界線段的信息包括一組目標邊界點的坐標信息和標準區(qū)域符號值；所述響應于所述待檢測點的坐標信息與任一目標邊界線段的信息匹配，將所述任一目標邊界線段對應的參考區(qū)域作為候選區(qū)域之前，所述方法還包括：

對于至少一個目標邊界線段中的任一目標邊界線段，基于所述任一目標邊界線段的信息中的一組目標邊界點的坐標信息和所述待檢測點的坐標信息，計算所述待檢測點對應的區(qū)域符號值；

響應于所述待檢測點對應的區(qū)域符號值與所述任一目標邊界線段的信息中的標準區(qū)域符號值的乘積為非負值，確定所述待檢測點的坐標信息與所述任一目標邊界線段的信息匹配。

5.根據(jù)權利要求2所述的方法，其特征在于，所述響應于所述第一分塊為邊界分塊，基于所述區(qū)域數(shù)據(jù)和所述第一分塊，確定所述待檢測點對應的至少一個目標邊界線段的信息之前，所述方法還包括：

獲取目標平面中的參考區(qū)域的邊界點的信息；

基于所述參考區(qū)域的邊界點的信息，確定所述參考區(qū)域的邊界線段的線段索引數(shù)據(jù)，任一邊界線段的線段索引數(shù)據(jù)用于指向構成所述任一邊界線段的信息的一組邊界點的信息；

對所述目標平面進行分塊處理，將與所述參考區(qū)域的邊界線段相交的分塊作為邊界分塊，確定所述邊界分塊對應的邊界線段；

基于所述邊界分塊對應的邊界線段，在所述參考區(qū)域的邊界線段的線段索引數(shù)據(jù)中確定所述邊界分塊對應的線段索引數(shù)據(jù)；

基于所述邊界點的信息和所述邊界分塊對應的線段索引數(shù)據(jù)，構成所述目標平面對應的區(qū)域數(shù)據(jù)。