一种位图冲突检测的方法及系统技术方案

本发明专利技术公开了一种位图冲突检测的方法，包括：根据需要进行位图冲突检测的第一位图和第二位图的至少一对对应的坐标值的大小，判断所述第一位图和第二位图发生位图冲突的情况。优选的是，查找到需要进行位图冲突检测的第一位图和第二位图的两条相邻边上的至少一对对应的坐标点；比较所述至少一对对应的坐标点的纵坐标值和／或横坐标值的大小，以及结合所述至少一对对应的坐标点的方位，判断所述第一位图和第二位图是否发生冲突。相应地，本发明专利技术还提供一种位图冲突检测的系统。借此，本发明专利技术可提高位图冲突检测的效率及简便性。

【技术实现步骤摘要】

本专利技术涉及图像领域，尤其涉及一种位图冲突检测的方法及系统。
技术介绍
图像是人们常见的一种图形表达方式，它用数字任意描述像素点、强度和 颜色。图像描述信息文件存储量较大，所描述对象在縮放过程中会损失细节或 产生锯齿。在显示方面它是将对象以一定的分辨率分辨以后，将每个点的色彩 信息以数字化方式呈现，可直接快速在屏幕上显示。分辨率和灰度是影响显示 的主要参数。图像适用于表现含有大量细节，如明暗变化、场景复杂、轮廓色 彩丰富的对象，如照片、绘图等，通过图像软件可进行复杂图像的处理以得 到更清晰的图像或产生特殊效果。而位图亦称为点阵图像或绘制图像，是由称作像素(图片元素)的单个点 组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时，可以 看见赖以构成整个图像的无数单个方块，所以位图其整体外形可以看做是一个 矩形。扩大位图尺寸的效果是增多单个像素，从而使线条和形状显得参差不齐。 然而，如果从稍远的位置观看它，位像的颜色和形状又显得是连续的，呈 矩形状，所以位图其整体外形可以看做是一个矩形。位图对于一些屏幕的显示 有重要的意义。当存在多个位图显示的情况下，在优化显示效果的需求下，研 究人员通常需要对位图是否发生冲突进行检测。所谓位图冲突就是两个位图在 显示同一个坐标中，是否存在重叠的部分。如图1所示，在同一坐标中包括两 个位图，位图IO和位图11重叠在一起，产生了冲突的现象。在现有技术中对 两个位图是否产生冲突的检测方法，将位图10的4个顶点分别判断是否在另外一个位图11内，如果存在一个就可以判定两个位图冲突。假设a、 b、 c、 d 、 e 、 f的坐标值分别为(x,，》)、(x2,y2)、 (x3,y3)、 (x4,y4)、 (x5，y5) 、 (x6,y6)。如判 断顶点c是否在顶点a、 b所在的位图中必须满足的条件是x3>=Xl&&x3=< x2&&y3〉=y"&&"代表并且的意思。而进一步的对两个位图冲突区域的计算则是分别采用4个顶点的坐标值进行判断，算法复杂度较高， 这对系统在位图冲突区域的计算要求较高，增加了系统的负荷。综上可知，现有的位图冲突检测在实际使用上，显然存在不便与缺陷，所 以有必要加以改进。
技术实现思路
针对上述的缺陷，本专利技术的目的在于提供一种位图冲突检测的方法及系 统，以提高位图冲突检测的效率及简便性。为了实现上述目的，本专利技术提供了一种位图冲突检测的方法，根据需要进行位图冲突检测的第一位图和第二位图的至少一对对应的坐 标值的大小，判断所述第一位图和第二位图发生位图冲突的情况。根据本专利技术的位图冲突检测的方法，进一步包括A. 查找到需要进行位图冲突检测的第一位图和第二位图的两条相邻边上的至少一对对应的坐标点；B. 比较所述至少一对对应的坐标点的纵坐标值和/或横坐标值的大小，以及结合所述至少一对对应的坐标点的方位，判断所述第一位图和第二位图是否 发生冲突。根据本专利技术的位图冲突检测的方法，所述坐标为由原点开始，由左至右的横向坐标值增大，由上至下的纵向坐标值增大；在所述步骤B中，判断所述第一位图和第二位图是否发生冲突包括(1) 当第一位图位于第二位图的左边时，所述第一位图靠近第二位图的 纵向边上的任意一点的橫坐标值小于第二位图靠近第一位图的纵向边上的任意一点的横坐标值时，所述第一位图与第二位图不发生冲突；和/或，(2) 当第一位图位于第二位图的右边时，所述第一位图靠近第二位图的 纵向边上的任意一点的横坐标值大于第二位图靠近第一位图的纵向边上的任 意一点的横坐标值时，所述第一位图与第二位图不发生冲突；和/或，(3) 当第一位图位于第二位图的上边时，所述第一位图靠近第二位图的 横向边上的任意一点的纵坐标值小于第二位图靠近第一位图的横向边上的任 意一点的纵坐标值时，所述第一位图与第二位图不发生冲突；和/或，(4) 当第一位图位于第二位图的下边时，所述第一位图靠近第二位图的6横向边上的任意一点的纵坐标值大于第二位图靠近第一位图的横向边上的任 意一点的纵坐标值时，所述第一位图与第二位图不发生冲突。根据本专利技术的位图冲突检测的方法，当判断所述第一位图和第二位图都不满足(1) 、 (2) 、 (3) 、 (4)中任意一项，则判断所述第一位图和第二位图发生冲突。根据本专利技术的位图冲突检测的方法，在(1)或(2)中所述第一位图靠近 第二位图的纵向边上的任意一点是第一位图靠近第二位图的纵向边上的其中 一个端点；所述第二位图靠近第一位图的纵向边上的任意一点是第二位图靠近 第一位图的纵向边上的其中一个端点；在(3)或(4)中所述第一位图靠近第二位图的横向边上的任意一点是所 述第一位图靠近第二位图的横向边上的其中 一个端点；所述第二位图靠近第一 位图的横向边上的任意一点是第二位图靠近第一位图的横向边上的其中一个一山Jt*怖点。根据本专利技术的位图冲突检测的方法，当判断所述第一位图和第二位图发生 冲突之后，所述步骤B之后还包括C.通过比较第一位图和第二位图的至少一对对角的坐标点的纵坐标值和 横坐标值的大小，获取所述第一位图和第二位图发生冲突的区域的至少一对对 角顶点的坐标值，以确定所述第一位图和第二位图发生冲突的区域。根据本专利技术的位图冲突检测的方法，在所述步骤C中包括(5) 比较所述第一位图和第二位图的两左纵向边上的上端点的坐标点的 横坐标值和纵坐标值，取最大值作为所述第一位图和第二位图发生冲突的区域 的一个顶点的横坐标值和纵坐标值；(6) 比较所述第一位图和第二位图的两下横向边上的右端点的横坐标值 和纵向坐标值，取最小值作为所述第一位图和第二位图发生冲突的区域的另一 个对角顶点的横坐标值和纵向坐标值；由(5) 、 (6)中确定的两个坐标点确 定所述第一位图和第二位图发生冲突的区域；和/或(7) 比较所述第一位图和第二位图的两右纵向边上的上端点的横坐标值， 取最小值作为所述第一位图和第二位图发生冲突的区域的一个顶点的横坐标 值；比较所述第一位图和第二位图的两右纵向边上的上端点的纵坐标值，取最 大值作为所述第一位图和第二位图发生冲突的区域的一个顶点的纵坐标值；7(8)比较所述第一位图和第二位图的两下横向边上的左端点的横坐标值， 取最大值作为所述第一位图和第二位图发生冲突的区域的另一个对角顶点的 橫坐标值；比较所述第一位图和第二位图的两下横向边上的左端点的纵坐标 值，取最小值作为所述第一位图和第二位图发生冲突的区域的另一个对角顶点 的纵坐标值；由(7) 、 (8)中确定的两个坐标点确定所述第一位图和第二位 图发生冲突的区域。为了实现上述另一专利技术目的，本专利技术进一步提供了一种位图冲突检测的系 统，包括判断模块，用于根据需要进行位图冲突检测的第一位图和第二位图的至少 一对对应的坐标值的大小，判断所述第一位图和第二位图发生位图冲突的情 况。根据本专利技术的位图冲突检测的系统，所述判断模块包括查找模块，用于查找到需要进行位图冲突检测的第一位图和第二位图的两 条相邻边上的至少一对对应的坐标点；比较模块，用于比较所述至少一对对应的坐标点的纵坐标值和/或横坐标 值的大小，以及结合所述至少一对对应的坐标点的方位，判断所述第一位图和 第二位图是否发生冲突。根据本文档来自技高网...

【技术保护点】
一种位图冲突检测的方法，其特征在于，包括：　根据需要进行位图冲突检测的第一位图和第二位图的至少一对对应的坐标值的大小，判断所述第一位图和第二位图发生位图冲突的情况。

【技术特征摘要】

【专利技术属性】
技术研发人员：王士猛，
申请(专利权)人：康佳集团股份有限公司，
类型：发明
国别省市：94[中国|深圳]