包围盒碰撞检测算法应用研究

doi:10.3778/j.issn.1002-8331.2009.24.072

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 238-240.DOI: 10.3778/j.issn.1002-8331.2009.24.072

包围盒碰撞检测算法应用研究

宋强^1，2，宋玲芝³，康凤举^1，2，谢攀^1，2

1.西北工业大学航海学院，西安 710072
2.水下信息处理与控制国家重点实验室，西安 710072
3.内蒙古自治区二连浩特市气象局，内蒙古二连浩特 011100

收稿日期:2008-05-08 修回日期:2008-07-31 出版日期:2009-08-21 发布日期:2009-08-21
通讯作者: 宋强

Research and application of bounding box collision detection technique

SONG Qiang ^1，2，SONG Ling-zhi³，KANG Feng-ju ^{1 ，2}，XIE Pan^1，2

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

Received:2008-05-08 Revised:2008-07-31 Online:2009-08-21 Published:2009-08-21
Contact: SONG Qiang

摘要/Abstract

摘要： 碰撞检测是视景仿真应用中的关键技术，研究了基于OBBTree的包围盒层次碰撞检测算法，并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB（Oriented Bounding Box）包围盒，并自上而下地创建OBB树，然后采用“分割轴”（separating axis）方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的“虚拟仓库设备布放系统”在实时性和逼真性方面都取得了很好的效果。

关键词: 视景仿真, 碰撞检测, 包围盒层次法, 方向包围盒

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 arithmetic is favorable in real time character and reality character.

Key words: visual simulation, collision detection, bounding box hierarchy, Oriented Bounding Box（OBB）

中图分类号:

TP391

宋强^1，2，宋玲芝³，康凤举^1，2，谢攀^1，2. 包围盒碰撞检测算法应用研究[J]. 计算机工程与应用, 2009, 45(24): 238-240.

SONG Qiang ^1，2，SONG Ling-zhi³，KANG Feng-ju ^{1 ，2}，XIE Pan^1，2. Research and application of bounding box collision detection technique[J]. Computer Engineering and Applications, 2009, 45(24): 238-240.

[1]	杜豪，杨岩，张成杰. 虚拟现实技术在柔性上肢康复机器人中的应用[J]. 计算机工程与应用, 2020, 56(24): 260-265.
[2]	张功森，郭翌，李永哲，裴曦，徐榭，周解平. 结合增强现实的医用加速器碰撞检测方法[J]. 计算机工程与应用, 2020, 56(17): 197-202.
[3]	吴其凡1，张劲1，刘凯1，汤炜2，田卫东2. 下颌骨拼接与导板设计的力反馈虚拟手术研究[J]. 计算机工程与应用, 2019, 55(5): 226-231.
[4]	刘满禄1，2，李铭浩2，敖天翔2，赵皓1，2. 危险环境消防侦察机器人视轴规划算法研究[J]. 计算机工程与应用, 2018, 54(23): 217-222.
[5]	孙敬荣1，2，卢新明1，2. 基于混合包围盒与三角形相交的碰撞检测优化算法[J]. 计算机工程与应用, 2018, 54(19): 198-203.
[6]	郑星星，谢明鸿，张亚运. 基于空间划分和线性规划的快速碰撞检测算法[J]. 计算机工程与应用, 2017, 53(23): 236-240.
[7]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[8]	王发麟，郭宇，廖文和，黄少华. 基于距离场和扫掠剪除算法的线缆碰撞检测技术[J]. 计算机工程与应用, 2017, 53(10): 27-34.
[9]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[10]	沈学利，王瑞新. 基于改进粒子群的快速碰撞检测算法研究[J]. 计算机工程与应用, 2016, 52(22): 49-54.
[11]	蒋泽军，徐伟，尤涛. 多分辨率表达在分布式视景仿真中的应用[J]. 计算机工程与应用, 2015, 51(4): 165-169.
[12]	范丹阳，贠卫国. 基于PC集群多通道视景仿真系统的设计与实现[J]. 计算机工程与应用, 2015, 51(18): 204-208.
[13]	谭睿璞1，赵伟2. 一种快速的可变形物体的碰撞检测算法[J]. 计算机工程与应用, 2014, 50(9): 170-175.
[14]	张国飚，张华，刘满禄，余慧. 基于空间剖分的碰撞检测算法研究[J]. 计算机工程与应用, 2014, 50(7): 46-49.
[15]	王立文，李洪帅. 机场消防车辆模拟器的视景系统研究[J]. 计算机工程与应用, 2012, 48(7): 238-241.

包围盒碰撞检测算法应用研究

Research and application of bounding box collision detection technique

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics