[发明专利]一种覆盖区域求交的确认方法及系统

权利要求书

1.一种覆盖区域求交的确认方法，其特征在于，至少包括：

获得覆盖区域A和覆盖区域B；

判断所述覆盖区域A与所述覆盖区域B的位置关系；

若所述覆盖区域A与所述覆盖区域B的位置关系为包含，获得被包含区域为相交区域；

若所述覆盖区域A与所述覆盖区域B的位置关系为相交，基于交点获得所述覆盖区域A和所述覆盖区域B的相交区域。

2.如权利要求1所述的方法，其特征在于，所述判断所述覆盖区域A与所述覆盖区域B的位置关系，具体包括：

获得所述覆盖区域A的外包矩形R_A和所述覆盖区域B的外包矩形R_B；

判断所述外包矩形R_A与所述外包矩形R_B的位置关系；

根据所述外包矩形R_A与所述外包矩形R_B的位置关系判断所述覆盖区域A与所述覆盖区域B的位置关系。

3.如权利要求2所述的方法，其特征在于，所述判断所述外包矩形R_A与所述外包矩形R_B的位置关系，具体包括：

若满足条件{(x_A<x_B；(x_A+w_A)>(x_B+w_B))且(y_A>y_B；(y_A-h_A)<(y_B-h_B))}(1)，则所述外包矩形R_A包含所述外包矩形R_B；其中，x_A为所述外包矩形R_A左上角坐标的横坐标，y_A为所述外包矩形R_A左上角坐标的纵坐标，w_A为R_A的水平长度，h_A为R_A的竖直长度，x_B为所述外包矩形R_B左上角坐标的横坐标，y_B为所述外包矩形R_B左上角坐标的纵坐标，w_B为R_B的水平长度，h_B为R_B的竖直长度；

若满足条件{(x_A>x_B；(x_A+w_A)<(x_B+w_B))且(y_A<y_B；(y_A-h_A)>(y_B-h_B))}(2)，则所述外包矩形R_B包含所述外包矩形R_A；

若满足条件{(x_A<x_B；(x_A+w_A)<x_B)且(y_A<y_B；y_A<(y_B-h_B))}(3)或条件{(x_A<x_B；(x_A+w_A)<x_B)且(y_A>y_B；(y_A-h_A)>y_B)}(4)或条件{(x_A>x_B；(x_B+w_B)<x_A)且(y_A<y_B；(y_B-h_B)>y_A)}(5)或条件{(x_A>x_B；(x_B+w_B)<x_A)且(y_A>y_B；(y_B-h_B)>y_A)}(6)，则所述外包矩形R_A和所述外包矩形R_B相离；

若所述条件(1)、条件(2)、条件(3)、条件(4)、条件(5)和条件(6)均不满足，则所述外包矩形R_A和所述外包矩形R_B相交；

所述根据所述外包矩形R_A与所述外包矩形R_B的位置关系判断所述覆盖区域A与所述覆盖区域B的位置关系，具体包括：

如果所述外包矩形R_A为被包含关系或相交关系，从所述覆盖区域A的顶点发射水平或竖直的射线，通过判断所述射线与所述覆盖区域B的交点数量判断所述覆盖区域A与所述覆盖区域B的位置关系；

若所有射线与所述覆盖区域B的交点数量都为1，则所述覆盖区域B包含所述覆盖区域A；

若一部分射线与所述覆盖区域B的交点数量为1，另一部分射线与所述覆盖区域B的交点数量为0和/或2，则所述覆盖区域A与所述覆盖区域B相交。