用混合包围盒优化碰撞检测方法

doi:10.3778/j.issn.1002-8331.2011.01.001

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 1-3.DOI: 10.3778/j.issn.1002-8331.2011.01.001

用混合包围盒优化碰撞检测方法

宁涛^1，2，郭晨¹，张升文³

1.大连海事大学信息科学技术学院，辽宁大连 116026
2.大连交通大学软件学院，辽宁大连 116052
3.大连海事大学交通运输管理学院，辽宁大连 116026

收稿日期:2010-09-27 修回日期:2010-11-23 出版日期:2011-01-01 发布日期:2011-01-01
通讯作者: 宁涛

Optimization of collision detection method using hybrid bounding box

NING Tao^1，2，GUO Chen¹，ZHANG Shengwen³

1.College of Information Science and Technology，Dalian Maritime University，Dalian，Liaoning 116026，China
2.College of Software，Dalian Jiaotong University，Dalian，Liaoning 116052，China
3.College of Transportation Management，Dalian Maritime University，Dalian，Liaoning 116026，China

Received:2010-09-27 Revised:2010-11-23 Online:2011-01-01 Published:2011-01-01
Contact: NING Tao

摘要/Abstract

摘要： 提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置，在层次包围盒树顶层使用包围球，在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比，缩短了碰撞检测时间，提高了碰撞检测速度，实验结果验证了方法的有效性。

关键词: 碰撞检测, 层次包围盒, OS混合包围盒, 相交测试

Abstract: The optimization of hybrid bounding box collision detection method is proposed.The method sets the level according to the complexity of the different components of rigid body collision intersection.At the top of level bounding box the bounding sphere is used，and in the other levels the OBB bounding box is used to realize collision detection.Compared with the traditional methods，this method reduces the collision detection time and increases the speed of collision detection.Experimental results validate the effectiveness of the proposed method.

Key words: collision detection, hierarchical bounding-box, hybrid bounding volume Oriented Sphere, overlap test

中图分类号:

TP391.9

宁涛^1，2，郭晨¹，张升文³. 用混合包围盒优化碰撞检测方法[J]. 计算机工程与应用, 2011, 47(1): 1-3.

NING Tao^1，2，GUO Chen¹，ZHANG Shengwen³. Optimization of collision detection method using hybrid bounding box[J]. Computer Engineering and Applications, 2011, 47(1): 1-3.

[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]	郭婷婷，林意，薛思骐. 一种快速计算参数曲面间Hausdorff距离近似值的方法[J]. 计算机工程与应用, 2016, 52(10): 171-176.
[12]	谭睿璞1，赵伟2. 一种快速的可变形物体的碰撞检测算法[J]. 计算机工程与应用, 2014, 50(9): 170-175.
[13]	张国飚，张华，刘满禄，余慧. 基于空间剖分的碰撞检测算法研究[J]. 计算机工程与应用, 2014, 50(7): 46-49.
[14]	王立文，李洪帅. 机场消防车辆模拟器的视景系统研究[J]. 计算机工程与应用, 2012, 48(7): 238-241.
[15]	姜晓路1，2，刘渊2. 一种新的基于混合层次包围盒的碰撞检测算法[J]. 计算机工程与应用, 2012, 48(6): 143-145.

用混合包围盒优化碰撞检测方法

Optimization of collision detection method using hybrid bounding box

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics