[发明专利]一种位图冲突检测的方法及系统

权利要求书

1、一种位图冲突检测的方法，其特征在于，包括：

根据需要进行位图冲突检测的第一位图和第二位图的至少一对对应的坐标值的大小，判断所述第一位图和第二位图发生位图冲突的情况。

2、根据权利要求1所述的位图冲突检测的方法，其特征在于，所述方法进一步包括：

A.查找到需要进行位图冲突检测的第一位图和第二位图的两条相邻边上的至少一对对应的坐标点；

B.比较所述至少一对对应的坐标点的纵坐标值和/或横坐标值的大小，以及结合所述至少一对对应的坐标点的方位，判断所述第一位图和第二位图是否发生冲突。

3、根据权利要求2所述的位图冲突检测的方法，其特征在于，所述坐标为由原点开始，由左至右的横向坐标值增大，由上至下的纵向坐标值增大；在所述步骤B中，判断所述第一位图和第二位图是否发生冲突包括：

(1)当第一位图位于第二位图的左边时，所述第一位图靠近第二位图的纵向边上的任意一点的横坐标值小于第二位图靠近第一位图的纵向边上的任意一点的横坐标值时，所述第一位图与第二位图不发生冲突；和/或，

(2)当第一位图位于第二位图的右边时，所述第一位图靠近第二位图的纵向边上的任意一点的横坐标值大于第二位图靠近第一位图的纵向边上的任意一点的横坐标值时，所述第一位图与第二位图不发生冲突；和/或，

(3)当第一位图位于第二位图的上边时，所述第一位图靠近第二位图的横向边上的任意一点的纵坐标值小于第二位图靠近第一位图的横向边上的任意一点的纵坐标值时，所述第一位图与第二位图不发生冲突；和/或，

(4)当第一位图位于第二位图的下边时，所述第一位图靠近第二位图的横向边上的任意一点的纵坐标值大于第二位图靠近第一位图的横向边上的任意一点的纵坐标值时，所述第一位图与第二位图不发生冲突。

4、根据权利要求3所述的位图冲突检测的方法，其特征在于，当判断所述第一位图和第二位图都不满足(1)、(2)、(3)、(4)中任意一项，则判断所述第一位图和第二位图发生冲突。

5、根据权利要求3所述的位图冲突检测的方法，其特征在于，在(1)或(2)中所述第一位图靠近第二位图的纵向边上的任意一点是第一位图靠近第二位图的纵向边上的其中一个端点；所述第二位图靠近第一位图的纵向边上的任意一点是第二位图靠近第一位图的纵向边上的其中一个端点；

在(3)或(4)中所述第一位图靠近第二位图的横向边上的任意一点是所述第一位图靠近第二位图的横向边上的其中一个端点；所述第二位图靠近第一位图的横向边上的任意一点是第二位图靠近第一位图的横向边上的其中一个端点。

6、根据权利要求4所述的位图冲突检测的方法，其特征在于，当判断所述第一位图和第二位图发生冲突之后，所述步骤B之后还包括：

C.通过比较第一位图和第二位图的至少一对对角的坐标点的纵坐标值和横坐标值的大小，获取所述第一位图和第二位图发生冲突的区域的至少一对对角顶点的坐标值，以确定所述第一位图和第二位图发生冲突的区域。