基于OpenGL和離散點(diǎn)的三維建模可視化探討

肖 坤，楊曦曄

（95685部隊(duì)，云南昆明650500）

基于OpenGL和離散點(diǎn)的三維建模可視化探討

肖 坤，楊曦曄

（95685部隊(duì)，云南昆明650500）

OpenGL是當(dāng)今使用最廣泛的三維底層圖形庫(kù)。本文以GPS原始三維觀測(cè)離散點(diǎn)為數(shù)據(jù)基礎(chǔ)，通過(guò)讀取存儲(chǔ)離散點(diǎn)的文本文件，運(yùn)用生長(zhǎng)算法對(duì)空間散亂點(diǎn)進(jìn)行Delaunay三角剖分，將離散點(diǎn)群數(shù)據(jù)有效地轉(zhuǎn)化為三維模型數(shù)據(jù)。通過(guò)OPenGL技術(shù)實(shí)現(xiàn)了其三維可視化效果，實(shí)現(xiàn)放大、縮小、漫游、旋轉(zhuǎn)等功能。在此基礎(chǔ)之上疊加該區(qū)域的遙感影像圖像，效果逼真，加之實(shí)測(cè)數(shù)據(jù)使其精度更加精確。

OpenGL；離散點(diǎn)；生長(zhǎng)算法；三維可視化

0 引 言

