基于GPU的物體可見外殼實時計算方法研究.pdf

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

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