技术领域
[0001] 本
发明涉及计算机技术领域，特别涉及一种在
电子地图上指定区域搜索兴趣点的方法。
背景技术
[0002] 随着
电子商务的发展和手持终端技术的发展，生活因为科技而变得越来越方便、快捷和随意。
[0003] 不管是在家里，还是走在路上，还是在开车，用户感到饿了，可用随身携带的手机、IPAD、iPod touch等客户端设备，在其电子地图上搜索附近有哪些好吃的，分布在哪里，有多远，然后挑选一家自己感兴趣的。
[0004] 目前，在电子地图的某个指定区域中搜索兴趣点的方法是：
[0005] 首先，收集兴趣点数据并加入
数据库，兴趣点数据包括其经纬度信息和兴趣点名称等其他信息；然后，将用户在客户端电子地图上所指定的某个点的经纬度和搜索半径大小传输至服务端；然后，服务端根据指定点的经纬度和搜索半径，在此范围内查找在数据库中的兴趣点；将查找到的兴趣点数据发送给客户端并由客户端展示。
[0006] 使用
现有技术搜索电子地图上某个区域内的兴趣点，在用户感受方面有很大的缺点，例如：
[0007] (1)搜索区域只能是：点、圆和矩形这三种规则的、标准的形状，而对于多边形——特别是任意形状的不规则的多边形，线——特别是不规则曲线，扇形等则无法搜索，因此用户给定区域不随意，不方便，难以满足用户需求；例如用户想搜索某条街道上的兴趣点，而不是某个封闭区域内的。
[0008] (2)搜索的范围需要以数值的方式事先给定，不能随意更改或者随意定义。
[0009] 而实际的应用场合，用户很希望随心所欲地手绘某个点、某条街道(直线或者不规则的曲线)、某个不规则的多边形(在客户端上随手划一个希望的范围)、某个扇形区域(从某
位置出发，朝某个方向走某个长度所形成的扇形区域)，在其中搜索兴趣点。
[0010] 因此，业界迫切需要一种采用手绘方式搜索地图指定区域兴趣点的方法。
发明内容
[0011] 本发明就是为了解决现有搜索技术中搜索区域的指定不灵活的问题，提供一种采用手绘方式搜索地图指定区域兴趣点的方法，本发明的技术方案如下：
[0012] 采用手绘方式搜索地图指定区域兴趣点的方法，其特征在于，包含如下步骤：
[0013] 步骤1，在客户端电子地图表面提供一个绘图界面，供用户手绘区域；
[0014] 步骤2，判断该手绘区域的类型；
[0015] 步骤3，获取该手绘区域内的屏幕
像素点集；
[0016] 步骤4，转换该屏幕像素点集为地图经纬度点集；
[0017] 步骤5，将该地图经纬度点集发送到后台服务端；
[0018] 步骤6，服务端根据该地图经纬度点集计算出外接矩形和中心点，搜索此外接矩形的兴趣点；
[0019] 步骤7，筛选手绘区域内的兴趣点，形成搜索结果集合。
[0020] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该步骤2判断该手绘区域的类型的方法为：
[0021] 步骤201，在手绘过程中，获取
手指的轨迹、首次绘制点与末次绘制点；
[0022] 步骤202，计算该首次绘制点与末次绘制点的距离，当距离小于等于
阈值D时，则自动将首次绘制点与末次绘制点连接，形成封闭图形。
[0023] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该阈值D大于等于50像素，小于等于100像素。
[0024] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该阈值D为80像素。
[0025] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该步骤7筛选手绘区域内的兴趣点的方法为：从兴趣点作一条射线，计算该射线与该手绘区域的交点个数，若交点个数为奇数，则该兴趣点位于该封闭图形内部，予以保留；若没有交点或交点个数为偶数，则该兴趣点位于该封闭图形的外部，予以去除。
[0026] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该步骤2判断该手绘区域的类型的方法为：
[0027] 步骤201，在手绘过程中，获取手指的轨迹、首次绘制点与末次绘制点；
[0028] 步骤202，计算该首次绘制点与末次绘制点的距离，当距离大于阈值D时，则判断本次绘制轨迹为线。
[0029] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该步骤4转换该屏幕像素点集为地图经纬度点集的方法为：
[0030] 在该线上每隔第一长度收集点集，采用屏幕坐标与地图坐标的换算方法，将屏幕坐标转换为地图坐标，该第一长度大于等于该该幅射范围长度的1/4，小于等于该
辐射范围长度的1/2；
[0031] 将该幅射范围值的1/2转化为距离d。
[0032] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该步骤7筛选手绘区域内的兴趣点的方法为：
[0033] 步骤71，服务端以该步骤4所得到的点集作为输入，构建一个有序的2维KDTree(K＝2)；
[0034] 步骤72，对于步骤6中找到的每一个兴趣点，采用二分查找的方法查找KDTree中与该兴趣点相距最
短路径的点，并计算该最短路径的长度；
[0035] 如果该最短路径小于等于d，则判断该兴趣点在搜索范围内，保留在搜索结果中；
[0036] 如果该最短路径大于d，则表明该兴趣点不在搜索范围内，从搜索结果中去除。
[0037] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，在该步骤7后还包含如下步骤：
[0038] 步骤8，返回搜索结果集合给客户端，并由客户端展示给用户，以供用户选择。
[0039] 如上的采用手绘方式搜索地图指定区域兴趣点的方法，其中，该绘图界面为如下之一：透明无色、浅绿色、粉红色；该手绘区域为如下之一：点、矩形、圆形、线、多边形、扇形。
[0040] 本发明的有益效果是：在客户端的电子地图上用手绘的方式随意指定区域，搜索兴趣点，不再像现有技术那样死板和僵硬，也不再对于不规则的输入无法搜索了。
附图说明
[0041] 下面结合附图和具体实施方式来详细说明本发明：
[0042] 图1为本发明采用手绘方式搜索地图指定区域兴趣点的方法示意图。
[0043] 图2为本发明电子地图和绘图界面的示意图。
[0044] 图3为本发明判断手绘区域是否为封闭图形的
流程图。
[0045] 图4为本发明兴趣点分布状态的示意图。
[0046] 图5为本发明手绘线状区域的示意图。
[0047] 图6为本发明手绘线状区域情况下兴趣点分布示意图。
具体实施方式
[0048] 为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体图示，进一步阐述本发明。
[0049] 图1表示了本发明采用手绘方式搜索地图指定区域兴趣点的方法。
[0050] 首先，收集兴趣点数据并加入服务端的数据库备用，兴趣点数据包括其经纬度信息和兴趣点名称等其他信息。因其他信息与本发明的搜索方法无关，只与用户的业务需求有关，因此此处不详细表述。
[0051] 然后，在用户使用客户端手绘某个区域搜索兴趣点时，包含如下步骤：
[0052] 步骤1，在客户端电子地图表面提供一个绘图界面，供用户手绘区域。
[0053] 该绘图界面可以是透明无色的，也可以是用浅绿色、粉红色等有色的层
覆盖在电子地图的表面。透明无色的绘图界面更能看清楚底下的电子地图，有
颜色的情况下，视觉上更丰富些。一般不采用完全不透明的绘图界面，因为会使效果变差。
[0054] 该手绘区域可以为：点、矩形、圆形、线、多边形、扇形等任意形状。图2中，用斜线标出的区域表示了一个手绘区域12。虽然此区域为封闭图形，但本领域技术人员应可以理解此手绘区域可以为任何形式。手绘区域12位于覆盖在电子地图11上的绘图界面上。
[0055] 步骤2，判断该手绘区域的类型。也就是判断该手绘区域为点、矩形、圆形、线、多边形、扇形中的哪一种，以便后续处理流程中选择不同的处理方法。
[0056] 步骤3，获取该手绘区域内的屏幕像素点集。
[0057] 步骤4，转换该屏幕像素点集为地图经纬度点集，记为A{latiude1，longitude1|latitude2，longitude2|…|latitudeN，longitudeN}。
[0058] 步骤5，将该地图经纬度点集发送到后台服务端。该发送可以通过HTTP
请求，也可以通过TCP、UDP等其他方式。
[0059] 步骤6，服务端根据该地图经纬度点集计算出外接矩形和中心点，搜索此外接矩形内的兴趣点。
[0060] 步骤7，筛选手绘区域内的兴趣点。本步骤排除步骤6得到的搜索结果中位于外接矩形内但位于手绘区域外的兴趣点，避免了给出错误的兴趣点。
[0061] 步骤8，返回搜索结果集合给客户端，并由客户端展示给用户，以供用户选择。
[0062] 与现有技术只能以点、圆和矩形为搜索区域相比，本发明的手绘方式可以接受各种形状的区域。如下
实施例以现有技术所无法做到的不规则封闭图形和不规则的线为例，详细说明本发明方法。
[0063] 实施例一：
[0064] 手绘一个任意形状的封闭图形，搜索该封闭图形区域内的兴趣点。
[0065] 如图3所示，本发明包含如下步骤：
[0066] 步骤1，在客户端电子地图表面提供一个绘图界面，供用户手绘搜索区域。
[0067] 步骤2，判断该手绘区域的类型。判断方法为：
[0068] 步骤201，在手绘过程中，获取手指的轨迹、首次绘制点与末次绘制点。首次绘制点与末次绘制点用来判断手绘区域类型。
[0069] 当手指首次触碰屏幕时，记录此触碰点为首次绘制点，而后手指在不离开屏幕的情况下连续移动，当手指离开屏幕时，记录此次绘制结束，记录最后一个触碰点为末次绘制点。
[0070] 步骤202，判断手绘区域是否为封闭图形。
[0071] 计算首次绘制点与末次绘制点的距离，当距离小于等于阈值D时，则自动将首次绘制点与末次绘制点连接，形成一个封闭图形。
[0072] 阈值D为本发明方法对任意形状封闭图形判断的容差处理。理论上说，只有在手绘输入的连续移动中首次绘制点与末次绘制点完全重合，才为封闭图形；但这样的话，用户绘制时就必须非常精确，给用户带来不便。
[0073] 通过本步骤202的容差处理，用户使用本发明绘制区域时，只需要在感兴趣的位置大致划一下，而不需要首次绘制点与末次绘制点完全重合，用户感受更好。
[0074] 本发明方法中，阈值D为大于等于50像素，小于等于100像素范围内的值。
[0075] 在本发明的一个较佳实施例中，阈值D为80像素。
[0076] 在本发明的一个较佳实施例中，阈值D为65像素。
[0077] 步骤3，获取该手绘区域内的屏幕像素点集。本发明用斜率法或者轮廓
跟踪法提取封闭图形轮廓的屏幕像素点集，记为P{x1，y1|x2，y2|…|xN，yN}。
[0078] 步骤4，用屏幕坐标与地图坐标的换算方法，转换该屏幕像素点集为地图经纬度点集，记为A{latitude1，longitude1|latitude2，longitude2|…|latitudeN，longitudeN}。
[0079] 步骤5，将该地图经纬度点集发送到后台服务端。
[0080] 步骤6，服务端根据该地图经纬度点集计算出外接矩形和中心点，搜索此外接矩形内的兴趣点。图4显示了手绘区域12的外接矩形13。标号1至8的点即为服务端搜索到的外接矩形13内的兴趣点。
[0081] 步骤7，筛选手绘区域内的兴趣点。
[0082] 在图4中可以看到，搜索出来的兴趣点有的位于用户的手绘区域内，如1至3；而有的位于手绘区域以外，如4至8。而位于手绘区域之外的这些兴趣点并不是用户想要的，应该予以去除。本发明方法用如下方法去除无效数据：
[0083] 从兴趣点作一条射线，该射线可以为任意
角度，计算该射线与该手绘区域的交点个数，若交点个数为奇数，则该兴趣点位于该封闭图形的内部，予以保留；若没有交点或交点个数为偶数，则该兴趣点位于该封闭图形的外部，予以去除。筛选后的兴趣点形成搜索结果集合。
[0084] 本发明方法巧妙地将去除无效数据的问题转化为图形学问题，判断速度快而且准确，避免给用户错误的兴趣点。
[0085] 步骤8，返回该搜索结果集合给客户端，并由客户端展示给用户，以供用户选择。
[0086] 由上述可见，使用本发明方法，手绘任意形状的封闭图形，均可快速准确的搜索到兴趣点，此封闭图形可以为：圆、扇形、矩形、多边形，不规则的封闭图形等。
[0087] 实施例二：
[0088] 手绘一条线，搜索该线上的兴趣点。
[0089] 这比较接近于用户希望在某条街道或者某个自己喜欢走的轨迹上搜索兴趣点。
[0090] 如图5所示，手绘区域可以是直线、曲线、任意不规则的线。
[0091] 本发明包含如下步骤：
[0092] 步骤1，在客户端电子地图表面提供一个绘图界面，供用户手绘搜索区域。
[0093] 步骤2，判断该手绘区域的类型。
[0094] 步骤201，在手绘过程中，获取手指的轨迹、首次绘制点与末次绘制点。首次绘制点与末次绘制点用来判断手绘区域类型。
[0095] 当手指首次触碰屏幕时，记录此触碰点为首次绘制点，而后手指在不离开屏幕的情况下连续移动，当手指离开屏幕时，记录此次绘制结束，记录最后一个触碰点为末次绘制点。
[0096] 步骤202，判断手绘区域是否为线。
[0097] 计算首次绘制点与末次绘制点的距离，当距离大于阈值D时，则自动将本次手指的轨迹判断为线。
[0098] 阈值D为本发明方法对线判断的容差处理，以免在首次绘制点和末次绘制点距离较近时，线被误判为封闭图形。
[0099] 本发明方法中，阈值D为大于等于50像素，小于等于100像素范围内的值。
[0100] 在本发明的一个较佳实施例中，阈值D为80像素。
[0101] 在本发明的一个较佳实施例中，阈值D为65像素。
[0102] 步骤3，获取该手绘区域内的屏幕像素点集。本发明设定线的幅射范围，即线的宽度，其现实意义是：例如用户想沿某条街道查找兴趣点，则幅射范围表示他在街道两边的搜索的宽度。
[0103] 本发明方法中，该幅射范围为大于等于80，小于等于200像素范围内的值。
[0104] 在本发明的一个较佳实施例中，该幅射范围为120像素。
[0105] 在本发明的一个较佳实施例中，该幅射范围为150像素。
[0106] 在该辐射范围内，提取封闭图形轮廓的屏幕像素点集，记为P{x1，y1|x2，y2|…|xN，yN}。
[0107] 步骤4，转换该屏幕像素点集为地图经纬度点集。具体做法为：
[0108] 在该线上每隔第一长度收集点集，采用屏幕坐标与地图坐标的换算方法，将屏幕坐标转换为地图坐标，记为A{latitude1，longitude1|latitude2，longitude2|…|latitudeN，longitudeN}。该第一长度大于等于该幅射范围长度的1/4，小于等于该辐射范围长度的1/2。在本发明一个较佳的实施例中，该第一长度为该幅射范围长度的1/4，点集收集较为密集。
[0109] 将该幅射范围值的1/2转化为距离，单位为米，记为d。
[0110] 步骤5，将该地图经纬度点集和d的值发送到后台服务端。
[0111] 步骤6，服务端根据该地图经纬度点集计算出外接矩形和中心点，搜索此外接矩形内的兴趣点。
[0112] 步骤7，筛选手绘区域内的兴趣点。
[0113] 如图6所示，步骤6所搜索出来的兴趣点有的位于用户的手绘区域内，如1至6；而有的则位于手绘区域以外，如7至9。位于手绘区域之外的这些兴趣点并不是用户想要的，应该予以去除。本发明方法用如下方法去除无效数据：
[0114] 步骤71，服务端以步骤4所得到的点集作为输入，构建一个有序的2维KDTree(K＝2)。
[0115] 步骤72，对于步骤6中找到的每一个兴趣点，采用二分查找的方法查找KDTree中与该兴趣点相距最短路径的点，并计算该最短路径的长度。
[0116] 如果该最短路径小于等于d，则判断该兴趣点在搜索范围内，保留在搜索结果中；
[0117] 如果该最短路径大于d，则表明该兴趣点不在搜索范围内，从搜索结果中去除。
[0118] 本发明方法去除无效数据速度快而且准确，适合应用于手绘的线状区域，避免给用户错误的兴趣点。
[0119] 步骤8，返回该搜索结果集合给客户端，并由客户端展示给用户，以供用户选择。
[0120] 由上述可见，使用本发明方法，手绘任意形状的线，均可快速准确的搜索到兴趣点，该线可以为：直线、曲线、折线、任意不规则的线。
[0121] 通过对本发明方法和以上两个实施例的说明，可以看到，使用本发明技术方案，可以在客户端的电子地图上用手绘的方式随意指定区域，搜索兴趣点，不再像现有技术那样死板和僵硬，也不再对于不规则的输入无法搜索了。
[0122] 本发明虽然以不规则封闭区域和不规则的线作为实施例来详细的解释，但本领域技术人员应可以理解，这一说明只是为了举例，而不是对本发明适用的搜索区域的种类加以限制。实际上，手绘任意规则的或者不规则的区域，适用本发明方法均可以达到很好的搜索效果。
[0123] 本发明方法的客户端可以为任意
手持设备，如：手机、IPAD、IPOD TOUCH等。其
操作系统可以为IOS，也可以为Android等。本发明方法对使用的
硬件和
软件没有限制。以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，上述实施例和
说明书中描述的只是说明本发明的原理，本发明的保护范围不受上述实施例的限制，在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进，如：本领域技术人员可以将画线和多边形结合进行搜索，这些变化和改进都落入本发明要求保护的范围内。本发明的保护范围由所附
权利要求书及其等同物界定。
