別志銘 辛勇軍

（珠海許繼芝電網(wǎng)自動(dòng)化系統(tǒng)有限公司，廣東 珠海 519060）

1 引言

隨著智能電網(wǎng)的不斷深入發(fā)展和計(jì)算機(jī)的可視化技術(shù)的不斷提高，采用2D圖形的配電網(wǎng)監(jiān)控系統(tǒng)，逐漸不能滿足用戶需求。2D的圖形會(huì)逐步向3D圖形系統(tǒng)過渡，先進(jìn)的三維、動(dòng)態(tài)、可視化技術(shù)將會(huì)被大量應(yīng)用到配電網(wǎng)監(jiān)控中。

2 圖形系統(tǒng)設(shè)計(jì)

TOSCAN4000配網(wǎng)監(jiān)控系統(tǒng)的目標(biāo)是打造“智能配電網(wǎng)”[1][2]，本文從可視化，互動(dòng)性[2]角度出發(fā)，設(shè)計(jì)監(jiān)控系統(tǒng)的圖形系統(tǒng)。該系統(tǒng)的圖形引擎在opengl圖形庫(kù)上獨(dú)立開發(fā)，支持海量圖形數(shù)據(jù)。它能給用戶提供更加個(gè)性化，量身定做的功能。該圖形系統(tǒng)采用分層設(shè)計(jì)，總體結(jié)構(gòu)如圖1所示。

2.1 數(shù)據(jù)對(duì)象層

數(shù)據(jù)對(duì)象層是數(shù)據(jù)的提供方。它主要是管理3D地理背景信息，3D電氣圖符，電網(wǎng)的結(jié)構(gòu)參數(shù)和拓?fù)鋽?shù)據(jù)，以及各種專題圖形，設(shè)備的實(shí)時(shí)信息等。數(shù)據(jù)的來源可以是多樣的，如數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)、svg、3dmax文件等。它通過數(shù)據(jù)接口，用來屏蔽不同數(shù)據(jù)類型，給數(shù)據(jù)表示層提供統(tǒng)一的數(shù)據(jù)格式。它從根本上解決了數(shù)據(jù)的多樣化和不確定的問題，能很好的和其它系統(tǒng)的數(shù)據(jù)進(jìn)行無縫連接，實(shí)現(xiàn)數(shù)據(jù)的共享，在該系統(tǒng)中實(shí)現(xiàn)地理數(shù)據(jù)和電氣數(shù)據(jù)的融合。

圖1 TOSCAN4000配網(wǎng)監(jiān)控系統(tǒng)的圖形系統(tǒng)總體結(jié)構(gòu)

2.2 數(shù)據(jù)表示層

數(shù)據(jù)表示層是3D圖形引擎的核心層。它主要分為3部分：基本對(duì)象、設(shè)備對(duì)象和最優(yōu)空間樹。它通過數(shù)據(jù)對(duì)象層的數(shù)據(jù)接口獲取配電網(wǎng)數(shù)據(jù)后，把電氣設(shè)備和地理對(duì)象按空間劃分成最優(yōu)空間樹。

（1）基本對(duì)象

基本對(duì)象主要是點(diǎn)、線、曲面、平面、3角形、矩形、圖片等，它是構(gòu)成圖形的基本元素。主要包括下列功能：①計(jì)算基本對(duì)象的AABB（Axis-Aligned Bounding Box簡(jiǎn)稱AABB）和球形包圍體；②基本對(duì)象間的距離計(jì)算；③基本對(duì)象間碰撞相交計(jì)算、和射線相交計(jì)算等，以及獲取相交的頂點(diǎn)坐標(biāo)等；④剔除不可見的頂點(diǎn)坐標(biāo)；⑤基本對(duì)象的3角形的分解。例如把多邊形分解為一組 3角形等；⑥基本對(duì)象頂點(diǎn)的修改變更，高亮度顯示，簡(jiǎn)單的運(yùn)行控制；⑦基本對(duì)象保存到文件和從文件中讀取功能。

（2）設(shè)備對(duì)象

設(shè)備對(duì)象是由基本對(duì)象組合形成。每個(gè)設(shè)備對(duì)象具有特殊的含義，如變電站，電桿，居民樓，樹木等。設(shè)備對(duì)象提供的基本功能包括：①控制設(shè)備對(duì)象的顯示或不顯示；②設(shè)備對(duì)象選取以及和用戶的鍵盤鼠標(biāo)交互的功能；③把設(shè)備對(duì)象分解為基本對(duì)象；④把設(shè)備對(duì)象和設(shè)備屬性，圖形數(shù)據(jù)及其拓?fù)鋽?shù)據(jù)，實(shí)時(shí)信息相關(guān)聯(lián)。

