• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于R樹(shù)索引的三維場(chǎng)景細(xì)節(jié)層次自適應(yīng)控制方法

    2011-12-25 06:36:52章漢武李曉明周東波
    測(cè)繪學(xué)報(bào) 2011年4期
    關(guān)鍵詞:適應(yīng)控制視點(diǎn)數(shù)目

    龔 俊,朱 慶,章漢武,李曉明,周東波

    1.江西師范大學(xué) 地理與環(huán)境學(xué)院,江西 南昌330022;2.武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室,湖北武漢430079

    基于R樹(shù)索引的三維場(chǎng)景細(xì)節(jié)層次自適應(yīng)控制方法

    龔 俊1,朱 慶2,章漢武1,李曉明2,周東波2

    1.江西師范大學(xué) 地理與環(huán)境學(xué)院,江西 南昌330022;2.武漢大學(xué) 測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室,湖北武漢430079

    針對(duì)大規(guī)模三維城市建模需要,介紹一種基于三維R樹(shù)索引的多細(xì)節(jié)層次(簡(jiǎn)稱LOD)管理方法,從葉節(jié)點(diǎn)層向根節(jié)點(diǎn)自動(dòng)生成LOD場(chǎng)景,并設(shè)計(jì)實(shí)現(xiàn)LOD檢索的算法。通過(guò)試驗(yàn)分析,證明本文的LOD定義參數(shù)能夠定量控制三維場(chǎng)景中的渲染目標(biāo)數(shù)目,進(jìn)而實(shí)現(xiàn)三維場(chǎng)景的自適應(yīng)可視化方法,尤其適合于建筑物和樹(shù)木類型的地物目標(biāo)。

    三維場(chǎng)景;R樹(shù);多細(xì)節(jié)層次;自適應(yīng)

    1 概 述

    從20世紀(jì)80年代起,研究者從數(shù)據(jù)管理、LOD可視化乃至預(yù)測(cè)模型等多個(gè)角度對(duì)三維場(chǎng)景細(xì)節(jié)層次的自適應(yīng)控制方法展開(kāi)研究。文獻(xiàn)[1]將復(fù)雜的建筑物場(chǎng)景以較小的獨(dú)立空間單元進(jìn)行管理,以幀率穩(wěn)定為前提采用一種成本-貢獻(xiàn)判據(jù)自適應(yīng)地選擇合適的離散多細(xì)節(jié)層次模型來(lái)繪制畫(huà)面。文獻(xiàn)[2]基于視點(diǎn)位置和圖像空間誤差實(shí)現(xiàn)對(duì)大規(guī)模地形數(shù)據(jù)的實(shí)時(shí)多細(xì)節(jié)層次控制。文獻(xiàn)[3]則從連續(xù)LOD管理的角度提出自適應(yīng)控制算法。

    空間索引是提高空間數(shù)據(jù)管理效率的重要技術(shù),R樹(shù)是應(yīng)用最為廣泛的空間索引方法之一。R樹(shù)擴(kuò)展至三維空間后,節(jié)點(diǎn)重疊引發(fā)多路查詢激增是效率低下的主要原因。通過(guò)改進(jìn)節(jié)點(diǎn)選擇和節(jié)點(diǎn)分裂,從而改善節(jié)點(diǎn)形狀可以解決三維R樹(shù)節(jié)點(diǎn)重疊嚴(yán)重問(wèn)題[4]。為消除空間目標(biāo)形態(tài)對(duì)索引效率影響,有研究者依據(jù)拓?fù)潢P(guān)系制定索引構(gòu)建規(guī)則,對(duì)不規(guī)則三維目標(biāo)切割成小目標(biāo),也可改善節(jié)點(diǎn)重疊現(xiàn)象,然而切割過(guò)程增加幾何和語(yǔ)義維護(hù)成本[5]。文獻(xiàn)[6]提出全局優(yōu)化的節(jié)點(diǎn)選擇和二分為三的節(jié)點(diǎn)分裂算法減輕節(jié)點(diǎn)重疊現(xiàn)象,三維空間聚簇性增強(qiáng),三維R樹(shù)樹(shù)形更趨合理。良好樹(shù)形使得R樹(shù)的天然層次結(jié)構(gòu)與多細(xì)節(jié)層次技術(shù)結(jié)合成為可能。

    筆者從三維模型數(shù)據(jù)及其實(shí)時(shí)可視化需求入手,基于三維R樹(shù)空間索引特點(diǎn),提出一種管理和描述大規(guī)模多細(xì)節(jié)層次復(fù)雜場(chǎng)景的簡(jiǎn)便方法,可方便靈活地定量調(diào)整場(chǎng)景復(fù)雜度,實(shí)現(xiàn)三維場(chǎng)景細(xì)節(jié)層次自適應(yīng)控制。

    2 基于三維R樹(shù)的多細(xì)節(jié)層次自適應(yīng)控制方法

    關(guān)于R樹(shù)和多細(xì)節(jié)層次場(chǎng)景結(jié)合的已有研究均試圖采用R樹(shù)的天然層次結(jié)構(gòu)實(shí)現(xiàn)目標(biāo)查詢和細(xì)節(jié)層次查詢的雙重功能[7-8]。已有研究應(yīng)用R樹(shù)節(jié)點(diǎn)包圍盒作為低細(xì)節(jié)層次描述,忽略單個(gè)目標(biāo)的LOD描述需求,也不能滿足可視化精度要求。

    2.1 多細(xì)節(jié)層次生成方法

    傳統(tǒng)R樹(shù)索引方法僅在葉節(jié)點(diǎn)中管理目標(biāo)模型,擴(kuò)展結(jié)構(gòu)使得中間節(jié)點(diǎn)也能管理目標(biāo)模型。葉節(jié)點(diǎn)層管理全部和最精細(xì)的目標(biāo),從每個(gè)子節(jié)點(diǎn)按照某種規(guī)則挑選一個(gè)最有代表性的目標(biāo)作為較粗層次目標(biāo)模型集合存于父節(jié)點(diǎn)中,因此上層節(jié)點(diǎn)中的目標(biāo)數(shù)目和子節(jié)點(diǎn)數(shù)目相等。舉例說(shuō)明,從每個(gè)子節(jié)點(diǎn)中選擇一個(gè)最大高度的目標(biāo)作為上層節(jié)點(diǎn)的目標(biāo),或者二維投影面積最大的目標(biāo)。本文方法借助R樹(shù)的層次結(jié)構(gòu),葉節(jié)點(diǎn)代表最高的細(xì)節(jié)層次,中間節(jié)點(diǎn)代表中等的細(xì)節(jié)層次,根節(jié)點(diǎn)代表最低的細(xì)節(jié)層次。

    各層的適用范圍須合理定義,保證在不同視場(chǎng)范圍下可見(jiàn)的目標(biāo)數(shù)目穩(wěn)定在某個(gè)范圍之內(nèi)。以某個(gè)理想三維場(chǎng)景為例,即其中目標(biāo)分布均勻,各層R樹(shù)節(jié)點(diǎn)也分布均勻,保證視線豎直向下,尋找某個(gè)臨界視點(diǎn),如果提高視點(diǎn)將有部分區(qū)域采用下一細(xì)節(jié)層次表達(dá),此時(shí)整個(gè)場(chǎng)景均采用最高細(xì)節(jié)層次表達(dá),視點(diǎn)到視錐體邊緣目標(biāo)距離即最遠(yuǎn)視距約等于最高細(xì)節(jié)層次的最遠(yuǎn)距離d,采用相同方式尋找第二個(gè)臨界視點(diǎn),使得整個(gè)場(chǎng)景采用第二細(xì)節(jié)層次表達(dá),此時(shí)最遠(yuǎn)視距約等于第二細(xì)節(jié)層次的最遠(yuǎn)距離D。R樹(shù)的扇出(fanout)參數(shù)是節(jié)點(diǎn)包含的子節(jié)點(diǎn)數(shù)目,它是一個(gè)約束值,存在最小值m和最大值M,因此在某個(gè)區(qū)域內(nèi),相鄰層的節(jié)點(diǎn)數(shù)目比值近似在1∶m~1∶M之間。根據(jù)本文方法,任意節(jié)點(diǎn)中的目標(biāo)數(shù)目均滿足扇出系數(shù)條件,因此各個(gè)節(jié)點(diǎn)中的目標(biāo)數(shù)目大致相等。由于兩個(gè)場(chǎng)景覆蓋地域面積的比值為(D/d)2,而節(jié)點(diǎn)數(shù)目比值為1∶m~1∶M,因此要保證兩個(gè)場(chǎng)景目標(biāo)數(shù)目近似,則要滿足m<(D/d)2<M,即因此相鄰層的最遠(yuǎn)距離要滿足等比關(guān)系,如果m=4,M=9,則2<D/d<3時(shí),將能保證各種場(chǎng)景下目標(biāo)繪制數(shù)目大致相等。

    本文采用三個(gè)參數(shù)作為多細(xì)節(jié)層次定義參數(shù),包括R樹(shù)的層數(shù)LevelNum、最高細(xì)節(jié)層次的最遠(yuǎn)距離FarDist和相鄰細(xì)節(jié)層次最遠(yuǎn)距離的比值DistFactor。假設(shè)R樹(shù)有4層節(jié)點(diǎn)即Level-Num=4,令FarDist=500m,DistFactor=2,則第一層的作用范圍為0~500m,第二層的作用范圍為500~1 000m,第三層的作用范圍為1 000~ 2 000m,第四層的作用范圍為2 000~4 000m(最后一層的最遠(yuǎn)距離也可設(shè)為無(wú)窮遠(yuǎn))。

    2.2 多細(xì)節(jié)層次場(chǎng)景的檢索方法

    多細(xì)節(jié)層次場(chǎng)景生成后,如何高效實(shí)現(xiàn)多細(xì)節(jié)層次檢索成為本方法實(shí)用化的關(guān)鍵問(wèn)題。多細(xì)節(jié)層次模型檢索是一個(gè)與視點(diǎn)密切相關(guān)的功能。根據(jù)上節(jié)LOD參數(shù)定義方法,隨視點(diǎn)變動(dòng)三維場(chǎng)景也相應(yīng)發(fā)生變化,遠(yuǎn)目標(biāo)屬于上層節(jié)點(diǎn)(甚至根節(jié)點(diǎn))管理,近目標(biāo)屬于下層節(jié)點(diǎn)(甚至葉節(jié)點(diǎn))管理,檢索過(guò)程以根節(jié)點(diǎn)為入口,借助三維空間查詢技術(shù)裁剪視場(chǎng)之外的節(jié)點(diǎn)和目標(biāo)。本方法生成的場(chǎng)景效果是,全部場(chǎng)景均可見(jiàn),視點(diǎn)近的區(qū)域目標(biāo)密度高,視點(diǎn)遠(yuǎn)的區(qū)域目標(biāo)密度低,符合人類視覺(jué)感知規(guī)律。以下是基于三維R樹(shù)的多細(xì)節(jié)層次檢索算法描述。

    算法入口:視點(diǎn)和管理多細(xì)節(jié)層次場(chǎng)景的三維R樹(shù)索引。

    算法出口:待繪制的目標(biāo)集合。

    步驟1:設(shè)R樹(shù)根節(jié)點(diǎn)為Node。

    步驟2:判斷Node(最小包圍盒)與視錐體的空間關(guān)系。如果相離,終止該分支;如果被視錐體包含,進(jìn)入步驟3;如果相交,進(jìn)入步驟5。

    步驟3:如果視距大于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則終止該分支;如果視距落于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則將節(jié)點(diǎn)中的目標(biāo)全部加入目標(biāo)集合,并終止該分支;如果視距小于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則將該節(jié)點(diǎn)中的目標(biāo)全部加入目標(biāo)集合,并進(jìn)入步驟4。

    步驟4:循環(huán)訪問(wèn)各子節(jié)點(diǎn)(Child0,Child1,Child2,…),將子節(jié)點(diǎn)逐一設(shè)為Node并進(jìn)入步驟3。

    步驟5:如果視距大于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則終止該分支;如果落于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則逐一判斷節(jié)點(diǎn)中的目標(biāo)與視錐體的空間關(guān)系,如果非相離則加入目標(biāo)集合,并終止該分支;如果小于節(jié)點(diǎn)的細(xì)節(jié)層次作用范圍,則將該節(jié)點(diǎn)中不與視錐體相離的目標(biāo)加入目標(biāo)集合,并進(jìn)入步驟6。

    步驟6:循環(huán)判斷各子節(jié)點(diǎn)(Child0,Child1,Child2,…)與視錐體的空間關(guān)系,如果非相離,則將子節(jié)點(diǎn)設(shè)為Node并進(jìn)入步驟2。

    步驟7:如果所有查詢分支均終止,則退出。

    2.3 多細(xì)節(jié)層次的自適應(yīng)控制方法

    本文方法中,調(diào)整最高細(xì)節(jié)層次的最遠(yuǎn)距離參數(shù)(FarDist)即能調(diào)整各層的作用范圍,當(dāng)FarDist增大時(shí),各層的最近距離和最遠(yuǎn)距離均增大,且作用范圍的區(qū)間增大。調(diào)整FarDist可以改變場(chǎng)景復(fù)雜性,F(xiàn)arDist增大則場(chǎng)景復(fù)雜,F(xiàn)arDist減小則場(chǎng)景簡(jiǎn)化。因此,可以實(shí)現(xiàn)三維城市場(chǎng)景自適應(yīng)控制方法。

    下面討論調(diào)整參數(shù)對(duì)于三維場(chǎng)景的影響。令視點(diǎn)接近地表且視線水平,假設(shè)最高細(xì)節(jié)層次最遠(yuǎn)距離為D,且層間倍數(shù)為K,視錐體的水平方向夾角為α。Slod1為L(zhǎng)OD1作用范圍的面積,Slod2為L(zhǎng)OD2作用范圍的面積,計(jì)算公式分別見(jiàn)式(1)和式(2),各細(xì)節(jié)層次面積均和D2存在正比關(guān)系。假定三維場(chǎng)景屬于理想狀態(tài),即目標(biāo)分布密度均勻,各層節(jié)點(diǎn)分布密度也基本均勻,則各層覆蓋面積決定了覆蓋范圍內(nèi)的節(jié)點(diǎn)數(shù)目也即目標(biāo)數(shù)目,因此各層次范圍內(nèi)的目標(biāo)數(shù)目之和與D2存在正比關(guān)系。每個(gè)目標(biāo)數(shù)據(jù)量相等的前提下,目標(biāo)數(shù)目和處理時(shí)間也成正比關(guān)系,而三維城市場(chǎng)景中的目標(biāo)數(shù)目通常很大,從統(tǒng)計(jì)學(xué)上講,隨著統(tǒng)計(jì)樣本數(shù)量增加,平均值趨向穩(wěn)定,進(jìn)而獲得處理時(shí)間和D2成正比的結(jié)論。三維場(chǎng)景實(shí)時(shí)繪制中,根據(jù)前幾幀的處理時(shí)間在每幀繪制前定量調(diào)整D值,應(yīng)對(duì)系統(tǒng)負(fù)載變化,在保證穩(wěn)定幀率的前提下提供最為豐富的細(xì)節(jié)層次場(chǎng)景。

    3 試驗(yàn)分析

    本試驗(yàn)中的目標(biāo)模型均采用目標(biāo)的最小包圍盒表示,便于關(guān)注空間索引技術(shù)本質(zhì),實(shí)際單個(gè)目標(biāo)包括幾何和紋理數(shù)據(jù)量可能超過(guò)1M數(shù)據(jù)量,測(cè)試數(shù)據(jù)為某城市部分城區(qū)的離散目標(biāo),總共有23 951個(gè)目標(biāo),測(cè)試環(huán)境配置如下:筆記本電腦,CPU Intel Duo T7500,內(nèi)存1G。

    3.1 多細(xì)節(jié)層次可視化的試驗(yàn)結(jié)果

    本文方法在三維空間查詢的同時(shí),也能實(shí)現(xiàn)多細(xì)節(jié)層次場(chǎng)景目標(biāo)檢索,這種多細(xì)節(jié)層次可視化的重要特征是,既能實(shí)現(xiàn)目標(biāo)集合的綜合和簡(jiǎn)化,也能支持單個(gè)目標(biāo)的多細(xì)節(jié)層次表示(當(dāng)單個(gè)目標(biāo)存在多細(xì)節(jié)層次模型時(shí)),可以實(shí)現(xiàn)全部場(chǎng)景的多細(xì)節(jié)層次描述。

    圖1~3是在各種視域條件下啟動(dòng)與不啟動(dòng)多細(xì)節(jié)層次描述的場(chǎng)景對(duì)比。圖1所示的平視場(chǎng)景,二者可視化效果幾乎沒(méi)有差別,而目標(biāo)數(shù)目卻相差明顯,這充分體現(xiàn)細(xì)節(jié)層次自適應(yīng)控制的優(yōu)勢(shì),那就是保持了近處目標(biāo)的詳細(xì)特征,而淡化了遠(yuǎn)處目標(biāo)特征。圖2是遠(yuǎn)距離俯視場(chǎng)景,二者具有比較明顯的差異,多細(xì)節(jié)層次描述仍然能夠保留原有目標(biāo)分布特點(diǎn),目標(biāo)數(shù)目也相差明顯,也符合多細(xì)節(jié)層次描述要求。圖3是近距離俯視場(chǎng)景,由于視場(chǎng)內(nèi)目標(biāo)與視點(diǎn)的距離均在最高細(xì)節(jié)層次作用范圍的最遠(yuǎn)距離內(nèi),全部采用最高細(xì)節(jié)層次描述,二者完全相同。

    圖1 平視場(chǎng)景Fig.1 Head-up display of scenes

    圖2 遠(yuǎn)距離俯視場(chǎng)景Fig.2 Overlook of scenes from far distance

    圖3 近距離俯視場(chǎng)景Fig.3 Overlook of scenes from near distance

    3.2 多細(xì)節(jié)層次自適應(yīng)控制的試驗(yàn)結(jié)果

    修改最高細(xì)節(jié)層次的最遠(yuǎn)作用距離FarDist調(diào)整三維場(chǎng)景復(fù)雜度是本文自適應(yīng)控制方法的核心。設(shè)計(jì)試驗(yàn)來(lái)分析調(diào)整參數(shù)FarDist會(huì)對(duì)三維場(chǎng)景多細(xì)節(jié)層次描述產(chǎn)生的影響。設(shè)定多細(xì)節(jié)層次參數(shù)中的層間參數(shù)為3。圖4是不同參數(shù)條件下的三維場(chǎng)景。本試驗(yàn)設(shè)置了6次參數(shù),它們滿足等比系數(shù)為1.5的等比序列,即200m、300m、450m、675m、1 000m和1 500m。按照第2.3節(jié)的理論分析,如果目標(biāo)分布均勻,圖中的6個(gè)場(chǎng)景中的目標(biāo)數(shù)目滿足等比參數(shù)為2.25(1.52)的等比序列,試驗(yàn)數(shù)據(jù)也基本符合理論分析。試驗(yàn)說(shuō)明,可以通過(guò)調(diào)整FarDist參數(shù)定量控制多細(xì)節(jié)層次場(chǎng)景描繪中的目標(biāo)數(shù)目。

    圖4 不同LOD參數(shù)條件下的三維場(chǎng)景Fig.4 3Dscenes on the conditions of different LOD parameters

    4 結(jié) 論

    提出一種新的三維場(chǎng)景細(xì)節(jié)層次控制方法,利用R樹(shù)的層次結(jié)構(gòu)承載多細(xì)節(jié)層次目標(biāo),通過(guò)三個(gè)環(huán)節(jié)控制三維場(chǎng)景中渲染目標(biāo)的數(shù)目:一是視錐體查詢裁剪視野外的目標(biāo);二是啟動(dòng)多細(xì)節(jié)層次繪制方法;三是調(diào)節(jié)多細(xì)節(jié)層次控制參數(shù)。試驗(yàn)表明該方法在空間檢索過(guò)程中同時(shí)完成LOD目標(biāo)模型檢索功能,實(shí)現(xiàn)了完整場(chǎng)景的簡(jiǎn)化描述,描繪效果和效率能夠滿足大規(guī)模三維城市模型的實(shí)時(shí)繪制需求,并且通過(guò)調(diào)整多細(xì)節(jié)層次參數(shù)可以定量控制場(chǎng)景中的目標(biāo)數(shù)目和復(fù)雜度,實(shí)現(xiàn)三維場(chǎng)景的自適應(yīng)可視化控制,尤其適合建筑物和樹(shù)木等尺寸均勻的地物目標(biāo)。進(jìn)一步工作將延展到地質(zhì)和地下管線、不規(guī)則三角網(wǎng)和三維激光掃描點(diǎn)云等數(shù)據(jù)處理領(lǐng)域。

    [1] FUNKHOUSER T A,SEQUIN C H.Adaptive Display Algorithm for Interactive Frame Rates during Visualization of Complex Virtual Environments[C]∥SIGGRAPH’93 Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Publishings,1993:247-254.

    [2] YANG Chongyuan,ZHANG Jixian,LIN Zongjian.The Real-time LOD Algorithm for Rendering the Virtual Terrain Scene[J].Acta Geodaetica et Cartographica Sinica,2001,30(2):133-139.(楊崇源,張繼賢,林宗堅(jiān).虛擬地形場(chǎng)景繪制中的實(shí)時(shí)LOD算法[J].測(cè)繪學(xué)報(bào),2001,30(2):133-139.)

    [3] WIMMER M,SCHMALSTIEG D.Load Balancing for Smooth LODs[R].Vienna:Vienna University of Technology,1998.

    [4] ZHU Qing,GONG Jun.An Improved Full 3DR-tree Spatial Index Method[J].Geomatics Information Science of Wuhan University,2006,31(4):340-343.(朱慶,龔俊.一種改進(jìn)的真三維R樹(shù)空間索引方法[J].武漢大學(xué)學(xué)報(bào):信息科學(xué)版,2006,31(4):340-343.)

    [5] CHEN Peng,MENG Lingkui,SONG Yang.R-tree Structure Appended with Spatial Topology Restrictions in 3DGIS[J].Geomatics Information Science of Wuhan University,2007,32(4):347-349.(陳鵬,孟令奎,宋楊.三維GIS中基于空間拓?fù)浼s束條件的R樹(shù)研究[J].武漢大學(xué)學(xué)報(bào):信息科學(xué)版,2007,32(4):347-349.)

    [6] GONG Jun,ZHU Qing,Zhang Yeting,et al.An Efficient 3DR-tree Extension Method Concerned with Levels of Detail[J].Acta Geodaetica et Cartographica Sinica,2011,40(2):249-255.(龔俊,朱慶,張葉廷,等.顧及多細(xì)節(jié)層次的三維R樹(shù)索引擴(kuò)展方法[J].測(cè)繪學(xué)報(bào),2011,40(2):249-255.)

    [7] KOFLER M.R-trees for Visualizing and Organizing Large 3DGIS Databases[D].Graz:Graz University of Technology,1998.

    [8] LI Jun,JING Ning,SUN Maoyin.A Mechanism of Implementing Visualization with Level of Detail at Multi-scale[J].Journal of Software,2002,13(10):2037-2043.(李軍,景寧,孫茂印.多比例尺下細(xì)節(jié)層次可視化的實(shí)現(xiàn)機(jī)制[J].軟件學(xué)報(bào),2002,13(10):2037-2043.)

    AnAdaptiveControlMethodofLODsfor3DSceneBasedonR-treeIndex

    GONGJun1,ZHUQing2,ZHANGHanwu1,LIXiaoming2,ZHOUDongbo2
    1.School of Geography and Environment,Jiangxi Normal University,Nanchang 330022,China;2.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan 430079,China

    Aiming at the requirement of large-scale 3Dcity modelling,a method is puts forward to organize LOD scene based on R-tree’s hierarchical structure.LOD scene can be automatically generated from leaf node layer to root node,and efficient algorithm of LOD search are also designed and implemented.By experimental analysis,it is proved that scene complexity can be quantitatively altered by adjusting one defined LOD parameter,and further adaptively control LOD of 3Dscene,which suits building and tree type especially.

    3Dscene;R-tree;levels of detail;adaptive

    GONG Jun(1978—),male,PhD,associate professor,majors in theory and application of multidim ensional G IS and 3Dlaser point cloud data processing.

    1001-1595(2011)04-0531-04

    P208

    A

    國(guó)家自然科學(xué)基金(41001222;40871212;40721001);國(guó)家973計(jì)劃(2010CB731801);測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放研究基金((10)重04)

    雷秀麗)

    2010-10-25

    2011-03-18

    龔?。?978—),男,博士,副教授,主要從事多維地理信息系統(tǒng)和三維激光點(diǎn)云數(shù)據(jù)處理的理論與應(yīng)用研究。

    E-mail:gongjunbox@gmail.com

    猜你喜歡
    適應(yīng)控制視點(diǎn)數(shù)目
    有機(jī)物“同分異構(gòu)體”數(shù)目的判斷方法
    采用自適應(yīng)控制的STATCOM-SEIG系統(tǒng)Matlab仿真
    《哲對(duì)寧諾爾》方劑數(shù)目統(tǒng)計(jì)研究
    考慮執(zhí)行器飽和的改進(jìn)無(wú)模型自適應(yīng)控制
    牧場(chǎng)里的馬
    視點(diǎn)
    河南電力(2016年5期)2016-02-06 02:11:24
    基于 L1自適應(yīng)控制的無(wú)人機(jī)橫側(cè)向控制
    Rucklidge混沌系統(tǒng)的自適應(yīng)控制
    讓你每天一元錢(qián),物超所值——《今日視點(diǎn)—2014精萃》序
    新聞前哨(2015年2期)2015-03-11 19:29:22
    兩會(huì)視點(diǎn)
    亚洲欧美一区二区三区久久| 国产伦人伦偷精品视频| 99热网站在线观看| 69精品国产乱码久久久| 搡老乐熟女国产| www.精华液| 免费久久久久久久精品成人欧美视频| 人妻人人澡人人爽人人| 亚洲综合精品二区| 9热在线视频观看99| 成年人午夜在线观看视频| 嫩草影视91久久| 国产探花极品一区二区| 高清视频免费观看一区二区| 成人亚洲精品一区在线观看| 精品国产一区二区久久| av国产久精品久网站免费入址| 久久久久久人人人人人| av有码第一页| 日韩制服骚丝袜av| 亚洲精品国产一区二区精华液| 好男人视频免费观看在线| 久久久久久久大尺度免费视频| 赤兔流量卡办理| 永久免费av网站大全| 十分钟在线观看高清视频www| 在线观看免费高清a一片| 热re99久久精品国产66热6| 国产av一区二区精品久久| 黄频高清免费视频| 午夜激情久久久久久久| 欧美精品亚洲一区二区| av视频免费观看在线观看| 亚洲精品aⅴ在线观看| 国产成人欧美在线观看 | 亚洲欧美中文字幕日韩二区| 成年动漫av网址| 男女之事视频高清在线观看 | 国产男人的电影天堂91| a 毛片基地| 亚洲第一av免费看| 国产97色在线日韩免费| 中文字幕精品免费在线观看视频| 亚洲国产精品国产精品| 中文字幕人妻丝袜制服| 中文字幕色久视频| 久久99热这里只频精品6学生| 青春草国产在线视频| 国产午夜精品一二区理论片| 日韩熟女老妇一区二区性免费视频| 99精品久久久久人妻精品| 日本爱情动作片www.在线观看| 丰满饥渴人妻一区二区三| 赤兔流量卡办理| 色精品久久人妻99蜜桃| 欧美另类一区| 精品少妇一区二区三区视频日本电影 | a级毛片黄视频| 国产又爽黄色视频| 中文天堂在线官网| 两个人看的免费小视频| 晚上一个人看的免费电影| 久久精品国产亚洲av涩爱| 午夜av观看不卡| 熟女少妇亚洲综合色aaa.| 咕卡用的链子| 男人添女人高潮全过程视频| 又大又爽又粗| 精品少妇久久久久久888优播| 国产成人欧美| 亚洲av日韩精品久久久久久密 | 亚洲一级一片aⅴ在线观看| 大片免费播放器 马上看| 天天躁夜夜躁狠狠躁躁| 午夜福利免费观看在线| 大码成人一级视频| 亚洲五月色婷婷综合| 亚洲视频免费观看视频| 99精品久久久久人妻精品| 丁香六月欧美| 久久久国产欧美日韩av| 久久久亚洲精品成人影院| 国产成人啪精品午夜网站| 国产 精品1| 亚洲精品久久成人aⅴ小说| 天天操日日干夜夜撸| www.精华液| 亚洲欧美日韩另类电影网站| 看免费成人av毛片| 色婷婷av一区二区三区视频| 亚洲欧美中文字幕日韩二区| 宅男免费午夜| 亚洲美女视频黄频| 天天躁日日躁夜夜躁夜夜| 丁香六月天网| 日韩av不卡免费在线播放| 激情五月婷婷亚洲| 亚洲国产欧美日韩在线播放| 99精国产麻豆久久婷婷| 精品午夜福利在线看| 久久久久网色| 亚洲男人天堂网一区| 国产一区二区三区av在线| 最近中文字幕高清免费大全6| 欧美成人精品欧美一级黄| 国产一区二区三区综合在线观看| 欧美日韩一级在线毛片| 免费在线观看视频国产中文字幕亚洲 | 中文字幕av电影在线播放| 成年av动漫网址| 精品国产一区二区三区久久久樱花| 国产精品亚洲av一区麻豆 | 91国产中文字幕| 午夜免费鲁丝| 新久久久久国产一级毛片| 中文字幕人妻丝袜制服| 国产精品一区二区在线不卡| av线在线观看网站| 大话2 男鬼变身卡| 丰满乱子伦码专区| 丝袜在线中文字幕| 看十八女毛片水多多多| 色综合欧美亚洲国产小说| 欧美精品亚洲一区二区| 日韩,欧美,国产一区二区三区| 99热国产这里只有精品6| 精品少妇内射三级| 青春草视频在线免费观看| 丝袜人妻中文字幕| 中文字幕高清在线视频| 欧美97在线视频| 这个男人来自地球电影免费观看 | 国产男女超爽视频在线观看| 欧美少妇被猛烈插入视频| 日韩中文字幕欧美一区二区 | 最新的欧美精品一区二区| 爱豆传媒免费全集在线观看| 精品卡一卡二卡四卡免费| 99久久人妻综合| 大话2 男鬼变身卡| 亚洲国产中文字幕在线视频| 夜夜骑夜夜射夜夜干| 一个人免费看片子| 免费观看人在逋| 少妇被粗大猛烈的视频| 国产片特级美女逼逼视频| 国产成人午夜福利电影在线观看| 亚洲国产av影院在线观看| 夜夜骑夜夜射夜夜干| 秋霞伦理黄片| bbb黄色大片| 亚洲综合精品二区| 国产精品二区激情视频| 一本—道久久a久久精品蜜桃钙片| 免费日韩欧美在线观看| 欧美人与善性xxx| 久久久久精品久久久久真实原创| av不卡在线播放| 国产又色又爽无遮挡免| 久久精品久久久久久噜噜老黄| 一本久久精品| 久久久精品免费免费高清| 亚洲美女黄色视频免费看| 一二三四中文在线观看免费高清| 国产淫语在线视频| 国产国语露脸激情在线看| 久久精品亚洲熟妇少妇任你| 宅男免费午夜| 各种免费的搞黄视频| 亚洲精品第二区| 啦啦啦 在线观看视频| 精品一区二区免费观看| 在线免费观看不下载黄p国产| 老汉色av国产亚洲站长工具| 国产亚洲欧美精品永久| 亚洲成色77777| 中国三级夫妇交换| 在线免费观看不下载黄p国产| 久久鲁丝午夜福利片| 日韩一卡2卡3卡4卡2021年| 亚洲欧美中文字幕日韩二区| 看十八女毛片水多多多| 久久午夜综合久久蜜桃| 91成人精品电影| 日韩av不卡免费在线播放| 国精品久久久久久国模美| 自线自在国产av| 高清黄色对白视频在线免费看| av天堂久久9| av线在线观看网站| 大香蕉久久成人网| 亚洲四区av| 国产毛片在线视频| 在线观看三级黄色| 女的被弄到高潮叫床怎么办| 色精品久久人妻99蜜桃| 人妻人人澡人人爽人人| a级片在线免费高清观看视频| 日韩不卡一区二区三区视频在线| 少妇 在线观看| 啦啦啦 在线观看视频| 亚洲国产欧美在线一区| 国产深夜福利视频在线观看| av在线观看视频网站免费| 亚洲成人手机| 午夜福利一区二区在线看| av福利片在线| 国产精品国产三级国产专区5o| 老司机影院毛片| 一级毛片电影观看| 国产一区有黄有色的免费视频| 亚洲精品自拍成人| 高清欧美精品videossex| 午夜福利,免费看| 亚洲一级一片aⅴ在线观看| 国产精品一二三区在线看| 人体艺术视频欧美日本| 青青草视频在线视频观看| 涩涩av久久男人的天堂| 视频在线观看一区二区三区| 国产精品久久久久成人av| 尾随美女入室| 欧美中文综合在线视频| videos熟女内射| 在线观看免费日韩欧美大片| 中文字幕精品免费在线观看视频| 五月开心婷婷网| 国产男女内射视频| 伊人久久国产一区二区| 国产一区二区三区av在线| 日本欧美国产在线视频| 亚洲国产日韩一区二区| 丰满乱子伦码专区| 国产免费又黄又爽又色| 极品人妻少妇av视频| 久久久久国产精品人妻一区二区| 亚洲欧美精品自产自拍| 99久久99久久久精品蜜桃| 80岁老熟妇乱子伦牲交| 久久这里只有精品19| 欧美成人午夜精品| 中文天堂在线官网| 国产精品久久久久成人av| 久久精品国产亚洲av涩爱| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲国产欧美日韩在线播放| 国产精品国产三级专区第一集| 亚洲欧美一区二区三区久久| 国产欧美亚洲国产| 在线观看国产h片| 免费黄频网站在线观看国产| 精品国产一区二区久久| 性色av一级| 在线看a的网站| 亚洲精品久久午夜乱码| kizo精华| 各种免费的搞黄视频| 欧美日韩亚洲高清精品| 免费人妻精品一区二区三区视频| 亚洲一区中文字幕在线| 国产精品.久久久| 丰满乱子伦码专区| 国产淫语在线视频| 狂野欧美激情性xxxx| 美女视频免费永久观看网站| 国产黄色免费在线视频| 国产 精品1| 国产av精品麻豆| 天美传媒精品一区二区| 国产又色又爽无遮挡免| 啦啦啦在线观看免费高清www| 国产欧美日韩一区二区三区在线| 国产黄频视频在线观看| 免费黄色在线免费观看| 天天操日日干夜夜撸| 国产免费一区二区三区四区乱码| 九草在线视频观看| 日本爱情动作片www.在线观看| 日韩欧美一区视频在线观看| 色吧在线观看| 午夜精品国产一区二区电影| 麻豆av在线久日| 制服人妻中文乱码| 亚洲av成人不卡在线观看播放网 | 天堂中文最新版在线下载| 久久精品久久精品一区二区三区| 熟女av电影| 大码成人一级视频| 久久久国产欧美日韩av| 菩萨蛮人人尽说江南好唐韦庄| 亚洲av综合色区一区| 亚洲av欧美aⅴ国产| 一本久久精品| 国产高清不卡午夜福利| 精品少妇久久久久久888优播| 考比视频在线观看| 国产精品三级大全| 日韩电影二区| 精品午夜福利在线看| 99久久人妻综合| 国产熟女午夜一区二区三区| 欧美亚洲日本最大视频资源| 免费人妻精品一区二区三区视频| 韩国av在线不卡| 中文天堂在线官网| av女优亚洲男人天堂| 美女脱内裤让男人舔精品视频| 丁香六月欧美| 国产成人精品福利久久| 啦啦啦中文免费视频观看日本| 国产成人午夜福利电影在线观看| 精品一区在线观看国产| 日本欧美视频一区| 日韩中文字幕视频在线看片| 欧美精品高潮呻吟av久久| 久久久精品国产亚洲av高清涩受| www.自偷自拍.com| bbb黄色大片| 欧美亚洲日本最大视频资源| 波多野结衣一区麻豆| 久久久久国产精品人妻一区二区| 精品福利永久在线观看| 曰老女人黄片| 精品福利永久在线观看| 欧美日韩av久久| 51午夜福利影视在线观看| 99久久99久久久精品蜜桃| www.av在线官网国产| 91老司机精品| 亚洲男人天堂网一区| 亚洲精品国产色婷婷电影| 国产免费又黄又爽又色| 成人三级做爰电影| 日韩电影二区| 夫妻午夜视频| 考比视频在线观看| 国产视频首页在线观看| 国产午夜精品一二区理论片| 成人影院久久| 久久精品熟女亚洲av麻豆精品| 女人精品久久久久毛片| av在线老鸭窝| 成人三级做爰电影| 亚洲精品久久成人aⅴ小说| 精品午夜福利在线看| 丝袜喷水一区| 久久久久国产一级毛片高清牌| 精品亚洲乱码少妇综合久久| 精品一区二区免费观看| 免费在线观看黄色视频的| 久久久久久久久免费视频了| 亚洲国产精品999| www.熟女人妻精品国产| 亚洲人成网站在线观看播放| 搡老乐熟女国产| av视频免费观看在线观看| 国产精品免费大片| 午夜免费观看性视频| 免费久久久久久久精品成人欧美视频| 一区二区日韩欧美中文字幕| 男女边吃奶边做爰视频| 欧美变态另类bdsm刘玥| 操美女的视频在线观看| 国产日韩欧美亚洲二区| 最近最新中文字幕免费大全7| 乱人伦中国视频| 一区二区av电影网| 日日啪夜夜爽| 狂野欧美激情性xxxx| 波多野结衣av一区二区av| e午夜精品久久久久久久| 亚洲国产成人一精品久久久| 日本wwww免费看| 黑人巨大精品欧美一区二区蜜桃| 成人国产麻豆网| 久久人人97超碰香蕉20202| 欧美日韩福利视频一区二区| 天天躁夜夜躁狠狠躁躁| 日韩一卡2卡3卡4卡2021年| 国产在线一区二区三区精| 少妇人妻 视频| 天天躁夜夜躁狠狠躁躁| 亚洲av男天堂| 久久国产精品男人的天堂亚洲| 日韩中文字幕视频在线看片| avwww免费| 2018国产大陆天天弄谢| 日韩欧美一区视频在线观看| 青春草亚洲视频在线观看| 亚洲精品一二三| 青春草亚洲视频在线观看| 尾随美女入室| 啦啦啦在线免费观看视频4| 国产一区二区三区综合在线观看| 毛片一级片免费看久久久久| 久久久久久久久久久免费av| 一本久久精品| 交换朋友夫妻互换小说| 麻豆乱淫一区二区| 91aial.com中文字幕在线观看| 妹子高潮喷水视频| 久久久久精品久久久久真实原创| 国产日韩欧美亚洲二区| 成人三级做爰电影| 久热这里只有精品99| 国产片内射在线| 国产伦理片在线播放av一区| xxxhd国产人妻xxx| 国产精品一区二区在线观看99| 99久久综合免费| 免费高清在线观看日韩| 国产精品熟女久久久久浪| 天天操日日干夜夜撸| 国产精品免费视频内射| 日本av免费视频播放| 国产精品蜜桃在线观看| 色婷婷av一区二区三区视频| 巨乳人妻的诱惑在线观看| 一级片'在线观看视频| 两个人免费观看高清视频| 伦理电影免费视频| 老汉色av国产亚洲站长工具| netflix在线观看网站| 国产熟女欧美一区二区| 亚洲精品日本国产第一区| 中文天堂在线官网| 激情视频va一区二区三区| 亚洲熟女精品中文字幕| 亚洲伊人色综图| 爱豆传媒免费全集在线观看| 精品人妻在线不人妻| 制服人妻中文乱码| 美女高潮到喷水免费观看| 亚洲国产欧美网| 久久人妻熟女aⅴ| 老司机在亚洲福利影院| 成人手机av| 18禁动态无遮挡网站| 国产一区二区在线观看av| av在线老鸭窝| 久久久久精品国产欧美久久久 | 狂野欧美激情性bbbbbb| 在线观看免费日韩欧美大片| 久久人人97超碰香蕉20202| 女人精品久久久久毛片| 久久精品aⅴ一区二区三区四区| 免费av中文字幕在线| 欧美黄色片欧美黄色片| 热re99久久国产66热| 美女脱内裤让男人舔精品视频| 女性被躁到高潮视频| a级毛片在线看网站| 国产无遮挡羞羞视频在线观看| 99香蕉大伊视频| 国产在线一区二区三区精| 狂野欧美激情性xxxx| 久久久精品免费免费高清| 久久综合国产亚洲精品| 夫妻性生交免费视频一级片| 久久久久精品性色| 成人手机av| www.自偷自拍.com| 久久久国产一区二区| 亚洲第一青青草原| 亚洲成人手机| 七月丁香在线播放| 午夜福利视频在线观看免费| 国产亚洲午夜精品一区二区久久| 中文字幕人妻丝袜一区二区 | 国产福利在线免费观看视频| 一区二区三区激情视频| 少妇人妻 视频| 午夜影院在线不卡| 久久久久人妻精品一区果冻| 看十八女毛片水多多多| 亚洲一区中文字幕在线| 亚洲色图 男人天堂 中文字幕| 午夜精品国产一区二区电影| 一本色道久久久久久精品综合| 在线观看免费视频网站a站| 天堂8中文在线网| 成人亚洲精品一区在线观看| av女优亚洲男人天堂| 两性夫妻黄色片| 亚洲伊人色综图| 一边亲一边摸免费视频| 免费在线观看完整版高清| 高清不卡的av网站| 狠狠婷婷综合久久久久久88av| 一级a爱视频在线免费观看| 国产精品无大码| av在线app专区| 美女扒开内裤让男人捅视频| 国产在线视频一区二区| 99久国产av精品国产电影| 欧美亚洲 丝袜 人妻 在线| 久久久久久久国产电影| 成年女人毛片免费观看观看9 | 欧美老熟妇乱子伦牲交| 91精品伊人久久大香线蕉| 国产福利在线免费观看视频| 亚洲精品中文字幕在线视频| 日日撸夜夜添| 亚洲精华国产精华液的使用体验| 亚洲婷婷狠狠爱综合网| 母亲3免费完整高清在线观看| 国产精品久久久久久久久免| 日韩中文字幕视频在线看片| 午夜福利,免费看| 无遮挡黄片免费观看| 欧美少妇被猛烈插入视频| 黄色一级大片看看| 一边摸一边抽搐一进一出视频| 成人手机av| 极品少妇高潮喷水抽搐| 久久久精品94久久精品| 久久久国产精品麻豆| 女性被躁到高潮视频| 欧美日韩视频精品一区| videos熟女内射| 国产高清国产精品国产三级| 亚洲成人av在线免费| 狂野欧美激情性bbbbbb| 亚洲av成人精品一二三区| 午夜福利乱码中文字幕| 少妇猛男粗大的猛烈进出视频| 久久99一区二区三区| 另类精品久久| 中文字幕色久视频| 99国产精品免费福利视频| 一级毛片我不卡| 日韩大码丰满熟妇| 亚洲伊人色综图| 伦理电影免费视频| 成人亚洲欧美一区二区av| 少妇人妻精品综合一区二区| 日韩制服骚丝袜av| 蜜桃在线观看..| 久久精品国产综合久久久| 亚洲av中文av极速乱| 亚洲伊人色综图| 成人影院久久| 在线天堂最新版资源| 一边摸一边做爽爽视频免费| 亚洲国产av影院在线观看| 国产精品久久久人人做人人爽| 亚洲av福利一区| 国产精品二区激情视频| 国产精品熟女久久久久浪| 免费观看a级毛片全部| 免费少妇av软件| 校园人妻丝袜中文字幕| 51午夜福利影视在线观看| 精品少妇一区二区三区视频日本电影 | 国产精品av久久久久免费| 伦理电影大哥的女人| 欧美精品av麻豆av| 久久天堂一区二区三区四区| 久久ye,这里只有精品| 国产av一区二区精品久久| 久久久精品94久久精品| 蜜桃在线观看..| 制服人妻中文乱码| 高清视频免费观看一区二区| 国产人伦9x9x在线观看| 亚洲,欧美,日韩| 欧美精品av麻豆av| av在线app专区| 在线观看三级黄色| 精品视频人人做人人爽| 免费久久久久久久精品成人欧美视频| 久久毛片免费看一区二区三区| 亚洲欧洲精品一区二区精品久久久 | 日韩欧美精品免费久久| 久久精品人人爽人人爽视色| 久久综合国产亚洲精品| 国产不卡av网站在线观看| 91老司机精品| 男女床上黄色一级片免费看| av国产精品久久久久影院| 国产一区二区激情短视频 | 视频在线观看一区二区三区| 性色av一级| 日韩伦理黄色片| 伊人久久国产一区二区| 亚洲国产欧美在线一区| 国产午夜精品一二区理论片| 校园人妻丝袜中文字幕| 老司机影院毛片| 在线 av 中文字幕| 国产精品国产三级专区第一集| 久久久久久人人人人人| 亚洲国产av影院在线观看| 亚洲第一av免费看| 亚洲欧洲精品一区二区精品久久久 | 捣出白浆h1v1| 欧美日韩国产mv在线观看视频| 亚洲欧美精品自产自拍| 久热爱精品视频在线9| 成人手机av| 嫩草影视91久久| 亚洲综合色网址| 色94色欧美一区二区| 性色av一级| 亚洲精品国产一区二区精华液| 欧美最新免费一区二区三区| 另类精品久久| 男女边吃奶边做爰视频| 欧美日韩亚洲综合一区二区三区_| 啦啦啦啦在线视频资源| 亚洲国产中文字幕在线视频| 99精国产麻豆久久婷婷| 欧美 日韩 精品 国产| 亚洲精品国产色婷婷电影| 亚洲欧美精品自产自拍|