USSCD:一个基于均匀空间分割的快速碰撞检测算法

摘要：

对于存在大量运动物体的虚拟环境,碰撞检测往往成为影响系统计算效率的瓶颈,为提高多体碰撞检测的效率,提出了一个基于均匀空间分割的快速多体碰撞检测算法--USSCD.该算法首先将物体空间均匀分割成一系列单元格,然后在每个单元格,通过基于AVL排序的扫描排除法进行碰撞检测.同时依据物体的分布密度,提出了一个计算单元格尺寸的优化方法.通过一系列实验,测试了USSCD算法的性能,并与I-COLLIDE算法进行比较.实验结果表明,在均匀分布条件下,当物体数量较大时,USSCD的效率高于I-COLLIDE算法,而且.USSCD算法的效率基本不受物体运动相关性的影响.

关键词：人工智能(520·20)、虚拟环境、碰撞检测、空间分割

所属期刊栏目：8

分类号：TP391(计算技术、计算机技术)

资助基金：国防预研基金41319040102

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1444-1449