Browse > Article
http://dx.doi.org/10.15701/kcgs.2019.25.3.55

Parallel Structure Design Method for Mass Spring Simulation  

Sung, Nak-Jun (Department of Computer Science, Soonchunhyang University)
Choi, Yoo-Joo (Department of Media Engineering, Seoul Media Institute of Technology)
Hong, Min (Department of Computer Software Engineering, Soonchunhyang University)
Publication Information
Journal of the Korea Computer Graphics Society / v.25, no.3, 2019 , pp. 55-63 More about this Journal
Abstract
Recently, the GPU computing method has been utilized to improve the performance of the physics simulation field. In particular, in the case of a deformed object simulation requiring a large amount of computation, a GPU-based parallel processing algorithm is required to guarantee real-time performance. We have studied the parallel structure design method to improve the performance of the mass spring simulation method which is one of the methods of implementing the deformation object simulation. We used OpenGL's GLSL, a graphics library that allows direct access to the GPU, and implemented the GPGPU environment using an independent pipeline, the compute shader. In order to verify the effectiveness of the parallel structure design method, the mass - spring system was implemented based on CPU and GPU. Experimental results show that the proposed method improves computation speed by about 6,000% compared to the CPU Environment. It is expected that the lightweight simulation technology can be effectively applied to the augmented reality and the virtual reality field by using the design method proposed later in this research.
Keywords
MassSpring Simulation; Parallel Processing; GPGPU;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Goldenthal, Harmon, Fattal, Bercovier, Grinspun, "Efficient simulation of inextensible cloth," ACM Transactions on Graphics (TOG), vol. 26, no. 3, pp. 49, 2007.   DOI
2 Nedel, Thalmann, "Real time muscle deformations using mass-spring systems," In Proc of Computer Graphics International(IEEE), pp. 156-165, 1998.
3 V. Baudet M. Beuve F. Jaillet B. Shariat F. Zara "Integrating Tensile Parameters in Hexahedral Mass-Spring System for Simulation" In Proc of 29th Int'l Conference Computer Graphics Visualization and Computer Vision (WSCG '09) pp. 145-152, 2009.
4 Rahul Narain, Armin Samii, James F.O'brien, "Adaptive Anisotropic Remeshing for Cloth Simulation," ACM transactions on graphics (TOG), vol. 31, no. 6, 2012.
5 Oshita M., Makinouchi A., "Real-time cloth simulation with sparse particles and curved faces," In Proc. of The Fourteenth Conference on Computer Animation of Computer Animation (IEEE), pp. 220-227, 2001.
6 Stone, John E., David Gohara, and Guochun Shi. "OpenCL: A parallel programming standard for heterogeneous computing systems." Computing in science & engineering, vol. 12, no. 3, pp.66, 2010.
7 Shreiner, Dave, et al. "OpenGL programming guide: The Official guide to learning OpenGL", version 4.3. Addison-Wesley, 2013.
8 Wang, Huamin, and Yin Yang. "Descent methods for elastic body simulation on the GPU.", ACM Transactions on Graphics (TOG), vol. 35, no. 6, 2016.
9 Wang, Zhendong, et al. "Parallel Multigrid for Nonlinear Cloth Simulation.", Computer Graphics Forum, vol. 37. no. 7, pp.131-141, 2018.   DOI
10 Sung, Nak-Jun, et al. "Simulation of Deformable Objects using GLSL 4.3.", KSII Transactions on Internet & Information Systems, vol. 11, no. 8, 2017.
11 Kim, M., Sung, N. J., Kim, S. J., Choi, Y. J., & Hong, M. "Parallel cloth simulation with effective collision detection for interactive AR application", Multimedia Tools and Applications, vol. 78, no. 4, pp. 4851-4868, 2019.   DOI
12 Hong, M., Choi, Y. H., Sung, N. J., & Choi, Y. J., "Design and Implementation of Cloth Simulation Using GLSL 4.3", Advanced Science Letters, vol. 23, no. 10, pp.10384-10389, 2017.   DOI
13 H. Si, "TetGen, a Delaunay-based quality tetrahedral mesh generator", ACM Transactions on Mathematical Software (TOMS), vol. 41, no. 2, 2015.
14 Ni, Tianyun. "Direct Compute: Bring GPU computing to the mainstream." GPU Technology Conference, pp.23, 2009.
15 Martin Heller, "What is CUDA? Parallel programming for GPUs", Infoworld, 2018.
16 M. Hong, J.H. Jeon, H.S. Yum, S.H. Lee, "Plausible mass-spring system using parallel computing on mobile devices," Human-centric Computing and Information Sciences, vol. 6, no. 1, pp. 2016.
17 Yang, Chao-Tung, Chih-Lin Huang, and Cheng-Fang Lin. "Hybrid CUDA, OpenMP, and MPI parallel programming on multicore GPU clusters." Computer Physics Communications vol. 182, no. 1, pp. 266-269, 2011.   DOI