（3）最優(yōu)空間樹

最優(yōu)空間樹是分割3維空間后形成的樹。下面介紹形成最優(yōu)空間樹的過程：

1）獲取電氣設(shè)備和地理背景的最大空間范圍，作為樹的根節(jié)點(diǎn)的AABB。

2）把樹的根節(jié)點(diǎn)的 AABB按空間坐標(biāo)平均分割為512個(gè)子AABB，每個(gè)子AABB作為樹的樹枝節(jié)點(diǎn)。這樣就生成了樹的第1層樹枝節(jié)點(diǎn)。

3）把上1層上的每個(gè)樹枝節(jié)點(diǎn)作為根節(jié)點(diǎn)，再平均分割為512個(gè)AABB，每個(gè)子AABB作為當(dāng)前樹枝節(jié)點(diǎn)的下級(jí)樹枝節(jié)點(diǎn)。這樣就生成了樹的第2層樹枝節(jié)點(diǎn)。

4）循環(huán)3的步驟，創(chuàng)建4到6層樹枝節(jié)點(diǎn)。按照一個(gè)樹枝節(jié)點(diǎn)下面會(huì)掛4K到16K個(gè)樹葉，根據(jù)總的設(shè)備個(gè)數(shù)，就可以計(jì)算出實(shí)際需要的最大的樹枝節(jié)點(diǎn)層數(shù)。樹枝的層次不要太多，最好在10層以內(nèi)，一般通過適當(dāng)增加樹葉的個(gè)數(shù)，來解決海量的設(shè)備問題。

5）從數(shù)據(jù)接口獲取一個(gè)圖形信息（包括電氣圖形或地理圖形等），創(chuàng)建一個(gè)設(shè)備對(duì)象，計(jì)算出它的球形包圍體。采用深度優(yōu)先的算法，從樹根開始，比較每個(gè)樹枝AABB和該設(shè)備對(duì)象的球形包圍圈，如果樹枝包含該設(shè)備對(duì)象，繼續(xù)向下比較。如果樹枝和該設(shè)備相交，該設(shè)備就作為該樹枝的父節(jié)點(diǎn)的樹葉。

6）循環(huán)5的操作，直到所有設(shè)備都掛到樹上。

7）清除沒有樹葉的樹枝節(jié)點(diǎn)對(duì)象。

8）計(jì)算出所有的樹枝節(jié)點(diǎn)的實(shí)際的球形包圍體。

9）把樹枝、樹葉的所有內(nèi)容（包括球形包圍體等）保存到文件（或者數(shù)據(jù)庫(kù)）中。在文件頭處保存每個(gè)樹枝節(jié)點(diǎn)內(nèi)容和樹枝的樹葉在文件中的開始位置和長(zhǎng)度。這樣方便下次把最優(yōu)空間樹的某樹枝中的樹葉全部讀取到內(nèi)存。

最優(yōu)空間樹是在 4叉樹[3]基礎(chǔ)上進(jìn)行改進(jìn)后形成的樹。它只需要?jiǎng)?chuàng)建一次。把創(chuàng)建好的空間樹保存到文件（或數(shù)據(jù)庫(kù)）中，下次需要顯示圖形時(shí)，只需先讀取樹枝和樹枝中的樹葉在文件中的開始位置等信息到內(nèi)存中，再確定讀取哪些葉子的內(nèi)容。根據(jù)當(dāng)前用戶的當(dāng)前位置和需要顯示窗口的大小，可以得到一個(gè)AABB對(duì)象，采用深度優(yōu)先的算法，把當(dāng)前用戶視口的AABB和空間樹每個(gè)樹枝的球形包圍體比較。如果當(dāng)前用戶視口的AABB和某一個(gè)樹枝的球形包圍體相交或包含，讀取該樹枝的樹葉在文件中的偏移量，采用文件映射技術(shù)定位到文件的樹葉處，把樹葉內(nèi)容讀取到內(nèi)存，再把每個(gè)樹葉的球形包圍體和前用戶視口的AABB比較，如果它們是相交或包含關(guān)系，就把該樹葉內(nèi)容顯示到屏幕上，否則就不顯示該樹葉內(nèi)容。采用該方法，即使是海量的圖形數(shù)據(jù)，系統(tǒng)在顯示圖形時(shí)，占用pc機(jī)器的內(nèi)存都是很小的，因此圖形也能很快速的顯示。

最優(yōu)空間樹的主要優(yōu)點(diǎn)如下：

1）采用數(shù)組存放每一層的樹枝，可以進(jìn)行數(shù)據(jù)的快速查找。由于基本上等分的空間，所以可以根據(jù)用戶的視口AABB和縮放率，直接定位到某個(gè)樹枝，不需要從根節(jié)點(diǎn)遞歸查找，從而縮短查找時(shí)間。

2）對(duì)于大量變化的設(shè)備對(duì)象（如模擬移動(dòng)汽車，局部雨雪等），都很方便在樹枝上進(jìn)行修改。要顯示大量動(dòng)態(tài)的設(shè)備，普通的4叉樹不是很適合。

3）對(duì)于不同的圖層設(shè)備（如開關(guān)圖層和配變圖層），可以共用一個(gè)最優(yōu)空間樹，這樣可以節(jié)省很多空間。對(duì)于普通的4叉樹在顯示不同圖層時(shí)需要對(duì)應(yīng)構(gòu)建不同的樹。

2.3 圖形渲染層

圖形渲染層也是3D圖形引擎的核心層。它主要分為2部分：圖形主表面和紋理生成器。圖形主表面接收到要渲染圖形的命令后，最優(yōu)空間樹剔除不可見的圖形坐標(biāo)，把可見的圖形坐標(biāo)發(fā)送給紋理生成器。紋理生成器接收到數(shù)據(jù)后，采用pbuffer或fbo等技術(shù)離屏繪制到顯示卡中（如果pc機(jī)器的opengl版本小于1.4，紋理生成器就會(huì)把圖形繪制到位圖中），圖形主表面根據(jù)共享上下文或紋理直接渲染到紋理的技術(shù)，把圖形顯示在屏幕上。

（1）紋理生成器

紋理生成器主要負(fù)責(zé)圖形的移動(dòng)、特效以及生成紋理等功能。一個(gè)紋理生成器采用一個(gè)獨(dú)立線程，在自己獨(dú)立的空間運(yùn)行。圖形數(shù)據(jù)可以在不同的紋理生成器中共享。紋理生成器在繪制圖形時(shí)，大部分時(shí)間是用在根據(jù)用戶視口的AABB查找要顯示的圖形頂點(diǎn)坐標(biāo)上，小部分的時(shí)間用在顯示圖形上。因此，3D圖形引擎速度的關(guān)鍵在于生成最優(yōu)空間樹，以及充分利用CPU和顯示卡的性能。3D圖形引擎的紋理生成器的個(gè)數(shù)最好和CPU的核總數(shù)一樣多，這樣就可以實(shí)現(xiàn)并行繪制圖形，加快紋理生成的速度。如果計(jì)算機(jī)有多塊顯示卡，紋理生成器的繪制速度也會(huì)有明顯的提高。

（2）圖形主表面

圖形主表面采用一個(gè)獨(dú)立線程，主要管理紋理生成器和聲音等對(duì)象。它獲取當(dāng)前圖形窗口的高和寬，然后把寬和高各自增加20%，得到一個(gè)屏幕矩形對(duì)象，再獲取當(dāng)前PC機(jī)CPU的核的總個(gè)數(shù)（下面以2個(gè)核為例子），同時(shí)創(chuàng)建2個(gè)紋理生成器對(duì)象，同時(shí)把屏幕矩形對(duì)象分割為4到8塊瓦片（最好根據(jù)紋理生成器的個(gè)數(shù)來分割瓦片），然后把不同的瓦片分配給不同的紋理生成器。紋理生成器根據(jù)瓦片范圍生成對(duì)應(yīng)的用戶視口的AABB來繪制紋理。圖形主表面采用紋理的方式把瓦片拼接起來，顯示到屏幕上。圖形數(shù)據(jù)的處理主要分為2類：

1）圖形操作，如圖形漫游，圖形縮放，圖形的高亮和灰化顯示，圖形的顏色閃爍等。圖形主表面是采用雙緩存紋理來顯示圖形。當(dāng)后臺(tái)不可見的紋理生成器生成紋理后，把后臺(tái)紋理和前臺(tái)紋理相互替換，使后臺(tái)紋理變得可見，前臺(tái)紋理變得不可見。采用該技術(shù)，使圖形顯示更加平滑，并且可以留出更多時(shí)間讓紋理生成器去生成紋理。

什么叫好菜？符合酒店標(biāo)準(zhǔn)、客人滿意的菜品就是好菜；什么叫成功菜品？一道菜品客人能夠順利的吃下去，并感到非常舒服，意猶未盡的菜品就是成功菜品；什么是菜品質(zhì)量?jī)?nèi)涵？有血有肉，通過味道能和客人交流的菜品就是有內(nèi)涵的好菜品。

