[發明專利]基于區域分割的遮擋檢測的方法及裝置

在審

• 申請號: 202011134093.9
• 申請日: 2020-10-21
• 公開（公告）號: CN112215242A
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 張巍耀;王鶴;王強;宋奇;毛敏芳
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06F16/36;G06K9/34;G06T7/62
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 任亞娟

本發明公開了一種基于區域分割的遮擋檢測的方法及裝置。其中，該方法包括：確定固定區域中多個待檢測元素的形狀特征；根據形狀特征將固定區域切分為多個柵格區域；對柵格區域中的各個待檢測元素進行遮擋檢測。本發明解決了由于相關技術中元素遮擋檢測需要對所有元素進行遮擋檢測，而導致計算過程時間復雜度高的技術問題。

技術領域

本發明涉及數據庫技術領域，具體而言，涉及一種基于區域分割的遮擋檢測的方法及裝置。

背景技術

在知識圖譜的一塊區域中有海量節點元素隨機排布的情況下，會有元素或文字之間互相遮擋的情況，造成信息雜亂、視覺冗余。為了解決元素互相遮擋看不清，需要根據元素擺放的層級進行遮擋檢測，將被遮擋的元素隱藏或者降低透明度，降低視覺冗余度。

檢測兩個元素是否互相遮擋的方法如下：

有兩個待檢測尺寸的矩形，已經知道AB兩個矩形的上下左右的位置，滿足下面四種情況任何一種，就算未互相遮擋，否則就出現遮擋，A元素左側B元素右側，A元素右側B元素左側，A元素上側B元素下側，A元素下側B元素上側。以下稱此種計算方法稱為一次遮擋檢測計算。當元素為圓與圓，圓與矩形均有相應的遮擋檢測計算方法。

申請人在實現本發明的過程中，發現相關技術中至少存在以下技術問題。

例如當一塊矩形空間中有1000個元素，需要計算元素是否被遮擋，第一個元素需要和其余999個元素進行遮擋檢測計算，第二個元素需要和其余999個素進行遮擋檢測，以此類推，要對所有元素進行遮擋檢測，就需要1000*999次運算，即時間復雜度為N²。在相關技術中，在待遮擋檢測的節點數量為N時候，進行一次遮擋檢測計算的時間復雜度為N²，計算量巨大可見，針對空間中的遮擋檢測的計算方法的時間復雜度較高。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種基于區域分割的遮擋檢測的方法及裝置，以至少解決由于相關技術中元素遮擋檢測需要對所有元素進行遮擋檢測，而導致計算過程時間復雜度高的技術問題。

根據本發明實施例的一個方面，提供了一種基于區域分割的遮擋檢測的方法，包括：確定固定區域中多個待檢測元素的形狀特征；根據所述形狀特征將所述固定區域切分為多個柵格區域；對所述柵格區域中的各個待檢測元素進行遮擋檢測。

根據本發明實施例的另一方面，還提供了一種基于區域分割的遮擋檢測的裝置，包括：確定單元，用于確定固定區域中多個待檢測元素的形狀特征；處理單元，用于根據所述形狀特征將所述固定區域切分為多個柵格區域；檢測單元，用于對所述柵格區域中的各個待檢測元素進行遮擋檢測。

根據本發明實施例的另一方面，還提供了一種電子設備，包括處理器，存儲器及存儲在所述存儲器上并可在所述處理器上運行的程序或指令，所述程序或指令被所述處理器執行時實現如上所述的基于區域分割的遮擋檢測的方法的步驟。

根據本發明實施例的另一方面，還提供了一種可讀存儲介質，所述可讀存儲介質上存儲程序或指令，所述程序或指令被處理器執行時實現如上所述的基于區域分割的遮擋檢測的方法的步驟。

在本發明實施例中，通過確定固定區域中多個待檢測元素的形狀特征；根據形狀特征將固定區域切分為多個柵格區域；對柵格區域中的各個待檢測元素進行遮擋檢測，達到了快速計算區域分割的遮擋檢測的目的，從而實現了降低遮擋檢測計算量的技術效果，進而解決了由于相關技術中元素遮擋檢測需要對所有元素進行遮擋檢測，而導致計算過程時間復雜度高的技術問題。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：