A Collision Detection Algorithm in Virtual Assembly Technology

He Qun Qiang; Chun Hua Qian

doi:10.4028/www.scientific.net/AMM.713-715.411

Paper Titles

The Method Study of Laser Alignment Applied to Complete Zero-Line Detection of Artillery
p.389

An Optical-Triangulation-Based Method for Measurement of Blade Sections
p.395

Hair Detection in Mushroom Based on Image Processing
p.402

Study on Fast Calibration Model for Beam’s Space Position of Point-Structured Optical Probe
p.406

A Collision Detection Algorithm in Virtual Assembly Technology
p.411

An Edge Detection Method Based on Adaptive Differential Operator
p.415

Object Tracking System Based on Artificial Vision Algorithms
p.420

Deformation Measurement and Pointing Model Analysis of 25m Antenna
p.424

Research on Electronic Coin Recognition System Based on STC89C52
p.432

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 713-715A Collision Detection Algorithm in Virtual...

A Collision Detection Algorithm in Virtual Assembly Technology

Abstract:

The collision detection problem is a classical problem in computer graphics research field. It has become a hot topic in recent years with the development of virtual assembly technology. And accurate collision detection is crucial to improve the reliability and authenticity of virtual assembly. In this paper, we designed a collision detection algorithm with a pre-segment strategy based on OBB-Tree algorithm, took advantage of the shape characteristics of component model, used a smaller bounding box for operation. Experimental results showed that the efficiency of the algorithm is about 10% higher than that of traditional OBB-Tree algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 713-715)

Pages:

411-414

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.713-715.411

Citation:

Cite this paper

Online since:

January 2015

Authors:

He Qun Qiang*, Chun Hua Qian

Keywords:

Bounding Box, Collision Detection, OBB-Tree, Virtual Assembly

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Jiaoying Shi: Virtual reality and practical algorithm. Science Publishing House, China, (2002).

Google Scholar

[2] Gottschalk S, Lin M C, Manocha D. OBB-Tree: a hierarchical structure for rapid interference detection. Siggraph'96. 1996: 171-180.

Google Scholar

[3] Chang Jung-Woo, Wang Wenping, Kim Myung-Soo. Efficient collision detection using a dual OBB-sphere bounding volume hierarchy. Computer-Aided Design, 2010, Vol. 42(1), pp.50-57.

DOI: 10.1016/j.cad.2009.04.010

Google Scholar

[4] Zhong Li, Liang Li, Fengyuan Zou, Yunchu Yang. 3D foot and shoe matching based on OBB and AABB. International Journal of Clothing Science and Technology, 2013, Vol. 25(5), pp.389-399.

DOI: 10.1108/ijcst-jul-2012-0044

Google Scholar

[5] Hu Songhua, Hu Songhua, Yu Lizhen, Yu Lizhen. Optimization of Collision Detection Algorithm Based on OBB. Measuring Technology and Mechatronics Automation, March 2010, Vol. 2, pp.853-855.

DOI: 10.1109/icmtma.2010.460

Google Scholar

[6] Chang Jung-Woo, Kim Myung-Soo. Efficient triangle–triangle intersection test for OBB-based collision detection. Computers & Graphics, 2009, Vol. 33(3), pp.235-240.

DOI: 10.1016/j.cag.2009.03.009

Google Scholar

[7] Fang Zhigang, Fang Zhigang, Jiang Jianxun, Jiang Jianxun, Xu Jie, Xu Jie, Wang Xiaochi, Wang Xiaochi. Efficient collision detection using bounding volume hierarchies of OBB-AABBs and its application. Computer Design and Applications, June 2010, Vol. 5, pp. V5-242-V5-246.

DOI: 10.1109/iccda.2010.5541315

Google Scholar

[8] Diktas, E.D. Sahiner, A.V. Distance computation using OBB-trees. 24th International Symposium on Computer and Information Sciences, Sept. 2009, pp.426-431.

DOI: 10.1109/iscis.2009.5291854

Google Scholar