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

    大規(guī)模場景的百分比近鄰軟陰影繪制算法

    2017-10-18 02:22:03袁昱緯劉傳輝全吉成王宏偉
    海軍航空大學學報 2017年4期

    袁昱緯,劉傳輝,全吉成,,王宏偉,劉 宇

    (1.海軍航空工程學院電子信息工程系,山東煙臺264001;2.空軍航空大學航空航天情報系,長春130022)

    大規(guī)模場景的百分比近鄰軟陰影繪制算法

    袁昱緯1,劉傳輝1,全吉成1,2,王宏偉2,劉 宇2

    (1.海軍航空工程學院電子信息工程系,山東煙臺264001;2.空軍航空大學航空航天情報系,長春130022)

    針對傳統(tǒng)軟陰影繪制算法在面對大規(guī)模三維場景時繪制效率較低的問題,文章基于四叉樹加速結(jié)構(gòu)的陰影圖構(gòu)建,研究了鄰域節(jié)點的搜索方法和遍歷順序的選擇方法,提出了一種基于四叉樹的百分比近鄰軟陰影算法。實驗結(jié)果表明,與傳統(tǒng)算法相比,該方法能夠有效提高大規(guī)模三維場景的軟陰影繪制效率,且性能穩(wěn)定,可以渲染出高質(zhì)量的軟陰影效果。

    三維場景;軟陰影;百分比近鄰濾波;四叉樹;鄰域搜索

    陰影的計算和繪制是虛擬三維場景繪制中不可或缺的重要組成部分[1]。對于僅存在點光源的理想場景而言,采樣點僅存在位于陰影中和陰影外2種情況,這種陰影稱為硬陰影,不存在柔和的半影區(qū)。但是在三維場景的渲染中,為了提高場景的真實感,還需要繪制出面光源或體光源產(chǎn)生的半影效果,這種效果稱為軟陰影。軟陰影雖然更加復雜,但是可以產(chǎn)生柔和的過渡效果,渲染陰影的真實感更強[2]。

    常用的陰影繪制算法包括陰影圖算法[3-5]、陰影體算法[6-7]、光線跟蹤算法[8-9]和光子映射算法[10]等,這些算法并不能直接繪制出高質(zhì)量的軟陰影,一般需要采用與濾波運算結(jié)合的方法,不對半影區(qū)的范圍進行精確計算,僅在符合視覺規(guī)律的前提下,采用濾波算法消除鋸齒狀走樣和清晰的邊界。基于濾波的軟陰影算法主要包括百分比近鄰軟陰影算法[11]、時刻陰影圖[12],基于層次的濾波預測陰影圖[13]、可分離軟陰影圖[14],以及基于遮擋區(qū)域映射的軟陰影[15]等方法,但是當三維場景由大量幾何數(shù)據(jù)構(gòu)成時,其中幾何體包含上萬甚至幾百萬個以上的多邊形[16],即面對大規(guī)模三維場景時,由于基于陰影圖的算法計算量很大,使這些方法的軟陰影計算速度往往無法滿足實時性要求。本文針對大規(guī)模三維場景,通過為陰影圖構(gòu)建空間加速結(jié)構(gòu),研究相應的搜索、遍歷方法和濾波運算,提出改進的百分比近鄰軟陰影算法,加快軟陰影計算速度,提高大規(guī)模三維場景的軟陰影繪制效率和質(zhì)量。

    1 百分比近鄰軟陰影算法及其存在的問題

    百分比近鄰軟陰影(Percentage Closer Soft Shadow,PCSS)算法是基于百分比近鄰濾波(Percentage Closer Filtering,PCF)提出的。該算法在傳統(tǒng)陰影圖算法中采用PCF濾波運算,能根據(jù)場景光源和幾何體的相對關(guān)系產(chǎn)生柔和的半影區(qū)域,軟陰影質(zhì)量較高。PCSS算法無須構(gòu)建多個陰影圖,無須對陰影圖進行除濾波之外的處理,具有陰影圖算法的一般優(yōu)點[17],工程實現(xiàn)較簡單。

    但是當面對大規(guī)模三維場景時,PCSS算法就會出現(xiàn)一些不足之處,主要包括:①濾波運算效率較低。因為在大規(guī)模三維場景的陰影繪制時,為避免出現(xiàn)走樣和鋸齒現(xiàn)象,有時需要較大的半影區(qū)域,隨著半影區(qū)的增大,所需的濾波器尺寸增大,濾波的時間開銷也隨著增加;②受鄰域搜索算法效率的限制。大規(guī)模三維場景的陰影圖分辨率很高,占用的存儲空間較大,而濾波運算涉及陰影圖中大量采樣點的鄰域搜索,在龐大的線性存儲空間中進行鄰域查詢的效率通常很低。

    針對上述缺陷,本文基于四叉樹空間加速結(jié)構(gòu),提高了濾波運算效率和鄰域搜索效率,改進了PCSS軟陰影繪制算法,加快了大規(guī)模場景的軟陰影繪制速度。

    2 基于四叉樹的陰影圖搜索加速結(jié)構(gòu)

    大規(guī)模三維場景的陰影圖的數(shù)據(jù)量一般很大,包含的采樣點很多,在處理與搜索的過程中速度較慢,且加載到內(nèi)存的時間較長。因此,本文在進行軟陰影計算前,基于四叉樹結(jié)構(gòu)對三維場景的陰影圖建立空間加速結(jié)構(gòu),形成金字塔狀的多分辨率結(jié)構(gòu),當需要不同分辨率的陰影信息時,可以快速地從加速結(jié)構(gòu)中提取。同時,這種預構(gòu)建的多分辨率結(jié)構(gòu)可以大幅度減少鄰域搜索的計算量。

    基于四叉樹的陰影圖搜索加速結(jié)構(gòu)的構(gòu)建過程為:將原始的陰影圖均勻分塊后作為四叉樹的葉子節(jié)點,分塊的大小一般為512×512或256×256個采樣點。然后,依次遍歷相鄰的2×2個分塊,對這4個分塊拼接后重采樣,使其分辨率降低一半,作為四叉樹的上一級節(jié)點。繼續(xù)這樣操作下去,直至四叉樹的根節(jié)點,完成基于四叉樹的陰影圖搜索加速結(jié)構(gòu)的構(gòu)建。四叉樹中的各層分別對應不同分辨率的陰影圖,從四叉樹的底層到頂層,分辨率越來越低。

    3 基于四叉樹的PCSS改進算法

    3.1 四叉樹結(jié)構(gòu)的鄰域搜索

    在四叉樹結(jié)構(gòu)中進行PCF操作時,涉及大量陰影圖分塊的鄰域搜索操作,由于每次PCF濾波操作僅在四叉樹中的某一層級進行,且濾波所需的深度值分布在其中心的一個小區(qū)域,陰影圖分塊與其鄰域分塊在大部分情況下都共用了同一個父節(jié)點,每一次鄰域搜索不必從根節(jié)點開始,只須回溯到2節(jié)點分開的父節(jié)點,可以有效減少鄰域搜索的計算量。如圖1所示,當節(jié)點1進行PCF濾波計算時,節(jié)點2與其共用同一個父節(jié)點,僅須回溯一個層級即可。節(jié)點3與節(jié)點1,雖然不是同一父節(jié)點下的兄弟節(jié)點,但大部分搜索路徑相同,無須重復搜索,僅須要向上回溯2個層級即可。

    3.2 鄰域節(jié)點的遍歷順序選擇

    在濾波器的滑動和運算過程中,通常需要同時訪問若干個節(jié)點。根據(jù)四叉樹的鄰域搜索方法,每次相鄰節(jié)點的訪問僅須回溯到其遍歷路徑分叉的層級,提高節(jié)點鄰域搜索時的計算效率。

    基于上述思想,本文通過選擇須要回溯最少層級數(shù)的遍歷順序,實現(xiàn)減少在回溯過程中的搜索次數(shù)。如圖2所示,圖中的實線和虛線分別表示從一個節(jié)點到另一個節(jié)點存在2條可能的路徑。

    在采用圖2中2條路徑進行遍歷時,須要回溯到的最高層級分別為Li或Lj。

    遍歷時,可以訪問Li1次、Lj2次,或訪問Li1次、Lj2次。為了縮短回溯路徑的長度,減少回溯操作的次數(shù),在選擇遍歷順序時,盡量讓更高的層級只回溯到一次,如圖2中的虛線路徑。對于某些尺寸濾波器,鄰域搜索可能存在較多遍歷順序選擇,可以采用預先計算的最優(yōu)搜索順序表。遍歷時,僅須在表中進行簡單查找,即可獲得當前所需的遍歷順序,減少路徑選擇時的重復計算和判斷。

    在搜索的過程中,僅須要存儲回溯到的層級的路徑,沒必要使用一個堆棧來完整存儲整個四叉樹的節(jié)點,減少內(nèi)存空間。

    3.3 PCF濾波器的濾波操作優(yōu)化

    在采用PCSS算法進行軟陰影繪制之前,須要選擇合適的濾波器尺寸。首先將屏幕空間的像素投影變換到三維場景空間中,計算屏幕中每個像素在三維場景空間中對應區(qū)域的大小。濾波器的尺寸應當比該區(qū)域略大,以保證足夠的半影區(qū)域,并防止出現(xiàn)明顯的走樣現(xiàn)象。

    當使用濾波器進行濾波運算時,一般最多同時訪問4個節(jié)點。當濾波器須要同時訪問多個節(jié)點時,為了提高濾波計算效率,本文為每個訪問到的節(jié)點對應的陰影圖深度值產(chǎn)生一個模板,以快速清除在濾波范圍之外的深度值,如圖3所示。

    PCF濾波器和訪問的節(jié)點都將模板與對應的陰影圖按位與運算后,可以快速濾波范圍內(nèi)的深度值,統(tǒng)計陰影圖中非0的深度值并與采樣點的深度值進行比較,按照PCF算法得到位于陰影中的采樣點占濾波器總采樣點的百分比,獲得濾波后采樣點的陰影值,即為PCF濾波運算的結(jié)果。

    忽聽一人道:“大哥,既然說到公事,現(xiàn)在公事未完,怎可你先來?還是大哥殿后,我先來?!敝灰姅z魂寅客李雙岱搶步上前,迅速來到牌坊下,亮出兵器。讓秦鐵崖詫異的是,李雙岱所使的卻不是佩刀。

    3.4 基于四叉樹的PCSS軟陰影改進算法

    為了保證繪制軟陰影效果,通常采用濾波器進行濾波操作。但是,大規(guī)模三維場景的陰影圖分辨率很高,如果以同一個分辨率的陰影圖來進行濾波操作,那么在距離視點較遠的區(qū)域就需要一個較大的濾波器內(nèi)核,以確保陰影具有足夠大的半影區(qū),保證軟陰影的繪制效果。但是濾波器內(nèi)核的增大,必然導致濾波器在濾波過程中運算規(guī)模的增大。為了避免過大的運算規(guī)模,同時保證軟陰影質(zhì)量,本文對基于四叉樹的PCSS軟陰影繪制算法進一步優(yōu)化。

    本文考慮在四叉樹完成構(gòu)建后,自下而上地處理最低層級至某個層級中每個陰影輪廓上的節(jié)點,以該節(jié)點為中心,按照PCF濾波器原理,計算該節(jié)點的陰影占有率,并存儲在節(jié)點中,這個陰影占有率的計算過程在四叉樹中自下而上地進行,相當于濾波的過程。上述操作在陰影繪制之前完成。

    當進行濾波時,只須在四叉樹中找到對應節(jié)點并獲得其中的陰影占有率值,即可停止搜索,該陰影占有率就相當于濾波后的陰影值。如果需要大尺寸濾波器的濾波效果,僅須對這些節(jié)點中的陰影占有率值使用小尺寸濾波器進行濾波,不須要在原始分辨率下進行PCF濾波,而是在加速結(jié)構(gòu)的某一級對節(jié)點保存的陰影占有率值進行濾波計算,以獲得大尺寸濾波器濾波的效果。濾波的加速結(jié)構(gòu)層級越高,獲得的半影區(qū)范圍越大,陰影效果越柔和。

    4 實驗與分析

    本文實驗平臺的軟硬件環(huán)境為:CPU Intel Core i7-67003.4GHz,RAM 32GB,NVIDIA GTX 1070,Win?dows 7 Ultimate x64操作系統(tǒng)。實驗素材為Chalmers大學提供的2個大規(guī)模三維場景,Closed Citadel場景和Villa場景,如圖4所示。上述2個實驗場景分別包含6.14×105和8.89×104個三角形面,以及3.10×106和5.01×104個頂點。實驗的對比算法包括不同尺寸濾波器下的本文改進PCSS算法,以及不同層級數(shù)量的級聯(lián)陰影圖算法(CSM)[18]。對比實驗包括陰影計算效率和軟陰影繪制質(zhì)量2個方面。在實驗前已完成了本文提出的基于四叉樹的陰影圖遍歷加速結(jié)構(gòu)的構(gòu)建,實驗時不重新構(gòu)建,繪制時僅須對加速結(jié)構(gòu)進行搜索和遍歷。

    4.1 陰影計算效率測試

    在陰影計算效率測試中,本文以Closed Citadel場景為例,測試了本文提出的PCSS算法在優(yōu)化前后的時間開銷,包含本文提出的改進PCSS算法在3×3濾波器和7×7濾波器濾波時的情況,以及相應算法在改進前的情況,如圖5所示。實驗時,視角飛過三維場景上方,記錄每種方法在每一幀所需的陰影計算時間。圖中橫坐標為在場景中連續(xù)變化的視角對應的連續(xù)的每一幀,縱坐標為時間開銷。

    圖5可以看出,在3×3濾波器下的時間開銷平均縮短55.1%,在7×7濾波器下的時間開銷平均縮短42.9%,本文改進的PCSS算法的時間開銷明顯優(yōu)于改進前,且相對穩(wěn)定。其原因是當計算距離視點較遠的場景區(qū)域時,濾波運算在葉子節(jié)點層的鄰域搜索涉及的節(jié)點較多,改進前的算法需要在節(jié)點之間反復回溯。而采用改進后的PCSS算法之后,可以在加速結(jié)構(gòu)的較高層級停止搜索,無須每次計算都到達葉子節(jié)點層,減少了運算量。

    在與其他算法的對比實驗中,包含本文提出的改進PCSS算法在3×3濾波器和7×7濾波器濾波時的情況,以及采用4級CSM算法和8級CSM算法的情況,CSM算法在繪制軟陰影時,采用3×3的PCF濾波。對于CSM算法,本文對其視域進行分割時,采用文獻[16]中均勻分割和對數(shù)分割相結(jié)合的方法,并應用于各個實驗場景中。

    實驗時,視角飛過三維場景上方,記錄每種方法在每一幀所需的陰影計算時間。如圖6、7所示,圖中橫坐標為在場景中連續(xù)變化的視角對應的連續(xù)的每一幀,縱坐標為時間開銷。

    此外,從圖6、7的統(tǒng)計數(shù)據(jù)還可以看出,本文算法在使用7×7濾波器時的時間開銷與使用3×3濾波器相比,在2個實驗場景中分別平均增加19.4%和32.1%。隨著濾波器尺寸的增大,運算時間的增長幅度并沒有同比例增大。

    4.2 軟陰影繪制質(zhì)量測試

    為了對比軟陰影繪制算法的繪制質(zhì)量,本文將改進的PCSS算法、改進前的PCSS算法[17]和傳統(tǒng)陰影圖算法進行了對比,其中,傳統(tǒng)陰影圖算法按照文獻[19]中的傳統(tǒng)陰影圖算法流程進行了實現(xiàn)。測試以Closed Citadel場景為例,在構(gòu)建加速結(jié)構(gòu)和陰影圖時,邊長的分辨率都設(shè)定為2 K。PCSS算法采用7×7濾波器。圖8為陰影繪制效果的局部放大圖。

    從圖8中可以看出,陰影圖算法在某些區(qū)域的陰影邊緣的繪制質(zhì)量較低,具有較明顯的方塊狀現(xiàn)象,而PCSS算法在繪制的陰影邊緣存在一定范圍的柔和的半影區(qū),繪制效果較好,且改進前后的PCSS軟陰影繪制效果幾何沒有差別。

    5 結(jié)論

    本文針對大規(guī)模三維場景,提出一種基于四叉樹結(jié)構(gòu)的PCSS軟陰影算法。通過為三維場景的陰影圖構(gòu)建基于四叉樹的加速結(jié)構(gòu),利用優(yōu)化的鄰域節(jié)點搜索方法、遍歷順序選擇方法、PCF濾波方法,并進一步改進PCSS算法,能夠利用四叉樹節(jié)點中已經(jīng)存儲的陰影占有率,無須在原始陰影圖分辨率下進行濾波操作。同時,可以共用遍歷路徑中相同的部分,有效減少濾波過程中的計算量,提高軟陰影繪制速度,且性能穩(wěn)定,能夠渲染出高質(zhì)量的軟陰影效果。

    [1]SUFFER K.光線跟蹤算法技術(shù)[M].劉天慧,譯.北京:清華大學出版社,2011:1-3.SUFFER K.Ray tracing from the ground up[M].LIU TIANHUI,Translated.Beijing:TsinghuaUniversity Press,2011:1-3.(in Chinese)

    [2]WOO A,POULIN P.Shadow algorithms data miner[M].Florida:Chemical Rubber Company Press,2012:2-10.

    [3]SELGRAD K,DACHSBACHER C,MEYER Q,et al.Filtering multi-layer shadow maps for accurate soft shadows[J].Computer Graphics Forum,2015,34(1):205-215.

    [4]SCANDOLO L,BAUSZAT P,EISEMANN E.Merged multiresolution hierarchies for shadow map compression[J].Computer Graphics Forum,2016,35(7):383-390.

    [5]郭釗,范湘濤,譚劍.基于光源空間透視的平行分割陰影圖算法[J].地理與地理信息科學,2016,32(1):39-43.GUO ZHAO,F(xiàn)AN XIANGTAO,TAN JIAN.Parallel split shadow map algorithm based on light space perspective[J].Geography and Geo-Information Science,2016,32(1):39-43.(in Chinese)

    [6]KOLIVAND H,SUNAR M S.Survey of shadow volume algorithms in computer graphics[J].IETE Technical Review,2013,30(1):38-46.

    [7]GERHARDS J,MORA F,AVENEAU L,et al.Partitioned shadow volumes[J].Computer Graphics Forum,2015,34(2):549-559.

    [8]ZHOU P,MENG X.SIMD friendly ray tracing on GPU[C]//International Conference on Computer-Aided Design and Computer Graphics.Jinan:Cad/Graphics,2011:87-92.

    [9]NAH J H,KIM J W,PARK J,et al.HART:A hybrid architecture for ray tracing animated scenes[J].IEEE Transactions on Visualization and Computer Graphics,2015,21(3):389-401.

    [10]孟祥雨.基于光子映射的分布式全局光照計算方法研究[D].濟南:山東大學,2016.MENG XIANGYU.Distributed global illumination method based on photon mapping[D].Jinan:Shandong University,2016.(in Chinese)

    [11]FERNANDO R.Percentage-closer soft shadows[C]//Acm Siggraph 2005 Sketches.ACM,2005:1-35,38.

    [12]PETERS C,KLEIN R.Moment shadow mapping[C]//Proceedings of the 19thSymposium on Interactive 3D Graphics and Games.San Francisco:Association for Computing Machinery,2015:7-14.

    [13]ANDERSSON M,HASSELGREN J,MUNKBERG J,et al.Filtered stochastic shadow mapping using a layered approach[J].Computer Graphics Forum,2015,34(8):119-129.

    [14]BUADES J M,GUMBAU J,CHOVER M.Separable soft shadow mapping[J].The Visual Computer,2016,32(2):1-12.

    [15]謝依妨,楊紅雨.基于遮擋區(qū)間映射的軟陰影的研究與實現(xiàn)[J].計算機工程與設(shè)計,2015,36(3):687-692.XIE YIFANG,YANG HONGYU.Research and implementation of soft shadow based on occlusion interval mapping[J].Computer Engineering and Design,2015,36(3):687-692.(in Chinese)

    [16]付杰.大規(guī)模場景實時渲染若干技術(shù)問題研究[D].西安:西北大學,2009.FU JIE.Study on some technical problems in real-time rendering of large-scale scenes[D].Xi’an:Northwest University,2009.(in Chinese)

    [17]晏福興,王毅剛.改進的百分比靠近軟陰影技術(shù)的研究與實現(xiàn)[J].計算機工程與應用,2011,47(1):185-187.YAN FUXING,WANG YIGANG.Research and implement of improved percentage-closer soft shadows[J].Computer Engineering and Applications,2011,47(1):185-187.(in Chinese)

    [18]ZHANG F,SUN H,XU L,et al.Parallel-split shadow maps for large-scale virtual environments[C]//Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications.Hongkong:Association for Computing Machinery,2006:311-318.

    [19]劉志旭.基于可視度圖的實時軟陰影算法研究[D].北京:中國石油大學,2011.LIU ZHIXU.Research on real-time soft shadow algorithm based on visibility map[D].Beijing:China University of Petroleum,2011.(in Chinese)

    簡訊:

    學院“圖學與機械課程示范教學與創(chuàng)新教學法”觀摩競賽獲佳績

    2017年7月17日至19日,海軍航空工程學院飛行器工程系機械基礎(chǔ)教研室趙敏、周仙娥、唐偉峰三位教員赴蘭州參加第四屆全國高等學校教師圖學與機械課程示范教學與創(chuàng)新教學法觀摩競賽。該項賽事是由教育部工程圖學課程教學指導委員會、軍隊院校圖學與機械基礎(chǔ)教學協(xié)作聯(lián)席會、中國圖學學會制圖技術(shù)專業(yè)委員會主辦,蘭州交通大學承辦,高等教育出版社贊助的全國性教學比賽。本次比賽共有來自48所地方與部隊高校的98名教師參賽。比賽設(shè)一等獎(20%)、二等獎(25%)、三等獎(25%)。比賽中,三位教員展現(xiàn)了優(yōu)異的教學素質(zhì)和講臺風采,給各位專家和評委留下了深刻的印象,獲得了較高的評價。經(jīng)過激烈角逐,3名教員均取得優(yōu)異成績,2人獲得一等獎,1人獲得二等獎。

    學院舉辦“2017年中國國際飛行器設(shè)計挑戰(zhàn)賽暨科研類全國航空航天模型公開賽”

    2017年5月28日至29日,由國家體育總局航管中心、中國航空運動協(xié)會主辦,海軍航空工程學院承辦的“2017年中國國際飛行器設(shè)計挑戰(zhàn)賽暨科研類全國航空航天模型公開賽”在煙臺舉行。來自中國民航大學、南京航空航天大學、魯東大學、解放軍信息工程大學、陸軍軍官學院、武警工程大學等全國17所高校的147名運動員參加比賽。結(jié)合本次比賽安排,組委會特別邀請清華大學、北京航空航天大學的知名教授和部隊專家開設(shè)了3場學術(shù)講座。

    “中國國際飛行器設(shè)計挑戰(zhàn)賽暨科研類全國航空航天模型公開賽”自2004年起已成功舉辦13屆。截止2016年,競賽共吸引了來自109所院校的2100余名選手參加,賽事規(guī)模再創(chuàng)歷史新高,已經(jīng)成為國內(nèi)水平最高、規(guī)模最大、等級最高的科研類航空航天模型賽事,與歐洲ACC競賽和美國SAE競賽被并稱為世界三大高??蒲蓄惡娇蘸教炷P唾愂隆?/p>

    本屆公開賽共設(shè)置“電動滑翔機”、“地偵察與打擊”、“二對二遙控空戰(zhàn)”、“模型火箭運載與返回”4個項目。經(jīng)過一天的緊張角逐,最終,海軍航空工程學院代表隊獲得“電動滑翔機”、“對地偵察與打擊項目”第一名。

    Algorithm of Soft Shadow Rendering for Large Scale Scene

    YUAN Yuwei1,LIU Chuanhui1,QUAN Jicheng1,2,WANG Hongwei2,LIU Yu2
    (1.Department of Electronic and Information Engineering,NAAU,Yantai Shandong 264001,China;2.Department of Aeronautic and Astronautic Intelligence,Aviation University of Air Force,Changchun 130022,China)

    In order to overcome the problems of low efficiency of the traditional soft shadow rendering algorithm in the face of large scale 3D scene,in this paper,an acceleration structure based on the quad tree was built for shadow map of 3D scene,the method for searching neighbor node and the method for selecting traversal sequence was studied,and a percent?age closer soft shadow algorithm based on quad tree was proposed.The experimental results indicated that,compared with the traditional algorithm,the proposed algorithm could effectively improve the soft shadow rendering efficiency of large scale 3D scene,and the performance was stable,the high quality soft shadows could be rendered.

    3D scene;soft shadow;percentage closer filtering;quad tree;neighborhood search

    TP391.9

    A

    1673-1522(2017)04-0341-06

    10.7682/j.issn.1673-1522.2017.04.001

    2017-03-04;

    2017-07-12

    國家自然科學基金資助項目(61301233);吉林省自然科學基金資助項目(20130101069JC)

    袁昱緯(1988-),男,博士生。

    18在线观看网站| 丁香六月天网| 国产片特级美女逼逼视频| 成年女人毛片免费观看观看9 | 午夜福利在线观看免费完整高清在| 欧美在线黄色| 国产在视频线精品| 成人漫画全彩无遮挡| 黄片无遮挡物在线观看| 国产一区二区激情短视频 | 精品一区二区三卡| 久久精品国产a三级三级三级| 久久久久精品性色| 高清不卡的av网站| 大片电影免费在线观看免费| 日韩一卡2卡3卡4卡2021年| 欧美日韩成人在线一区二区| 波野结衣二区三区在线| 考比视频在线观看| 精品亚洲乱码少妇综合久久| 麻豆乱淫一区二区| 一二三四中文在线观看免费高清| av在线播放精品| 国产精品亚洲av一区麻豆 | 久久久久久久久久人人人人人人| 国产av一区二区精品久久| 一个人免费看片子| 青春草国产在线视频| 人人妻人人添人人爽欧美一区卜| 大码成人一级视频| 国产麻豆69| 日本av免费视频播放| 中文天堂在线官网| 国产精品.久久久| 亚洲久久久国产精品| 国产日韩欧美在线精品| 久久精品国产亚洲av天美| 在线观看www视频免费| 曰老女人黄片| 在现免费观看毛片| 91精品伊人久久大香线蕉| 青青草视频在线视频观看| 成人国产麻豆网| 国产精品 国内视频| 中文字幕人妻丝袜制服| 国产探花极品一区二区| 亚洲人成网站在线观看播放| 日本91视频免费播放| av线在线观看网站| 建设人人有责人人尽责人人享有的| 久久午夜福利片| 观看美女的网站| 国产亚洲午夜精品一区二区久久| 日韩一卡2卡3卡4卡2021年| 91国产中文字幕| 美女大奶头黄色视频| 久久久国产精品麻豆| 少妇被粗大的猛进出69影院| 女人高潮潮喷娇喘18禁视频| 人妻系列 视频| av不卡在线播放| 丰满迷人的少妇在线观看| xxx大片免费视频| 美女国产视频在线观看| 免费高清在线观看视频在线观看| 香蕉丝袜av| 日韩,欧美,国产一区二区三区| 精品国产一区二区三区四区第35| 纯流量卡能插随身wifi吗| 9热在线视频观看99| 亚洲婷婷狠狠爱综合网| 国产亚洲最大av| 爱豆传媒免费全集在线观看| 波多野结衣一区麻豆| 婷婷色麻豆天堂久久| 日本免费在线观看一区| 亚洲,欧美,日韩| 久久精品熟女亚洲av麻豆精品| 久久精品久久久久久久性| 亚洲四区av| 91精品伊人久久大香线蕉| 久久影院123| 色哟哟·www| 美女国产视频在线观看| 欧美bdsm另类| 亚洲精品久久久久久婷婷小说| 狠狠婷婷综合久久久久久88av| 黄色配什么色好看| 欧美激情极品国产一区二区三区| 七月丁香在线播放| 精品国产乱码久久久久久男人| 波野结衣二区三区在线| 免费大片黄手机在线观看| 久久精品国产亚洲av涩爱| 黄色一级大片看看| 亚洲久久久国产精品| 久久av网站| 人人妻人人爽人人添夜夜欢视频| 国产精品不卡视频一区二区| av视频免费观看在线观看| 尾随美女入室| 亚洲成av片中文字幕在线观看 | 午夜福利在线观看免费完整高清在| 久久久国产精品麻豆| www.av在线官网国产| 免费大片黄手机在线观看| 女人久久www免费人成看片| 久久鲁丝午夜福利片| 女人久久www免费人成看片| 女人久久www免费人成看片| 国产在线免费精品| 久久久国产精品麻豆| 伦理电影大哥的女人| 在线精品无人区一区二区三| 免费看不卡的av| 捣出白浆h1v1| 精品人妻在线不人妻| 伊人久久国产一区二区| 久久久久久久国产电影| 女人被躁到高潮嗷嗷叫费观| 欧美日韩亚洲高清精品| 亚洲欧美精品综合一区二区三区 | 人妻系列 视频| 国产精品麻豆人妻色哟哟久久| 精品国产一区二区三区四区第35| 亚洲精品美女久久久久99蜜臀 | 日日撸夜夜添| 18禁裸乳无遮挡动漫免费视频| 国产极品粉嫩免费观看在线| 男人操女人黄网站| 国产精品成人在线| 欧美精品一区二区免费开放| 人成视频在线观看免费观看| 2022亚洲国产成人精品| 91午夜精品亚洲一区二区三区| 制服丝袜香蕉在线| av.在线天堂| 久久人妻熟女aⅴ| 亚洲一码二码三码区别大吗| 色94色欧美一区二区| 亚洲第一区二区三区不卡| 黄频高清免费视频| 亚洲国产精品一区二区三区在线| 精品国产乱码久久久久久男人| 肉色欧美久久久久久久蜜桃| 肉色欧美久久久久久久蜜桃| 丝袜美腿诱惑在线| 国产高清不卡午夜福利| 欧美日韩一区二区视频在线观看视频在线| 99精国产麻豆久久婷婷| 国产高清不卡午夜福利| 男女免费视频国产| 精品福利永久在线观看| 男女下面插进去视频免费观看| 国产免费福利视频在线观看| 一级,二级,三级黄色视频| 汤姆久久久久久久影院中文字幕| av在线观看视频网站免费| 丝袜人妻中文字幕| 国产精品国产三级专区第一集| 久久精品久久久久久噜噜老黄| 国产熟女午夜一区二区三区| 国产男人的电影天堂91| 成年女人毛片免费观看观看9 | 五月开心婷婷网| 久久精品人人爽人人爽视色| 大陆偷拍与自拍| 亚洲成人av在线免费| av网站免费在线观看视频| 亚洲精品日韩在线中文字幕| 亚洲美女黄色视频免费看| 汤姆久久久久久久影院中文字幕| 两性夫妻黄色片| 日韩伦理黄色片| 少妇人妻久久综合中文| 午夜久久久在线观看| 男女高潮啪啪啪动态图| 亚洲综合色网址| 一边亲一边摸免费视频| 热re99久久国产66热| 久久人人爽人人片av| 成人二区视频| 久久精品国产a三级三级三级| 又黄又粗又硬又大视频| 好男人视频免费观看在线| 一区二区三区乱码不卡18| 另类精品久久| www.自偷自拍.com| 久久国产精品男人的天堂亚洲| 两个人免费观看高清视频| 秋霞伦理黄片| 精品人妻熟女毛片av久久网站| 大陆偷拍与自拍| 亚洲激情五月婷婷啪啪| 五月伊人婷婷丁香| 成人黄色视频免费在线看| 人人妻人人澡人人看| 欧美精品国产亚洲| av国产精品久久久久影院| 男男h啪啪无遮挡| 女性被躁到高潮视频| 韩国高清视频一区二区三区| 晚上一个人看的免费电影| 新久久久久国产一级毛片| 91精品三级在线观看| 老司机影院毛片| 母亲3免费完整高清在线观看 | 日韩av免费高清视频| 国产高清国产精品国产三级| 黄色怎么调成土黄色| 美女国产高潮福利片在线看| 欧美av亚洲av综合av国产av | 亚洲精品在线美女| 国产亚洲精品第一综合不卡| 日韩视频在线欧美| 成人亚洲精品一区在线观看| 男女啪啪激烈高潮av片| 日本色播在线视频| 极品人妻少妇av视频| 日韩三级伦理在线观看| 黑人猛操日本美女一级片| 久久青草综合色| 又黄又粗又硬又大视频| 欧美日韩精品网址| 十八禁高潮呻吟视频| 一级爰片在线观看| 免费大片黄手机在线观看| 制服丝袜香蕉在线| 国产精品无大码| 少妇的丰满在线观看| 免费久久久久久久精品成人欧美视频| 啦啦啦中文免费视频观看日本| 欧美日韩国产mv在线观看视频| 国产黄色视频一区二区在线观看| 国产一级毛片在线| 免费黄网站久久成人精品| 精品一品国产午夜福利视频| 成年人免费黄色播放视频| 午夜日本视频在线| 日韩伦理黄色片| 免费av中文字幕在线| 国产成人a∨麻豆精品| 亚洲国产色片| 在线观看www视频免费| 老女人水多毛片| 欧美黄色片欧美黄色片| videosex国产| 日韩av在线免费看完整版不卡| 美女主播在线视频| xxx大片免费视频| 久久久久久久久免费视频了| 男人爽女人下面视频在线观看| 久久久久久免费高清国产稀缺| 久久国产精品男人的天堂亚洲| 伦精品一区二区三区| 国产黄色免费在线视频| 日本色播在线视频| 日韩av免费高清视频| 嫩草影院入口| 亚洲欧美精品综合一区二区三区 | 精品视频人人做人人爽| 最近中文字幕2019免费版| av在线观看视频网站免费| 免费播放大片免费观看视频在线观看| 校园人妻丝袜中文字幕| 老司机影院成人| 国产在线一区二区三区精| 热99久久久久精品小说推荐| 最近中文字幕2019免费版| av在线观看视频网站免费| 成人国产av品久久久| 黄色 视频免费看| 美女午夜性视频免费| 精品少妇黑人巨大在线播放| 午夜福利网站1000一区二区三区| 中文字幕人妻熟女乱码| 多毛熟女@视频| 亚洲av免费高清在线观看| 国产一级毛片在线| 午夜免费观看性视频| 夫妻性生交免费视频一级片| 黄片无遮挡物在线观看| 欧美精品国产亚洲| 亚洲成人手机| 香蕉精品网在线| 一区二区日韩欧美中文字幕| 高清黄色对白视频在线免费看| 少妇被粗大猛烈的视频| 黑人猛操日本美女一级片| 亚洲精品日本国产第一区| 熟妇人妻不卡中文字幕| 女的被弄到高潮叫床怎么办| 成年女人在线观看亚洲视频| 午夜福利在线免费观看网站| 街头女战士在线观看网站| 男女高潮啪啪啪动态图| 最近手机中文字幕大全| 丝瓜视频免费看黄片| 日韩熟女老妇一区二区性免费视频| 最新的欧美精品一区二区| 又粗又硬又长又爽又黄的视频| 人人妻人人添人人爽欧美一区卜| 免费黄网站久久成人精品| 捣出白浆h1v1| 青草久久国产| 欧美另类一区| 国产精品嫩草影院av在线观看| 亚洲国产精品国产精品| 欧美日本中文国产一区发布| 亚洲欧洲国产日韩| 久久午夜综合久久蜜桃| 国产老妇伦熟女老妇高清| 三上悠亚av全集在线观看| 尾随美女入室| 狠狠婷婷综合久久久久久88av| 亚洲伊人久久精品综合| 久久午夜福利片| 亚洲精品在线美女| 午夜免费男女啪啪视频观看| 欧美精品一区二区大全| www.精华液| 另类精品久久| 看免费成人av毛片| 街头女战士在线观看网站| 国产综合精华液| 亚洲精品在线美女| 精品一品国产午夜福利视频| 亚洲精品视频女| 亚洲精品国产一区二区精华液| 欧美日韩国产mv在线观看视频| 精品亚洲成a人片在线观看| 国产成人精品福利久久| 亚洲熟女精品中文字幕| 我的亚洲天堂| av在线app专区| 欧美最新免费一区二区三区| 99香蕉大伊视频| 日本av手机在线免费观看| 成年av动漫网址| 成年人免费黄色播放视频| 午夜av观看不卡| 午夜福利影视在线免费观看| 91成人精品电影| 叶爱在线成人免费视频播放| 亚洲美女视频黄频| 国精品久久久久久国模美| 丝袜在线中文字幕| 大陆偷拍与自拍| 桃花免费在线播放| 欧美 亚洲 国产 日韩一| 在线观看一区二区三区激情| 日本免费在线观看一区| 久久久久人妻精品一区果冻| 一级黄片播放器| 国产午夜精品一二区理论片| 国产黄色免费在线视频| 亚洲精品国产色婷婷电影| 国产无遮挡羞羞视频在线观看| 午夜福利,免费看| 欧美日韩一级在线毛片| 免费观看性生交大片5| 如何舔出高潮| 免费大片黄手机在线观看| 69精品国产乱码久久久| 久久精品国产综合久久久| 涩涩av久久男人的天堂| 熟女电影av网| 久久久久人妻精品一区果冻| 建设人人有责人人尽责人人享有的| 国产精品不卡视频一区二区| 国产国语露脸激情在线看| 嫩草影院入口| 国产淫语在线视频| 欧美亚洲 丝袜 人妻 在线| 久久影院123| 免费看av在线观看网站| 久久久国产精品麻豆| 国产一区二区在线观看av| 国产在视频线精品| 一区二区日韩欧美中文字幕| 日产精品乱码卡一卡2卡三| 久久ye,这里只有精品| 侵犯人妻中文字幕一二三四区| 国产成人一区二区在线| 久久这里只有精品19| 一级毛片我不卡| 国产毛片在线视频| 国产熟女午夜一区二区三区| 中文字幕av电影在线播放| 国产精品久久久av美女十八| 男人操女人黄网站| 欧美精品亚洲一区二区| 熟女av电影| 美女主播在线视频| 亚洲精品国产av成人精品| 青春草视频在线免费观看| 男女边摸边吃奶| 久久午夜福利片| 日本91视频免费播放| 精品人妻偷拍中文字幕| 亚洲精品久久午夜乱码| www.自偷自拍.com| 日本免费在线观看一区| 国产精品女同一区二区软件| 国产精品蜜桃在线观看| 亚洲国产精品一区二区三区在线| 97在线视频观看| 纯流量卡能插随身wifi吗| 久久久久久久久久人人人人人人| 亚洲av福利一区| 亚洲精品国产av蜜桃| 精品国产露脸久久av麻豆| 国产亚洲欧美精品永久| 性色av一级| 女人久久www免费人成看片| 亚洲精品乱久久久久久| 亚洲五月色婷婷综合| 国产一区二区三区综合在线观看| 精品一区二区三区四区五区乱码 | 性色av一级| 久久久国产精品麻豆| 美女国产视频在线观看| av女优亚洲男人天堂| 亚洲成av片中文字幕在线观看 | 亚洲美女视频黄频| 精品少妇久久久久久888优播| 欧美成人午夜免费资源| 日韩av不卡免费在线播放| 精品少妇久久久久久888优播| 高清在线视频一区二区三区| 国产黄频视频在线观看| 久久 成人 亚洲| 青春草视频在线免费观看| 亚洲精品,欧美精品| 精品卡一卡二卡四卡免费| 在线观看免费视频网站a站| 亚洲天堂av无毛| 国产成人aa在线观看| 日本黄色日本黄色录像| 亚洲综合色惰| 老汉色∧v一级毛片| 99精国产麻豆久久婷婷| 青春草亚洲视频在线观看| 国产乱人偷精品视频| 欧美亚洲 丝袜 人妻 在线| 久久精品国产综合久久久| 精品少妇黑人巨大在线播放| 久久热在线av| 亚洲精品成人av观看孕妇| 性高湖久久久久久久久免费观看| 男女国产视频网站| 丝袜喷水一区| 日本av免费视频播放| 国产精品久久久久成人av| 亚洲,欧美,日韩| 国产成人免费观看mmmm| 一级黄片播放器| 欧美xxⅹ黑人| 亚洲,一卡二卡三卡| 天天躁狠狠躁夜夜躁狠狠躁| 国产女主播在线喷水免费视频网站| xxxhd国产人妻xxx| 久久国产精品男人的天堂亚洲| 午夜日本视频在线| 99久久精品国产国产毛片| 免费在线观看完整版高清| 久久久久国产一级毛片高清牌| 婷婷色av中文字幕| 在线看a的网站| 日本av手机在线免费观看| 日本欧美视频一区| 亚洲欧洲国产日韩| 水蜜桃什么品种好| 日韩熟女老妇一区二区性免费视频| 丰满乱子伦码专区| 亚洲国产毛片av蜜桃av| 一区二区三区精品91| 亚洲欧美清纯卡通| 99国产精品免费福利视频| 亚洲国产欧美在线一区| 欧美成人精品欧美一级黄| 人成视频在线观看免费观看| 亚洲色图综合在线观看| 精品视频人人做人人爽| 十分钟在线观看高清视频www| 亚洲三区欧美一区| 亚洲第一区二区三区不卡| 美女福利国产在线| 国产av一区二区精品久久| 日日撸夜夜添| 国产精品久久久久久精品古装| av.在线天堂| 久久精品久久精品一区二区三区| 久热这里只有精品99| 精品午夜福利在线看| www.自偷自拍.com| 大香蕉久久成人网| 国产精品久久久久成人av| 亚洲在久久综合| 搡老乐熟女国产| 精品一品国产午夜福利视频| 日韩伦理黄色片| 99热全是精品| 亚洲av日韩在线播放| 亚洲婷婷狠狠爱综合网| 国产成人一区二区在线| 一级片'在线观看视频| 亚洲精品一区蜜桃| 如日韩欧美国产精品一区二区三区| av女优亚洲男人天堂| 国产成人精品在线电影| 国精品久久久久久国模美| 两个人免费观看高清视频| 色吧在线观看| 女人高潮潮喷娇喘18禁视频| 日韩伦理黄色片| 亚洲av综合色区一区| 久久久亚洲精品成人影院| 老司机亚洲免费影院| videosex国产| 色视频在线一区二区三区| 亚洲精品久久成人aⅴ小说| 女人精品久久久久毛片| 18禁观看日本| 日韩中字成人| 青春草国产在线视频| 婷婷色麻豆天堂久久| 国产老妇伦熟女老妇高清| 肉色欧美久久久久久久蜜桃| 国产1区2区3区精品| 亚洲第一青青草原| 国产成人精品婷婷| 91成人精品电影| 国产一区二区在线观看av| 老汉色∧v一级毛片| 18在线观看网站| 一级a爱视频在线免费观看| 秋霞伦理黄片| 国产av码专区亚洲av| 久久 成人 亚洲| 深夜精品福利| 久久久久人妻精品一区果冻| 18禁国产床啪视频网站| 午夜久久久在线观看| 天天影视国产精品| 国产成人91sexporn| 精品99又大又爽又粗少妇毛片| 免费高清在线观看视频在线观看| 国产片特级美女逼逼视频| 成年美女黄网站色视频大全免费| 精品卡一卡二卡四卡免费| 黑丝袜美女国产一区| 国产成人免费无遮挡视频| 99re6热这里在线精品视频| 亚洲av电影在线观看一区二区三区| 成年女人在线观看亚洲视频| 中文字幕色久视频| 欧美av亚洲av综合av国产av | 国产精品成人在线| 中文字幕制服av| 美女主播在线视频| 999久久久国产精品视频| 婷婷色综合大香蕉| 国产精品蜜桃在线观看| av福利片在线| 国产一级毛片在线| 一区在线观看完整版| 国产无遮挡羞羞视频在线观看| 超色免费av| 麻豆精品久久久久久蜜桃| 欧美日韩成人在线一区二区| 国产精品一二三区在线看| 亚洲av中文av极速乱| 精品少妇一区二区三区视频日本电影 | 久久久久久免费高清国产稀缺| 一区二区三区精品91| 久久人人爽人人片av| 视频在线观看一区二区三区| 国产精品国产三级国产专区5o| av在线观看视频网站免费| 亚洲欧美日韩另类电影网站| 日韩av不卡免费在线播放| a 毛片基地| freevideosex欧美| 一边摸一边做爽爽视频免费| 视频在线观看一区二区三区| 狂野欧美激情性bbbbbb| 亚洲av中文av极速乱| 亚洲精品成人av观看孕妇| 18在线观看网站| 韩国高清视频一区二区三区| 哪个播放器可以免费观看大片| 国产成人欧美| 精品国产乱码久久久久久小说| 狠狠精品人妻久久久久久综合| 精品一区二区免费观看| 精品亚洲成国产av| 18禁裸乳无遮挡动漫免费视频| 天天影视国产精品| 欧美另类一区| 日韩在线高清观看一区二区三区| 亚洲情色 制服丝袜| 看免费成人av毛片| 午夜福利视频精品| 美女脱内裤让男人舔精品视频| 午夜福利影视在线免费观看| 免费观看在线日韩| 成年人午夜在线观看视频| 男女啪啪激烈高潮av片| 国产精品久久久久久精品电影小说| 欧美精品人与动牲交sv欧美| 亚洲精品成人av观看孕妇| 街头女战士在线观看网站| 久久久久久人妻| 亚洲综合色惰|