计算机工程2012，Vol.38Issue(9)：285-287,3.DOI:10.3969/j.issn.1000-3428.2012.09.087
基于混合包围盒的碰撞检测算法优化
Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box
摘要
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分类
信息技术与安全科学引用本文复制引用
姜晓路,刘渊..基于混合包围盒的碰撞检测算法优化[J].计算机工程,2012,38(9):285-287,3.基金项目
江苏省科技支撑计划基金资助项目(BE2008009) （BE2008009）
江南大学自主科研基金资助项目(JUSRP30909) （JUSRP30909）
