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

一种矩形图形识别散列定位方法
【专利摘要】本发明提供了一种矩形图形识别散列定位方法，在出现图形数量巨大时时能够快速识别矩形图形实现定位，执行效率高，适用广泛，获取屏幕的矩形图形库中矩形图形的数量；获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从大到小的顺序排列并分别以线性表的形式表示；取得点击的点的坐标；采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的矩形个数。
【专利说明】
-种矩形图形识别散列定位方法
技术领域
[0001] 本发明设及数据结构技术领域，具体为一种矩形图形识别散列定位方法。
【背景技术】
[0002] 目前，很多应用软件需要进行可见即可得的设计方式，例如在设计过程中需要画 出很多图形，运些图形都是不同大小的矩形，它们代表着不同类型的数据或者作用。譬如在 触摸屏中，当用户需要选择某个图形进行某种操作的时候需要点击该图形所占据的区域， 而系统需要马上判断是否点击了某个图形并且识别是哪个图形被选择W便进行下一步处 理。所W，如何迅速识别是哪个图形被选择并且定位读取该图形的相关数据信息成为非常 重要的问题。尤其在图形数量非常巨大的情况下，相关计算需要处理的数据量非常巨大，执 行效率低下;其次，在很多如何识别图形是否被选择的方法中，存在使用背景色相区别的方 法。在运种方法中，各个图形的背景颜色不同，用户选取某个区域之后，系统根据被点击区 域的背景颜色进行判断哪个图形被选择。该方法只适合于某些图形背景颜色不同的场合， 如在地图上进行选择区域，适用范围较小。

【发明内容】

