| 基于包围盒的碰撞检测算法 |
| |
| 引用本文： | 王立文,刘璧瑶,韩俊伟.基于包围盒的碰撞检测算法[J].中国民航学院学报,2007,25(4):16-19. |
| |
| 作者姓名： | 王立文 刘璧瑶 韩俊伟 |
| |
| 作者单位： | 中国民航大学航空地面特种设备研究基地 天津300300 |
| |
| 基金项目： | 中国民航大学校科研和教改项目 |
| |
| 摘 要： | 详细分析比较了基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法的检测原理和检测效率,并改进了轴向包围盒碰撞检测算法,提出利用简化包围盒边缘节点实现碰撞检测的新设想,其可行性已被初步试验证实。不仅显著提高了碰撞检测的速度,而且可以便捷地得到更为详细的碰撞检测信息,满足了进一步进行碰撞响应处理的需要,使飞行模拟机的视景系统能够实时、准确地检测出虚拟物体间的碰撞。
|
| 关 键 词： | 碰撞检测 包围盒 飞行模拟机 算法 |
| 文章编号： | 1001-5000（2007）04-0016-04 |
| 修稿时间： | 2006-11-102007-03-07 |
Survey of Box-Based Algorithms for Collision Detection |
| |
| WANG Li-wen,LIU Bi-yao,HAN Jun-wei.Survey of Box-Based Algorithms for Collision Detection[J].Journal of Civil Aviation University of China,2007,25(4):16-19. |
| |
| Authors: | WANG Li-wen LIU Bi-yao HAN Jun-wei |
| |
| Institution: | CA A C A viation Special Ground Equipment Research Base, CA UC, Tianjin 300300, China |
| |
| Abstract: | The text discussed and compared the principle and effectiveness of axis-aligned bounding boxes(AABB) method,oriented bounding box(OBB) method and discrete orientation polyhedral(K-DOP) method in detail,and improved AABB method.An idea of utilizing simplifying surrounding edge node bounding box to realize colliding was proposed for the first time.And the feasibility was demonstrated by some preliminary tests.Not only has improved the speed measured of collision detection,but also can get more detailed collision and measure information conveniently,met the need of colliding and responding dealing.This truly made visual system of flight simulator can measure collision of fictitious object in real-time. |
| |
| Keywords: | collision detection bounding box flight simulator algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