2）圖形查詢統(tǒng)計(jì)，如設(shè)備查詢，區(qū)域統(tǒng)計(jì)，容量統(tǒng)計(jì)，拓?fù)浞治龅?。圖形主表面把查詢統(tǒng)計(jì)命令發(fā)給所有的紋理生成器。例如定位某一開關(guān)，把最優(yōu)空間樹的第1層不同的樹枝分給不同的紋理生成器，每個(gè)紋理生成器按深度優(yōu)先去查找開關(guān)。當(dāng)某一個(gè)紋理生成器查找到該開關(guān)后，通知其他紋理生成器停止查找。把該開關(guān)進(jìn)行適當(dāng)縮放后，再移動(dòng)到屏幕中心，進(jìn)行高亮閃爍提醒用戶。

2.4 應(yīng)用對(duì)象層

應(yīng)用對(duì)象層主要負(fù)責(zé)界面的顯示和鍵盤鼠標(biāo)輸入等功能，為用戶提供方便的操作，直觀的圖形顯示。因?yàn)椴捎昧巳碌?D內(nèi)核圖形引擎，可以彌補(bǔ)原來傳統(tǒng)2D圖形的不足：

（1）可以直觀的看出架空線，地纜線的上下層次關(guān)系，以及同桿架設(shè)物左右等關(guān)系。

（2）可以清楚的查看到配電網(wǎng)接入的低壓設(shè)備，如居民樓上的電表。

（3）可以模擬河流，霧，雨，雪，冰凍，以及雷害區(qū)、鳥害區(qū)、污閃區(qū)等。

（5）通過逐漸透明化弱化地理背景，高亮度強(qiáng)調(diào)顯示電氣設(shè)備的充停電狀態(tài)等。

3 系統(tǒng)主要特點(diǎn)

該圖形系統(tǒng)主要的特點(diǎn)有：

（1）圖形引擎是基于opengl開發(fā)的全3D內(nèi)核圖形系統(tǒng)。在不損失性能的情況下，它可以移植到不同的操作系統(tǒng)上。

（2）圖形引擎能自動(dòng)適應(yīng)從低檔到高檔的pc機(jī)器，并且能自動(dòng)根據(jù)不同顯示卡的配置，選擇最好的性能來顯示圖形。目前它能支持opengl的版本從1.1到3.0。

（3）由于采用分層設(shè)計(jì)，做到圖形數(shù)據(jù)和圖形顯示分開，并且具有良好的重用性和平臺(tái)的擴(kuò)展性。

（4）對(duì)海量圖形數(shù)據(jù)的支持。圖形數(shù)據(jù)即使是100GB以上，圖形引擎也能在普通的pc機(jī)器上很快速的處理圖形。

（5）由于采用多線程繪制圖形和多線程查詢統(tǒng)計(jì)等技術(shù)，能充分利用多核CPU和多塊顯示卡的優(yōu)勢(shì)，進(jìn)行并行顯示和查詢，能極大的提高了圖形處理速度。

（6）給用戶提供了更加真實(shí)，更加形象生動(dòng)的，具有高度互動(dòng)性的智能配網(wǎng)展示平臺(tái)。

4 結(jié)論

隨著智能化電氣設(shè)備產(chǎn)品不斷豐富和發(fā)展，配電網(wǎng)的數(shù)字化、信息化水平也在迅速的提高。TOSCAN4000配網(wǎng)監(jiān)控系統(tǒng)，跟隨著時(shí)代的發(fā)展，升級(jí)改造圖形系統(tǒng)，是向著智能電網(wǎng)可視化發(fā)展的有益嘗試，對(duì)3D圖形在智能配網(wǎng)的應(yīng)用和發(fā)展有一定的指導(dǎo)意義。

[1]李興源,魏巍,王渝紅等.堅(jiān)強(qiáng)智能電網(wǎng)發(fā)展技術(shù)的研究[J].電力系統(tǒng)保護(hù)與控制,2009,37(17):1-6.

[2]施婕,艾芊.智能電網(wǎng)實(shí)現(xiàn)的若干關(guān)鍵技術(shù)問題研究[J].電力系統(tǒng)保護(hù)與控制.2009,37(19):1-4.

[3]Raphael Finkel and J.L. Bentley (1974). "Quad Trees:A Data Structure for Retrieval on Composite Keys".Acta Informatica 4 (1): 1-9. doi:10.1007/BF00288933.