一種圖元索引、檢測方法及裝置的制造方法
【技術領域】
[0001]本申請涉及信息索引技術領域，更具體地說，涉及一種圖元索引方法及裝置。
【背景技術】
[0002]基于B/S架構的交互式電網圖形平臺可以將電力設備元件圖形化，清晰、直觀的呈現出電力設備之間的拓撲關系、電力設備的地理位置。電網圖形平臺進行交互繪圖時，需要一種算法實現對電網設備圖元(變電站、發(fā)電廠、線路等圖形元素)進行地理空間信息索弓I，從而在鼠標操作時能夠快速檢測匹配指定坐標的圖元。
[0003]目前，常用的空間索引方法有四叉樹算法。四叉樹索引的基本思想是將地理空間遞歸劃分為不同層次的樹結構，是基于空間劃分組織索引結構的一類索引機制。它將坐標空間看作是一個矩形，第一層分解時，將其劃分成四個相等的子矩形，稱為象限；在第二層分解時，每個象限又被分成四個子矩陣，依次分解，直到遇到終止條件才停止。利用四叉樹索引為每層創(chuàng)建一個表示空間數據的覆蓋圖案，利用這種覆蓋圖案來代替空間圖元，并將該圖案的二維表示存儲在空間索引中。
[0004]但是，在電網規(guī)劃繪圖中，由于引入了大量線路設計，當線路跨度較大時，線路圖元在四叉樹的分裂過程中極有可能存儲在多個節(jié)點中，這樣就導致了索引存儲空間的浪費。

【發(fā)明內容】

