摘要
针对如何提高包围盒碰撞检测的实时性,提出了一种优化的混合包围盒碰撞检测算法。该算法在预处理阶段为物体构造双重包围盒二叉树,其中,节点的外层构造包围球,节点的内层根据物体的几何特征和各种包围盒的特点构造不同类型的包围盒;碰撞检测时首先用外层的包围球快速排除不可能发生碰撞的物体,然后利用内层的包围盒进一步判断物体之间的碰撞情况。与经典算法比较结果表明,这种混合包围盒算法能够有效地提高碰撞检测的实时性。
To improve the real-time ability of bounding volumes collision detection, a collision detec- tion optimization algorithm based on mixed bounding volumes was proposed in the paper. In the preprocessing stage, the algorithm constructs dual bounding volumes binary trees of the objects. Bounding spheres are established at the outer layer nodes, different inner bounding volumes, which are selected based on the geometrical features of the objects and the characteristics of various bounding volume, are established at the inner layer nodes. In the process of the collision detection, the intersection test firstly uses the outer layer spheres to get rid of noninterseeting objects, and uses the inner layer bounding volumes to further judge the contact status among objects. Comparing with classical algorithm, experiment results show that the proposed algorithm is efficient in improving the real-time and accuracy of collision detection.
出处
《计算机工程与科学》
CSCD
北大核心
2013年第4期87-92,共6页
Computer Engineering & Science
基金
河南省重点科技攻关项目(102102210176)
关键词
碰撞检测
预处理
包围盒
混合包围盒
collision detection preprocess bounding volumes mixed bounding volumes
