基于包围盒的可变形物体碰撞检测算法  

Research on Deformable Objects Collision Detection Based on Bounding Box

作　　者：王渊[1] 叶雪梅[1] 吕虎猛[1] 

机构地区：[1]第二炮兵工程学院401教研室,陕西西安710025

出　　处：《电子科技》2011年第8期18-21,共4页Electronic Science and Technology

摘　　要：包围盒方法是当前虚拟现实技术中应用较广泛的碰撞检测算法。文中重点对包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向包包围盒(k-dops)法,从包围盒的构建、相交检测等方面做了详细分析,并从构造难度、相交测试复杂度、紧密性、变形体碰撞适用度、检测精度和应用范围等6个方面,对这3类方法进行了比较。根据比较结果,在应用中可选择性使用3类方法。The bounding box method is a collision detection algorithm used widely in he current virtual reality technology.The paper analyzes in depth the axial bounding box（AABB） method,oriented bounding box（OBB） method and the fixed orientation package bounding box（k-dops） method of bounding box algorithm by building bounding box and intersection detection.The three methods are compared in six aspects,that is,the degree of difficulty from the structure,the intersection test complexity,compactness,degree of deformation applied collision detection accuracy and range of application areas.The comparison results show that the three methods can be used selectively according to specific applications.

关 键 词：虚拟现实 包围盒 碰撞检测 

分 类 号：TP391.98[自动化与计算机技术—计算机应用技术]