姚春雨，彭桂輝，段夢(mèng)琦

(中煤航測(cè)遙感集團(tuán)有限公司技術(shù)發(fā)展研究院，西安 710199)

0 引言

城市地下管網(wǎng)是城市基礎(chǔ)設(shè)施的重要組成部分，是確保城市經(jīng)濟(jì)、社會(huì)健康發(fā)展的重要物質(zhì)基礎(chǔ)[1]。隨著經(jīng)濟(jì)的發(fā)展，城市規(guī)模越來(lái)越大，城市地下管網(wǎng)的規(guī)劃和建設(shè)越來(lái)越受到社會(huì)各方面的重視。地下管網(wǎng)建設(shè)的高速發(fā)展，導(dǎo)致各類(lèi)管線(xiàn)如蛛網(wǎng)般的分布于地下空間，構(gòu)成了縱橫交錯(cuò)的地下管網(wǎng)空間體系。獲取和管理地下管網(wǎng)的數(shù)據(jù)信息，能為城市基礎(chǔ)建設(shè)提供必要的地下數(shù)據(jù)信息資料，可以避免地下管線(xiàn)事故，保證城市建設(shè)和城市發(fā)展的正常進(jìn)行[2]。

隨著管網(wǎng)種類(lèi)的日益增多，管網(wǎng)數(shù)據(jù)量的快速增長(zhǎng)，傳統(tǒng)的地下管網(wǎng)信息系統(tǒng)越來(lái)越不能滿(mǎn)足地下管線(xiàn)數(shù)據(jù)信息處理。且傳統(tǒng)地下管網(wǎng)信息系統(tǒng)多是二維的，在可視化、交互性、及空間查詢(xún)分析等方面和三維的系統(tǒng)相比存在很大的劣勢(shì)。因此地下管網(wǎng)的三維建模和調(diào)度渲染就顯得尤其重要，也成為“智慧城市”建設(shè)一個(gè)不可或缺的方向[3-4]。

國(guó)內(nèi)外針對(duì)城市地下管網(wǎng)三維建模及調(diào)度渲染的研究比較多，由于城市地下管網(wǎng)結(jié)構(gòu)復(fù)雜、種類(lèi)繁多、數(shù)據(jù)量龐大，給管網(wǎng)的三維建模及調(diào)度渲染帶來(lái)了一些難題[5-7]。目前主流的解決方案是管網(wǎng)建模和渲染調(diào)度分別處理的策略。即對(duì)二維矢量管網(wǎng)數(shù)據(jù)進(jìn)行三維建模，輸出建模后的三維模型數(shù)據(jù)，然后對(duì)三維模型數(shù)據(jù)進(jìn)行組織渲染調(diào)度。這種策略存在以下缺點(diǎn)：①二維數(shù)據(jù)生成三維模型數(shù)據(jù)是一步必需的步驟，使二維數(shù)據(jù)的三維渲染增加了一步處理流程。②二維數(shù)據(jù)生成三維模型之后導(dǎo)致數(shù)據(jù)量成幾何級(jí)的急劇增加，增加數(shù)據(jù)占用空間。③數(shù)據(jù)量的增加勢(shì)必增加輸入輸出流(I/O)的壓力，導(dǎo)致數(shù)據(jù)加載時(shí)數(shù)據(jù)量的傳輸增大，影響渲染幀率。本文針對(duì)以上缺點(diǎn)，提出了一種地下管網(wǎng)三維模型實(shí)時(shí)生成及調(diào)度渲染方法。該方法不預(yù)先生成地下管網(wǎng)三維模型，將二維管線(xiàn)數(shù)據(jù)直接實(shí)時(shí)生成三維管線(xiàn)模型進(jìn)行渲染，減少了管線(xiàn)可視化的處理流程；規(guī)避了二維數(shù)據(jù)生成三維模型導(dǎo)致的數(shù)據(jù)量增加的問(wèn)題；提高了渲染效率。

1 基于權(quán)重的地下管網(wǎng)四叉樹(shù)構(gòu)建

