任培祥，侯小波，郭 雁，董 健，董鉥濤

（1. 北京洛斯達數(shù)字遙感技術有限公司，北京 100120；2. 西北電力設計院，陜西 西安 710000）

電網三維模型簡化與渲染優(yōu)化方法研究

任培祥1，侯小波1，郭 雁2，董 健1，董鉥濤1

（1. 北京洛斯達數(shù)字遙感技術有限公司，北京 100120；2. 西北電力設計院，陜西 西安 710000）

摘要：隨著三維可視化技術在電網地理信息系統(tǒng)（Geographic Information System， GIS）中的廣泛應用，電網三維模型成為除基礎地理數(shù)據之外電網三維GIS系統(tǒng)承載的又一重要數(shù)據。本文設計并實現(xiàn)了針對于電網三維模型簡化機制，對各種精細的設備模型，在保持原設備不失真的情況下進行建模的自動裁剪。結合面向對象的模型數(shù)據動態(tài)調度技術，形成基于批量電網三維模型的渲染引擎，實現(xiàn)電網設備模型的高效渲染。

關鍵詞：可視化；GIS；電網三維模型；自動裁剪；動態(tài)調度；渲染引擎。

電網三維GIS系統(tǒng)核心的數(shù)據包括兩部分：基礎地理數(shù)據和電網三維模型?；A地理數(shù)據主要用來還原現(xiàn)場的地形、地貌，將真實的地理環(huán)境呈現(xiàn)出來，技術上采用金字塔瓦片、動態(tài)調度來實現(xiàn)數(shù)據的高效加載及渲染；電網三維模型主要是用1∶1建模以及經過材質、紋理貼圖等處理的精細化模型來模擬線路、變電站的真實場景。從地理空間上看，電網模型具有高密度分布的特點，輸電線路一般呈條帶狀，沿線分布了大量的桿塔、絕緣子/金具和導線等，線路兩端連接變電站、換流站等。

為了實現(xiàn)大量高精度的電網三維模型的動態(tài)調度與快速渲染，本文首先研究了模型簡化機制，對各種精細的電網設備模型，在保持原設備不失真的情況下進行簡化，構建多細節(jié)層次（Levels of Detail，LOD）模型文件；針對模型地理密度大的特點，建立分塊索引機制，提高模型查找速度，減少模型的實時載入量；設計并實現(xiàn)了面向對象的模型數(shù)據動態(tài)調度，形成基于大批量電網模型的三維渲染引擎；采用LOD技術，在不影響視覺效果的情況下降低數(shù)據復雜程度和每秒進行讀寫（Input/Output， IO）吞吐量，從而更好的提高模型數(shù)據的訪問和渲染效率，最終實現(xiàn)整個電網設備的高效快速渲染。

1　模型組織優(yōu)化

1.1提高設備模型的復用率

電網設備一般都是由較小一級的設備組建而成，上一級的設備包含較多重復的小設備例如一個絕緣子串由多個相同的絕緣子片構成，一個變電站內包含多個避雷針、電抗器、斷路器等。針對電網設備的這種特點，使用實體—引用的建模方式可以大大提高模型的復用率，實體是物理模型，引用是一個指向某個物體模型的指針，通過引用創(chuàng)建的模型副本并不增加實際多邊形數(shù)量。

本文使用對象建模技術對原始電網模型進行結構解析，以設備對象為建模單元，通過引用關系組裝電網模型。將設備模型與其位置、屬性建立統(tǒng)一序列標識，進而組織成完整的帶有屬性信息的電網模型。這種模型組織方式保證了電網模型的局部設備的獨立性與全局模型的完整性。各個設備模型得到充分復用，提高了資源利用率，減少了模型的內存消耗。

以變電站為例，變電站由主變壓器、配電變壓器、斷路器、電抗器等一系列設備組成，這些設備在變電站中可能同時存在多個。在建模的時候，每個設備單獨建模，之后根據設備的位置、屬性建立模型與空間上的引用關系，構建完整的變電站模型。

1.2減少多邊形數(shù)量

任何實時系統(tǒng)的圖形硬件，在一個給定的幀頻率下都只能對有限數(shù)量的多邊形進行各種實時的計算處理。如果模型的多邊形數(shù)量超過了系統(tǒng)的處理能力，仿真應用就無法順暢地運行。

本文在保證電網模型可視效果的情況下，一方面去除電網模型不必要的設備組件；一方面采用紋理替代模型細節(jié)的方法， 使用紋理豐富模型細節(jié)，在視覺上給人以真實感。圖1中，建筑物模型本身是個簡單的幾何體，在每個面上貼上紋理后，建筑物就顯得比較真實了，圖中的門窗都是通過紋理表現(xiàn)。

圖1　建筑物紋理貼圖

1.3模型簡化

模型簡化的目的是在盡可能保持原模型可視特征的條件下，減少模型的三角面數(shù)目，實際上就是用盡可能少的表面采樣點來表示原始模型的細節(jié)信息。常見的簡化機制包括頂點聚類、增量式簡化、采樣和自適應細分，簡化算法基本都采用了這四種機制的某種結合或者是變形。

本文采用半邊折疊算法對模型進行簡化預處理。半邊折疊是增量式簡化算法的一種，該算法具有簡化模型質量高、健壯性好的優(yōu)點。為了保持模型的外形特征，本文使用Hussain等人提出的保持特征的高效簡化算法，用頂點在鄰域內的尖銳程度度量每個原始頂點的視覺重要性，以此查找折疊邊。

半邊折疊僅對原始模型頂點進行子集采樣，算法不會產生新頂點。圖2所示一次半邊折疊的簡化操作完成，從原始網格中刪除了兩個面、一個點、三條邊。通過在原始模型上進行一系列的半邊折疊操作，原模型就被簡化成了一系列的中間近似模型，最后形成目標模型。

圖2　半邊折疊操作示意圖

在模型簡化的過程中，生成了不同細節(jié)層次的模型，這些模型都是原始模型的子集，將這些模型以增量的方式存儲起來，形成了一個連續(xù)的LOD模型，見圖3。圖3（a）是0級模型即LOD0，圖3（b）是1級模型即LOD1，圖3（c）是2級模型即LOD2，可以看到隨著LOD層級的增加，模型的頂點個數(shù)明顯減少，見圖3和表1。

圖3　不同層級模型的對比圖

表1　不同層級模型頂點數(shù)量對比

2　模型的調度與渲染機制優(yōu)化

2.1分塊索引技術

在大規(guī)模場景漫游時，對于一個給定的視點位置和視線方向，通常只有一部分范圍可見。因此，在對整個場景進行可視化前，應該根據當前視點位置及視線方向等參數(shù)對場景中的模型進行揀選，只渲染在當前視野范圍內模型數(shù)據。為了能夠快速地訪問多分辨率的模型數(shù)據，必須建立快速的空間索引機制。

本文采取四叉樹結構對電網三維模型建立空間索引，見圖4。四叉樹中的每個節(jié)點都包含了空間位置信息，葉節(jié)點存儲模型數(shù)據。

圖4　四叉樹結構圖

實時仿真時，系統(tǒng)根據模型四叉樹結構劃分，檢查單個設備模型外包盒與場景中的四叉樹節(jié)點相交情況，如果不相交則放棄遍歷該節(jié)點及其子樹；反之，則繼續(xù)遍歷直到葉節(jié)點為止。利用該技術減少了場景中模型的載入量，提高了模型的調度效率。

2.2LOD模型的調度與渲染

LOD技術是為了解決可視化仿真過程中系統(tǒng)的實時性和模型的逼真度之間的矛盾而出現(xiàn)的，廣泛應用于飛行仿真、復雜三維場景的快速繪制、交互可視化和虛擬現(xiàn)實等領域。其基本思想是對同一場景或場景中的物體，使用不同細節(jié)的描述方法得到一組模型，在圖形繪制中依據視點選擇合適的細節(jié)層次模型進行繪制。

本文運用LOD思想實現(xiàn)電網三維場景的調度與渲染。如圖5—圖9是從顯示地理接線圖、導地線、簡化模型、精細模型的整個過程。這種模型的調度方式，不但提高了系統(tǒng)的渲染速度，也符合視覺習慣，達到模型渲染速度與渲染效果的最佳平衡。

2.3實例化（Instancing）技術

實例化技術是一種批量渲染技術，當三維模型中具有多個相同幾何形狀但是空間位置不同的物體時，采用實例化技術可以實現(xiàn)使用一個模型數(shù)據，繪制多個模型實例的效果。該技術在增加同類物體數(shù)量的情況下而不增加實際多邊形數(shù)量，這樣既節(jié)省系統(tǒng)的內存空間和磁盤存儲空間，還可以改善實時系統(tǒng)的處理性能。

