| 包围盒碰撞检测算法应用研究 |
| |
| 引用本文： | 宋强,宋玲芝,康凤举,谢攀.包围盒碰撞检测算法应用研究[J].计算机工程与应用,2009,45(24):238-240. |
| |
| 作者姓名： | 宋强 宋玲芝 康凤举 谢攀 |
| |
| 作者单位： | 1. 西北工业大学航海学院,西安,710072;水下信息处理与控制国家重点实验室,西安,710072
2. 内蒙古自治区二连浩特市气象局,内蒙古,二连浩特,011100 |
| |
| 摘 要： | 碰撞检测是视景仿真应用中的关键技术,研究了基于OBB Tree的包围盒层次碰撞检测算法,并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB(Oriented Bounding Box)包围盒,并自上而下地创建OBB树,然后采用"分割轴"(separatingaxis)方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的"虚拟仓库设备布放系统"在实时性和逼真性方面都取得了很好的效果。
|
| 关 键 词： | 视景仿真 碰撞检测 包围盒层次法 方向包围盒 |
| 收稿时间： | 2008-5-8 |
| 修稿时间： | 2008-7-31
|
Research and application of bounding box collision detection technique |
| |
| SONG Qiang,SONG Ling-zhi,KANG Feng-ju,XIE Pan.Research and application of bounding box collision detection technique[J].Computer Engineering and Applications,2009,45(24):238-240. |
| |
| Authors: | SONG Qiang SONG Ling-zhi KANG Feng-ju XIE Pan |
| |
| Affiliation: | 1.Marine College,Northwestern Polytechnical University,Xi’an 710072,China 2.National Key Laboratory for Underwater Information Processing and Control,Xi’an 710072,China 3.The Weather Bureau of Erenhot City in Inner Mongolia Autonomous Region,Erenhot,Inner Mongolia 011100,China |
| |
| Abstract: | Collision detection is a key technique in application of visual simulation.The bounding box hierarchy arithmetic based on OBBTree is researched and it is applied in visual simulation system.This arithmetic establishes an Oriented Bounding Box (OBB) which closes the object closely and establishes OBB Tree from top to bottom,then uses separating axis way to estimate whether two OBB boxes are intersected.The effect of"Equipment Lay out in Virtual Storehouse System"visual simulation system which uses this arith... |
| |
| Keywords: | visual simulation collision detection bounding box hierarchy Oriented Bounding Box（OBB） |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
