| 虚拟环境中优化的OBB碰撞检测算法研究 |
| |
| 引用本文： | 崔汉国,陈军,王大宇.虚拟环境中优化的OBB碰撞检测算法研究[J].计算机工程与设计,2007,28(11):2524-2526. |
| |
| 作者姓名： | 崔汉国 陈军 王大宇 |
| |
| 作者单位： | 海军工程大学,船舶与动力学院,湖北,武汉,430033 |
| |
| 摘 要： | 碰撞检测是计算机图形学的研究热点之一,基于包围盒的碰撞检测算法是一种比较有效的碰撞检测算法.OBB紧密性较好,能有效提高系统的检测效率,但是相交测试的代价太大,根据AABB易于构造、计算简单但紧密性差的特点,提出并实现了优化的OBB碰撞检测算法.实验结果证明:优化算法能够较大幅度地提高了碰撞检测的实时性能,取得较好的效果.
|
| 关 键 词： | 虚拟环境 碰撞检测 包围盒 三角剖分 方向包围盒 虚拟环境 优化算法 碰撞检测算法 算法研究 virtual environment algorithm test collision optimal 效果 实时性能 结果 实验 计算机 构造 相交测试 检测效率 系统 紧密性 比较 |
| 文章编号： | 1000-7024（2007）11-2524-03 |
| 修稿时间： | 2006-05-06 |
Study of optimal OBB collision test algorithm in virtual environment |
| |
| CUI Han-guo,CHEN Jun,WANG Da-yu.Study of optimal OBB collision test algorithm in virtual environment[J].Computer Engineering and Design,2007,28(11):2524-2526. |
| |
| Authors: | CUI Han-guo CHEN Jun WANG Da-yu |
| |
| Affiliation: | College of Naval Architecture and Power Engineering, Naval University of Engineering, Wuhan 430033, China |
| |
| Abstract: | Collision test is one of the research hotspots of computer graphics and collision test algorithm based on bounding box is an ef- ficient method.A new optimal OBB collision test algorithm is brought forward and implemented because of its high intersection test computing cost despite its good compactness and easily constructed and computed advantages of AABB.Test result proves that the optimal algorithm improve real time requirement of collision test and good result is gained. |
| |
| Keywords: | virtual environment collision detection bounding box triangulation oriented bounding boxes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
