The Collision Detection Algorithm Based on Bounding Volumes and Space Subdivision

摘要：

In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the space division method to detect the objects that can collide. The method employs hash function as data structure, and tetrahedron meshes as the primitives. Finally we experiment with the parameters of the algorithm, such as hash function, hash table size, and spatial cell size. The algorithm has been implemented based on the tetrahedron, however, it can handle other object primitives.

关键词： collision detection bounding volumes hash table spatial subdivision tetrahedron meshes

作者: Zhiliang Liu Desheng Zhang

作者单位: School of Information Engineering, Huanghuai University, Zhumadian, Henan, 463000, China

会议类型: 国际会议

会议名称: 2011 International Conference on Image Analysis and Signal Processing(2011第三届图像分析与信号处理国际会议 IASP 2011)

会议地点: 武汉

会议语种:英文

页码: 302-304

在线出版日期: 2011-10-21（万方平台首次上网日期，不代表论文的发表时间）