基于光線跟蹤的動(dòng)態(tài)場景加速結(jié)構(gòu)及其更新算法的研究.pdf

1、天津大學(xué)碩士學(xué)位論文基于光線跟蹤的動(dòng)態(tài)場景加速結(jié)構(gòu)及其更新算法的研究姓名：楊璽坤申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：徐慶20090601ABSTRACTTodav’asthefastdevelopmentofComputerGraphics(CG)technique，RayTracing(RT)techniqueispaidmoreandmoreattentionbyexpertsintheCGfieldbecauseofi

2、tshighrealisticimageThoughtitperformswellinrendering，thehugeamountofcomputeandtimecostsarealsohardproblemsSohowtospeedupmeRTalgorithmisbecomeamaintaskintoday’SCGfieldThispapermainlyfocusesonthesetwodirections：firstimprov

3、etheRTprocessespeciallyonalgorithms，usegoodacceleratorstomanagethetrianglemeshesin3Dscenes，thussavetheintersecttesttimeandincreasetherenderingefficiencySecond，accordingtodynamicscenesrendering，weresearchupdatealgorithmso

4、naccelerators，trytomake，acceleratorsineveryframeCanbereusebynextframewithoutrestructuringSOwecallsavetherestructuringtimewhichtakesamajorityofrendertimeOurresearchbaseontheanalysisoftraditionalaccelerators，wegettheshortc

5、omingofthosetraditionalacceleratorsandgetoveritandthenwepresentanewBoundingVolumeHierarchy(BVH)structurebasedonSurfaceAreaHierarchy(SAH)BaseonournewBVH，wepresentanothernewstructure：aquarterbranchesBVHusingSIMDorientedstr

6、uctureIntheaspectofthetraversal，weuseSSEinstructionstooptimizethecode，anddesignaparalleltraversalalgorithmofquarterbranchesBVHIntheaspectofdynamicscenesrendering，basedOilourtwonewaccelerators，wepresenttherealtimeupdatest

7、rategiesEspeciallyabouttheupdatestrategyofquarterbranchesBVH，thereisnooneworkingonityetandwedothisinnovativeattemptFinallyweimprovethePBRTsystemwhichrendersonPC，SOthatitcanimplementsimpledynamicscenesrendering，andweinnov