隨著計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展，事物和景觀的三維可視化表現(xiàn)已成為發(fā)展的趨勢(shì)。三維建模可視化是模擬人類雙眼處理物體的方式。往往容易獲取物體、景觀和地形等的一些離散點(diǎn)信息，而很難把它們?cè)谟?jì)算機(jī)中再次重新真實(shí)的表現(xiàn)或者模擬重建出來(lái)。Delaunay三角網(wǎng)結(jié)構(gòu)良好，數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，數(shù)據(jù)冗余度小，可以適應(yīng)各種分布密度的數(shù)據(jù)[1］。因此對(duì)這些散亂的三維點(diǎn)進(jìn)行三角剖分，用許多的小三角形組成的表面近似物體表面。這樣就相當(dāng)于給散亂的三維點(diǎn)集搭起一個(gè)立體的網(wǎng)狀骨架模型。能更加真實(shí)的表現(xiàn)物體的結(jié)構(gòu)特征。Delaunay三角剖分采用生長(zhǎng)算法，為了使算法的效率更快點(diǎn)，在尋找弧段對(duì)應(yīng)的擴(kuò)展最佳點(diǎn)時(shí)候，可以提前用弧段和第三點(diǎn)判斷弧段另一側(cè)的點(diǎn)，然后就從這些點(diǎn)中去尋找擴(kuò)展三角形所需要的最佳點(diǎn)。OpenGL是一個(gè)跨編程語(yǔ)言、跨平臺(tái)的專業(yè)圖形編程接口，是最為廣泛接納的2D/3D圖形API[2］。采用OpenGL技術(shù)進(jìn)行三維的表達(dá)顯示。疊加遙感影像圖片增加其真實(shí)感。快速構(gòu)建出真實(shí)的三維地形場(chǎng)景模型。本文對(duì)于計(jì)算機(jī)三維仿真、三維模擬、三維分析、虛擬現(xiàn)實(shí)和數(shù)值模擬等具有一定的參考和借鑒意義。

1 三角網(wǎng)生長(zhǎng)算法簡(jiǎn)介

三角網(wǎng)生長(zhǎng)算法的基本流程，如圖1所示。

圖1 生長(zhǎng)法構(gòu)建Delaunay三角網(wǎng) （a）形成第一個(gè)三角形；（b）擴(kuò)展生成第二個(gè)和第三個(gè)三角形

1）在所有離散數(shù)據(jù)點(diǎn)中取任意一點(diǎn)1（一般從離散點(diǎn)群幾何中心附近開始），尋找距離此點(diǎn)1最近的點(diǎn)2，相連后作為初始基線1－2；

2）在初始基線右邊運(yùn)用Delaunay法則搜尋第三點(diǎn)3，形成第一個(gè)Delaunay三角形；

3）并以此三角形的兩條新邊（2－3，3－1）作為新的初始基線；

4）重復(fù)步驟2）和3）直至所有離散數(shù)據(jù)點(diǎn)處理完畢為止。

該算法主要的工作是在大量數(shù)據(jù)點(diǎn)中搜尋給定基線符合要求的鄰域點(diǎn)。一種比較簡(jiǎn)單的搜索方法是通過(guò)計(jì)算三角形外接圓的圓心和半徑完成對(duì)鄰域點(diǎn)的搜索。使用外接圓的搜索方法限定了基線的待選鄰域點(diǎn)，因而降低了用于搜尋Delaunay三角網(wǎng)的計(jì)算時(shí)間。

2 改進(jìn)算法

三角剖分必須滿足以下準(zhǔn)則和特性：

1）空?qǐng)A特性：Delaunay三角網(wǎng)的唯一性，在三角網(wǎng)的任意一個(gè)三角的外接圓內(nèi)都不存在其他點(diǎn)。

2）最大化最小角特性：在相鄰的三角形構(gòu)成的凸多邊形的對(duì)角線，在交換后，六個(gè)內(nèi)角的最小角不再增大（也就是每個(gè)三角形的最小內(nèi)角盡可能最大化）[3］。

針對(duì)該算法在尋找第三點(diǎn)時(shí)運(yùn)算量較大。這個(gè)算法的實(shí)現(xiàn)中，為了使生成的三角形彼此間不交叉，而且新生成的三角形中不存在其余的離散點(diǎn)，此時(shí)采取的是尋找對(duì)應(yīng)弧段的最佳點(diǎn)。在尋找弧段對(duì)應(yīng)的擴(kuò)展最佳點(diǎn)時(shí)候，可以提前用弧段和第三點(diǎn)判斷弧段另一側(cè)的點(diǎn)，然后就從這些點(diǎn)中去尋找擴(kuò)展三角形所需要的最佳點(diǎn)。

3 離散點(diǎn)的三維可視化系統(tǒng)構(gòu)建

3.1 離散點(diǎn)的讀取

三維離散點(diǎn)存儲(chǔ)成文本文件形式是目前的通用形式，它具有很好的跨平臺(tái)性。通過(guò)讀取文件file的形式將其讀入此系統(tǒng)中，并利用OpenGL三維圖形包將三維點(diǎn)群繪制。本系統(tǒng)利用GPS在某山區(qū)采集的三維離散點(diǎn)群進(jìn)行實(shí)驗(yàn)。

3.2 散點(diǎn)的三維剖分和基本功能實(shí)現(xiàn)

為了實(shí)現(xiàn)Delaunay三角剖分和所需要的功能，并且記錄下結(jié)果數(shù)據(jù)，需要定義如下的結(jié)構(gòu)體：

針對(duì)該算法的核心程序需要定義如下函數(shù)進(jìn)行實(shí)現(xiàn)：

Void Nearpoint（Trianglepoint＊ypoint，Trianglepoint＊all，int n）//尋找距離起始點(diǎn)距離最近點(diǎn)

Void jiline（Trianglepoint p1，Trianglepoint p2，Trianglepoint p3，Trianglepoint＊all，int n，int＊m）

//計(jì)算基線方程，判斷符合條件的點(diǎn)

Int findfirst（Trianglepoint p1，Trianglepoint p2，Trianglepoint＊all，int n）

//找到原始三角形的第三點(diǎn)的編號(hào)

bool judgeTriangle（Trianglepoint p1，Trianglepoint p2，Trianglepoint p3，Trianglepoint＊all，int n）//判定三角形的合法性

bool judgeTritrue（Triangle＊all，Triangle kuozhan，int m）//判定新生成的三角形的唯一性

運(yùn)用三角網(wǎng)遞歸生長(zhǎng)算法的定義和本文中對(duì)算法進(jìn)行的改進(jìn)構(gòu)建Delaunay三角網(wǎng)。對(duì)構(gòu)網(wǎng)過(guò)程中生成的每個(gè)三角形投影面積、周長(zhǎng)、三角形出現(xiàn)的順序及凸包的面積數(shù)據(jù)存儲(chǔ)于文本文件txt.如圖2所示，對(duì)于生長(zhǎng)算法構(gòu)網(wǎng)的過(guò)程研究具有詳細(xì)的指導(dǎo)意義。對(duì)于構(gòu)建的三維Delaunay三角網(wǎng)如圖3所示。

圖2 存儲(chǔ)數(shù)據(jù)的文本

三維可視化模型已經(jīng)初步建立，通過(guò)OpenGL函數(shù)包中定義的平移矩陣、旋轉(zhuǎn)矩陣和縮放矩陣，可以方便的對(duì)三維模型進(jìn)行放大、縮小、漫游、旋轉(zhuǎn)等功能的交互式操作。使三維模型更加具有真實(shí)感和操作性。將離散點(diǎn)群數(shù)據(jù)有效的轉(zhuǎn)化為三維模型數(shù)據(jù)。

圖3 三維Delaunay三角網(wǎng) （a）三角網(wǎng)俯視圖；（b）三角網(wǎng)側(cè)視圖

圖4 效果圖

4 三維地形可視化系統(tǒng)構(gòu)建

三維場(chǎng)景基礎(chǔ)就是地形數(shù)據(jù)，它是建筑物、小品的載體，可以表達(dá)地物特征與地貌特征。通過(guò)上述算法已經(jīng)建立基本的地形模型，再在表面疊加遙感影像數(shù)據(jù)，使其真實(shí)感大大增強(qiáng)。既保證了地形數(shù)據(jù)在細(xì)節(jié)上的精確性，又保證了效果上的真實(shí)感。圖4為效果圖。

5 結(jié)束語(yǔ)

追求虛擬現(xiàn)實(shí)是未來(lái)計(jì)算機(jī)發(fā)展的必然趨勢(shì)，三維重建首當(dāng)其沖[4］。本文以最為常見的三維離散點(diǎn)群為數(shù)據(jù)基礎(chǔ)，利用Delaunay三角網(wǎng)的結(jié)構(gòu)良好、數(shù)據(jù)冗余度小、適應(yīng)各種分布密度的數(shù)據(jù)等一系列優(yōu)點(diǎn)[5］。采用目前最為流行的三維重建工具OPenGL對(duì)構(gòu)建的三維模型進(jìn)行繪制。開發(fā)出一套三維地形場(chǎng)景的快速和精確構(gòu)建系統(tǒng)，并及時(shí)記錄點(diǎn)計(jì)算和三角網(wǎng)構(gòu)建過(guò)程中的數(shù)據(jù)，對(duì)于地形離散點(diǎn)的三維可視化研究具有一定的指導(dǎo)和參考意義。對(duì)于離散點(diǎn)群的三維仿真、三維模擬、三維分析、虛擬現(xiàn)實(shí)和數(shù)值模擬等具有一定的參考價(jià)值。

[1]童 慶，張敬誼，陳 誠(chéng)，等.高分辨率圖像特征提取和VG重構(gòu)技術(shù)研究[J］.計(jì)算機(jī)應(yīng)用與軟件，2013，30（7）：116－118.

[2]李東陽(yáng).基于虛擬現(xiàn)實(shí)技術(shù)的虛擬農(nóng)場(chǎng)的研究和實(shí)現(xiàn)[J］.微計(jì)算機(jī)信息，2012（10）：7.

[3]劉學(xué)軍，龔健雅.約束數(shù)據(jù)域的Delaunay三角剖分與修改算法[J］.測(cè)繪學(xué)報(bào)，2001，30（1）：82－88.

[4]李國(guó)超，劉 爽，張延超，等.VC環(huán)境下基于OpenGL與3DS的三維場(chǎng)景重建[J］.電腦知識(shí)與技術(shù)，2010，6（35）：10131－10133

[5]代 莉，陳春華，聶 焱.在AutoCAD環(huán)境下不規(guī)則三角網(wǎng)構(gòu)建及等高線生成[J］.地理空間信息，2011，9（2）：40－42.

Discussion on 3D Visualization Modeling Based on OPenGL and Discrete Points

XIAO Kun，YANG Xiye
（Unit 95685，Kunming650500，China）

OpenGL is one of the most widely used 3Dgraphic library of low－level.In this paper，three dimensional discrete points is the data base，by reading the stored discrete points of the text file，use the growth algorithm for scattered points by Delaunay triangulation.The triangulation of each triangle generated projection area，perimeter and the sequence of records.And the calculation of the discrete points in the future process of triangulation complete convex hullarea and number of boundary points，Through the 3Dvisualization of OPenGL technology to achieve the effect，to realize the function such as amplification，narrow，roaming and rotation.And images in the area of remote sensing image，the effect is clear，and the measured data to make it more accurate precision.

OpenGL；discrete points；growth algorithm；3Dvisualization

TP319

A

1008－9268（2015）01－0094－04

10.13442/j.gnss.1008－9268.2015.01.022

肖 坤（1987－），男，碩士，助理工程師，主要從事GIS三維可視化研究。

楊曦曄（1986－），男，助理工程師，主要從事GIS三維可視化工作或研究。

2014－11－10

金川公司－蘭州交通大學(xué)預(yù)研基金（編號(hào)：JCYY2013015）

聯(lián)系人：肖坤E－mail：xk5035＠163.com