地下管網(wǎng)種類(lèi)多，數(shù)據(jù)量大，范圍廣，將地下管網(wǎng)數(shù)據(jù)一次性調(diào)入內(nèi)存全部渲染顯示是不現(xiàn)實(shí)的，尤其是在三維場(chǎng)景中渲染三維管線(xiàn)模型需要占用計(jì)算機(jī)資源更多。本文提出了一種地下管線(xiàn)特征四叉樹(shù)索引構(gòu)建和根據(jù)視點(diǎn)實(shí)時(shí)調(diào)度地下管線(xiàn)數(shù)據(jù)的方法。

四叉樹(shù)是屬于基于空間劃分組織索引結(jié)構(gòu)的一類(lèi)索引機(jī)制，其數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)為層次樹(shù)狀結(jié)構(gòu)，由于其查詢(xún)效率較高，目前在三維數(shù)字城市方面應(yīng)用較為廣泛[8-9]。其基本思想為：將三維數(shù)字城市所處范圍四等分，得到4個(gè)相連接的空間范圍，然后分別再對(duì)這4個(gè)空間范圍繼續(xù)四等分，每個(gè)空間又分別到4個(gè)相連接的空間范圍。以此類(lèi)推直至達(dá)到四叉樹(shù)要求最大層數(shù)或者子節(jié)點(diǎn)的外接包圍盒小于要求的最小外接包圍盒，結(jié)束四等分。然后將空間模型對(duì)象根據(jù)外接包圍盒信息插入到四叉樹(shù)中。

傳統(tǒng)的四叉樹(shù)構(gòu)建方法可以解決模型查詢(xún)效率的問(wèn)題，可以根據(jù)模型的地理位置快速檢索到模型，但沒(méi)有考慮到地下管網(wǎng)模型的復(fù)雜性。尤其在三維數(shù)字城市渲染層面，系統(tǒng)除了渲染地下管線(xiàn)之外，還要渲染地上三維建筑模型、地形地貌數(shù)據(jù)模型、其他二維矢量數(shù)據(jù)等，三維系統(tǒng)的渲染壓力較大。為了降低三維系統(tǒng)的渲染壓力，本文提出了一種基于權(quán)重的四叉樹(shù)索引構(gòu)建方法。

地下管線(xiàn)數(shù)據(jù)分為管線(xiàn)數(shù)據(jù)和管點(diǎn)數(shù)據(jù)，數(shù)據(jù)格式為access數(shù)據(jù)庫(kù)表mdb格式，包括管線(xiàn)數(shù)據(jù)表和管點(diǎn)數(shù)據(jù)表，在地下管網(wǎng)數(shù)據(jù)四叉樹(shù)索引構(gòu)建的時(shí)候同樣分為管點(diǎn)數(shù)據(jù)和管線(xiàn)數(shù)據(jù)分別考慮。本文中管點(diǎn)數(shù)據(jù)和管線(xiàn)數(shù)據(jù)結(jié)構(gòu)如表1、表2所示。管點(diǎn)

表1 管點(diǎn)數(shù)據(jù)結(jié)構(gòu)

表2 管線(xiàn)數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)為管線(xiàn)數(shù)據(jù)的連接點(diǎn)，若管點(diǎn)沒(méi)有附屬設(shè)施一般為拐點(diǎn)、三通四通等結(jié)構(gòu)，所占的空間范圍比較小，因此可以在距視點(diǎn)較近的距離再加載，若管點(diǎn)存在附屬設(shè)施如檢修井、閥門(mén)井、供電箱、控制柜等，所占空間范圍較大，需要在距視點(diǎn)較遠(yuǎn)的距離加載。管線(xiàn)數(shù)據(jù)為線(xiàn)狀數(shù)據(jù)，是管點(diǎn)與管點(diǎn)之間的連接線(xiàn)。因?yàn)槠渫紦?jù)的地理距離較長(zhǎng)，因此也需要較早地加載。

