刚体在软体对象环境中的碰撞检测的研究  

Research on Collision Detection for Rigid Object in Deformable Environment

作　　者：魏迎梅[1] 王涌[2] 吴泉源[2] 石教英[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室 [2]国防科学技术大学并行与分布处理国家重点实验室,长沙410073

出　　处：《计算机学报》2001年第8期803-803,共1页Chinese Journal of Computers

基　　金：国家自然科学基金 (6 982 30 0 3);浙江省自然科学基金 (6 990 83)资助

摘　　要：刚体在软体对象环境中的碰撞检测在虚拟现实的研究领域具有很大的普遍性 ,但以往的研究较少 .文中给出了一种基于固定方向凸包 (FDH)包围盒树的碰撞检测方法 ,并着重论述了利用线性规划的思想以解决刚体自由运动后包围盒树的更新以及通过一种自底向上的方法解决软体对象变形后包围盒树的更新 .实验表明 ,该方法不仅能较好地解决刚体间的碰撞检测 。Collision Detection for rigid object in deformable environment is very popular in the field of virtual reality such as surgery simulation and so on, but few research has been made. This paper proposes a collision detection method based on fixed direction hull bounding volume tree which provides an effective way for such problem. Fixed direction hulls is a special convex hull whose outward normal of facets comes from a fixed direction set. It overcomes limitations of other bounding volumes and makes a promise between tightness and simpleness. It can be determined that two fixed direction hull bounding volumes do not overlap by checking if one of their bound intervals on direction axis defined by the fixed direction set does not overlap. Thus the intersection test between two bounding volumes need only at most n comparisons ( n is the size of fixed direction set).Updating bounding volumes after rotation is an important problem of hierarchical bounding volume approach. An updating algorithm based on linear programming is proposed in this paper based on the definition and property of fixed direction hulls. This method need not add any additional computation and memory during building bounding volume hierarchies. It can update a bounding volume through 3 n multiplications. Deformation of object is a difficulty in collision detection. This paper analyses two kinds of deformations and proposes resolving method respectively. A bottom up updating method is proposed especially which can compute the bounding volume of parent node through bounding volumes of the two children only by n comparisons.It is proved through experiment that our method can not only solve collision detection between rigid objects efficiently but also solve collision detection between rigid objects and deformable objects.

关 键 词：碰撞检测 固定方向凸包 刚体 软件对象 计算机图形学 

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