[0005]有鑒于此，本申請?zhí)峁┝艘环N圖元索引方法及裝置，用于解決現有四叉樹算法所存在的索引存儲空間浪費的問題。
[0006]為了實現上述目的，現提出的方案如下:
[0007]—種圖元索引方法，包括:
[0008]將電子地圖劃分為若干層，每層電子地圖均進行網格劃分，其中，按照層級由上至下的順序，各層電子地圖中的單位網格的大小逐次遞減，并且，處于最上層電子地圖中的單位網格的大小至少大于所述電子地圖中最大圖元的大小；
[0009]根據所述電子地圖中圖元的大小以及各層電子地圖中單位網格的大小，確定所述圖元對應的電子地圖的層級；
[0010]根據所述電子地圖中圖元的位置，確定所述圖元在對應層級的電子地圖中所對應的網格；
[0011]將所述圖元插入對應網格的節(jié)點數組中，其中網格的節(jié)點數組中按照圖元插入的先后順序，依次存儲有若干個圖元。
[0012]優(yōu)選地，所述根據所述電子地圖中圖元的大小以及各層電子地圖中單位網格的大小，確定所述圖元對應的電子地圖的層級，包括:
[0013]根據所述電子地圖中圖元各頂點坐標，計算所述圖元的最小邊界矩形；
[0014]確定單位網格的邊長大于所述最小邊界矩形的最長邊的單位網格所處的層級；
[0015]從確定的層級中選取單位網格的邊長最小的層級，作為所述圖元對應的電子地圖的層級。
[0016]優(yōu)選地，所述根據所述電子地圖中圖元的位置，確定所述圖元在對應層級的電子地圖中所對應的網格，包括:
[0017]計算所述圖元的中心坐標；
[0018]在圖元對應層級的電子地圖中，確定所述圖元的中心坐標所屬的網格，將其確定為所述圖元對應的網格。
[0019]—種圖元檢測方法，基于上述的圖元索引方法，其中網格的節(jié)點數組中存儲的圖元具有z-order值，后插入的圖元的z_order值大于先插入的圖元的z_order值，該圖元檢測方法包括:
[0020]確定用戶在電子地圖上的觸擊點；
[0021]確定所述觸擊點在各層電子地圖中所對應的網格，得到多個網格；
[0022]確定各個所述網格的節(jié)點數組中z-order值最大的圖元；
[0023]將確定的多個圖元中z-order值最大的圖元確定為用戶選中的圖元。
[0024]優(yōu)選地，所述確定所述觸擊點在各層電子地圖中所對應的網格，包括:
[0025]根據所述觸擊點的坐標，在各層電子地圖中確定所述坐標所屬的網格，將確定的網格添加至所述觸擊點對應的網格集合中；
[0026]確定所述觸擊點的坐標在所述網格中所屬的象限；
[0027]將同一層級中，與所述象限相鄰的三個網格添加至所述觸擊點對應的網格集合中。
[0028]一種圖元索引裝置，包括:
[0029]電子地圖分層單元，用于將電子地圖劃分為若干層，每層電子地圖均進行網格劃分，其中，按照層級由上至下的順序，各層電子地圖中的單位網格的大小逐次遞減，并且，處于最上層電子地圖中的單位網格的大小至少大于所述電子地圖中最大圖元的大?。?br>[0030]圖元層級對應單元，用于根據所述電子地圖中圖元的大小以及各層電子地圖中單位網格的大小，確定所述圖元對應的電子地圖的層級；
[0031 ] 圖元網格對應單元，用于根據所述電子地圖中圖元的位置，確定所述圖元在對應層級的電子地圖中所對應的網格；
[0032]圖元插入單元，用于將所述圖元插入對應網格的節(jié)點數組中，其中網格的節(jié)點數組中按照圖元插入的先后順序，依次存儲有若干個圖元。
[0033]優(yōu)選地，所述圖元層級對應單元包括:
[0034]圖元大小計算單元，用于根據所述電子地圖中圖元各頂點坐標，計算所述圖元的最小邊界矩形；
[0035]圖元層級篩選單元，用于確定單位網格的邊長大于所述最小邊界矩形的最長邊的單位網格所處的層級；
[0036]圖元層級確定單元，用于從確定的層級中選取單位網格的邊長最小的層級，作為所述圖元對應的電子地圖的層級。
[0037]優(yōu)選地，所述圖元網格對應單元包括:
[0038]圖元中心坐標計算單元，用于計算所述圖元的中心坐標；
[0039]圖元網格確定單元，用于在圖元對應層級的電子地圖中，確定所述圖元的中心坐標所屬的網格，將其確定為所述圖元對應的網格。
[0040]—種圖元檢測裝置，基于上述的圖元索引裝置，其中網格的節(jié)點數組中存儲的圖元具有z-order值，后插入的圖元的z-order值大于先插入的圖元的z-order值，該圖元檢測裝置包括:
[0041]觸擊點確定單元，用于確定用戶在電子地圖上的觸擊點；
[0042]觸擊點網格對應單元，用于確定所述觸擊點在各層電子地圖中所對應的網格，得到多個網格；
[0043]第一圖元篩選單元，用于確定各個所述網格的節(jié)點數組中z-order值最大的圖元;
[0044]第二圖元篩選單元，用于將確定的多個圖元中z-order值最大的圖元確定為用戶選中的圖元。
[0045]優(yōu)選地，所述觸擊點網格對應單元包括:
[0046]第一觸擊點網格對應子單兀，用于根據所述觸擊點的坐標，在各層電子地圖中確定所述坐標所屬的網格，將確定的網格添加至所述觸擊點對應的網格集合中；
[0047]第二觸擊點網格對應子單元，用于確定所述觸擊點的坐標在所述網格中所屬的象限；
[0048]第三觸擊點網格對應子單元，用于將同一層級中，與所述象限相鄰的三個網格添加至所述觸擊點對應的網格集合中。
[0049]從上述的技術方案可以看出，本申請實施例提供的圖元索引方法，將電子地圖劃分為若干層，每層電子地圖均進行網格劃分，其中，按照層級由上至下的順序，各層電子地圖中的單位網格的大小逐次遞減，并且，處于最上層電子地圖的單位網格的大小至少大于所述電子地圖中最大圖元的大小，根據所述電子地圖中圖元的大小以及各層電子地圖中單位網格的大小，確定所述圖元對應的電子地圖的層級，進一步根據電子地圖中圖元的位置，確定圖元在對應層級的電子地圖中所對應的網格，將圖元插入對應網格的節(jié)點數組中，其中，網格的節(jié)點數組中按照圖元插入的先后順序，依次存儲有若干個圖元。按照本申請的圖元索引方法，無論圖元大小，其僅存儲在某個層級的某個網格所對應的節(jié)點數組中，不會多次重復存儲，節(jié)省了存儲空間。
【附圖說明】
[0050]為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據提供的附圖獲得其他的附圖。
[0051]圖1為本申請實施例公開的一種圖元索引方法流程圖；
[0052]圖2為本申請實施例公開的另一種圖元檢索