基于层次包围盒和光线追踪的两步法碰撞检测技术

• 作者: 付增良 叶铭 林艳萍 王成焘 苏永琳
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 碰撞检测 两步法 层次包围盒 光线追踪 碰撞点对 碰撞响应 数据结构 八叉树
• 年，卷（期）: 2010,（5）
• 页码范围: 574-578
• 页数: 5页
• 分类号: TP391.41
• 语种: 中文

摘要

为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成焘		332	4526	33.0	49.0
2	叶铭		26	252	10.0	15.0
3	林艳萍		27	176	8.0	12.0
4	付增良		6	46	4.0	6.0
5	苏永琳		6	27	4.0	5.0