| 基于OBB层次包围盒的碰撞检测算法改进 |
| |
| 引用本文： | 王鹏,刘旭敏,关永.基于OBB层次包围盒的碰撞检测算法改进[J].计算机工程与设计,2009,30(13). |
| |
| 作者姓名： | 王鹏 刘旭敏 关永 |
| |
| 作者单位： | 首都师范大学,信息工程学院,北京,100048 |
| |
| 基金项目： | 国家自然科学基金项目，北京市教育委员会科技发展计划重点基金项目，北京市自然科学基金项目 |
| |
| 摘 要： | 为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进.介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿任意方向包围盒(oriented bounding box,OBB)技术.实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率.
|
| 关 键 词： | 碰撞检测 三角面片 特征描述三角形 层次包围盒 任意方向包围盒 |
Improved collision detection algorithm based on OBB |
| |
| WANG Peng,LIU Xu-min,GUAN Yong.Improved collision detection algorithm based on OBB[J].Computer Engineering and Design,2009,30(13). |
| |
| Authors: | WANG Peng LIU Xu-min GUAN Yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
