| 基于包围盒的碰撞检测算法研究 |
| |
| 引用本文： | 陈学文,丑武胜,刘静华,王田苗.基于包围盒的碰撞检测算法研究[J].计算机工程与应用,2005,41(5):46-50. |
| |
| 作者姓名： | 陈学文 丑武胜 刘静华 王田苗 |
| |
| 作者单位： | 1. 北京航空航天大学工业设计系,北京,100083
2. 北京航空航天大学机器人研究所,北京,100083 |
| |
| 基金项目： | 国家自然科学基金项目(编号:60205005) |
| |
| 摘 要： | 基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。
|
| 关 键 词： | 碰撞检测 包围盒 计算机图形学 |
| 文章编号： | 1002-8331-(2005)05-0046-05 |
Collision Detection Algorithm Based on Bounding Box |
| |
| Chen Xuewen,Chou Wusheng,LIU Jinghua,Wang Tianmiao.Collision Detection Algorithm Based on Bounding Box[J].Computer Engineering and Applications,2005,41(5):46-50. |
| |
| Authors: | Chen Xuewen Chou Wusheng LIU Jinghua Wang Tianmiao |
| |
| Affiliation: | Chen Xuewen1 Chou Wusheng2 Liu Jinghua1 Wang Tianmiao21 |
| |
| Abstract: | Collision Detection Algorithm Based on Bounding Box is an important algorithm of collision detection.This paper compares with several algorithm based different bounding box,describes the algorithm that compute the Oriented Bounding Box(OBB) and the improved and revised algorithm,describes the algorithm of building bounding box's tree,describes the overlap test algorithm and the collision detection algorithm based on bounding box,last it has testified to the algorithm effectiveness,correctness and robustness by OBB algorithm. |
| |
| Keywords: | collision detection bounding box computer graphics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
