基于GPU的物體可見外殼實(shí)時(shí)計(jì)算方法研究.pdf

1、隨著運(yùn)動(dòng)跟蹤、虛擬現(xiàn)實(shí)等研究領(lǐng)域的快速興起,傳統(tǒng)的物體可見外殼計(jì)算過程由于其較慢的計(jì)算速度已不能達(dá)到某些領(lǐng)域的要求,實(shí)時(shí)計(jì)算可見外殼已成為計(jì)算機(jī)視覺等領(lǐng)域的基礎(chǔ)應(yīng)用之一,并將在未來的諸多研究應(yīng)用領(lǐng)域扮演起重要的角色。本文提出了一種基于GPU技術(shù)的物體可見外殼計(jì)算方法。
　　算法首先介紹了如何在GPU獨(dú)特的硬件平臺(tái)上建立完整高效的八叉樹數(shù)據(jù)結(jié)構(gòu),該結(jié)構(gòu)能夠?qū)⑷S空間中體元和并行算法中的CUDA硬件線程建立起一一對(duì)應(yīng)的關(guān)系,可以有效保

2、證算法的計(jì)算精度。然后,針對(duì)體元投影測(cè)試步驟中大規(guī)模并行數(shù)據(jù)的特點(diǎn),利用GPU的并行特點(diǎn)加速點(diǎn)集凸包的計(jì)算過程。最后,本文對(duì)傳統(tǒng)的Marching Cubes算法中數(shù)據(jù)處理階段進(jìn)行了優(yōu)化加速,通過建立體元邊的索引表消除冗余邊計(jì)算問題,采用的并行流失縮減策略可以快速的剔除空體元,有效的提高原有算法的計(jì)算速度,極大的縮短了程序運(yùn)行時(shí)間。
　　實(shí)驗(yàn)結(jié)果表明,本中所提出的算法,在數(shù)據(jù)量較大的情況下,基于NVidia顯卡平臺(tái)上可以精確計(jì)算出