[发明专利]网格内资源点归属方法及装置

说明书

本发明实施例公开一种网格内资源点归属方法及装置，能提高比对资源点是否在某个网格内的准确率和效率。方法包括：S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；其中，所述寻找该资源点归属的各个层级网格，包括：在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

技术领域

本发明实施例涉及业务支撑，具体涉及一种网格内资源点归属方法及装置。

背景技术

现有的业务支撑系统中，针对地图上某个点(有准确的经纬度)是否归属到特定网格(有精确的多边形网格边界)，没有好的算法，大多采用人工肉眼识别，而人工肉眼识别速度慢且易出错。

发明内容

针对现有技术存在的缺陷，本发明实施例提供一种网格内资源点归属方法及装置。

一方面，本发明实施例提出一种网格内资源点归属方法，包括：

S1、确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

S2、从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

另一方面，本发明实施例提出一种网格内资源点归属装置，包括：

画线单元，用于确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；

寻找单元，用于从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，其中，所述目标区域由最高层级网格组成，每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成；

其中，所述寻找单元，具体用于：

在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格。

第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现上述方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述方法。

本发明实施例提供的网格内资源点归属方法及装置，首先确定待处理的资源点，并以该资源点为端点，从该资源点引出一条射线；然后从目标区域的最高层级网格开始，寻找该资源点归属的各个层级网格，在具体寻找的过程中，在判断获知所述射线不在当前处理网格的边界上时，计算所述射线与所述当前处理网格的边界的交点的数量，根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，相较于依赖于人工肉眼识别的现有技术，本发明实施例能提高比对资源点是否在某个网格内的准确率和效率。

附图说明

图1为本发明网格内资源点归属方法一实施例的流程示意图；