[發明專利]網格內資源點歸屬方法及裝置

在審

• 申請號: 201810463108.2
• 申請日: 2018-05-15
• 公開（公告）號: CN110555086A
• 公開（公告）日: 2019-12-10
• 發明（設計）人: 丁華樂
• 申請（專利權）人: 中國移動通信集團浙江有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537
• 代理公司: 11002 北京路浩知識產權代理有限公司
• 代理人: 王瑩;李相雨

1.一種網格內資源點歸屬方法，其特征在于，包括：

S1、確定待處理的資源點，并以該資源點為端點，從該資源點引出一條射線；

S2、從目標區域的最高層級網格開始，尋找該資源點歸屬的各個層級網格，其中，所述目標區域由最高層級網格組成，每一個非最高層級網格均由至少一個比該非最高層級網格低一個層級的網格組成；

其中，所述尋找該資源點歸屬的各個層級網格，包括：

在判斷獲知所述射線不在當前處理網格的邊界上時，計算所述射線與所述當前處理網格的邊界的交點的數量，根據所述交點的數量的奇偶性，確定該資源點是否歸屬所述當前處理網格。

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

對所述目標區域進行至少一輪網格劃分，其中，第一輪劃分得到至少一個最高層級網格，后一輪劃分是對前一輪劃分得到的網格進行劃分，后一輪劃分得到的網格比前一輪劃分得到的網格低一個層級。

3.根據權利要求2所述的方法，其特征在于，所述根據所述交點的數量的奇偶性，確定該資源點是否歸屬所述當前處理網格，包括：

在判斷獲知所述交點的數量為奇數時，確定該資源點歸屬所述當前處理網格，否則，則確定該資源點不歸屬所述當前處理網格。

4.根據權利要求1所述的方法，其特征在于，所述尋找該資源點歸屬的各個層級網格，包括：

在判斷獲知所述射線在當前處理網格的邊界上時，確定該資源點歸屬所述當前處理網格。

5.一種網格內資源點歸屬裝置，其特征在于，包括：

畫線單元，用于確定待處理的資源點，并以該資源點為端點，從該資源點引出一條射線；

尋找單元，用于從目標區域的最高層級網格開始，尋找該資源點歸屬的各個層級網格，其中，所述目標區域由最高層級網格組成，每一個非最高層級網格均由至少一個比該非最高層級網格低一個層級的網格組成；

其中，所述尋找單元，具體用于：

在判斷獲知所述射線不在當前處理網格的邊界上時，計算所述射線與所述當前處理網格的邊界的交點的數量，根據所述交點的數量的奇偶性，確定該資源點是否歸屬所述當前處理網格。

6.根據權利要求5所述的裝置，其特征在于，還包括：

劃分單元，用于在所述尋找單元工作之前，對所述目標區域進行至少一輪網格劃分，其中，第一輪劃分得到至少一個最高層級網格，后一輪劃分是對前一輪劃分得到的網格進行劃分，后一輪劃分得到的網格比前一輪劃分得到的網格低一個層級。

7.根據權利要求6所述的裝置，其特征在于，所述尋找單元，具體用于：

在判斷獲知所述交點的數量為奇數時，確定該資源點歸屬所述當前處理網格，否則，則確定該資源點不歸屬所述當前處理網格。

8.根據權利要求5所述的裝置，其特征在于，所述尋找單元，具體用于：

在判斷獲知所述射線在當前處理網格的邊界上時，確定該資源點歸屬所述當前處理網格。

9.一種電子設備，其特征在于，包括：處理器、存儲器、總線及存儲在存儲器上并可在處理器上運行的計算機程序；

其中，所述處理器，存儲器通過所述總線完成相互間的通信；

所述處理器執行所述計算機程序時實現如權利要求1-4中任一項所述的方法。

10.一種非暫態計算機可讀存儲介質，其特征在于，所述存儲介質上存儲有計算機程序，該計算機程序被處理器執行時實現如權利要求1-4中任一項所述的方法。