[0003] 针对上述问题，本发明提供了一种矩形图形识别散列定位方法，在出现图形数量 巨大时时能够快速识别矩形图形实现定位，执行效率高，适用广泛。
[0004] 其技术方案是运样的：一种矩形图形识别散列定位方法，用于屏幕的矩形区域操 作选择，其特征在于：
[0005] 步骤A1:获取屏幕的矩形图形库中矩形图形的数量；
[0006] 步骤A2:获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；
[0007] 步骤A3:将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从 大到小的顺序排列，并分别W线性表的形式表示；
[000引步骤A4:取得点击的点的坐标；
[0009] 步骤A5:采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个 矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；
[0010] 步骤A6:经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的 矩形个数，当剩余的矩形的个数为1时表示所选的点唯一落在运一矩形内即选择运一矩形 区域，当剩余的矩形的个数大于1时则选取剩余的矩形中最上层的矩形作为所选的点坐落 的矩形即选择该矩形区域，当剩余的矩形的个数小于1时则表示没有任何一个矩形区域被 选中。
[0011] 其进一步的，选取矩形图形库每个矩形的左上角的X轴和Y轴坐标和右下角的X轴 和Y轴坐标，其比较方法如下：
[0012] 步骤B1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左上角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左上角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左上角的X轴坐标大于所选取点的X坐标的矩形；
[0013] 步骤B2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的左上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的左上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除左上角的Y轴坐标大于所选取点的Y坐标的矩形；
[0014] 步骤B3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右下角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右下角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右下角的X轴坐标小于所选取点的X坐标的矩形；
[0015] 步骤B4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的右下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的右下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除右下角的Y轴坐标小于所选取点的Y坐标的矩形；
[0016] 步骤B1、步骤B2、步骤B3、步骤B4的进行次序可W两两互换；
[0017] 其进一步的，选取矩形图形库每个矩形的左下角的X轴和Y轴坐标和右上角的X轴 和Y轴坐标，其比较方法如下：
[001引步骤C1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左下角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左下角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左下角的X轴坐标大于所选取点的X坐标的矩形；
[0019] 步骤C2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的左下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的左下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除左下角的Y轴坐标小于所选取点的Y坐标的矩形；
[0020] 步骤C3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右上角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右上角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右上角的X轴坐标小于所选取点的X坐标的矩形；
[0021] 步骤C4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的右上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的右上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除右上角的Y轴坐标大于所选取点的Y坐标的矩形；
[0022] 步骤C1、步骤C2、步骤C3、步骤C4的进行的次序可W两两互换。
[0023] 本发明的有益效果是:在很多如何识别图形是否被选择的方法中，存在使用背景 色相区别的方法。在运种方法中，各个图形的背景颜色不同，用户使用鼠标点击某个区域之 后，系统根据被点击区域的背景颜色进行判断哪个图形被选择。该方法只适合于某些图形 背景颜色不同的场合，如在地图上进行选择区域。本发明的方法可W有效解决该方法不能 广泛使用的问题。
[0024] 在本发明提出的运种方法中，由于采用了集合相减、淘汰的总体思路，无需每一个 图形的信息都进行详细地比较，所W大大加快了识别的速度和效率。在进行集合相减过程 之前，本方法使用了二分查找的思路，使得定位速度大幅度提高。
[0025] 采用其他传统的散列函数识别实际点击的矩形区域时计算得到的存储地址不是 连续的，必然存在存储空间的极大浪费，而本发明提出的散列函数需要的实际存储空间的 大小是确定的，就是现有矩形的个数，所W该方案能大幅度提高有限的存储空间的利用率， 而且每次计算结果不会产生冲突现象。
【附图说明】
[0026] 图1为本发明的屏幕上的矩形图片分布的示例图；
[0027] 图2为本发明的坐标系的示意图。
【具体实施方式】
[0028] W下结合附图对本发明做进一步说明。
[0029] -种矩形图形识别散列定位方法，用于屏幕的矩形区域操作选择，其特征在于：
[0030] 步骤A1:获取屏幕的矩形图形库中矩形图形的数量；
[0031] 步骤A2:获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标；
[0032] 步骤A3:将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从 大到小的顺序排列，并分别W线性表的形式表示；
[0033] 步骤A4:取得点击的点的坐标；
[0034] 步骤A5:采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个 矩形的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形；
[0035] 步骤A6:经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的 矩形个数，当剩余的矩形的个数为1时表示所选的点唯一落在运一矩形内即选择运一矩形 区域，当剩余的矩形的个数大于1时则选取剩余的矩形中位于最上层的矩形作为所选的点 坐落的矩形即选择该矩形区域，当剩余的矩形的个数小于1时则表示没有任何一个矩形区 域被选中。
[0036] 其进一步的，选取矩形图形库每个矩形的左上角的X轴和Y轴坐标和右下角的X轴 和Y轴坐标，其比较方法如下：
[0037] 步骤B1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左上角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左上角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左上角的X轴坐标大于所选取点的X坐标的矩形；
[0038] 步骤B2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的左上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的左上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除左上角的Y轴坐标大于所选取点的Y坐标的矩形；
[0039] 步骤B3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右下角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右下角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右下角的X轴坐标小于所选取点的X坐标的矩形；
[0040] 步骤B4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的右下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的右下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除右下角的Y轴坐标小于所选取点的Y坐标的矩形； [0041 ] 步骤B1、步骤B2、步骤B3、步骤B4的进行次序可W两两互换；
[0042] 其进一步的，选取矩形图形库每个矩形的左下角的X轴和Y轴坐标和右上角的X轴 和Y轴坐标，其比较方法如下：
[0043] 步骤C1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左下角的X轴坐 标比较，所选取的点的X轴的坐标大于等于矩形的左下角的X轴坐标表示所选取的点可能落 在对应矩形内，排除左下角的X轴坐标大于所选取点的X坐标的矩形；
[0044] 步骤C2:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下每个矩形 的左下角的Y轴坐标比较，所选取的点的Y轴的坐标小于等于矩形的左下角的Y轴坐标表示 所选取的点可能落在对应矩形内；排除左下角的Y轴坐标小于所选取点的Y坐标的矩形；
[0045] 步骤C3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形 的右上角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右上角的X轴坐标表示 所选取的点可能落在对应矩形内，排除右上角的X轴坐标小于所选取点的X坐标的矩形；
[0046] 步骤C4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩 形的右上角的Y轴坐标比较，所选取的点的Y轴的坐标大于等于矩形的右上角的Y轴坐标表 示所选取的点可能落在对应矩形内；排除右上角的Y轴坐标大于所选取点的Y坐标的矩形；
[0047] 步骤C1、步骤C2、步骤C3、步骤C4的进行的次序可W两两互换。
[004引实施例1:假设存在图形集合G={Gl，G2，G3，…，Gi，…，Gn}，其中n为现有图形的个 数，并且1 y如。集合G中Gi均^知1'1，￥1'1，乂81，￥81点〉五元组的形式存储，其中乂1'滿￥1'1分 另IJ为图形Gi的左上角的X和y坐标值。XBi和YBi分别为图形Gi的右下角的X和y坐标值。C功图 形Gi所处的层次数，当图形Gi遮盖其他图形位于最上面的时候。=1，即最上层。=1，并从 上往下Ci依次分别为2、3、4、…、k、---、n。其中1 <k<n。
[0049] 另外，设立W下四个线性表分别按照乂1'1、￥1'1^81、￥81从小到大的序列存储1值。注 意，原点(〇,〇)在左上方，坐标系见附图2所示。
[0050] Lxt = <pi，p2，p3，...嘶，...口。〉，其中
！<./< 巧。
[0051] Vt = <qi，q2，q3，...，9：|，...9。〉，其4
1 < ./< "。
[0052] Lxb = <si，S2，S3，...，Sj，...Sn〉，其中
,
[0053] I^yb = <tl，t2，t3，...，tj，...tn〉，，其中
1 < ./ < /7 <,
[0054] 最后设立临时图形集合GT=G。
[0055] 当用户在界面上点击某个矩形之后，根据点击的坐标(x，y)计算散列函数f(x，y) =i〇
[0056] 散列函数f(x，y)具体识别计算过程如下所示：
[0057] (1)系统首先取得点击的坐标(x，y)。
[005引（2)在Lxt线性表中利用二分查找算法定位X < 的最小W值，令该最小W值为 Pm，1如如。执行
痒中Lxt ( i )为取得Lxt线性表 中第i个值，1 < i < η。如果Pm不存在或者pm>n，则跳过运一步。
[0059] (3)在Lyt线性表中利用二分查找算法定位y < >7；,,的最小^值，令该最小W值为 qm，l <m<n。执行
其中^t(i)为取得心*线性表中 第i个值，1 < i < η。如果qm不存在或者qm>n，则跳过运一步。
[0060] (4)在Lxb线性表中利用二分查找算法定位y > 的最大3^直，令该最大直为 Sm，l 执行
.其中Lxb(i)为取得Lxb线性表中第 i个值，1 < i < η。如果Sm不存在，现J跳过运一步。
[0061] (5)在^6线性表中利用二分查找算法定位巧/的最大*^直，令该最大直为 tm，1 ^ ^。执行
，其中Lyb ( i )为取得Lyb线性表中第 i个值，1 < i < η。如果U不存在，现J跳过运一步。
[0062] (6)令Count (GT)为集合GT中元素的个数。
[0063] 如果Count(GT) = 1，即GT= {Gi}，则f (x，y) = i。
[0064] 如果Count(GT) >1，则f (x，y) =Min(GT)，Min(GT)计算结果为集合GT中所有图形 元素 Gi中最小Ci值所对应的i值。
[00化]如果 Count(GT) <1，则f (x，y) = 0。
[0066] 如图1所述的矩形图片库的图形集合6=^，8，(：，0^}，而各元素内容如下：
[0067] A = <XTa，YTa，XBa，YBa，1〉= <101，93，155，133，1〉
[0068] B = <XTb，YTb，XBb，YBb，1〉= < 128，171，241，248，1〉
[0069] C = <XTc，YTc，XBc，YBc，l〉= <311，lll，377，161，l〉
[0070] D = <XTd，YTd，XBd，YBd，1〉= < 25 2，7 2，280，3 26，1〉
[0071 ] E = <XTe，YTe，X化，Y化，2〉= <90，50，292，354，2〉
[0072] 四个有序线性表内容如下所示：
[0073] Lxt =巧，1，2,4,3〉
[0074] kt =巧，4，1，3,2〉
[0075] Lxb = <l，2,4,5,3〉
[0076] kb = <l，3,2,4,5〉
[0077] 最后初始化 GT=G={A，B，C，D，E}。
[0078] 假设用户点击了坐标（218,224)，即（x，y) = (218,224)，计算f (218,224)过程如 下：
[0079] (1)系统首先取得点击的坐标(218,224)。
[0080] (2)在Lxt线性表中利用二分查找算法定位满足21S<-V7；条件的最小W值为4,即 尤Γα, = 252。执行GT=GT- {C，D} = {A，B，E}。
[0081 ] (3)在^*线性表中发现qm不存在，则跳过运一步。
[0082] (4)在Lxb线性表中利用二分查找算法定位满足218 马，的最大3^直为1，即 X公、.=155。执行GT=GT-{A} = {A，B，E}-{A} = {B，E}。
[0083] (5)在Lyb线性表中利用二分查找算法定位满足224 >KA条件的最大直为2,即 y公,.=化1。执行GT=GT-{A，C} = {B，E}-{A，C} = {B，E}。
[0084] (6)计算Count(GT) = 2。由于Count(GT) >1，则f (x，y) =Min(GT) = 2。
[0085] 经过W上计算，得到当前选择的图形为图形集合6=^，8，(：，0,6}中存储位置为2 的B矩形区域。
[0086] 实施例2:假设存在图形集合G={Gl，G2，G3，…，Gi，…，Gn}，其中n为现有图形的个 数，并且1 y如。集合G中Gi均^知1'1，￥1'1，乂81，￥81点〉五元组的形式存储，其中乂1'滿￥1'1分 另IJ为图形Gi的左下角的X和y坐标值。XBi和YBi分别为图形Gi的右上角的X和y坐标值。C功图 形Gi所处的层次数，当图形Gi遮盖其他图形位于最上面的时候。=1，即最上层。=1，并从 上往下Ci依次分别为2、3、4、…、k、---、n。其中1 <k<n。
[0087]另外，设立W下四个线性表分别按照XTi、YTi、XBi、YBi从小到大的序列存储i值。注 意，原点(〇,〇)在左下方，坐标系见附图2所示。
[0092]最后设立临时图形集合GT=G。
[0093] 当用户在界面上点击某个矩形之后，根据点击的坐标(x，y)计算散列函数f(x，y) =i〇
[0094] 散列函数f(x，y)具体识别计算过程如下所示：
[0095] (1)系统首先取得点击的坐标(x，y)。
[0096] (2)在Lxt线性表中利用二分查找算法定位X < 的最小W值，令该最小W值为 Pm，l ^含η;执行
其中Lxt(i)为取得Lxt线性表 中第i个值，1 < i < η。如果Pm不存在或者pm+l>n，则跳过运一步。
[0097] (3)在Lyt线性表中利用二分查找算法定位少<>^,的最大q遍，令该最小q遍为 qm，1 ^ ^;执行 <
其中(i)为取得线性表中第 i个值，1 < i < η。如果qm不存在或者qm>n，则跳过运一步。
[0098] (4)在Lxb线性表中利用二分查找算法定位的最大3^直，令该最大直为 Sm，l 执行
.其中Lxb(i)为取得Lxb线性表中第 i个值，1 < i < η。如果Sm不存在，现J跳过运一步。
[0099] (5)在^6线性表中利用二分查找算法定位火的最大*^直，令该最大直为 U，1 ^ ^;执行I
其中Lyb (i)为取得l^yb线性表 中第i个值，1 < i <n。如果tm不存在，现J跳过运一步。
[0100] (6)令Count(GT)为集合GT中元素的个数。
[0101 ]如果Count(GT) = 1，即GT= {Gi}，贝ijf (x，y) = i。
[0102] 如果Count(GT) >1，则f (x，y) =Min(GT)，Min(GT)计算结果为集合GT中所有图形 元素 Gi中最小Ci值所对应的i值。
[0103] 如图1所述的矩形图片库的图形集合6=^，8，(：，0^}，而各元素内容如下：
[0104] A = <XTa，YTa，XBa，YBa，1〉= <101，133,155,93,1〉
[0105] B = <XTb，YTb，XBb，YBb，1〉= <128,248,241，171，1>
[0106] C = <XTc，YTc，XBc，YBc，l〉= <311，161，377，lll，l〉
[0107] D = <XTd，YTd，XBd，YBd，1〉= <252,326,280,72，1>
[010 引 E = <XTe，YTe，X^，Y^，2〉= <90,354,292,50,2〉
[0109] 四个有序线性表内容如下所示：
[0110] Lxt =巧，1，2,4,3〉
[0111] kt = <l，3,2,4,5〉
[0112] Lxb = <l，2,4,5,3〉
[0113] kb =巧，4，1，3,2〉
[0114] 最后初始化 GT=G={A，B，C，D，E}。
[0115] 假设用户点击了坐标（218,224)，即（x，y) = (218,224)，计算f(218,224)过程如 下：
[0116] (1)系统首先取得点击的坐标(218，224)。
[0117] (2)在Ut线性表中利用二分查找算法定位218<A7',.，的最小直为4,即 义7；。= 252。执行gt=GT-{C，D} = {A，B，E}。
[011引（3)在心*线性表中利用二分查找算法定位的最小直为2,即= 248。 执行 GT=GT-{A，C} = {A，B，E}-{A，C} = {B，E}。
[0119] (4)在Lxb线性表中利用二分查找算法定位的最大直为1。执行6了 = 61'- {A} = {A，B，E}-{A} = {B，E}。
[0120] (5)在^6线性表中利用二分查找算法定位224 ^ Κδ,的最大tj值为5。执行6了 = 61'- {} = {Β，Ε}-Π = {Β，Ε}。
[0121 ] (6)计算Count(GT) = 2。由于Count(GT)>l，则f (x，y) =Min(GT) = 2。
[0122] 经过W上计算，得到当前选择的图形为图形集合6=^，8，(：，0,6}中存储位置为2 的B矩形区域。
[0123] 在很多如何识别图形是否被选择的方法中，存在使用背景色相区别的方法。在运 种方法中，各个图形的背景颜色不同，用户使用鼠标点击某个区域之后，系统根据被点击区 域的背景颜色进行判断哪个图形被选择。该方法只适合于某些图形背景颜色不同的场合， 如在地图上进行选择区域。本发明的方法可W有效解决该方法不能广泛使用的问题。
[0124] 在本发明提出的运种方法中，由于采用了集合相减、淘汰的总体思路，无需每一个 图形的信息都进行详细地比较，所W大大加快了识别的速度和效率。在进行集合相减过程 之前，本方法使用了二分查找的思路，使得定位速度大幅度提高。
[01巧]如果在选取之后逐个比较每个图形的坐标信息，平均比较次数巧
，采 用本发明提出的方法在鼠标点击之后进行的平均比较次数巧
。从 W下表格的比较可W看出随着η的增长，P2的增长幅度明显小于Pi，运就意味着伴随着图形 集合G的元素个数η的增长，本发明提出的方法具有非常明显优越的执行效率，η值越大优越 性越明显。在图形个数达到一定数量的时候，本方法能更快地识别出被选择的图形。
[0126]下表为增长情况比较。 「01771
[0128]采用其他传统的散列函数识别实际点击的矩形区域时计算得到的存储地址不是 连续的，必然存在存储空间的极大浪费，而本发明提出的散列函数需要的实际存储空间的 大小是确定的，就是现有矩形的个数n，如图1所述的图形集合的线性表只需要1、2、3、4、5个 连续的地址，而传统的散列函数存储的地址可W是诸如1、4、7、12、20运样不连续的地址，占 用20个存储地址对存储空间的极大浪费，该方案能大幅度提高有限的存储空间的利用率， 而且每次计算结果不会产生冲突现象。
【主权项】
1. 一种矩形图形识别散列定位方法，用于屏幕的矩形区域操作选择，其特征在于： 步骤A1:获取屏幕的矩形图形库中矩形图形的数量； 步骤A2:获取屏幕的矩形图形库中的每个矩形的其中一对对角的X轴和Y轴坐标； 步骤A3:将获取的每个矩形的一对对角的X轴和Y轴坐标分别按照从小到大或者从大到 小的顺序排列，并分别以线性表的形式表不； 步骤A4:取得点击的点的坐标； 步骤A5:采用二分查找法将所选取的点的X轴坐标和Y轴坐标单独依次分别与每个矩形 的两个对角的X轴坐标和Y轴坐标进行比较，排除所选取的点不能坐落的矩形； 步骤A6:经A5步骤留下的矩形的个数表示为所选的点落在屏幕的矩形图形库中的矩形 个数，当剩余的矩形的个数为1时表示所选的点唯一落在这一矩形内即选择这一矩形区域， 当剩余的矩形的个数大于1时则选取剩余的矩形中位于最上层的矩形作为所选的点作落的 矩形即选择该矩形区域，当剩余的矩形的个数小于1时则表示没有矩形区域被选中。2. 根据权利要求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坐标的矩形。3. 根据权利要求2所述的一种矩形图形识别散列定位方法，其特征在于：步骤B1、步骤 B2、步骤B3、步骤Μ的进行次序可以两两互换。4. 根据权利要求1所述的一种矩形图形识别散列定位方法，其特征在于:选取矩形图形 库每个矩形的左下角的X轴和Υ轴坐标和右上角的X轴和Υ轴坐标，其比较方法如下： 步骤C1:采用二分查找法将所选取的点的X轴的坐标与每个矩形的左下角的X轴坐标比 较，所选取的点的X轴的坐标大于等于矩形的左下角的X轴坐标表示所选取的点可能落在对 应矩形内，排除左下角的X轴坐标大于所选取点的X坐标的矩形； 步骤C2:采用二分查找法将所选取的点的Υ轴的坐标与经上一步骤留下每个矩形的左 下角的Υ轴坐标比较，所选取的点的Υ轴的坐标小于等于矩形的左下角的Υ轴坐标表示所选 取的点可能落在对应矩形内；排除左下角的Υ轴坐标小于所选取点的Υ坐标的矩形； 步骤C3:采用二分查找法将所选取的点的X轴的坐标与经上一步骤留下每个矩形的右 上角的X轴坐标比较，所选取的点的X轴的坐标小于等于矩形的右上角的X轴坐标表示所选 取的点可能落在对应矩形内，排除右上角的X轴坐标小于所选取点的X坐标的矩形； 步骤C4:采用二分查找法将所选取的点的Y轴的坐标与经上一步骤留下的每个矩形的 右上角的Υ轴坐标比较，所选取的点的Υ轴的坐标大于等于矩形的左下角的Υ轴坐标表示所 选取的点可能落在对应矩形内；排除右上角的Υ轴坐标大于所选取点的Υ坐标的矩形。5.根据权利要求4所述的一种矩形图形识别散列定位方法，其特征在于：步骤C1、步骤 C2、步骤C3、步骤C4的进行次序可以两两互换。
【文档编号】G06F9/44GK105824532SQ201610151280
【公开日】2016年8月3日
【申请日】2016年3月16日
【发明人】高振栋, 张春燕, 吴丽
【申请人】无锡科技职业学院