Optimization of collision detection method using hybrid bounding box

doi:10.3778/j.issn.1002-8331.2011.01.001

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 1-3.DOI: 10.3778/j.issn.1002-8331.2011.01.001

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 宁涛

Abstract

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

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

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

CLC Number:

TP391.9

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

[1]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.
[2]	ZHANG Gongsen, GUO Yi, LI Yongzhe, PEI Xi, XU Xie, ZHOU Jieping. Medical Accelerator Collision Detection Method Combined with Augmented Reality [J]. Computer Engineering and Applications, 2020, 56(17): 197-202.
[3]	WU Qifan1, ZHANG Jing1, LIU Kai1, TANG Wei2, TIAN Weidong2. Studies of Mandible Joint and Guide Plate Design in Haptic Feedback Virtual Surgery [J]. Computer Engineering and Applications, 2019, 55(5): 226-231.
[4]	LIU Manlu1，2, LI Minghao2, AO Tianxiang2, ZHAO Hao1，2. Line of sight planning algorithm of dangerous environment fire reconnaissance robot [J]. Computer Engineering and Applications, 2018, 54(23): 217-222.
[5]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[6]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[7]	JIN Yanxia, REN Chao, LI Zhao, CHEN Siyue, WANG He, HAN Huiyan. Research on collision detection algorithm based on fusion intelligent algorithm [J]. Computer Engineering and Applications, 2017, 53(19): 130-135.
[8]	HUANG Xufang1，2, WANG Xuyang1, SUN Xin1, CHEN Bingxue1. Research of adaptive p-persistent CSMA protocol for reducing delay [J]. Computer Engineering and Applications, 2017, 53(12): 99-104.
[9]	WANG Falin, GUO Yu, LIAO Wenhe, HUANG Shaohua. Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 27-34.
[10]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[11]	SHEN Xueli, WANG Ruixin. Research on fast collision detection using improved particle swarm optimization [J]. Computer Engineering and Applications, 2016, 52(22): 49-54.
[12]	TAN Ruipu1, ZHAO Wei2. Fast collision detection algorithm for deformable objects [J]. Computer Engineering and Applications, 2014, 50(9): 170-175.
[13]	ZHANG Guobiao, ZHANG Hua, LIU Manlu, YU Hui. Research of collision detection algorithm based on spatial subdivision [J]. Computer Engineering and Applications, 2014, 50(7): 46-49.
[14]	FAN Yuanyuan1, YANG Bin2. Triangulation mesh of implicit surfaces with curvature constraint [J]. Computer Engineering and Applications, 2013, 49(3): 182-185.
[15]	WANG Liwen, LI Hongshuai. Visual simulation research on pumper simulator of airfield [J]. Computer Engineering and Applications, 2012, 48(7): 238-241.

Optimization of collision detection method using hybrid bounding box

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics