[發明專利]實體對象處理方法、裝置和電子設備

在審

• 申請號: 202010961798.1
• 申請日: 2020-09-14
• 公開（公告）號: CN112328629A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 李宗祥
• 申請（專利權）人: 咪咕文化科技有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/9537;G06F16/22
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 苗曉靜

本發明實施例提供了一種實體對象處理方法、裝置和電子設備，所述方法包括獲取待查詢區域，以及在包括待查詢區域的索引區域內創建的至少一組區域劃分線；將與待查詢區域相交的一組區域劃分線，作為目標組區域劃分線，從目標組區域劃分線對應的子線段中，確定與待查詢區域相交的目標子線段；根據與待查詢區域相交的目標子線段，從位于索引區域內的實體對象中獲取目標實體對象，根據待查詢區域的位置，從目標實體對象中查詢位于待查詢區域內的實體對象。通過從索引區域內所有的實體對象中篩選出的目標實體對象中查詢位于待查詢區域的實體對象，縮小了需要進行查詢的實體對象的范圍，降低了運算量，提高了查詢效率。

技術領域

本發明涉及大數據技術領域，尤其是涉及一種實體對象處理方法、裝置和電子設備。

背景技術

隨著移動互聯網的發展，對實際存在的實體對象(例如，樓宇、湖泊、橋等等)通常在地圖中以空間數據(即帶有空間位置信息的數據)的形式存儲。當需要查詢地圖中某已知位置的待查詢區域中存在哪些實體對象時，現有技術中通常查詢地圖中每一實體對象所在的區域與該待查詢區域是否存在重疊，進而確定位于待查詢區域中的實體對象有哪些。由于地圖中通常存在大量的實體對象，現有技術中的這種查詢實體對象的方法需要遍歷地圖中的每一實體對象，運算量大且查詢效率低。

可見，現有技術中對位于待查詢區域中的實體對象進行查詢的方法運算量大且查詢效率低。

發明內容

本發明實施例提供一種實體對象處理方法、裝置和電子設備，用以解決現有技術中對位于待查詢區域中的實體對象進行查詢的方法運算量大且查詢效率低的問題。

針對以上技術問題，第一方面，本發明實施例提供一種實體對象處理方法，包括：

獲取待查詢區域，以及在包括所述待查詢區域的索引區域內創建的至少一組區域劃分線；其中，任一組區域劃分線用于對所述索引區域進行劃分或者用于對所述索引區域內通過其它任一組區域劃分線形成的子索引區域進行劃分；

將與所述待查詢區域相交的一組區域劃分線，作為目標組區域劃分線，從所述目標組區域劃分線對應的子線段中，確定與所述待查詢區域相交的目標子線段；其中，目標組區域劃分線對應的子線段是根據所述目標組區域劃分線中的區域劃分線的交點對每一區域劃分線進行劃分后得到的線段；

根據與所述待查詢區域相交的目標子線段，從位于所述索引區域內的實體對象中獲取目標實體對象，根據所述待查詢區域的位置，從所述目標實體對象中查詢位于所述待查詢區域內的實體對象。

第二方面，本發明實施例提供一種實體對象處理裝置，包括：

獲取模塊，用于獲取待查詢區域，以及在包括所述待查詢區域的索引區域內創建的至少一組區域劃分線；其中，任一組區域劃分線用于對所述索引區域進行劃分或者用于對所述索引區域內通過其它任一組區域劃分線形成的子索引區域進行劃分；

確定模塊，用于將與所述待查詢區域相交的一組區域劃分線，作為目標組區域劃分線，從所述目標組區域劃分線對應的子線段中，確定與所述待查詢區域相交的目標子線段；其中，目標組區域劃分線對應的子線段是根據所述目標組區域劃分線中的區域劃分線的交點對每一區域劃分線進行劃分后得到的線段；

查詢模塊，用于根據與所述待查詢區域相交的目標子線段，從位于所述索引區域內的實體對象中獲取目標實體對象，根據所述待查詢區域的位置，從所述目標實體對象中查詢位于所述待查詢區域內的實體對象。

第三方面，本發明實施例提供一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時實現以上所述的實體對象處理方法的步驟。