電網模型使用組件化建模方法，以設備模型為基礎，采用設備組裝的方式構建整體模型。這種模型組織結構十分切合實例化技術的要求。本文采用實例化技術渲染電網模型，并將該技術集成到電網三維GIS平臺的渲染引擎中。電網模型渲染時，不同空間位置但設備模型相同的多個模型，一次全部渲染完成，大大提高了電網模型的渲染速度。

3　應用實例

目前，本文中所述的技術已經在“三維全景智能電網信息化支撐平臺（NSC Globe）”上得到應用，利用該技術可實現(xiàn)GB級數(shù)據量模型的加載及渲染，且運行效率優(yōu)于國內主流三維GIS平臺。同時以NSC Globe為三維GIS基礎平臺搭建了適用于電網建設規(guī)劃、設計、施工、運行等全過程的多個業(yè)務系統(tǒng)，為業(yè)主單位帶來了良好的經濟效益和社會效益。

4　結論

電網三維模型作為電力三維GIS系統(tǒng)的核心基礎數(shù)據，其顯示的效率及效果直接影響到用戶的體驗，本文通過對電網三維模型數(shù)據進行深入分析，組織并設計了適用于此類模型的數(shù)據結構，通過技術手段實現(xiàn)了電網三維模型尤其是大數(shù)據量模型的快速調度及渲染，這為后續(xù)三維GIS基礎平臺建設以及應用奠定了良好的基礎。

參考文獻：

［1］ 于麗梅，史麗萍.基于Creator 的煤礦變電站三維建模及優(yōu)化［OL］.中國科技論文在線，2011.

［2］ 郭力真，吳恩華.多邊形模型簡化算法綜述［J］.計算機應用研究，2005（8）.

［3］ M Hussain， et al. Efficient and Feature2Preserving Triangular Mesh Decimation［J］. Journal of WSCG，2004，12（1）.

［4］ 陳婧，劉旭敏，范彥革.一種基于半邊折疊的多分辨率模型構造方法［J］.計算機應用研究，2006，（6）.

［5］ 任培祥，等.三維全景智能電網信息化支撐平臺的關鍵技術研究與應用［J］.電力勘測設計，2009，（4）.

［6］ 陳永華，王德成，陳燕.基于Creator 的三維場景優(yōu)化技術的應用［J］.微計算機信息，2007，28.

［7］ 范光甫，朱中耀，蔣榮安.三維數(shù)字化電網解決方案［J］.電力勘測設計，2005，（1）.

［8］ 石華軍，萬明忠.三維地理信息系統(tǒng)與電網數(shù)字化管理［J］.電力勘測設計，2004，（3）.

［9］ 蔣榮安，閻平.三維數(shù)字化電網技術輔助特高壓工程施工管理［J］.電力勘測設計，2007，（5）.

［10］ 張志華，侯恩科，馬露.基于OpenGL的三維模型渲染算法優(yōu)化［J］.中國礦業(yè)，2011，（2）.

［11］ 張必強，邢淵，阮學榆.基于特征保持和三角形優(yōu)化的網格模型簡化［J］.上海交通大學學報，2004， 38（8）.

［12］ 何暉光，等.網格模型化簡綜述［J］.軟件學報，2002，13（12）.

［13］ 周艷，朱慶，黃鐸.三維城市模型中建筑物LOD模型研究［J］. 測繪科學，2006，（5）.

［14］ 潘志庚，龐明勇.幾何網格簡化研究與進展［J］.江蘇大學學報（自然科學版），2002，1（26）.

中圖分類號：TM715

文獻標志碼：B

文章編號：1671-9913（2015）02-0061-04

* 收稿日期：2014-01-22

作者簡介：任培祥（1979- ），男，河北泊頭人。研究生，工程師，主要從事電力三維GIS研究與應用。

Simplification and Rendering Optimization forThree Dimensional Model of Power Grid

REN Pei-xiang1， HOU Xiao-bo1， GUO Yan2， DONG Jian1， DONG Shu-tao1
（1. Beijing North-star Digital Remote Sensing Technology Co.，Ltd.， Beijing 100120， China）（2. Northwest Electric Power Design Institute， Xi'an 710000， China）

Abstract：With the 3D visualization technology is widely used in the power grid GIS，power grid three-dimensional model become another important the basic geographic data used in he power grid 3D GIS. A three-dimensional grid for the model to simplify the mechanism is designed and implemented in this article， that can cut a variety of sophisticated equipment model automatically while maintaining the original equipment without distortion. It implemented equipment model rendering efficiently， and formed power grid rendering engine， combined with object-oriented data model dynamic scheduling techniques.

Key words：visualization； GIS； grid three-dimensional model； automated cutting； dynamic scheduling； rendering engine.