计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
6期
143-145,165
,共4页
混合层次包围盒%碰撞检测%包围球%离散方向多面体包围盒
混閤層次包圍盒%踫撞檢測%包圍毬%離散方嚮多麵體包圍盒
혼합층차포위합%팽당검측%포위구%리산방향다면체포위합
为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构.在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性.实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法.
為瞭實現物體間快速精確的踫撞檢測,提齣瞭一種新的基于混閤層次包圍盒的踫撞檢測算法,充分利用瞭包圍毬計算簡單和K-DOPs包圍盒緊密性好的優點,來構建物體的混閤層次包圍盒結構.在包圍盒樹的上層採用Sphere包圍盒,能快速排除不相交的物體,下層採用K-DOPs包圍盒,進行更加精確的相交測試,提高瞭踫撞檢測實時性.實驗結果錶明,該算法是有效可行的,具有較彊的實時性及魯棒性,性能優于傳統踫撞檢測算法.
위료실현물체간쾌속정학적팽당검측,제출료일충신적기우혼합층차포위합적팽당검측산법,충분이용료포위구계산간단화K-DOPs포위합긴밀성호적우점,래구건물체적혼합층차포위합결구.재포위합수적상층채용Sphere포위합,능쾌속배제불상교적물체,하층채용K-DOPs포위합,진행경가정학적상교측시,제고료팽당검측실시성.실험결과표명,해산법시유효가행적,구유교강적실시성급로봉성,성능우우전통팽당검측산법.