欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018111623377
申请人: 百度在线网络技术(北京)有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种感兴趣区域查询方法,其特征在于,包括:确定感兴趣区域的边界;

对所述感兴趣区域进行网格化处理;

获取用户的位置坐标所在的网格,确定该网格对应的感兴趣区域;

当用户所在的网格位于感兴趣区域的边界时,则判断用户的位置坐标是否位于所述感兴趣区域内。

2.根据权利要求1所述的方法,其特征在于,所述对所述感兴趣区域进行网格化处理,包括:根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界;

在所述矩形边界内划分为多个网格;

将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点,建立所述网格顶点与所述感兴趣区域的映射关系。

3.根据权利要求2所述的方法,其特征在于,所述获取用户的位置坐标所在的网格,确定该网格对应的感兴趣区域,包括:将用户位置坐标所在网格的归一到网格顶点;

根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

4.根据权利要求1所述的方法,其特征在于,所述当用户所在的网格位于感兴趣区域的边界时,则判断用户的位置坐标是否位于所述感兴趣区域内,包括:获取用户的位置坐标;

判断用户位置坐标与当前感兴趣区域的边界的关系,确定当前用户作为是否位于所述感兴趣区域内。

5.一种感兴趣区域查询装置,其特征在于,包括:边界确定模块,用于确定感兴趣区域的边界;

网格化模块,用于对所述感兴趣区域进行网格化处理;

第一定位模块,用于获取用户的位置坐标所在的网格,确定该网格对应的感兴趣区域;

第二定位模块,用于当用户所在的网格位于感兴趣区域的边界时,则判断用户的位置坐标是否位于所述感兴趣区域内。

6.根据权利要求5所述的装置,其特征在于,所述网格化模块包括:边界确定子模块,用于根据感兴趣区域的顶点确定所述感兴趣区域的矩形边界;

网格划分子模块,用于在所述矩形边界内划分为多个网格;

映射子模块,用于将位于所述感兴趣区域的内部和边缘的网格归一到网格顶点,建立所述网格顶点与所述感兴趣区域的映射关系。

7.根据权利要求6所述的装置,其特征在于,所述第一定位模块包括:归一子模块,用于将用户位置坐标所在网格的归一到网格顶点;

定位子模块,用于根据所述网格顶点与感兴趣区域的映射关系定位到对应的感兴趣区域。

8.根据权利要求5所述的装置,其特征在于,所述第二定位模块包括:坐标获取子模块,用于获取用户的位置坐标;

判断子模块,用于判断用户位置坐标与当前感兴趣区域的边界的关系,确定当前用户作为是否位于所述感兴趣区域内。

9.一种感兴趣区域查询设备,其特征在于,所述设备包括:一个或多个处理器;

存储装置,用于存储一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-4中任一所述的感兴趣区域查询方法。

10.一种计算机可读介质,其存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一所述的感兴趣区域查询方法。