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

权利要求书

1.一种网格内资源点归属方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，在所述S2之前，还包括：

对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

3.根据权利要求2所述的方法，其特征在于，所述根据所述交点的数量的奇偶性，确定该资源点是否归属所述当前处理网格，包括：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

4.根据权利要求1所述的方法，其特征在于，所述寻找该资源点归属的各个层级网格，包括：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

5.一种网格内资源点归属装置，其特征在于，包括：

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

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

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

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

6.根据权利要求5所述的装置，其特征在于，还包括：

划分单元，用于在所述寻找单元工作之前，对所述目标区域进行至少一轮网格划分，其中，第一轮划分得到至少一个最高层级网格，后一轮划分是对前一轮划分得到的网格进行划分，后一轮划分得到的网格比前一轮划分得到的网格低一个层级。

7.根据权利要求6所述的装置，其特征在于，所述寻找单元，具体用于：

在判断获知所述交点的数量为奇数时，确定该资源点归属所述当前处理网格，否则，则确定该资源点不归属所述当前处理网格。

8.根据权利要求5所述的装置，其特征在于，所述寻找单元，具体用于：

在判断获知所述射线在当前处理网格的边界上时，确定该资源点归属所述当前处理网格。

9.一种电子设备，其特征在于，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

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

所述处理器执行所述计算机程序时实现如权利要求1-4中任一项所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1-4中任一项所述的方法。