[發明專利]作用域相交檢測方法和用于作用域相交檢測的裝置

在審

• 申請號: 201510836314.X
• 申請日: 2015-11-26
• 公開（公告）號: CN106802789A
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 劉宇鑫;莊一嶸;梁潔;李江巍
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 許蓓

1.一種作用域相交檢測方法，其特征在于，包括：

獲取移動作用域上的檢測點在每一個物理幀的位置；

將所述移動作用域上的檢測點在相鄰物理幀的位置連接成路徑線段；

判斷所述路徑線段是否與目標作用域相交，如果相交，則移動作用域與目標作用域相交。

2.根據權利要求1所述的方法，其特征在于，其中，所述判斷所述路徑線段是否與目標作用域相交包括：

如果目標作用域的對角線的兩個端點在所述路徑線段所在直線的兩側，并且，所述路徑線段的兩個端點位于目標作用域任意一邊所在直線的兩側或者所述路徑線段的兩個端點位于目標作用域內部，則判定所述路徑線段與所述目標作用域相交。

3.根據權利要求1所述的方法，其特征在于，其中，所述判斷所述路徑線段是否與目標作用域相交包括：

如果所述路徑線段與所述目標作用域的任意一邊相交，或者，如果所述路徑線段的兩個端點均位于目標作用域內部，則判定所述路徑線段與所述目標作用域相交。

4.根據權利要求1所述的方法，其特征在于，在檢測到移動作用域與目標作用域發生碰撞后，將所述移動作用域上的檢測點在相鄰物理幀的位置連接成路徑線段。

5.根據權利要求1所述的方法，其特征在于，還包括：構建目標作用域的模型矩陣，其中，模型矩陣包括依據目標作用域的對角線構建的矩形模型矩陣。

6.根據權利要求1所述的方法，其特征在于，還包括：選取移動物體上的至少一個點并確定為檢測點。

7.根據權利要求5所述的方法，其特征在于，將移動作用域劃成為若干子區域，從移動作用域的各子區域中分別選取一個點確定為 檢測點。

8.一種用于作用域相交檢測的裝置，其特征在于，包括：

檢測點位置獲取模塊，用于獲取移動作用域上的檢測點在每一個物理幀的位置；

檢測點路徑生成模塊，用于將所述移動作用域上的檢測點在相鄰物理幀的位置連接成路徑線段；

作用域相交檢測模塊，用于判斷所述路徑線段是否與目標作用域相交，如果相交，則移動作用域與目標作用域相交。

9.根據權利要求8所述的裝置，其特征在于，所述作用域相交檢測模塊用于當目標作用域的對角線的兩個端點在所述路徑線段所在直線的兩側，并且，所述路徑線段的兩個端點位于目標作用域任意一邊所在直線的兩側或者所述路徑線段的兩個端點位于目標作用域內部時，判定所述路徑線段與所述目標作用域相交。

10.根據權利要求8所述的裝置，其特征在于，所述作用域相交檢測模塊用于當所述路徑線段與所述目標作用域的任意一邊相交時，或者，當所述路徑線段的兩個端點均位于目標作用域內部時，判定所述路徑線段與所述目標作用域相交。

11.根據權利要求8所述的裝置，其特征在于，還包括碰撞檢測模塊，用于檢測移動作用域與目標作用域是否發生碰撞；

檢測點路徑生成模塊用于在移動作用域與目標作用域發生碰撞后，將所述移動作用域上的檢測點在相鄰物理幀的位置連接成路徑線段。

12.根據權利要求8所述的裝置，其特征在于，還包括模型構建模塊，用于構建目標作用域的模型矩陣，其中，模型矩陣包括依據目標作用域的對角線構建的矩形模型矩陣。

13.根據權利要求8所述的裝置，其特征在于，還包括檢測點確定模塊，用于選取移動作用域上的至少一個點并確定為檢測點。

14.根據權利要求13所述的裝置，其特征在于，還包括劃分模塊，用于將移動作用域劃成為若干子區域，所述檢測點確定模塊用于從移動作用域的各子區域中分別選取一個點確定為檢測點。