河北科技大学学报
河北科技大學學報
하북과기대학학보
JOURNAL OF THE HEBEI UNIVERSITY OF SCIENCE AND ECHNOLOGY
2014年
5期
440-446
,共7页
刘丽%张国山%邴志刚%刘敏
劉麗%張國山%邴誌剛%劉敏
류려%장국산%병지강%류민
连续碰撞%GJK算法%运动物体%碰撞检测%凸体
連續踫撞%GJK算法%運動物體%踫撞檢測%凸體
련속팽당%GJK산법%운동물체%팽당검측%철체
continuous collision%Gilbert-Johnson-Keerthi(GJK) algorithm%moving objects%collision detection%convex objects
针对一段时间内的多个运动物体之间的碰撞检测,提出一种基于距离算法(Gilbert-Johnson-Keerthialgorithm,GJK算法)的凸体快速连续碰撞检测算法,该算法主要通过判断一段时间内两物体之间的最小距离是否为零来检测碰撞发生情况.首先利用GJK算法在有限步骤内计算得到最小距离,检测两物体是否发生碰撞;若两物体发生碰撞,进而利用ray-casting算法确定发生碰撞的精确位置,根据环境要求做出相应响应,调整运动物体位置.仿真结果表明,对多个运动物体间的连续碰撞检测,该算法有较高的实时性和准确性.
針對一段時間內的多箇運動物體之間的踫撞檢測,提齣一種基于距離算法(Gilbert-Johnson-Keerthialgorithm,GJK算法)的凸體快速連續踫撞檢測算法,該算法主要通過判斷一段時間內兩物體之間的最小距離是否為零來檢測踫撞髮生情況.首先利用GJK算法在有限步驟內計算得到最小距離,檢測兩物體是否髮生踫撞;若兩物體髮生踫撞,進而利用ray-casting算法確定髮生踫撞的精確位置,根據環境要求做齣相應響應,調整運動物體位置.倣真結果錶明,對多箇運動物體間的連續踫撞檢測,該算法有較高的實時性和準確性.
침대일단시간내적다개운동물체지간적팽당검측,제출일충기우거리산법(Gilbert-Johnson-Keerthialgorithm,GJK산법)적철체쾌속련속팽당검측산법,해산법주요통과판단일단시간내량물체지간적최소거리시부위령래검측팽당발생정황.수선이용GJK산법재유한보취내계산득도최소거리,검측량물체시부발생팽당;약량물체발생팽당,진이이용ray-casting산법학정발생팽당적정학위치,근거배경요구주출상응향응,조정운동물체위치.방진결과표명,대다개운동물체간적련속팽당검측,해산법유교고적실시성화준학성.
