[发明专利]一种矩形图形识别散列定位方法

摘要

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

主权项

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