[发明专利]一种用于多卫星传感器对地观测覆盖区域求并确认方法

权利要求书

1.一种用于多卫星传感器对地观测覆盖区域求并确认方法，其特征在于，包括以下步骤：

获得所有选定的卫星传感器对地观测的覆盖区域，对所述覆盖区域进行组合；

建立所述覆盖区域的外包矩形，判断每一组合中的外包矩形的位置关系；

根据所述外包矩形的位置关系判断覆盖区域的初始位置关系，所述初始位置关系包括相交、相离和包含：对于一组合内的覆盖区域A和覆盖区域B，如果覆盖区域A的外包矩形R_A和覆盖区域B的外包矩形R_B为相交关系，则判断覆盖区域A与覆盖区域B的位置关系为相交或相离；如果外包矩形R_A为被包含关系，从覆盖区域A的顶点发射水平或竖直的射线，通过判断射线与覆盖区域B的交点数量判断覆盖区域A与覆盖区域B的位置关系；若所有射线与覆盖区域B的交点数量都为1，则覆盖区域B包含覆盖区域A；若一部分射线与覆盖区域B的交点数量为1，另一部分射线与覆盖区域B的交点数量为0或2，则覆盖区域A与覆盖区域B相交；若所有射线与覆盖区域B的交点数量都为0或2，则覆盖区域A与覆盖区域B相离；

判断覆盖区域内是否存在未检测到的区域，将该未检测到的区域定义为内部空洞；

当某一组合内的覆盖区域均不存在内部空洞时：若某一组合内的覆盖区域的位置关系为相离，则继续计算下一个组合；若某一组合内的覆盖区域的位置关系为包含，则确定用于包含的覆盖区域为合并区域；若某一组合内的覆盖区域的位置关系为相交，则对组合内的覆盖区域进行交点计算，将交点记录在覆盖区域上，标记交点的标识；通过对带交点的覆盖区域进行遍历，确定覆盖区域的合并区域以及合并后出现的内部空洞；

当一组合的覆盖区域内存在内部空洞时，根据覆盖区域的位置关系判断内部空洞与覆盖区域的位置关系，进而初步判断并得到覆盖区域合并后产生的内部空洞区域；若覆盖区域的位置关系为相交，则对组合内的覆盖区域进行交点计算，将交点记录在覆盖区域上，标记交点的标识；通过对带交点的覆盖区域进行遍历，确定覆盖区域的合并区域以及合并后出现的内部空洞；若覆盖区域的位置关系为包含，确定用于包含的覆盖区域为合并区域，并根据内部空洞与覆盖区域的位置关系判断合并区域的内部空洞。

2.如权利要求1所述的用于多卫星传感器对地观测覆盖区域求并确认方法，其特征在于：所述判断外包矩形的位置关系包括以下步骤：

设一组合内包括覆盖区域A和覆盖区域B，建立覆盖区域A的外包矩形R_A和覆盖区域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))}(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)}(3)，条件{(y_A>y_B；(y_A-h_A)>y_B)}(4)，条件{(x_A>x_B；(x_B+w_B)<x_A)}(5)，和条件{(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相交。