為了讓重要的地下管網(wǎng)模型被更早加載，以及擁有更遠(yuǎn)的可視距離，我們將不同的地下管網(wǎng)模型設(shè)置不同權(quán)重。權(quán)重設(shè)置可以根據(jù)管網(wǎng)的附屬設(shè)施類(lèi)型、地理位置、外接包圍盒、頂點(diǎn)數(shù)量、紋理數(shù)量及大小等方面依據(jù)不同權(quán)重配比按照一定的規(guī)則打出該模型的權(quán)重，然后將模型渲染重要性等級(jí)劃分為低級(jí)、中級(jí)、高級(jí)、頂級(jí)等4個(gè)等級(jí)。除了自動(dòng)計(jì)算模型權(quán)重以外，如果有需要也可以人工制定某些模型的權(quán)重。模型的渲染等級(jí)劃分并不是一成不變的，可以根據(jù)場(chǎng)景的具體情況具體制定。但本文所制定的低級(jí)渲染等級(jí)，一般是體積較小、頂點(diǎn)數(shù)量小、紋理簡(jiǎn)單的城市部件，該等級(jí)模型一般為在距離視點(diǎn)一定距離最先被卸載的一類(lèi)模型，同時(shí)也是最晚被加載的一類(lèi)模型。頂級(jí)渲染模型一般是極其重要的管網(wǎng)模型，需要在整個(gè)場(chǎng)景大部分時(shí)間都是加載狀態(tài)的模型。

基于權(quán)重的管網(wǎng)模型四叉樹(shù)構(gòu)建步驟如圖1所示：①計(jì)算出能夠包含所有管網(wǎng)的外接包圍盒，或者人工指定所需的外接包圍盒，將其作為四叉樹(shù)根節(jié)點(diǎn)的外接包圍盒。②遍歷所有地下管點(diǎn)數(shù)據(jù)，將根節(jié)點(diǎn)作為當(dāng)前所需插入的節(jié)點(diǎn)，檢測(cè)管點(diǎn)和當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)的外接包圍盒的拓?fù)潢P(guān)系，若管點(diǎn)在某個(gè)子節(jié)點(diǎn)內(nèi)，則將該子節(jié)點(diǎn)設(shè)為當(dāng)前節(jié)點(diǎn)，重復(fù)檢測(cè)管點(diǎn)和當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)的外接包圍盒的拓?fù)潢P(guān)系，直到子節(jié)點(diǎn)外接包圍盒小于規(guī)定值或者層數(shù)大于規(guī)定值。③遍歷所有地下管網(wǎng)模型模型，計(jì)算模型外接包圍盒和渲染等級(jí)。將根節(jié)點(diǎn)作為當(dāng)前所需插入的節(jié)點(diǎn)，模型的渲染等級(jí)為頂級(jí)直接將模型加入根節(jié)點(diǎn)，否則檢測(cè)模型外接包圍盒和當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)外接包圍盒的拓?fù)潢P(guān)系。若模型外接包圍盒與子節(jié)點(diǎn)外接包圍盒相交并且模型的渲染等級(jí)為低級(jí)及中級(jí)，將模型加入當(dāng)前節(jié)點(diǎn)，若模型外接包圍盒與子節(jié)點(diǎn)外接包圍盒相交并且模型的渲染等級(jí)為高級(jí)且當(dāng)前節(jié)點(diǎn)存在父節(jié)點(diǎn)，將模型加入當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)，否則加入當(dāng)然節(jié)點(diǎn)。如果模型在某個(gè)子節(jié)點(diǎn)內(nèi)，則將該子節(jié)點(diǎn)設(shè)為當(dāng)前節(jié)點(diǎn)。

圖1 基于權(quán)重的地下管網(wǎng)四叉樹(shù)構(gòu)建流程

本文提出的基于權(quán)重的地下管網(wǎng)四叉樹(shù)索引構(gòu)建方法，能在三維數(shù)字城市渲染時(shí)對(duì)管網(wǎng)數(shù)據(jù)快速檢索，減輕內(nèi)存和顯卡的負(fù)擔(dān)，同時(shí)又考慮了地下管網(wǎng)數(shù)據(jù)和普通城市三維模型的不同點(diǎn)，為三維數(shù)字城市渲染調(diào)度提供了底層支持。

2 地下管網(wǎng)的調(diào)度

圖2 基于權(quán)重的管網(wǎng)模型調(diào)度流程

