Abstract
Collision detection is a commonly used technique in the fields of computer games, physical simulation , virtual technology, computing and animation. When simulating the process of particle collision of ADS (Accelerator Driven Sub-Critical) system, complex and irregular vessel walls need to be considered. Generally, an irregular vessel wall is a curve surface, which cannot be defined as an exact mathematical function, and it is difficult to calculate the distance between particles and the wall directly. In this paper, we present an algorithm to perform collision detection between particles and irregular wall. When the number of particles reaches the level of 106, our algorithm implements a considerable improvement in performance if running on GPU, nearly 10 times faster than running on CPU. Results have demonstrated that our algorithm is promising.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
NVIDIA, Particle Simulation using CUDA, 1st ed., NVIDIA, 9 2013.
J. Zheng, X. An, and M. Huang, “Gpu-based parallel algorithm for particle contact detection and its application in self-compacting concrete flow simulations,” Computers & Structures, vol. 112, pp. 193–204, 2012.
Y. Shen, Q. Jia, G. Chen, Y. Wang, and H. Sun, “Study of rapid collision detection algorithm for manipulator,” in Industrial Electronics and Applications (ICIEA), 2015 IEEE 10th Conference on, Jun. 2015, pp. 934–938.
S. Xue-li and Z. Ji-suo, “Research of collision detection algorithm based on particle swarm optimization,” Computer Design and Applications (ICCDA), vol. 1, 2010.
H. Qu and W. Zhao, “Fast collision detection algorithm based on parallel ant,” Virtual Reality and Visualization (ICVRV), pp. 261–264, 2013.
S. Xue-li and L. Tao, “Fast collision detection based on projection parallel algorithm,” Future Computer and Communication (ICFCC), vol. 1, 2010.
H. Qu and W. Zhao, “Fast collision detection of space-time correlation,” Computer Science and Electronics Engineering (ICCSEE), vol. 3, pp. 567–571, 2012.
M. Tang, D. Manocha, J. Lin, and R. Tong, “Collision-streams: Fast GPU-based collision detection for deformable models,” in I3D ’11: Proceedings of the 2011 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 2011, pp. 63–70.
X. Zhang and Y. J. Kim, “Scalable collision detection using p-partition fronts on many-core processors,” IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 3, pp. 447–456, Mar. 2014.
L. Wang, Y. Shi, and R. Li, “An image-based collision detection optimization algorithm,” in Signal and Information Processing (ChinaSIP), 2015 IEEE China Summit and International Conference on, Jul. 2015, pp. 220–224.
H. Karunasena, W. Senadeera, Y. Gu, and R. Brown, “A coupled sph-dem model for fluid and solid mechanics of apple parenchyma cells during drying,” in 18th Australian Fluid Mechanics Conference. Australasian Fluid Mechanics Society Launceston, Australia, 2012.
M. Rhodes, X. S. Wang, M. Nguyen, P. Stewart, and K. Liffman, “Study of mixing in gas-fluidized beds using a dem model,” Chemical Engineering Science, vol. 56, no. 8, pp. 2859–2866, 2001.
Acknowledgements
This work was supported by Dongguan’s Recruitment of Innovation and entrepreneurship talent program, National Natural Science Foundation of China under Grant No. 61402210 and 60973137, Program for New Century Excellent Talents in University under Grant No. NCET-12-0250, Strategic Priority Research Program of the Chinese Academy of Sciences with Grant No. XDA03030100, Gansu Sci. and Tech. Program under Grant No. 1104GKCA049, 1204GKCA061 and 1304GKCA018, Google Research Awards and Google Faculty Award, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yong, B., Shen, J., Sun, H., Xu, Z., Liu, J., Zhou, Q. (2018). GPU Based Simulation of Collision Detection of Irregular Vessel Walls. In: Yen, N., Hung, J. (eds) Frontier Computing. FC 2016. Lecture Notes in Electrical Engineering, vol 422. Springer, Singapore. https://doi.org/10.1007/978-981-10-3187-8_42
Download citation
DOI: https://doi.org/10.1007/978-981-10-3187-8_42
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3186-1
Online ISBN: 978-981-10-3187-8
eBook Packages: EngineeringEngineering (R0)