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

说明书

技术领域

本发明涉及作用域相交检测领域，特别涉及一种作用域相交检测方法和用于作用域相交检测的装置。

背景技术

现有技术中，对移动作用域进行作用域相交检测主要是基于对移动作用域上的点进行检测，即将移动作用域上的检测点在每一个物理帧的位置与目标作用域的判定区域的关系进行处理及检测的，当且仅当检测点进入目标作用域的判定区域时，判定为产生作用域相交事件。

当作用域高速移动或系统帧率较低时，可能会发生没有准确检测出作用域相交的情况。如图1所示，移动作用域12沿直线运动并穿过目标作用域14。检测点Af1和检测点Af2分别为移动作用域12的检测点A在相邻两个物理帧f1和f2的位置。虽然移动作用域12与目标作用域14实际相交，但是由于两个检测点并未落在目标作用域14的判定区域内，因此按照现行的作用域相交检测方法无法检测出该作用域相交事件。

发明内容

本发明实施例所要解决的一个技术问题是：在作用域高速移动或系统帧率较低的情况下，如何准确地检测出作用域相交事件。

根据本发明实施例的第一个方面，提供了一种作用域相交检测方法，包括：获取移动作用域上的检测点在每一个物理帧的位置；将移动作用域上的检测点在相邻物理帧的位置连接成路径线段；判断路径线段是否与目标作用域相交，如果相交，则移动作用域与目标作用域相交。

在一个实施例中，判断路径线段是否与目标作用域相交包括：如 果目标作用域的对角线的两个端点在路径线段所在直线的两侧，并且，路径线段的两个端点位于目标作用域任意一边所在直线的两侧或者路径线段的两个端点位于目标作用域内部，则判定路径线段与目标作用域相交。

在一个实施例中，判断路径线段是否与目标作用域相交包括：如果路径线段与目标作用域的任意一边相交，或者，如果路径线段的两个端点均位于目标作用域内部，则判定路径线段与目标作用域相交。

在一个实施例中，在检测到移动作用域与目标作用域发生碰撞后，将所述移动作用域上的检测点在相邻物理帧的位置连接成路径线段。

在一个实施例中，方法还包括：构建目标作用域的模型矩阵，其中，模型矩阵包括依据目标作用域的对角线构建的矩形模型矩阵。

在一个实施例中，方法还包括：选取移动作用域上的至少一个点并确定为检测点。

在一个实施例中，将移动作用域划成为若干子区域，从移动作用域的各子区域中分别选取一个点确定为检测点。

根据本发明实施例的第二个方面，提供一种用于作用域相交检测的装置，其特征在于，包括：检测点位置获取模块，用于获取移动作用域上的检测点在每一个物理帧的位置；检测点路径生成模块，用于将移动作用域上的检测点在相邻物理帧的位置连接成路径线段；作用域相交检测模块，用于判断路径线段是否与目标作用域相交，如果相交，则移动作用域与目标作用域产生作用域相交。

在一个实施例中，作用域相交检测模块用于当目标作用域的对角线的两个端点在路径线段所在直线的两侧，并且，路径线段的两个端点位于目标作用域任意一边所在直线的两侧或者路径线段的两个端点位于目标作用域内部时，判定路径线段与目标作用域相交。

在一个实施例中，作用域相交检测模块用于当路径线段与目标作用域的任意一边相交时，或者，当路径线段的两个端点均位于目标作用域内部时，判定路径线段与目标作用域相交。

在一个实施例中，装置还包括碰撞检测模块，用于检测移动作用 域与目标作用域是否相交；检测点路径生成模块用于在移动作用域与目标作用域相交后，将所述移动作用域上的检测点在相邻物理帧的位置连接成路径线段。

在一个实施例中，装置还包括模型构建模块，用于构建目标作用域的模型矩阵，其中，模型矩阵包括依据目标作用域的对角线构建的矩形模型矩阵。

在一个实施例中，装置还包括检测点确定模块，用于选取移动作用域上的至少一个点并确定为检测点。

在一个实施例中，装置还包括划分模块，用于将移动作用域划成为若干子区域，检测点确定模块用于从移动作用域的各子区域中分别选取一个点确定为检测点。

本发明通过对离散的检测点进行连续处理，根据连续处理得到的路径线段对目标作用域进行作用域相交检测，对帧率的依赖较低，在作用域高速移动或系统帧率较低的情况下，也能够准确地检测出作用域相交事件。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明