[发明专利]作用域相交检测方法和用于作用域相交检测的装置

权利要求书

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所述的装置，其特征在于，还包括划分模块，用于将移动作用域划成为若干子区域，所述检测点确定模块用于从移动作用域的各子区域中分别选取一个点确定为检测点。