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

• 作者: 卢晓军 李焱 贺汉根
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 人工智能(520·20) 虚拟环境 碰撞检测 空间分割
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1444-1449
• 页数: 6页
• 分类号: TP391
• 字数: 4601字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.12.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺汉根	国防科技大学机电工程与自动化学院自动化所	68	1620	17.0	39.0
2	李焱	国防科技大学机电工程与自动化学院自动化所	24	354	11.0	18.0
3	卢晓军	国防科技大学机电工程与自动化学院自动化所	5	103	4.0	5.0