一种矩形图形识别散列定位方法技术

本发明专利技术提供了一种矩形图形识别散列定位方法，在出现图形数量巨大时时能够快速识别矩形图形实现定位，执行效率高，适用广泛，获取屏幕的矩形图形库中矩形图形的数量；获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从大到小的顺序排列并分别以线性表的形式表示；取得点击的点的坐标；采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的矩形个数。

【技术实现步骤摘要】
【专利摘要】本专利技术提供了，在出现图形数量巨大时时能够快速识别矩形图形实现定位，执行效率高，适用广泛，获取屏幕的矩形图形库中矩形图形的数量；获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从大到小的顺序排列并分别以线性表的形式表示；取得点击的点的坐标；采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的矩形个数。【专利说明】-种矩形图形识别散列定位方法
本专利技术设及数据结构
，具体为。
技术介绍
目前，很多应用软件需要进行可见即可得的设计方式，例如在设计过程中需要画 出很多图形，运些图形都是不同大小的矩形，它们代表着不同类型的数据或者作用。譬如在 触摸屏中，当用户需要选择某个图形进行某种操作的时候需要点击该图形所占据的区域， 而系统需要马上判断是否点击了某个图形并且识别是哪个图形被选择W便进行下一步处 理。所W，如何迅速识别是哪个图形被选择并且定位读取该图形的相关数据信息成为非常 重要的问题。尤其在图形数量非常巨大的情况下，相关计算需要处理的数据量非常巨大，执 行效率低下;其次，在很多如何识别图形是否被选择的方法中，存在使用背景色相区别的方 法。在运种方法中，各个图形的背景颜色不同，用户选取某个区域之后，系统根据被点击区 域的背景颜色进行判断哪个图形被选择。该方法只适合于某些图形背景颜色不同的场合， 如在地图上进行选择区域，适用范围较小。
技术实现思路
针对上述问题，本专利技术提供了，在出现图形数量 巨大时时能够快速识别矩形图形实现定位，执行效率高，适用广泛。 其技术方案是运样的：，用于屏幕的矩形区域操 作选择，其特征在于： 步骤A1:获取屏幕的矩形图形库中矩形图形的数量； 步骤A2:获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标； 步骤A3:将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从 大到小的顺序排列，并分别W线性表的形式表示；[000引步骤A4:取得点击的点的坐标； 步骤A5:采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个 矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形； 步骤A6:经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的 矩形个数，当剩余的矩形的个数为1时表示所选的点唯一落在运一矩形内即选择运一矩形 区域，当剩余的矩形的个数大于1时则选取剩余的矩形中最上层的矩形作为所选的点坐落 的矩形即选择该矩形区域，当剩余的矩形的个数小于1时则表示没有任何一个矩形区域被 选中。 其进一步的，选取矩形图形库每个矩形的左上角的X轴和Y轴坐标和右下角的X轴 和Y轴坐标，其比较方法如下： 步骤B1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左上角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左上角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左上角的X轴坐标大于所选取点的X坐标的矩形； 步骤B2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的左上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的左上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除左上角的Y轴坐标大于所选取点的Y坐标的矩形； 步骤B3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右下角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右下角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右下角的X轴坐标小于所选取点的X坐标的矩形； 步骤B4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的右下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的右下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除右下角的Y轴坐标小于所选取点的Y坐标的矩形； 步骤B1、步骤B2、步骤B3、步骤B4的进行次序可W两两互换； 其进一步的，选取矩形图形库每个矩形的左下角的X轴和Y轴坐标和右上角的X轴 和Y轴坐标，其比较方法如下：[001引步骤C1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左下角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左下角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左下角的X轴坐标大于所选取点的X坐标的矩形； 步骤C2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的左下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的左下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除左下角的Y轴坐标小于所选取点的Y坐标的矩形； 步骤C3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右上角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右上角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右上角的X轴坐标小于所选取点的X坐标的矩形； 步骤C4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的右上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的右上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除右上角的Y轴坐标大于所选取点的Y坐标的矩形； 步骤C1、步骤C2、步骤C3、步骤C4的进行的次序可W两两互换。 本专利技术的有益效果是:在很多如何识别图形是否被选择的方法中，存在使用背景 色相区别的方法。在运种方法中，各个图形的背景颜色不同，用户使用鼠标点击某个区域之 后，系统根据被点击区域的背景颜色进行判断哪个图形被选择。该方法只适合于某些图形 背景颜色不同的场合，如在地图上进行选择区域。本专利技术的方法可W有效解决该方法不能 广泛使用的问题。 在本专利技术提出的运种方法中，由于采用了集合相减、淘汰的总体思路，无需每一个 图形的信息都进行详细地比较，所W大大加快了识别的速度和效率。在进行集合相减过程 之前，本方法使用了二分查找的思路，使得定位速度大幅度提高。 采用其他传统的散列函数识别实际点击的矩形区域时计算得到的存储地址不是 连续的，必然存在存储空间的极大浪费，而本专利技术提出的散列函数需要的实际存储空间的 大小是确定的，就是现有矩形的个数，所W该方案能大幅度提高有限的存储空间的利用率， 而且每次计算结果不会产生冲突现象。【附图说明】 图1为本专利技术的屏幕上的矩形图片分布的示例图； 图2为本专利技术的坐标系的示意图。【具体实施方式】 W下结合附图对本专利技术做进一步说明。 -种矩形图形识别散列定位方法，用于屏幕的矩形区域操作选择，其特征在于： 步骤A1:获取屏幕的矩形图形库中矩形图形的数量； 步骤A2:获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标； 步骤A3:将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从 大到小的顺序排列，并分别W线性表的形式表示； 步骤A4:取得点击的点的坐标； 步骤A5:采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个 矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点本文档来自技高网...

【技术保护点】
一种矩形图形识别散列定位方法，用于屏幕的矩形区域操作选择，其特征在于：步骤A1：获取屏幕的矩形图形库中矩形图形的数量；步骤A2：获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；步骤A3：将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从大到小的顺序排列，并分别以线性表的形式表示；步骤A4：取得点击的点的坐标；步骤A5：采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；步骤A6：经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的矩形个数，当剩余的矩形的个数为1时表示所选的点唯一落在这一矩形内即选择这一矩形区域，当剩余的矩形的个数大于1时则选取剩余的矩形中位于最上层的矩形作为所选的点作落的矩形即选择该矩形区域，当剩余的矩形的个数小于1时则表示没有矩形区域被选中。

【技术特征摘要】

【专利技术属性】
技术研发人员：高振栋，张春燕，吴丽，
申请(专利权)人：无锡科技职业学院，
类型：发明
国别省市：江苏;32