空間數(shù)據(jù)調(diào)度就是確定在什么時(shí)間采用什么方式調(diào)入還是調(diào)出空間數(shù)據(jù)的一個(gè)過(guò)程。在開(kāi)源的OpenSceneGraph(osg)中，基于動(dòng)態(tài)調(diào)度技術(shù)對(duì)一些類(lèi)進(jìn)行了設(shè)計(jì)與封裝，在一定程度上滿(mǎn)足了三維海量數(shù)據(jù)模型動(dòng)態(tài)調(diào)度的需要。但是對(duì)于海量的城市地下管網(wǎng)數(shù)據(jù)，單純地利用OSG分頁(yè)數(shù)據(jù)庫(kù)技術(shù)，會(huì)導(dǎo)致場(chǎng)景節(jié)點(diǎn)樹(shù)的過(guò)度龐大，導(dǎo)致場(chǎng)景更新時(shí)遍歷場(chǎng)景樹(shù)效率較低，甚至發(fā)生系統(tǒng)崩潰的問(wèn)題。本文采用第1節(jié)中建成的地下管網(wǎng)四叉樹(shù)索引，提出了一種考慮地下管網(wǎng)特征的地下管網(wǎng)動(dòng)態(tài)調(diào)度算法。整個(gè)過(guò)程如下：①整個(gè)場(chǎng)景需要更新時(shí)，根據(jù)第1節(jié)建立的基于模型權(quán)重的空間四叉樹(shù)結(jié)構(gòu)和當(dāng)前視點(diǎn)位置做模型揀選，取小于當(dāng)前視點(diǎn)距離一定值的所有最底層四叉樹(shù)節(jié)點(diǎn)及其所對(duì)應(yīng)的所有上層節(jié)點(diǎn)，取得所有四叉樹(shù)節(jié)點(diǎn)包含的模型數(shù)據(jù)做為當(dāng)前可見(jiàn)的模型子集M。②將子集M里每個(gè)模型實(shí)體作為一個(gè)分頁(yè)細(xì)節(jié)層次節(jié)點(diǎn)(PagedLOD)加入到系統(tǒng)場(chǎng)景樹(shù)中。若模型渲染權(quán)重為中等設(shè)置精細(xì)模型中模粗模的可見(jiàn)距離分別為L(zhǎng)、L1、L2；若模型渲染權(quán)重為低級(jí)設(shè)置精細(xì)模型中模粗模的可見(jiàn)距離分別為L(zhǎng)/2、L1/2、L2/2；若模型渲染權(quán)重為高級(jí)設(shè)置精細(xì)模型中模粗模的可見(jiàn)距離分別為2L、2L1、2L2；若模型渲染權(quán)重為頂級(jí)設(shè)置精細(xì)模型中模粗模的可見(jiàn)距離分別為4L、4L1、4L2。③遍歷模型子集M模型判斷模型權(quán)重和當(dāng)前視點(diǎn)距離。若該模型滿(mǎn)足加載精?；蛑心l件并沒(méi)有加載頂點(diǎn)數(shù)據(jù)則加載精模頂點(diǎn)和紋理數(shù)據(jù)，若已存在頂點(diǎn)數(shù)據(jù)則只加載紋理數(shù)據(jù)，同時(shí)將該模型頂點(diǎn)數(shù)據(jù)標(biāo)記為已加載，若滿(mǎn)足加載粗模條件則加載粗模數(shù)據(jù)。

3 地下管網(wǎng)三維模型的實(shí)時(shí)自動(dòng)生成

三維管網(wǎng)的自動(dòng)生成分為管線(xiàn)自動(dòng)生成和管點(diǎn)自動(dòng)生成。

3.1 管線(xiàn)自動(dòng)生成

本文采用多邊形折線(xiàn)逼近法構(gòu)建三維管線(xiàn)，即用足夠多的直線(xiàn)段表示模型的棱邊，用平面表示模型表面的方法。在管網(wǎng)二維數(shù)據(jù)中，管線(xiàn)一般以實(shí)際管線(xiàn)中心線(xiàn)來(lái)表示，一段管線(xiàn)為一條直線(xiàn)，管段之間以管點(diǎn)連接；而在三維場(chǎng)景中，管線(xiàn)用圓柱面表示，中心線(xiàn)即為圓柱面的軸心，截面半徑為圓柱面半徑[10-12]。

一段管線(xiàn)中心線(xiàn)由起始點(diǎn)和終止點(diǎn)2個(gè)管點(diǎn)數(shù)據(jù)組成，這2個(gè)點(diǎn)與管線(xiàn)半徑可以確定一條三維管線(xiàn)?，F(xiàn)假設(shè)有2個(gè)管點(diǎn)Pt1和Pt2，管線(xiàn)半徑為R，可按照如下步驟生成一段三維管線(xiàn)模型：①計(jì)算出以Pt1，Pt2為法線(xiàn)，經(jīng)過(guò)Pt1的平面M1，經(jīng)過(guò)Pt2的平面M2；②分別在M1、M2內(nèi)以Pt1、Pt2為圓心，管線(xiàn)半徑為半徑做圓C1和C2。③在C1中每隔一定角度(本文為1°)計(jì)算出一個(gè)特征點(diǎn)，并依次存儲(chǔ)在數(shù)據(jù)Array1中。同理C2中計(jì)算出特征點(diǎn)存儲(chǔ)在Array2中。④分別依次從數(shù)組Array1和數(shù)組Array2中取2個(gè)點(diǎn)，4個(gè)點(diǎn)可以構(gòu)成一個(gè)矩形。遍歷整個(gè)數(shù)據(jù)，就可獲得所有矩形模擬管線(xiàn)。

3.2 管點(diǎn)自動(dòng)生成

管點(diǎn)三維模型是多種類(lèi)型不同規(guī)格的管點(diǎn)的三維模型的集合，是管網(wǎng)三維建模的關(guān)鍵。本文總結(jié)不同規(guī)格管點(diǎn)的特征，為了管點(diǎn)的三維自動(dòng)建模，本文將管點(diǎn)分為兩類(lèi)：一類(lèi)是不含附屬結(jié)構(gòu)的普通連接點(diǎn)，如拐點(diǎn)、三通、四通等；另一類(lèi)是含有附屬結(jié)構(gòu)的管點(diǎn),如消防栓、人孔井、排污閥、路燈、操作柜等。

不含附屬結(jié)構(gòu)的管點(diǎn)為管線(xiàn)段之間的連接點(diǎn)，因此管點(diǎn)可以看做是和其連接的各個(gè)管線(xiàn)方向上一定長(zhǎng)度的圓柱求交所產(chǎn)生的幾何體，為了防止裂縫的出現(xiàn)在各個(gè)管線(xiàn)放線(xiàn)的終點(diǎn)添加球體求交之后的最終結(jié)果。具體步驟如下：①獲取該管點(diǎn)連接的所有管線(xiàn)，并計(jì)算出各個(gè)管線(xiàn)的向量。②從該管點(diǎn)開(kāi)始沿各個(gè)管線(xiàn)方向一定長(zhǎng)度(本文為2倍管徑)計(jì)算出創(chuàng)建三維管點(diǎn)所需要延伸長(zhǎng)度之后的點(diǎn)坐標(biāo)。③利用管線(xiàn)自動(dòng)生成算法生成相應(yīng)的管線(xiàn)。④在自動(dòng)生成管線(xiàn)的兩端分別生成半徑等于管徑的球體，將所有幾何體求交得出管點(diǎn)三維模型。

含附屬結(jié)構(gòu)的管點(diǎn)本文采用預(yù)設(shè)管點(diǎn)模型庫(kù)方式進(jìn)行建模，圖3分別展示了管線(xiàn)自動(dòng)建模效果、管點(diǎn)(三通)自動(dòng)建模效果、管點(diǎn)管線(xiàn)自動(dòng)渲染效果。

圖3 管網(wǎng)模型效果圖

4 實(shí)驗(yàn)結(jié)果及分析

基于本文的研究，開(kāi)發(fā)了一套管網(wǎng)二三維管理系統(tǒng)，該系統(tǒng)在二維管網(wǎng)信息系統(tǒng)的基礎(chǔ)上利用三維可視化技術(shù)，融合高清航攝影像DOM、數(shù)字地面高程DEM、精細(xì)三維模型Model，旨在以直觀地、投入式地、可互動(dòng)地、全方位地展示管網(wǎng)建設(shè)現(xiàn)狀，利用科學(xué)手段將地下管網(wǎng)實(shí)景通過(guò)軟件的方式真實(shí)地呈現(xiàn)出來(lái)，為管網(wǎng)規(guī)劃以及市政管理提供輔助決策功能，減少因信息交互不及時(shí)造成的損失。

為了驗(yàn)證本文算法的可行性，本文選取西京醫(yī)院做測(cè)試。西京醫(yī)院數(shù)據(jù)包含了地上建筑和地形數(shù)據(jù)DEM、DOM及地下管線(xiàn)數(shù)據(jù)。其中醫(yī)院管線(xiàn)長(zhǎng)度105.428 km，管線(xiàn)點(diǎn)個(gè)數(shù)12 053個(gè)。采集紋理數(shù)據(jù)量30 GB，5 669幅真實(shí)照片，建立各類(lèi)地上精細(xì)模型562個(gè)。圖4為西京醫(yī)院管網(wǎng)渲染圖。

圖4 地面透明后地下管網(wǎng)渲染圖

本文測(cè)試用機(jī)為普通PC用機(jī)，其配置參數(shù)為：CPU為Intel(R)Core(TM)i5-3470，4核3.20 GHz；內(nèi)存為8 GB；顯卡為NVIDIA GeForce GTX 960；顯存為2 GB；操作系統(tǒng)為WIN7 64位操作系統(tǒng)。

三維應(yīng)用程序的效率可以用幀率來(lái)衡量，幀率表示系統(tǒng)在處理場(chǎng)景時(shí)每秒鐘可繪制的次數(shù)。幀率越高說(shuō)明繪制效果更流暢。一般來(lái)說(shuō)三維應(yīng)用幀率在25左右是可以接受的。由于本文的算法設(shè)計(jì)在場(chǎng)景移動(dòng)時(shí)會(huì)實(shí)時(shí)生成新的管線(xiàn)和管點(diǎn)模型，故場(chǎng)景移動(dòng)和靜止時(shí)的幀率略有不同，本文將同時(shí)測(cè)試場(chǎng)景移動(dòng)和靜止時(shí)的幀率。三維數(shù)字城市中有的地方建筑物密集，有的地方建筑物稀少，在相同的條件下2個(gè)區(qū)域的渲染壓力也是截然不同的。本文在進(jìn)行實(shí)驗(yàn)的時(shí)候?qū)⒎譃?種區(qū)域進(jìn)行測(cè)試：模型密集區(qū)域、模型中等區(qū)域、模型稀疏區(qū)域。其中每幀渲染面片數(shù)超過(guò)400萬(wàn)的劃為密集區(qū)域，200萬(wàn)到300萬(wàn)的劃為中等區(qū)域。低于200萬(wàn)的劃為稀疏區(qū)域。最終測(cè)試結(jié)果如表3所示，表3中所列幀率為每種區(qū)域及狀態(tài)下取樣20次求取的平均幀率。

表3 西京醫(yī)院數(shù)據(jù)幀率統(tǒng)計(jì)

從表3中可以看出，系統(tǒng)的幀率在較為稀疏的地方渲染沒(méi)有任何壓力，任何情況下都可以保持在50以上幀率。在中等密集的地方幀率降到30以上，渲染也沒(méi)有壓力。當(dāng)在城市三維模型較為密集的地方，系統(tǒng)在場(chǎng)景靜止和移動(dòng)的時(shí)候幀率的差距開(kāi)始拉大，當(dāng)場(chǎng)景在移動(dòng)的時(shí)候幀率平均比靜止的降低了4，但是幀率仍能保持在25幀以上。通過(guò)上述測(cè)試可以看出本文提出的算法可以很好地實(shí)時(shí)生成和渲染地下管網(wǎng)，使系統(tǒng)維持在25幀率以上。

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

本文考慮了地下管網(wǎng)的特點(diǎn)，提出了一套更加適應(yīng)地下管網(wǎng)的數(shù)據(jù)索引方法和渲染調(diào)度算法，可以更高效地對(duì)地下管網(wǎng)數(shù)據(jù)實(shí)現(xiàn)可視化，并且不用提前生成地下管網(wǎng)三維模型。通過(guò)實(shí)驗(yàn)證明本文提出的算法是可行高效的調(diào)度渲染方法。

但是由于本文實(shí)時(shí)生成算法需要大量的計(jì)算，尤其是在場(chǎng)景移動(dòng)時(shí)，巨大的計(jì)算量導(dǎo)致場(chǎng)景幀率下降。下一步的研究方向應(yīng)該是如何優(yōu)化自動(dòng)化生成算法，降低計(jì)算量?；蛟就ㄟ^(guò)CPU實(shí)現(xiàn)的算法，改為通過(guò)GPU編程重新實(shí)現(xiàn)，達(dá)到更好的可視化效果。