计算机技术与发展Issue(1)：57-60,4.DOI:10.3969/j.issn.1673-629X.2014.01.015
基于包围盒和空间分解的碰撞检测算法
A Collision Detection Algorithm Based on Bounding Box and Spatial Subdivision
摘要
Abstract
A collision detection algorithm based on the bounding volume and spatial subdivision for the collision detection of deformable objects is proposed. The algorithm does preliminary detection with AABB bounding volume boxes to find the objects which may be colli-ded. Then according to the area of overlap of the bounding box reduce the possible collision,use hash table as a data storage structure for spatial decomposition,the spatial grid of basic geometric elements in the object bounding box overlap area is mapped to a hash table,re-ducing the collision area to basic geometric elements,with primitive collision detection to find out specific collision point finally. Owing to the detection of AABB to reduce the number of object primitives,so this algorithm has a better performance.关键词
碰撞检测/空间分解/AABB/哈希表Key words
collision detection/spatial subdivision/AABB/hash table分类
信息技术与安全科学引用本文复制引用
宋城虎,闵林,朱琳,郭拯危..基于包围盒和空间分解的碰撞检测算法[J].计算机技术与发展,2014,(1):57-60,4.基金项目
国家自然科学基金资助项目(61202098) （61202098）
