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

    顧及自適應(yīng)多細節(jié)層次的八叉樹點云管理算法

    2016-02-09 09:28:37張俊峰許德合王小東
    西南交通大學學報 2016年1期
    關(guān)鍵詞:八叉樹視點結(jié)點

    張俊峰, 許德合, 王小東

    (1.華北水利水電大學資源與環(huán)境學院,河南鄭州450045;2.成都理工大學國土資源部地學空間信息技術(shù)重點實驗室,四川成都610059)

    顧及自適應(yīng)多細節(jié)層次的八叉樹點云管理算法

    張俊峰1,2, 許德合1, 王小東1

    (1.華北水利水電大學資源與環(huán)境學院,河南鄭州450045;2.成都理工大學國土資源部地學空間信息技術(shù)重點實驗室,四川成都610059)

    為了解決大規(guī)模點云不易有效組織、動態(tài)可視化時冗余度大,且較難實現(xiàn)自適應(yīng)顯示的問題,提出顧及細節(jié)層次(levels of detail,LOD)的八叉樹點云管理算法.該算法基于八叉樹索引將掃描點限定在每個結(jié)點范圍內(nèi),利用自上而下空間分割和自下而上參數(shù)計算相結(jié)合的預(yù)處理策略,減少實時階段計算量,通過構(gòu)建保守性模擬誤差,使場景各處均可自動滿足可視要求,并輔之以高效加速方法,實現(xiàn)了點云的有效組織和自適應(yīng)流暢顯示.實驗研究表明,在優(yōu)化的預(yù)處理和輔助加速策略支持下,與經(jīng)典R樹算法相比,該算法實時階段計算量小,每幀自適應(yīng)漫游平均時間在0.04 s以內(nèi).

    點云;八叉樹;模擬誤差;可見性裁剪;細節(jié)層次

    最新的激光掃描儀可動態(tài)獲取厘米級精度的點云數(shù)據(jù),前所未有的數(shù)據(jù)采集速度和精度對激光點云數(shù)據(jù)的有效組織和可視化提出了嚴峻考驗[1].在計算機圖形學領(lǐng)域,針對大數(shù)據(jù)量,發(fā)展了多種相關(guān)的數(shù)據(jù)組織和快速調(diào)度技術(shù),但多關(guān)注于單目標點云,不易進行復雜場景的有效管理和可視化.基于點云數(shù)據(jù)的海量性、柵格性、原始性和高精度性等特點,一種有效的處理策略是顧及細節(jié)層次(levels of detail,LOD)的數(shù)據(jù)組織和多分辨率顯示[2-4],但費時的預(yù)處理過程和不平衡的樹深嚴重影響了其使用感受和細節(jié)查詢效率.

    在空間信息科學領(lǐng)域,目前適用于大規(guī)模點云的空間索引方法主要有規(guī)則格網(wǎng)、二叉樹、四叉樹、八叉樹、R樹等及其變種[5-9],這些方法多基于單個點對象和空間目標的最小包圍盒展開,其索引粒度較小,同樣不適用于海量點云三維模型.另外,傳統(tǒng)的點云LOD算法多采用靜態(tài)模型,在實時顯示時根據(jù)視距動態(tài)調(diào)用不同層次[10-11],盡管簡單,但切換過程中會出現(xiàn)明顯視覺跳躍感以及模型分辨率在單一時刻處處相同,冗余度較大.

    作者采用八叉樹模型,提出一種顧及細節(jié)層次的點云管理算法.該算法對所有站點的點云數(shù)據(jù)進行自上而下的八叉樹孤立分割,通過設(shè)定閾值將每個點約束在各個葉結(jié)點中,再自下而上重構(gòu)各級結(jié)點,并計算結(jié)點誤差;實時顯示時,依據(jù)基于視點的保守性模型誤差,可自適應(yīng)地選擇符合精度要求的結(jié)點繪制整個場景,并利用各種有針對性的輔助加速算法提高幀速.

    1 算法設(shè)計

    針對地面三維激光掃描儀所獲取的多場景點云數(shù)據(jù)展開,算法總體上分為預(yù)處理和實時顯示兩部分,算法流程如圖1所示.1.1節(jié)闡述點云數(shù)據(jù)組織、八叉樹空間索引構(gòu)建、細節(jié)層次模型設(shè)計和模擬誤差計算屬于預(yù)處理階段;1.2節(jié)闡述實時顯示的細節(jié)層次選擇根據(jù)結(jié)點精度評價標準展開;1.3節(jié)闡述保守可見性判斷和增量更新為輔助加速方法.

    圖1 算法流程Fig.1 Algorithm flow

    1.1 細節(jié)層次模型構(gòu)建和模擬誤差計算

    針對地面三維激光掃描儀獲取的多場景點云數(shù)據(jù),采用場景內(nèi)八叉樹分割、場景間R樹索引根結(jié)點機制進行組織,精度判斷則采用基于視點的模擬誤差.對每個單場景,首先遍歷其所有點獲取最大和最小坐標(x,y,z),由此構(gòu)成的最小包圍盒作為根結(jié)點“0”,然后按照雙隊列模式進行八叉樹自上而下的層次分割,并要求每個結(jié)點內(nèi)的點數(shù)目大于或等于閾值ε,分割完成后,每層的最大結(jié)點數(shù)為8k-1(k=1,2,…,l,l為當前層深).為了減少存儲量,每個非葉結(jié)點不需要存儲其父結(jié)點和各個子結(jié)點指針,結(jié)點之間的層次關(guān)系可根據(jù)編號快速判斷.

    為了實現(xiàn)點云在三維空間中的多尺度表達,算法從分割得到的葉結(jié)點出發(fā),向上追溯父結(jié)點,并從各子結(jié)點中按一定比例抽取部分點匯至父結(jié)點,以重構(gòu)各結(jié)點,搭建細節(jié)層次模型.具體來說,自適應(yīng)細節(jié)層次八叉樹結(jié)點構(gòu)建流程如下:

    (1)構(gòu)建數(shù)組L1和L2,將所有葉結(jié)點置入L2中.

    (2)依次從L2中取出一個結(jié)點N,設(shè)其層深為c,包含的點數(shù)目為m.

    (3)根據(jù)結(jié)點N的編號獲取其父結(jié)點Np,檢查L1中是否包含Np,如果包含,轉(zhuǎn)(4);否則將Np置入L1中,轉(zhuǎn)(4).

    (4)從N中抽取m(c-1)/c個點作為父結(jié)點Np中的點,轉(zhuǎn)(2).

    (5)L2遍歷完成后,檢查L1中的結(jié)點個數(shù),若為1說明已遍歷至根結(jié)點,退出;否則將L1中的結(jié)點置入L2中,清空L1,轉(zhuǎn)(2).

    該過程完成后,每個非葉結(jié)點包含的點數(shù)目均占其所有子結(jié)點中點總數(shù)的(c-1)/c,如圖2所示.圖2中各層結(jié)點數(shù)目僅為示意,非真實八叉樹分割,且層深越大,抽取比例越高,細節(jié)表達越詳細.后續(xù)誤差控制下的自適應(yīng)多細節(jié)顯示即為基于重構(gòu)后的結(jié)點展開.

    實時顯示時,模擬誤差是判斷顯示細節(jié)的重要指標,因此,當所有結(jié)點重構(gòu)后,再按照自上而下的順序計算該值以確定當前的表達精度.文中的模擬誤差定義為采用當前結(jié)點與采用所有葉結(jié)點表達場景之間的起伏度差值.每個非葉結(jié)點的模擬誤差en各不相同.

    圖2 八叉樹結(jié)點細節(jié)層次構(gòu)建Fig.2 LOD building of octree nodes

    式中:er為原始場景的起伏度;

    es為采用當前結(jié)點表達場景的起伏度.

    式中:Zi為當前結(jié)點內(nèi)的掃描點的高程值;

    ˉZ為對應(yīng)葉結(jié)點中所有掃描點的平均高程值;

    n為當前結(jié)點內(nèi)的點數(shù)目.

    式中:Zij為當前結(jié)點對應(yīng)的葉結(jié)點中掃描點的高程值;

    p為對應(yīng)的葉結(jié)點數(shù)目;

    q為每個葉結(jié)點中掃描點的數(shù)目.

    由于當前結(jié)點不一定處于葉結(jié)點的上一層次,因此,p≥8,其值由8(s-c)確定,s為樹的總深度,c為當前結(jié)點層深.

    實時漫游時,若利用較高層次結(jié)點,因其包含的掃描點較少,模擬誤差較大.隨著分割層次的加深,(c-1)/c逐漸增大,結(jié)點中包含的掃描點也就越多,表達精度相應(yīng)提高,直到采用葉結(jié)點時模擬誤差為0,因此,可以看出,模擬誤差單調(diào)遞減,具有保守性.

    1.2 結(jié)點精度評價標準

    場景自適應(yīng)顯示時,需要一個評價標準以確定結(jié)點是否需要繼續(xù)分割,從3個方面進行考慮:

    (1)當前結(jié)點的模擬誤差;

    (2)視點到結(jié)點中心的距離;

    (3)結(jié)點所覆蓋場景的大小.

    通常來說,距離視點越近,表達越精細,場景覆蓋范圍越大,需要表達的細節(jié)越多,同時,可視誤差應(yīng)控制在一定范圍內(nèi).精度評價標準可由式(4)計算:

    式中:l為結(jié)點邊長平均值;

    d為視距;

    λ為精度控制因子.

    在預(yù)處理中獲得l和en.據(jù)式(4)可知,在λ一定的情況下,當前結(jié)點覆蓋面積越廣,模擬誤差越大,距視點越近,越需要繼續(xù)分割以提高顯示細節(jié),同時,λ越小,要求的顯示精度越高.

    實時顯示時,每幀按廣度優(yōu)先原則自上而下逐層判斷每個可見結(jié)點是否達到顯示精度,如滿足式(4),將其包含的所有點交給GPU渲染,否則將其8個子結(jié)點置于待判斷集合,等待下一層次的精度評價,直至葉結(jié)點.另外,獨立進行每個結(jié)點的精度判斷,其分割層次不受相鄰結(jié)點分割情況的影響,因此場景各區(qū)域均可自適應(yīng)地滿足可視要求.

    1.3 自適應(yīng)表達的輔助加速算法

    點云數(shù)據(jù)量往往很大,少則數(shù)萬,多則幾百萬,甚至上千萬,因此,必須考慮海量數(shù)據(jù)與常規(guī)計算機處理能力有限的矛盾.結(jié)合八叉樹結(jié)點構(gòu)建方法,提出一系列與之相關(guān)的輔助加速算法.

    (1)八叉樹結(jié)點的保守可見性判斷

    在某具體時刻,視點可見區(qū)域是有限的,因此不在該范圍內(nèi)的數(shù)據(jù)不需要調(diào)入內(nèi)存或渲染.文中利用結(jié)點外接球和視錐體的空間關(guān)系進行可見性判斷,且由于八叉樹結(jié)點具有良好的層次結(jié)構(gòu),可確保判斷的保守性.具體來說,若將某結(jié)點外接球和視錐體沿視線方向剖開,二者空間關(guān)系如圖3所示.

    圖3中,E為當前視點所在位置,AB和CD分別為前后裁剪線,α為垂直視角大小,Ld和Lf為視點E距前后裁剪線的距離,圓O為某結(jié)點N外接球的剖面圓,r為半徑,β等于視角α的1/2,Le為圓心到視點E的距離,n為視線方向的單位向量.根據(jù)空間關(guān)系,結(jié)點可見的充分必要條件是圓O被梯形ABDC包含或二者相交,可從水平和垂直方向分別考慮二者的關(guān)系.

    圖3 結(jié)點外接球和視錐體的空間關(guān)系Fig.3 The spatial relationship between node circumscribed sphere and view frustum

    從結(jié)點N的外接球剖面圓中心到視點E的水平方向考慮.SEO為E到O的矢量,由幾何原理知

    因此圓O被視錐體包含或二者相交的第1個必要條件是

    若不能滿足式(5),說明當前結(jié)點不可見,其包含的所有子結(jié)點也不可見.

    從垂直方向考慮,可得

    因此圓O被視錐體包含或二者相交的第2個必要條件是

    若同時滿足式(5)和(6),說明當前結(jié)點N可見,若滿足但未達到精度要求,還需進一步判斷其各個子結(jié)點的可見性.

    利用結(jié)點外接球和視錐體的空間關(guān)系進行可見性判斷非常簡單,且Ld、Lf和r均在預(yù)處理中提前計算,不會增加實時階段工作量.該算法極大減輕了傳統(tǒng)方法中根據(jù)6個裁剪面進行可見性判斷的巨大計算量[12],且精度較高,可見結(jié)點的冗余度很低.另外,該方法也適用于場景自身可見性的判斷,從而可在整體上保證場景結(jié)構(gòu)的完整性.

    (2)視域拓展的多線程增量更新

    實時顯示時,內(nèi)外存將頻繁交互數(shù)據(jù),因此需要設(shè)置合理的調(diào)度策略,使預(yù)可見數(shù)據(jù)盡可能地常駐內(nèi)存,并卸載長期不用或遠離視點的數(shù)據(jù)[13-15].基于此,提出基于視域拓展的多線程增量更新算法.可視區(qū)域和擴展區(qū)域如圖4所示,設(shè)各場景所覆蓋范圍的長寬平均值為w,E為某時刻視點位置,α為垂直視角,AB為后裁剪面所在位置,則視錐體在平面上的剖面為EAB,將與此相交或在其內(nèi)的場景定義為可見區(qū)域.

    為了減少內(nèi)外存交互,采用“后撤視點,前移裁剪面,擴大視角”的策略,將視點E沿視線反方向移動距離w至E′,并將后裁剪面AB沿視線方向移動距離w至A′B′,同時擴大垂直視角α至β,從而構(gòu)建一個拓展區(qū)域E′A′B′.此時,將與E′A′B′相交或被包含而又不屬于可見區(qū)域的場景定義為擴展區(qū)域,該區(qū)域包含當前可見范圍的各個方向,因此,無論視點如何移動,通過可見區(qū)域和擴展區(qū)域的有限切換,均可保證顯示的流暢性.

    細節(jié)層次簡化主線程和數(shù)據(jù)塊調(diào)度子線程通過視域切換實現(xiàn)同步.在初始階段,主線程根據(jù)視點和可視參數(shù)載入所需數(shù)據(jù)塊,然后確定每個結(jié)點的可見性,并將符合精度要求的結(jié)點交給GPU進行渲染.當視點切換時,主線程還需預(yù)測下一幀的可見數(shù)據(jù),若不在內(nèi)存中,將其編號按照優(yōu)先順序置入待加載隊列.數(shù)據(jù)調(diào)度子線程依據(jù)加載隊列中的編號依次載入數(shù)據(jù),并按照最近最常使用原則卸載無用數(shù)據(jù).在整個漫游過程中,可見區(qū)域和擴展區(qū)域動態(tài)切換,相鄰幀間的緩慢過渡決定了數(shù)據(jù)塊調(diào)度是增量更新的,因此瞬時載入量非常有限.

    圖4 可視區(qū)域和擴展區(qū)域Fig.4 The visible area and extended area

    2 實驗與分析

    為了驗證算法的有效性,作者在筆記本電腦上采用OpenGL API實現(xiàn)了該算法.算法實現(xiàn)的硬件條件是Inter Core i5-2430U處理器,2 GB內(nèi)存,NVIDIA NVS 4200M顯卡.

    實驗1 不同精度控制因子下的點云自適應(yīng)LOD表達

    精度控制因子λ決定了三維表達的速度和逼真度,λ越小,精度要求越高,繪制的掃描點越多.作者基于已有的包含77 874個掃描點的單場景,通過設(shè)置不同的控制因子,得到對應(yīng)的自適應(yīng)表達結(jié)果,如圖5所示.

    表1為運行參數(shù)對比.從表1可以看出,隨著λ的減小,繪制的點數(shù)目越來越多,說明表達精度不斷提高,更多區(qū)域需要細分到葉結(jié)點才能達到精度要求,但自適應(yīng)LOD可確保每幀繪制的點數(shù)據(jù)量有限,能夠保證場景的流暢漫游,這從單幀運行時間可以看出.

    另外,需要注意的是,盡管較小λ可獲得更高的表達精度,但這是以運行效率為代價的,因此,選擇合適的控制因子也是非常必要的.

    實驗2 大規(guī)模點云的自適應(yīng)LOD表達

    實驗采用包含6 672 962個掃描點的多場景點云數(shù)據(jù),利用八叉樹空間分割和保守可見性判斷、增量更新等加速算法,實現(xiàn)了自適應(yīng)LOD表達,如圖6所示.圖6中的第1、2和3幀并非漫游時的連續(xù)幀,而是為了更好體現(xiàn)算法效果而選擇的獨立幀.

    表2為相關(guān)運行參數(shù).在運行初始階段需要一次性載入當前視點參數(shù)下可見的較多數(shù)據(jù),因此第1幀等待時間較長,不過,由于連續(xù)幀間具有較大重疊,因此后續(xù)各幀只需調(diào)入少量數(shù)據(jù),并適時切換可見區(qū)域和擴展區(qū)域即可.另外,對每幀來說,視域裁剪不但可以快速確定每一場景的可見性,也可判斷場景內(nèi)每一結(jié)點的保守可見性,以最大限度地減少實時繪制量,因此,每幀繪制的點數(shù)目僅占原始數(shù)據(jù)的很少一部分,每幀的自適應(yīng)漫游平均時間可維持在0.04 s以內(nèi).

    圖5 不同控制因子下的點云自適應(yīng)表達Fig.5 Adaptive expression of point-cloud data under different control factors

    表1 不同控制因子下的點云自適應(yīng)表達參數(shù)Tab.1 Parameters of adaptive expression of point-cloud data under different control factors

    圖6 大規(guī)模點云自適應(yīng)表達Fig.6 Adaptive expression of large-scale point-cloud data

    表2 大規(guī)模點云自適應(yīng)表達參數(shù)Tab.2 Parameters of adaptive expression of large-scale point-cloud data

    3 結(jié) 論

    采用八叉樹空間索引,結(jié)合有針對性的數(shù)據(jù)組織和加速策略,實現(xiàn)了大規(guī)模點云的多細節(jié)流暢顯示,解決了傳統(tǒng)方法中不易管理海量數(shù)據(jù),且較難實現(xiàn)自適應(yīng)表達的問題,得到以下主要結(jié)論:

    (1)利用八叉樹高效的數(shù)據(jù)索引結(jié)構(gòu),結(jié)合自上而下分割和自下而上計算的預(yù)處理策略構(gòu)建結(jié)點的細節(jié)層次,可實現(xiàn)點云自適應(yīng)多分辨率表達.

    (2)保守可見性判斷和增量更新方法簡單高效,使內(nèi)存占用率很低,且交互量很少,極大壓縮了實時階段繪制量.

    (3)結(jié)合八叉樹結(jié)點細節(jié)層次模型和輔助加速算法,實時階段計算量和數(shù)據(jù)冗余度都很小,能夠滿足大規(guī)模點云的自適應(yīng)流暢顯示,每幀的自適應(yīng)平均漫游時間可維持在0.04 s以內(nèi).

    [1] 李德仁.論地球空間信息的三維可視化:基于圖形還是基于影像[J].測繪學報,2010,39(2):111-114.LI Deren.3D visualization of geospatial information:graphics based or imagery based[J].Acta Geodaeticaet Cartographica Sinic,2010,39(2):111-114.

    [2] 張帆,黃先鋒,李德仁.基于球面投影的單站地面激光掃描點云構(gòu)網(wǎng)方法[J].測繪學報,2009,38(1):48-54.ZHANG Fan,HUANG Xianfeng,LI Deren.Spherical projection based triangulation for one station terrestrial laser scanning point cloud[J].Acta Geodaetica et Cartographica Sinica,2009,38(1):48-54.

    [3] 張俊峰,姚志宏.基于四叉樹孤立分割和屏幕誤差的地形LOD算法[J].西南交通大學學報,2013,48(4):666-671.ZHANG Junfeng,YAO Zhihong.LOD algorithm of terrain based on conservative screen error and isolated division of quad-tree[J].Journal of Southwest Jiaotong University,2013,48(4):666-671.

    [4] MANDOW A,MARTINEZ J L,REINA A,et al.Fast range-independent spherical subsampling of 3D laser scanner points and data reduction performance evaluation for scene registration[J].Pattern Recognition Letters,2010,31(11):1239-1250.

    [5] 鄭坤,朱良峰,吳信才,等.三維GIS空間索引技術(shù)研究[J].地理與地理信息科學,2006,22(4):35-39.ZHENG Kun,ZHU Liangfeng,WU Xincai,et al.Study on spatial indexing techniques for 3D GIS[J].Geography and Geo-information Science,2006,22(4):35-39.

    [6] 史文中,吳立新,李清泉,等.三維空間信息系統(tǒng)模型與算法[M].北京:電子工業(yè)出版社,2007:216-218.

    [7] ZHU Qing,GONG Jun,ZHANG Yeting.An efficient 3D R-tree spatial index method for virtual geographic environment[J].ISPRS Journal of Photogrammetry&Remote Sensing,2007,62(3):217-224.

    [8] 龔俊,朱慶,張葉廷,等.顧及多細節(jié)層次的三維R-索引擴展方法[J].測繪學報,2014,40(2):249-255.GONG Jun,ZHU Qing,ZHANG Yeting,et al.An efficient 3D R-tree extension method concerned with levels of detail[J].Acta Geodaetica et Cartographica Sinica,2011,40(2):249-255.

    [9] 龔俊,朱慶,章漢武,等.基于R樹索引的三維場景細節(jié)層次自適應(yīng)控制方法[J].測繪學報,2011,40(4):531-534.GONG Jun,ZHU Qing,ZHANG Hanwu,et al.An adaptive control method of LODs for 3D scene based on R-tree index[J].Acta Geodaetica et Cartographica Sinica,2011,40(4):531-534.

    [10] PFFIFFR N.A subdivision algorithm for smooth 3D terrain models[J].ISPRS Journal of Photogrammetry&Remote Sensing,2005,59(3):115-127.

    [11] RENATO P.Fastmesh:efficient view-dependent meshing[C]∥Proceedings of 2001 International Conference on Computer Graphics&Applications.Washington D C:IEEE Computer Society,2001:22-30.

    [12] 李清泉,楊必勝,史文中,等.三維空間數(shù)據(jù)的實時獲取、建模與可視化[M].武漢:武漢大學出版社,2003:198-204.

    [13] LIU R,PFISTER H,ZWICKER M.Object space EWA surface splatting:a hardware accelerated approach to high quality point rendering[J].Computer Graphics Forum,2002,21(3):461-470.

    [14] MA Hongchao,WANG Zongyue.Distributed data organization and parallel data retrieval methods for huge laser scanner point clouds[J].Computers&Geosciences,2011,37(2):193-201.

    [15] WAND M,BERNER A,BOKELOH M,et al.Processing and interactive editing of huge point clouds from 3D scanners[J].Computers&Graphics,2008,32(2):204-220.

    (中文編輯:秦萍玲 英文編輯:蘭俊思)

    Management Algorithm of Point-Cloud Data Based on Octree Concerned with Adaptive Levels of Detail

    ZHANG Junfeng1,2, XU Dehe1, WANG Xiaodong1
    (1.School of Resource and Environment,North China University of Water Resources and Electric Power,Zhengzhou 450045,China;2.Key Laboratory of Geo-special Information Technology,Ministry of Land and Resources,Chengdu University of Technology,Chengdu 610059,China)

    Large-scale point-cloud data are not easy to organize effectively and have great redundancy at dynamic visualization,and it is hard to realize the adaptive display.Aiming at these problems,a new algorithm concerned with the levels of detail(LOD)of point-cloud expression on the basis of octree structure was proposed.The algorithm assigned every scanning point into an octree node,and integrated top-down division with down-top calculation as the pretreatment strategy to reduce the amount of real-time calculation.Then it made any region meet the accuracy requirement and display speed automatically by building conservative simulation-error evaluation criteria.Furthermore,with the help of acceleration methods,large-scale point-cloud data could be organized effectively and expressed smoothly with little data redundancy.Preliminary experiments show that the algorithm has abilities to overcome the shortcoming of the classical R-tree methods;meanwhile,with the support of optimized pretreatment and assistant acceleration methods,the amount of real-time calculation is small and the time of each frame can hold within 0.04 s easily.

    point cloud;octree;simulation error;visibility culling;levels of detail

    P208

    A

    0258-2724(2016)01-0078-07

    10.3969/j.issn.0258-2724.2016.01.012

    2014-08-19

    國土資源部地學空間信息技術(shù)重點實驗室開放基金(KLGSIT2014-02);河南省教育廳科學技術(shù)研究重點項目(14A420001);地理信息工程國家測繪地理信息局重點實驗室開放基金(201318)

    張俊峰(1982—),男,講師,博士,研究方向為地理信息智能化處理與可視化,電話:13673355837,E-mail:zh-junfeng@163.com

    張俊峰,許德合,王小東.顧及自適應(yīng)多細節(jié)層次的八叉樹點云管理算法[J].西南交通大學學報,2016,51(1):78-84.

    猜你喜歡
    八叉樹視點結(jié)點
    三維十字鏈表八叉樹的高效檢索實現(xiàn)
    Ladyzhenskaya流體力學方程組的確定模與確定結(jié)點個數(shù)估計
    視點
    河南電力(2016年5期)2016-02-06 02:11:24
    讓你每天一元錢,物超所值——《今日視點—2014精萃》序
    新聞前哨(2015年2期)2015-03-11 19:29:22
    兩會視點
    中國水利(2015年5期)2015-02-28 15:12:40
    基于Raspberry PI為結(jié)點的天氣云測量網(wǎng)絡(luò)實現(xiàn)
    散亂點云線性八叉樹結(jié)構(gòu)在GPU中的實現(xiàn)
    基于密集型區(qū)域的八叉樹劃分算法
    科技傳播(2012年2期)2012-06-13 10:03:26
    一種基于GPU實現(xiàn)的自適應(yīng)八叉樹紋理繪畫算法
    圖學學報(2010年4期)2010-07-07 06:52:20
    基于DHT全分布式P2P-SIP網(wǎng)絡(luò)電話穩(wěn)定性研究與設(shè)計
    久久久久久久大尺度免费视频| 草草在线视频免费看| 欧美性感艳星| 国产 精品1| 老女人水多毛片| 三级经典国产精品| 亚洲欧洲国产日韩| 久久久久久久精品精品| 三级国产精品片| 大又大粗又爽又黄少妇毛片口| 插逼视频在线观看| 伊人亚洲综合成人网| 亚洲天堂av无毛| 欧美国产精品一级二级三级 | a级毛片在线看网站| 一本色道久久久久久精品综合| 嫩草影院入口| 精品亚洲成a人片在线观看| 欧美激情极品国产一区二区三区 | 男女免费视频国产| 国产欧美另类精品又又久久亚洲欧美| 老司机影院成人| 免费黄频网站在线观看国产| 插逼视频在线观看| 亚洲精品乱久久久久久| 久久久久网色| av视频免费观看在线观看| 我的老师免费观看完整版| 我的女老师完整版在线观看| videossex国产| 99热这里只有精品一区| 久久久国产精品麻豆| 美女主播在线视频| 亚洲成人手机| 亚洲精品乱码久久久v下载方式| 免费看光身美女| 国产午夜精品久久久久久一区二区三区| 久久久精品94久久精品| 性色av一级| a级片在线免费高清观看视频| 日韩一本色道免费dvd| 久久久国产一区二区| 2021少妇久久久久久久久久久| 亚洲国产精品国产精品| 日本免费在线观看一区| 视频区图区小说| 中国三级夫妇交换| 青青草视频在线视频观看| 亚洲国产精品成人久久小说| 欧美 日韩 精品 国产| 中文字幕久久专区| 国产永久视频网站| 18禁在线播放成人免费| 在线观看www视频免费| av专区在线播放| 欧美最新免费一区二区三区| 国产精品秋霞免费鲁丝片| 久久国产亚洲av麻豆专区| 熟女人妻精品中文字幕| 中文字幕久久专区| 在线观看av片永久免费下载| 日本av手机在线免费观看| 免费看av在线观看网站| 岛国毛片在线播放| 十分钟在线观看高清视频www | 91精品一卡2卡3卡4卡| 亚洲精品视频女| 又粗又硬又长又爽又黄的视频| 精品少妇久久久久久888优播| 国产精品久久久久久精品古装| 欧美激情国产日韩精品一区| 欧美bdsm另类| 午夜福利视频精品| 97在线人人人人妻| 久久人妻熟女aⅴ| 中文精品一卡2卡3卡4更新| 成年人午夜在线观看视频| 丝袜在线中文字幕| www.av在线官网国产| 国产一区二区在线观看日韩| 免费观看的影片在线观看| 日日啪夜夜爽| 欧美精品人与动牲交sv欧美| 久久久久久伊人网av| 亚洲,一卡二卡三卡| 国产精品蜜桃在线观看| 大又大粗又爽又黄少妇毛片口| 国产欧美亚洲国产| 日本wwww免费看| 王馨瑶露胸无遮挡在线观看| 成人综合一区亚洲| 久久99蜜桃精品久久| 91久久精品国产一区二区三区| 插阴视频在线观看视频| 热re99久久精品国产66热6| 国产高清三级在线| 看十八女毛片水多多多| 草草在线视频免费看| 高清av免费在线| 精品少妇内射三级| 性色av一级| 国产淫语在线视频| 亚洲成色77777| 成人黄色视频免费在线看| 五月玫瑰六月丁香| 久久97久久精品| 一本大道久久a久久精品| 久久精品国产亚洲av天美| 久久久久久久久久人人人人人人| 九色成人免费人妻av| 久久久久网色| 日韩,欧美,国产一区二区三区| 久久久久精品久久久久真实原创| 五月天丁香电影| 午夜免费观看性视频| 午夜福利在线观看免费完整高清在| 26uuu在线亚洲综合色| 高清不卡的av网站| 日韩精品免费视频一区二区三区 | 国产精品国产av在线观看| 欧美亚洲 丝袜 人妻 在线| 少妇裸体淫交视频免费看高清| 国产精品蜜桃在线观看| 国产成人精品无人区| 国产视频首页在线观看| 在现免费观看毛片| a级一级毛片免费在线观看| 久久热精品热| 黑人高潮一二区| a 毛片基地| 人妻 亚洲 视频| 成人毛片60女人毛片免费| 久久ye,这里只有精品| 性色av一级| 日韩熟女老妇一区二区性免费视频| 久久久久久久久大av| 在线观看免费高清a一片| 国产欧美日韩一区二区三区在线 | av免费在线看不卡| 亚洲精品第二区| 成年人免费黄色播放视频 | 18禁动态无遮挡网站| 久久女婷五月综合色啪小说| 久久ye,这里只有精品| 欧美成人精品欧美一级黄| h日本视频在线播放| 中文精品一卡2卡3卡4更新| 免费在线观看成人毛片| 国产精品一区二区在线观看99| 日本与韩国留学比较| 欧美性感艳星| 久久精品国产亚洲av天美| 寂寞人妻少妇视频99o| av天堂久久9| 欧美成人精品欧美一级黄| 人体艺术视频欧美日本| 偷拍熟女少妇极品色| 乱人伦中国视频| 制服丝袜香蕉在线| 国产av国产精品国产| 高清在线视频一区二区三区| 国产精品福利在线免费观看| 在现免费观看毛片| 性高湖久久久久久久久免费观看| 国产亚洲91精品色在线| 免费黄网站久久成人精品| 天堂中文最新版在线下载| 噜噜噜噜噜久久久久久91| 亚洲国产成人一精品久久久| 久久免费观看电影| 一边亲一边摸免费视频| 国产乱来视频区| 色94色欧美一区二区| 欧美精品国产亚洲| 中文字幕免费在线视频6| 成年美女黄网站色视频大全免费 | 一区二区三区四区激情视频| 国产无遮挡羞羞视频在线观看| 亚洲国产精品999| 免费高清在线观看视频在线观看| 大片免费播放器 马上看| 男人添女人高潮全过程视频| 日本wwww免费看| 人妻少妇偷人精品九色| 久久国产精品大桥未久av | 精品少妇黑人巨大在线播放| 亚洲内射少妇av| 亚洲精品中文字幕在线视频 | 91精品伊人久久大香线蕉| 久久国产精品男人的天堂亚洲 | 边亲边吃奶的免费视频| 国产成人a∨麻豆精品| 少妇精品久久久久久久| 高清黄色对白视频在线免费看 | 国产男女超爽视频在线观看| 9色porny在线观看| 中文字幕久久专区| 91aial.com中文字幕在线观看| 嫩草影院新地址| 国产爽快片一区二区三区| 亚洲成人av在线免费| 男女国产视频网站| 午夜影院在线不卡| 一区二区三区精品91| 一区二区三区乱码不卡18| 日韩在线高清观看一区二区三区| 97超视频在线观看视频| 亚洲国产欧美日韩在线播放 | 99热这里只有是精品在线观看| .国产精品久久| 色哟哟·www| 中文字幕亚洲精品专区| 日日啪夜夜撸| 老司机影院成人| 人妻制服诱惑在线中文字幕| 99热网站在线观看| 精品久久久精品久久久| 国产日韩欧美亚洲二区| 国产成人精品无人区| 久久99热这里只频精品6学生| 精品久久久噜噜| 少妇人妻一区二区三区视频| 国产美女午夜福利| 老司机影院毛片| 丰满乱子伦码专区| 夜夜爽夜夜爽视频| 九九久久精品国产亚洲av麻豆| 丰满少妇做爰视频| 欧美变态另类bdsm刘玥| 18禁裸乳无遮挡动漫免费视频| 另类精品久久| 日韩av不卡免费在线播放| 久久午夜福利片| 欧美高清成人免费视频www| 亚洲怡红院男人天堂| 少妇人妻精品综合一区二区| 免费观看在线日韩| 91久久精品国产一区二区成人| 日韩欧美一区视频在线观看 | 一级毛片aaaaaa免费看小| 国产欧美日韩综合在线一区二区 | av.在线天堂| 少妇裸体淫交视频免费看高清| 夜夜爽夜夜爽视频| 最近最新中文字幕免费大全7| 在线观看www视频免费| 国产免费福利视频在线观看| 十八禁网站网址无遮挡 | 麻豆成人午夜福利视频| 最近中文字幕2019免费版| 亚洲情色 制服丝袜| 又黄又爽又刺激的免费视频.| 观看av在线不卡| 曰老女人黄片| 欧美日韩一区二区视频在线观看视频在线| 毛片一级片免费看久久久久| 在线精品无人区一区二区三| 激情五月婷婷亚洲| 青春草视频在线免费观看| 日本wwww免费看| 色视频www国产| 亚洲欧美一区二区三区黑人 | av网站免费在线观看视频| av卡一久久| 人妻一区二区av| 午夜激情久久久久久久| 亚洲国产毛片av蜜桃av| 亚洲av.av天堂| 国产精品久久久久久久久免| 黄片无遮挡物在线观看| 日韩一区二区三区影片| 最近中文字幕2019免费版| 欧美另类一区| 中文字幕久久专区| 亚洲精品色激情综合| 亚洲人成网站在线播| 婷婷色麻豆天堂久久| 国产精品熟女久久久久浪| 成人免费观看视频高清| 久久97久久精品| 亚洲精品一二三| 777米奇影视久久| 乱人伦中国视频| 日本色播在线视频| 国产中年淑女户外野战色| 亚洲欧美精品自产自拍| 我要看黄色一级片免费的| 看十八女毛片水多多多| 久久国产亚洲av麻豆专区| 色5月婷婷丁香| 26uuu在线亚洲综合色| 夜夜骑夜夜射夜夜干| 性高湖久久久久久久久免费观看| 2018国产大陆天天弄谢| 国产精品蜜桃在线观看| 国产极品天堂在线| 国产亚洲精品久久久com| 久久久欧美国产精品| 人人妻人人澡人人看| 国产精品久久久久久精品古装| 亚洲精品乱码久久久久久按摩| 高清欧美精品videossex| 国产白丝娇喘喷水9色精品| 人人妻人人添人人爽欧美一区卜| 少妇的逼水好多| 国产欧美另类精品又又久久亚洲欧美| 观看免费一级毛片| 色吧在线观看| 丝袜喷水一区| 亚洲精品色激情综合| av黄色大香蕉| av免费在线看不卡| 在线观看人妻少妇| 日韩制服骚丝袜av| 狠狠精品人妻久久久久久综合| 街头女战士在线观看网站| 亚洲精品日本国产第一区| 精品国产露脸久久av麻豆| 毛片一级片免费看久久久久| 大香蕉久久网| 久久 成人 亚洲| 麻豆成人av视频| 成人影院久久| 尾随美女入室| 亚洲情色 制服丝袜| 国产又色又爽无遮挡免| 国产精品一区二区在线不卡| 国产精品不卡视频一区二区| 一级二级三级毛片免费看| 亚洲人成网站在线观看播放| 国产亚洲最大av| 精品视频人人做人人爽| 午夜久久久在线观看| 国产一区有黄有色的免费视频| 九九久久精品国产亚洲av麻豆| 纯流量卡能插随身wifi吗| av免费观看日本| 欧美丝袜亚洲另类| 一区在线观看完整版| 日韩 亚洲 欧美在线| 夫妻性生交免费视频一级片| 毛片一级片免费看久久久久| 久久女婷五月综合色啪小说| 精品少妇内射三级| 大陆偷拍与自拍| 亚洲高清免费不卡视频| 成人亚洲精品一区在线观看| 卡戴珊不雅视频在线播放| 中国美白少妇内射xxxbb| 一边亲一边摸免费视频| 在线观看人妻少妇| 亚洲天堂av无毛| 欧美3d第一页| 美女主播在线视频| 亚洲美女搞黄在线观看| 日本wwww免费看| 丝瓜视频免费看黄片| 久久免费观看电影| 亚洲国产精品一区三区| 国产爽快片一区二区三区| 深夜a级毛片| 最近2019中文字幕mv第一页| 国产成人精品无人区| 嫩草影院入口| 国产精品不卡视频一区二区| 丰满迷人的少妇在线观看| 蜜桃在线观看..| 久久久久人妻精品一区果冻| 内射极品少妇av片p| 天美传媒精品一区二区| 国产精品人妻久久久久久| 亚洲精品乱久久久久久| 国产免费又黄又爽又色| 久久久国产一区二区| 久久精品熟女亚洲av麻豆精品| 在线观看三级黄色| 人妻 亚洲 视频| 97超视频在线观看视频| 香蕉精品网在线| 中文天堂在线官网| 国模一区二区三区四区视频| 亚洲在久久综合| 搡老乐熟女国产| 人人妻人人看人人澡| 精品一区在线观看国产| 久久av网站| 日韩成人av中文字幕在线观看| 不卡视频在线观看欧美| 嫩草影院入口| 永久网站在线| 欧美精品亚洲一区二区| 日本与韩国留学比较| 国产精品久久久久久精品古装| 日本色播在线视频| 纯流量卡能插随身wifi吗| 亚洲欧美成人综合另类久久久| 免费黄网站久久成人精品| 亚洲怡红院男人天堂| videos熟女内射| 亚洲精品色激情综合| 成人美女网站在线观看视频| 久久久精品94久久精品| 在线精品无人区一区二区三| 男男h啪啪无遮挡| 国产精品一区二区在线观看99| 丰满少妇做爰视频| 国产女主播在线喷水免费视频网站| 精品一区二区三区视频在线| 国产精品国产三级专区第一集| 国产精品一二三区在线看| 国产一区二区三区av在线| 女的被弄到高潮叫床怎么办| 九九久久精品国产亚洲av麻豆| 精品亚洲成国产av| 一级片'在线观看视频| 80岁老熟妇乱子伦牲交| 啦啦啦在线观看免费高清www| 乱码一卡2卡4卡精品| 国产欧美另类精品又又久久亚洲欧美| 两个人免费观看高清视频 | 国产白丝娇喘喷水9色精品| 亚洲国产最新在线播放| 男女免费视频国产| 少妇熟女欧美另类| 美女主播在线视频| 91成人精品电影| 啦啦啦在线观看免费高清www| 两个人免费观看高清视频 | 精品国产一区二区三区久久久樱花| 国产精品久久久久成人av| 91久久精品电影网| 妹子高潮喷水视频| 菩萨蛮人人尽说江南好唐韦庄| 久久久国产欧美日韩av| 黄色一级大片看看| 校园人妻丝袜中文字幕| 人人妻人人澡人人爽人人夜夜| 亚洲精品国产av成人精品| 边亲边吃奶的免费视频| 国产69精品久久久久777片| 99热国产这里只有精品6| 新久久久久国产一级毛片| 亚洲av福利一区| 男人添女人高潮全过程视频| 97超视频在线观看视频| 美女中出高潮动态图| 搡老乐熟女国产| 黄色配什么色好看| 一区二区三区乱码不卡18| 国产女主播在线喷水免费视频网站| 亚洲欧美日韩另类电影网站| 久久精品国产自在天天线| 涩涩av久久男人的天堂| 黑人猛操日本美女一级片| 在线精品无人区一区二区三| 亚洲情色 制服丝袜| 国产精品不卡视频一区二区| 欧美少妇被猛烈插入视频| 麻豆成人av视频| 国产精品久久久久久av不卡| 久久久久国产网址| 国产日韩一区二区三区精品不卡 | 乱码一卡2卡4卡精品| 啦啦啦在线观看免费高清www| 亚洲精华国产精华液的使用体验| 啦啦啦视频在线资源免费观看| 国产精品.久久久| 夜夜骑夜夜射夜夜干| 久久久亚洲精品成人影院| 男人狂女人下面高潮的视频| 色婷婷av一区二区三区视频| 国产av一区二区精品久久| 日本av手机在线免费观看| 色网站视频免费| 丝袜脚勾引网站| 深夜a级毛片| 中文字幕人妻熟人妻熟丝袜美| 国产精品免费大片| 久久久久久久久久成人| videossex国产| 免费av不卡在线播放| 精品少妇内射三级| 黑丝袜美女国产一区| 午夜91福利影院| 99精国产麻豆久久婷婷| 最近的中文字幕免费完整| 日韩中字成人| 在线观看一区二区三区激情| 9色porny在线观看| 九九在线视频观看精品| 欧美xxxx性猛交bbbb| 国产 一区精品| 久久久国产欧美日韩av| 青春草亚洲视频在线观看| h日本视频在线播放| 男人爽女人下面视频在线观看| 久久久亚洲精品成人影院| 久久久久久久大尺度免费视频| 爱豆传媒免费全集在线观看| 亚洲无线观看免费| 亚洲va在线va天堂va国产| 亚洲精品日韩在线中文字幕| 内地一区二区视频在线| 亚洲欧洲日产国产| 伦理电影大哥的女人| 中文乱码字字幕精品一区二区三区| 国产午夜精品久久久久久一区二区三区| 乱人伦中国视频| 国产精品欧美亚洲77777| 岛国毛片在线播放| 国产精品久久久久久精品电影小说| 国产 一区精品| av在线老鸭窝| 欧美日韩视频高清一区二区三区二| 久久国产精品大桥未久av | 又大又黄又爽视频免费| 精品一品国产午夜福利视频| 91在线精品国自产拍蜜月| 永久网站在线| 美女视频免费永久观看网站| 在线观看三级黄色| 国产一区二区三区综合在线观看 | 精品少妇内射三级| 午夜福利在线观看免费完整高清在| 老司机亚洲免费影院| 亚洲激情五月婷婷啪啪| av线在线观看网站| 国产视频首页在线观看| 99精国产麻豆久久婷婷| 国产精品一二三区在线看| 亚洲av.av天堂| 日韩成人伦理影院| 婷婷色综合www| 欧美亚洲 丝袜 人妻 在线| 精品人妻一区二区三区麻豆| 中国国产av一级| 99视频精品全部免费 在线| 99热这里只有是精品在线观看| 国产成人免费观看mmmm| 午夜福利,免费看| 一本大道久久a久久精品| 欧美精品一区二区免费开放| 国产成人精品一,二区| 一级毛片久久久久久久久女| 亚洲欧美精品自产自拍| 晚上一个人看的免费电影| 九色成人免费人妻av| 国产精品.久久久| 亚洲va在线va天堂va国产| 永久免费av网站大全| 狂野欧美激情性bbbbbb| 国产精品偷伦视频观看了| 久久久国产欧美日韩av| 免费av中文字幕在线| 国产在线视频一区二区| 嫩草影院入口| 纵有疾风起免费观看全集完整版| 狠狠精品人妻久久久久久综合| 五月玫瑰六月丁香| 国产又色又爽无遮挡免| 少妇猛男粗大的猛烈进出视频| 久久久亚洲精品成人影院| 丝袜在线中文字幕| 少妇人妻久久综合中文| 久久毛片免费看一区二区三区| 能在线免费看毛片的网站| 制服丝袜香蕉在线| 色视频www国产| 国产一区亚洲一区在线观看| 不卡视频在线观看欧美| a 毛片基地| www.色视频.com| 国产毛片在线视频| 亚洲精品日本国产第一区| 免费播放大片免费观看视频在线观看| 国产日韩欧美亚洲二区| av一本久久久久| 九九在线视频观看精品| 国产精品伦人一区二区| 国产男女内射视频| av天堂中文字幕网| 妹子高潮喷水视频| 日韩av免费高清视频| 人人妻人人澡人人爽人人夜夜| 国产视频内射| 日韩中文字幕视频在线看片| 黄色一级大片看看| 一级黄片播放器| 国产欧美另类精品又又久久亚洲欧美| 黄色配什么色好看| 亚洲精品第二区| 亚州av有码| 五月开心婷婷网| a级毛色黄片| 黑人高潮一二区| 女人久久www免费人成看片| 日韩一区二区三区影片| 亚洲国产欧美在线一区| 欧美激情极品国产一区二区三区 | 精品一区二区三区视频在线| 国产精品秋霞免费鲁丝片| 人妻一区二区av| 亚洲国产精品成人久久小说| 亚洲伊人久久精品综合| 亚洲在久久综合| 亚洲人与动物交配视频| 免费观看a级毛片全部| 久久久久久久亚洲中文字幕| 搡老乐熟女国产| 人体艺术视频欧美日本| 青春草国产在线视频| 国产一区二区在线观看av| 国产成人午夜福利电影在线观看| 国内精品宾馆在线| 国产精品秋霞免费鲁丝片|