面向虚拟环境漫游的快速碰撞检测算法

• 作者: 常明 李丹 纪俊文 罗自荣
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 虚拟漫游 快速碰撞检测 虚拟环境 帧率
• 年，卷（期）: 2006,（11）
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP391.9
• 字数: 3545字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.11.003

摘要

分析了虚拟漫游中的碰撞检测失真现象,讨论了克服碰撞检测失真的方法,根据漫游碰撞检测精度要求不高的特点,提出了一种虚拟环境漫游的快速碰撞检测算法.该算法采用包围球来代替化身,先通过三次半空间剔除来建立碰撞形体集,再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集,最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离.实验表明,该算法能在基本不降低帧率的情况下对虚拟环境进行漫游,对一个由1 796个形体组成的虚拟环境,碰撞检测开关处于开和关两种状态时的帧率分别为13.268帧/s和13.340帧/s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李丹	华中科技大学计算机科学与技术学院	130	570	12.0	17.0
2	罗自荣	国防科技大学机电工程与自动化学院	31	201	9.0	12.0
3	纪俊文	华中科技大学计算机科学与技术学院	2	13	1.0	2.0