计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 285-287.doi: 10.3969/j.issn.1000-3428.2012.09.087

• 开发研究与设计技术 • 上一篇    下一篇

基于混合包围盒的碰撞检测算法优化

姜晓路,刘渊   

  1. (江南大学 a. 物联网工程学院;b. 数字媒体学院,江苏 无锡 214122)
  • 收稿日期:2011-06-21 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:姜晓路(1986-),女,硕士研究生,主研方向:数字媒体技术,虚拟现实;刘 渊,教授
  • 基金项目:
    江苏省科技支撑计划基金资助项目(BE2008009);江南大学自主科研基金资助项目(JUSRP30909)

Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box

JIANG Xiao-lua,b, LIU Yuanb   

  1. (a. School of Internet of Things Engineering; b. School of Digital Media, Jiangnan University, Wuxi 214122, China)
  • Received:2011-06-21 Online:2012-05-05 Published:2012-05-05

摘要: 为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。

关键词: 碰撞检测, 混合包围盒, 包围球, 时空相关性, 包围盒树

Abstract: In order to improve the efficiency of collision detection in complex scence, this paper makes some optimizations of the traditional collision detection algorithm based on hybrid bounding box. It improves the data structure of hierarchical bounding box and adopts the concept of temporal-spatial coherence. The box tree falls into upper and lower levels. The upper layer uses sphere, and the lower layer uses Axis-Aligned Bounding Box(AABB). It builds hybrid bounding box to achieve fast collision detection. It uses temporal-spatial coherence to simplify the search processes. This speeds up the collision detection. Experimental results show that this algorithm is more effective than traditional collision detection algorithm based on hybrid hierarchical bounding box.

Key words: collision detection, hybrid bounding box, sphere, space-time relativity, bounding box tree

中图分类号: