关键词: 空间划分, 层次包围盒, Delaunay 三角剖分, 碰撞检测

Abstract: The distribution and movement of objects in virtual reality show varied complications, so
that the real-time and accuracy of collision detection algorithms are difficult to meet the requirements.
A real-time algorithm is presented for multi-body collision detection based on Delaunay triangulation.
The algorithm uses bounding volume close fitting objects, constructs discrete aggregates using
centers of bounding volume, generate Delaunay triangular mesh, implements collision detection. This
algorithm avoids the unfavorable factors of bounding volume hierarchy and space division. The
update operation of objects is defined in the local triangles. The experiments show that the algorithm
can meet the real-time and accuracy requirements in the multi objects detection system in the
presence of several moving objects.

Key words: space division, bounding volume hierarchy, Delaunay triangulation, collision detection