基于OBB层次包围盒的碰撞检测算法改进

• 作者: 关永 刘旭敏 王鹏
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 碰撞检测 三角面片 特征描述三角形 层次包围盒 任意方向包围盒
• 年，卷（期）: 2009,（13）
• 所属期刊栏目: 开发与应用
• 页码范围: 3196-3198,3208
• 页数: 4页
• 分类号: TP391
• 字数: 3787字
• 语种: 中文

摘要

为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进.介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿任意方向包围盒(oriented bounding box,OBB)技术.实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关永	首都师范大学信息工程学院	95	1336	17.0	33.0
2	刘旭敏	首都师范大学信息工程学院	46	645	13.0	24.0
3	王鹏	首都师范大学信息工程学院	11	55	3.0	7.0