• <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è)計
    国产精品无大码| 性插视频无遮挡在线免费观看| 最近在线观看免费完整版| 真实男女啪啪啪动态图| 天天一区二区日本电影三级| 日本五十路高清| 中文在线观看免费www的网站| 久久久欧美国产精品| 欧美区成人在线视频| 在线观看一区二区三区| 久久韩国三级中文字幕| 亚洲av不卡在线观看| 免费人成在线观看视频色| 波野结衣二区三区在线| 国产伦精品一区二区三区视频9| 搡老妇女老女人老熟妇| a级毛色黄片| 日韩大尺度精品在线看网址| 永久网站在线| 十八禁网站免费在线| 亚洲高清免费不卡视频| 久久精品国产鲁丝片午夜精品| 亚洲国产日韩欧美精品在线观看| 国产三级在线视频| 搡老妇女老女人老熟妇| 蜜桃久久精品国产亚洲av| 欧美绝顶高潮抽搐喷水| 国产爱豆传媒在线观看| 97在线视频观看| 久久久久久国产a免费观看| 一夜夜www| 69av精品久久久久久| a级毛色黄片| 久久久久久久久中文| 日本免费一区二区三区高清不卡| 国产黄a三级三级三级人| 99久国产av精品国产电影| 天堂影院成人在线观看| 欧美日韩综合久久久久久| 亚洲成人中文字幕在线播放| av在线播放精品| 免费看av在线观看网站| 国产精品乱码一区二三区的特点| 美女大奶头视频| 美女xxoo啪啪120秒动态图| 亚洲国产色片| 欧美高清成人免费视频www| 日韩人妻高清精品专区| 丰满乱子伦码专区| 国产亚洲欧美98| 午夜日韩欧美国产| 美女大奶头视频| 一个人免费在线观看电影| 在线看三级毛片| 午夜视频国产福利| 99国产极品粉嫩在线观看| 国产精品日韩av在线免费观看| 国产精品美女特级片免费视频播放器| 亚洲人成网站高清观看| 在线观看av片永久免费下载| 亚洲av成人av| 一区二区三区免费毛片| 乱码一卡2卡4卡精品| 国产黄片美女视频| 国产蜜桃级精品一区二区三区| 性插视频无遮挡在线免费观看| 欧洲精品卡2卡3卡4卡5卡区| 国产熟女欧美一区二区| 久久人人爽人人爽人人片va| 久久精品国产亚洲网站| 国产精品一区二区三区四区免费观看 | 色哟哟哟哟哟哟| 亚洲av成人av| 少妇熟女欧美另类| 亚洲最大成人中文| 热99在线观看视频| 在现免费观看毛片| 啦啦啦韩国在线观看视频| 不卡一级毛片| 床上黄色一级片| 一夜夜www| 麻豆av噜噜一区二区三区| 国产精品人妻久久久久久| 欧美又色又爽又黄视频| 亚洲av第一区精品v没综合| 国产单亲对白刺激| 国产黄片美女视频| 国产国拍精品亚洲av在线观看| 久久九九热精品免费| 最近的中文字幕免费完整| 日本 av在线| 日韩欧美 国产精品| 中文在线观看免费www的网站| 日日摸夜夜添夜夜添小说| 看免费成人av毛片| 人妻丰满熟妇av一区二区三区| 中文字幕av在线有码专区| 99久久九九国产精品国产免费| 欧美最新免费一区二区三区| 亚洲真实伦在线观看| 搡女人真爽免费视频火全软件 | 国模一区二区三区四区视频| 麻豆av噜噜一区二区三区| 一本精品99久久精品77| 亚洲,欧美,日韩| 麻豆久久精品国产亚洲av| 亚洲美女视频黄频| 色哟哟·www| 久久综合国产亚洲精品| 国产美女午夜福利| 亚洲美女搞黄在线观看 | www日本黄色视频网| 男女做爰动态图高潮gif福利片| av天堂在线播放| 搞女人的毛片| 久久精品91蜜桃| 国产女主播在线喷水免费视频网站 | 菩萨蛮人人尽说江南好唐韦庄 | 成人国产麻豆网| 日韩成人av中文字幕在线观看 | 人人妻,人人澡人人爽秒播| 免费电影在线观看免费观看| 国产黄色小视频在线观看| 国产麻豆成人av免费视频| 国产成人a区在线观看| 白带黄色成豆腐渣| 国产av在哪里看| 一级毛片电影观看 | 欧美不卡视频在线免费观看| 成人三级黄色视频| 久久久久久国产a免费观看| 日日干狠狠操夜夜爽| 国产麻豆成人av免费视频| 精品人妻一区二区三区麻豆 | 搡女人真爽免费视频火全软件 | 精品欧美国产一区二区三| 精品人妻熟女av久视频| 最近最新中文字幕大全电影3| 免费av观看视频| 欧美绝顶高潮抽搐喷水| 男人舔奶头视频| 变态另类丝袜制服| 亚洲最大成人手机在线| 一级av片app| 中文字幕久久专区| 伦理电影大哥的女人| 色在线成人网| a级毛片免费高清观看在线播放| 一级毛片我不卡| 欧美色欧美亚洲另类二区| 中出人妻视频一区二区| 如何舔出高潮| 又黄又爽又刺激的免费视频.| 成人综合一区亚洲| 波野结衣二区三区在线| eeuss影院久久| 少妇的逼好多水| 观看美女的网站| av女优亚洲男人天堂| 国产综合懂色| 婷婷精品国产亚洲av| av国产免费在线观看| 偷拍熟女少妇极品色| 免费在线观看成人毛片| 中文字幕久久专区| av.在线天堂| 久久久成人免费电影| 日日干狠狠操夜夜爽| 最新在线观看一区二区三区| 国产综合懂色| 成人永久免费在线观看视频| 婷婷亚洲欧美| 国产精品亚洲一级av第二区| 在线天堂最新版资源| 日韩一本色道免费dvd| 亚洲欧美日韩无卡精品| 天堂√8在线中文| 久久午夜福利片| 国产单亲对白刺激| 搞女人的毛片| 午夜福利18| 成人国产麻豆网| 少妇猛男粗大的猛烈进出视频 | 天堂动漫精品| 成人无遮挡网站| 国产单亲对白刺激| 搞女人的毛片| 村上凉子中文字幕在线| 最近视频中文字幕2019在线8| 在线免费观看不下载黄p国产| av专区在线播放| 国产真实伦视频高清在线观看| 精品久久久久久久末码| 国产在线男女| 丰满人妻一区二区三区视频av| 狂野欧美白嫩少妇大欣赏| 大香蕉久久网| 欧美性猛交╳xxx乱大交人| 欧洲精品卡2卡3卡4卡5卡区| 久久热精品热| 午夜福利在线观看吧| 日日摸夜夜添夜夜添小说| 国产一区二区在线观看日韩| 精品人妻熟女av久视频| 在线天堂最新版资源| 黄色视频,在线免费观看| 中文字幕人妻熟人妻熟丝袜美| 久久欧美精品欧美久久欧美| 日本一二三区视频观看| 欧美不卡视频在线免费观看| 18禁在线播放成人免费| 99精品在免费线老司机午夜| 久久婷婷人人爽人人干人人爱| 别揉我奶头~嗯~啊~动态视频| 又黄又爽又免费观看的视频| 日本精品一区二区三区蜜桃| 别揉我奶头 嗯啊视频| 欧美一区二区精品小视频在线| 岛国在线免费视频观看| 日韩大尺度精品在线看网址| 一进一出好大好爽视频| 成年女人毛片免费观看观看9| 亚洲电影在线观看av| 偷拍熟女少妇极品色| av在线老鸭窝| eeuss影院久久| 乱系列少妇在线播放| 国产毛片a区久久久久| 变态另类丝袜制服| 国产 一区 欧美 日韩| 日本五十路高清| 最近手机中文字幕大全| 亚洲色图av天堂| 有码 亚洲区| 亚洲欧美精品综合久久99| 黄色配什么色好看| 久久久午夜欧美精品| 99久久中文字幕三级久久日本| 99九九线精品视频在线观看视频| 能在线免费观看的黄片| 欧美成人免费av一区二区三区| 亚洲无线观看免费| 全区人妻精品视频| 日韩三级伦理在线观看| 好男人在线观看高清免费视频| 青春草视频在线免费观看| 永久网站在线| 女生性感内裤真人,穿戴方法视频| 51国产日韩欧美| 久久亚洲国产成人精品v| 人人妻人人澡欧美一区二区| 午夜亚洲福利在线播放| 老司机福利观看| 亚洲av五月六月丁香网| 一区福利在线观看| 久久精品夜色国产| 成年女人看的毛片在线观看| 中国美女看黄片| 久久久久久久久久成人| 国产黄a三级三级三级人| 亚洲精品乱码久久久v下载方式| 蜜臀久久99精品久久宅男| 日本欧美国产在线视频| 变态另类成人亚洲欧美熟女| 欧美zozozo另类| 97超碰精品成人国产| 美女黄网站色视频| 免费黄网站久久成人精品| 嫩草影视91久久| 免费观看的影片在线观看| 婷婷亚洲欧美| 综合色av麻豆| 一级av片app| 国产精品国产高清国产av| 97人妻精品一区二区三区麻豆| 久久亚洲精品不卡| 日日干狠狠操夜夜爽| 午夜福利成人在线免费观看| 欧美日本视频| 国产av在哪里看| 狠狠狠狠99中文字幕| 欧洲精品卡2卡3卡4卡5卡区| 精品一区二区三区视频在线观看免费| 国产一区二区激情短视频| 桃色一区二区三区在线观看| 欧美最新免费一区二区三区| 国产精品免费一区二区三区在线| 一进一出抽搐动态| 久久久欧美国产精品| 亚洲欧美日韩无卡精品| 亚洲精品影视一区二区三区av| 精品一区二区三区av网在线观看| 日本免费一区二区三区高清不卡| 免费大片18禁| 老司机福利观看| 日本黄色视频三级网站网址| 国产一区二区在线av高清观看| 国产视频内射| h日本视频在线播放| 色噜噜av男人的天堂激情| 亚洲成人久久爱视频| 全区人妻精品视频| 日韩高清综合在线| 精品福利观看| 久久韩国三级中文字幕| 国产精品国产高清国产av| 国产精品精品国产色婷婷| 大又大粗又爽又黄少妇毛片口| 香蕉av资源在线| 老司机午夜福利在线观看视频| 男人舔奶头视频| 老司机影院成人| 国产精品亚洲一级av第二区| 中国美女看黄片| 国内精品一区二区在线观看| а√天堂www在线а√下载| 亚洲人成网站在线观看播放| 亚洲无线在线观看| 波多野结衣巨乳人妻| 日本精品一区二区三区蜜桃| 又爽又黄a免费视频| 欧美bdsm另类| 亚洲人成网站在线播| 欧美日韩在线观看h| 51国产日韩欧美| 国产精品一区二区性色av| 高清毛片免费观看视频网站| 亚洲中文字幕日韩| 免费观看的影片在线观看| 欧美最新免费一区二区三区| 国产精品久久视频播放| 少妇高潮的动态图| 毛片一级片免费看久久久久| 日日摸夜夜添夜夜添av毛片| 国产精品久久久久久精品电影| 国产片特级美女逼逼视频| 天堂影院成人在线观看| 成人特级黄色片久久久久久久| 国产男靠女视频免费网站| 岛国在线免费视频观看| 国产色爽女视频免费观看| 久久久午夜欧美精品| 中国美女看黄片| 在线国产一区二区在线| 午夜a级毛片| 成人av在线播放网站| 少妇熟女aⅴ在线视频| 91麻豆精品激情在线观看国产| 51国产日韩欧美| 不卡视频在线观看欧美| 日韩欧美一区二区三区在线观看| 亚洲人与动物交配视频| 在线观看66精品国产| 久久久精品欧美日韩精品| av黄色大香蕉| 日本五十路高清| 午夜福利视频1000在线观看| 内射极品少妇av片p| 欧美性感艳星| 伦精品一区二区三区| 深爱激情五月婷婷| 伊人久久精品亚洲午夜| 成人午夜高清在线视频| h日本视频在线播放| 免费搜索国产男女视频| 人人妻人人澡人人爽人人夜夜 | 精品国内亚洲2022精品成人| 久久人人爽人人爽人人片va| 免费一级毛片在线播放高清视频| 麻豆国产97在线/欧美| 免费人成在线观看视频色| 国产欧美日韩精品亚洲av| 成人综合一区亚洲| 亚洲熟妇中文字幕五十中出| 国产伦精品一区二区三区四那| 少妇的逼好多水| 美女被艹到高潮喷水动态| 国产成人福利小说| 中文字幕av在线有码专区| 露出奶头的视频| 亚洲国产日韩欧美精品在线观看| 欧美日韩乱码在线| 老熟妇乱子伦视频在线观看| 日韩高清综合在线| 麻豆久久精品国产亚洲av| 国产淫片久久久久久久久| 日韩欧美 国产精品| 能在线免费观看的黄片| 国产av在哪里看| 桃色一区二区三区在线观看| 婷婷色综合大香蕉| 99热这里只有精品一区| 亚洲综合色惰| 国内精品久久久久精免费| 少妇的逼好多水| 真人做人爱边吃奶动态| 亚洲最大成人av| 在线播放无遮挡| 少妇裸体淫交视频免费看高清| 91狼人影院| 18禁在线播放成人免费| 国产毛片a区久久久久| 一个人观看的视频www高清免费观看| 伊人久久精品亚洲午夜| 亚洲高清免费不卡视频| 亚洲第一区二区三区不卡| 好男人在线观看高清免费视频| 日韩欧美 国产精品| 最近的中文字幕免费完整| 人人妻,人人澡人人爽秒播| 美女高潮的动态| 男女啪啪激烈高潮av片| 国产视频内射| 少妇丰满av| 国产91av在线免费观看| 久久中文看片网| 国产色婷婷99| or卡值多少钱| 人妻制服诱惑在线中文字幕| 美女内射精品一级片tv| 国产精品久久久久久久电影| 久99久视频精品免费| 男女啪啪激烈高潮av片| 成年女人毛片免费观看观看9| 男人舔女人下体高潮全视频| 天堂影院成人在线观看| 国产黄a三级三级三级人| 亚洲人成网站在线观看播放| 日本a在线网址| 亚洲经典国产精华液单| 一本一本综合久久| av天堂在线播放| 中出人妻视频一区二区| 99热网站在线观看| 亚洲丝袜综合中文字幕| 免费观看人在逋| 免费无遮挡裸体视频| 欧美xxxx黑人xx丫x性爽| 国产精品久久久久久久电影| 一进一出抽搐动态| 搡老岳熟女国产| 亚洲图色成人| 长腿黑丝高跟| 搡老熟女国产l中国老女人| av视频在线观看入口| 一级黄色大片毛片| 国产欧美日韩一区二区精品| 日本五十路高清| 成熟少妇高潮喷水视频| 亚洲av美国av| 波多野结衣巨乳人妻| 午夜亚洲福利在线播放| 99视频精品全部免费 在线| 久久久国产成人免费| 亚洲精品在线观看二区| 欧美成人精品欧美一级黄| 一进一出好大好爽视频| 国产伦精品一区二区三区四那| 一级毛片久久久久久久久女| 亚洲专区国产一区二区| 亚洲国产精品成人久久小说 | 偷拍熟女少妇极品色| 国产精品一区二区三区四区免费观看 | 少妇的逼水好多| 国产黄色小视频在线观看| 免费av不卡在线播放| 久久午夜亚洲精品久久| 免费看a级黄色片| 午夜福利成人在线免费观看| 亚洲18禁久久av| 97超碰精品成人国产| 欧美激情在线99| 免费观看在线日韩| 在线看三级毛片| 午夜a级毛片| 亚洲av成人精品一区久久| 久久久久久久午夜电影| 免费看光身美女| 在线观看一区二区三区| 尤物成人国产欧美一区二区三区| 日本精品一区二区三区蜜桃| 97超碰精品成人国产| 69av精品久久久久久| 成年女人看的毛片在线观看| 久久人人爽人人片av| 美女免费视频网站| 国产综合懂色| 亚洲无线在线观看| 久久久久国产精品人妻aⅴ院| 男插女下体视频免费在线播放| 97碰自拍视频| 亚洲av电影不卡..在线观看| 亚洲一级一片aⅴ在线观看| 国产欧美日韩精品一区二区| 一夜夜www| 中文亚洲av片在线观看爽| 国产成人aa在线观看| 深夜a级毛片| 乱码一卡2卡4卡精品| 九九热线精品视视频播放| 精品少妇黑人巨大在线播放 | 嫩草影院新地址| 熟女电影av网| 中文字幕精品亚洲无线码一区| 97人妻精品一区二区三区麻豆| 国产大屁股一区二区在线视频| 变态另类丝袜制服| 日韩国内少妇激情av| 午夜免费激情av| 亚洲av中文av极速乱| 内地一区二区视频在线| 精品午夜福利在线看| 日日摸夜夜添夜夜添av毛片| 性插视频无遮挡在线免费观看| 一进一出抽搐gif免费好疼| 欧美3d第一页| 色综合亚洲欧美另类图片| a级一级毛片免费在线观看| 日韩成人av中文字幕在线观看 | 欧美色欧美亚洲另类二区| 久久精品国产亚洲av香蕉五月| 国产伦精品一区二区三区四那| 一区二区三区四区激情视频 | 国产精品人妻久久久影院| 国产成人一区二区在线| 一本久久中文字幕| 蜜臀久久99精品久久宅男| 亚洲国产精品国产精品| 国产一区二区在线av高清观看| 久久鲁丝午夜福利片| 亚洲欧美日韩高清专用| 国产精品无大码| 国内久久婷婷六月综合欲色啪| 国产精品国产三级国产av玫瑰| 人妻丰满熟妇av一区二区三区| 久久人人爽人人爽人人片va| 久久久久久久久久久丰满| 成人国产麻豆网| 国产v大片淫在线免费观看| 少妇人妻一区二区三区视频| 一级av片app| 深夜a级毛片| 国产中年淑女户外野战色| 日韩精品青青久久久久久| 51国产日韩欧美| 蜜臀久久99精品久久宅男| 国产亚洲欧美98| 亚洲成人精品中文字幕电影| 亚洲一区高清亚洲精品| 亚洲国产精品sss在线观看| 免费看日本二区| 精品久久久久久久久亚洲| 色av中文字幕| 国产伦精品一区二区三区视频9| 久久草成人影院| eeuss影院久久| 亚洲久久久久久中文字幕| 日韩制服骚丝袜av| av在线老鸭窝| 日本精品一区二区三区蜜桃| 欧美最黄视频在线播放免费| 成年女人永久免费观看视频| 国产在线男女| 久久久精品欧美日韩精品| 日韩一区二区视频免费看| a级毛片免费高清观看在线播放| 精品久久久久久久人妻蜜臀av| 久久久久久国产a免费观看| 91在线观看av| 日日摸夜夜添夜夜爱| 日韩av不卡免费在线播放| 色尼玛亚洲综合影院| 综合色av麻豆| 中文亚洲av片在线观看爽| 又爽又黄无遮挡网站| 少妇的逼好多水| 精品福利观看| 麻豆乱淫一区二区| 久久久久久久久久黄片| 又黄又爽又免费观看的视频| 51国产日韩欧美| 国产精品,欧美在线| 精品少妇黑人巨大在线播放 | 69av精品久久久久久| 亚洲av中文av极速乱| 最近最新中文字幕大全电影3| 观看美女的网站| 一区二区三区高清视频在线| 极品教师在线视频| 亚洲熟妇熟女久久| 亚洲专区国产一区二区| 欧美3d第一页| 床上黄色一级片| 亚洲成人av在线免费| 女人被狂操c到高潮| 国产黄a三级三级三级人| 在线观看66精品国产| 性欧美人与动物交配| 十八禁网站免费在线| 亚洲av二区三区四区| 免费在线观看成人毛片| 亚洲自偷自拍三级| 免费无遮挡裸体视频| 国产精品一二三区在线看| 欧美精品国产亚洲| 一个人看的www免费观看视频| 99热6这里只有精品| 深夜精品福利| 亚洲色图av天堂| 最新在线观看一区二区三区| 变态另类丝袜制服| 国产视频一区二区在线看| 如何舔出高潮| 日韩强制内射视频| 亚洲第一区二区三区不卡|