计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
2期
530-533
,共4页
于海军%马纯永%张涛%陈戈
于海軍%馬純永%張濤%陳戈
우해군%마순영%장도%진과
碰撞检测%图像空间%层次二叉树%方向包围盒%深度缓存%模板缓存
踫撞檢測%圖像空間%層次二扠樹%方嚮包圍盒%深度緩存%模闆緩存
팽당검측%도상공간%층차이차수%방향포위합%심도완존%모판완존
为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能.该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块；然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法.实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果.
為瞭滿足日益複雜的虛擬環境中踫撞檢測的高實時性要求,提齣一種基于圖像空間的快速踫撞檢測算法,有效利用瞭圖形處理器(GPU)的加速功能.該算法以基于物體空間的凸塊層次二扠樹技術及方嚮包圍盒(OBB)之間的踫撞檢測為前提,可快速排除場景中明顯不相交的凸塊；然後通過生成的凸塊潛在踫撞檢測集,在RECODE算法的基礎上,得到一種運行效率更高的踫撞檢測算法.實驗結果錶明,在同等複雜的虛擬環境中,尤其是複雜度較高的虛擬環境中,該算法具有更高的踫撞檢測實時性,取得瞭良好的效果.
위료만족일익복잡적허의배경중팽당검측적고실시성요구,제출일충기우도상공간적쾌속팽당검측산법,유효이용료도형처리기(GPU)적가속공능.해산법이기우물체공간적철괴층차이차수기술급방향포위합(OBB)지간적팽당검측위전제,가쾌속배제장경중명현불상교적철괴；연후통과생성적철괴잠재팽당검측집,재RECODE산법적기출상,득도일충운행효솔경고적팽당검측산법.실험결과표명,재동등복잡적허의배경중,우기시복잡도교고적허의배경중,해산법구유경고적팽당검측실시성,취득료량호적효과.
