journal article·2024-11-28Open access

Performance Comparison of Vertex Block Descent and Position Based Dynamics Algorithms Using Cloth Simulation in Unity

Jun Ma, Nak-Jun Sung, Min-Hyung Choi, Min Hong

Applied Sciences· Volume 14· Issue 23

Abstract

This paper presents a comparative study of the Vertex Block Descent (VBD) and Position-Based Dynamics (PBD) algorithms, focusing on their performance in physical simulation tasks. Unity, a versatile physics engine, served as the simulation platform for the experiments. Among various types of physical simulations of deformable objects, fluids, and cloth dynamics, cloth simulations were chosen for implementation with both algorithms. The experimental setup ensured identical parameters, including time steps and movement behavior, for both algorithms across scenarios involving hanging, object-to-object collisions, and self-collisions. The results indicate that while the performance difference in frames per second (fps) between the two algorithms is negligible for simulations with a small number of nodes, the VBD algorithm consistently outperforms the PBD algorithm as the node count increases. Furthermore, this study provides practical guidelines for maintaining real-time performance, detailing the maximum node count each algorithm can support, while sustaining a minimum threshold of 30 fps, which is necessary for real-time applications. The comparison was conducted using CPU-based computation to establish a baseline for future studies in GPU-accelerated environments, where parallel processing is expected to further highlight the performance advantages of VBD. Future work will extend this research by evaluating additional physical simulation models, including the Mass-Spring System and Extended Position-Based Dynamics (XPBD), and developing optimizations to enhance the efficiency and scalability of these algorithms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: 3D Shape Modeling and Analysis · Human Motion and Animation · Computer Graphics and Visualization Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Software Convergence, Soonchunhyang University, Asan 31538, Republic of Korea

Department of Computer Science, Saint Louis University, St. Louis, MO 63103, USA

Department of Computer Software Engineering, Soonchunhyang University, Asan 31538, Republic of Korea

Funding

National Research Foundation of Korea (NRF) · Fostering Outstanding Universities for Research · Soonchunhyang University

References (39)

Show source-provided references
1. Identification of spring parameters for deformable object simulation10.1109/TVCG.2007.1055 ↗
2. The interactive modeling method of virtual city scene based on building codes
3. Wang, Z., Han, K., and Tiwari, P. (August, January 15). Digital Twin Simulation of Connected and Automated Vehicles with the Unity Game Engine. Proceedings of the 2021 IEEE 1st International Conference on Digital Twins and Parallel Intelligence (DTPI), Beijing, China.10.1109/DTPI52967.2021.9540074 ↗
4. A unity-based simulator for tsunami evacuation with devs agent model and cellular automata
5. Large Steps in Cloth Simulation
6. Differentiable cloth simulation for inverse problems
7. Lee, Y., Yoon, S.E., Oh, S., Kim, D., and Choi, S. (2010). Multi-Resolution Cloth Simulation. Computer Graphics Forum, Blackwell Publishing Ltd.10.1111/j.1467-8659.2010.01811.x ↗
8. Volino, P., and Thalmann, N.M. (2000, January 19–24). Implementing Fast Cloth Simulation with Collision Response. Proceedings of the Computer Graphics International 2000, Geneva, Switzerland.
9. Position based dynamics10.1016/j.jvcir.2007.01.005 ↗
10. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. (1987, January 27–31). Elastically Deformable Models. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, US.10.1145/37401.37427 ↗
11. Deformable models10.1007/BF01908877 ↗
12. Interactive Animation of Structured Deformable Objects
13. Deformable part inspection using a spring–mass system10.1016/j.cad.2013.02.005 ↗
14. Reddy, J.N. (1993). An Introduction to the Finite Element Method, McGraw Hill.
15. Nikishkov, G.P. (2004). Introduction to the Finite Element Method, University of Aizu.
16. Aziz, A.K. (2014). The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, Academic Press.
17. Zeller, C. (2005). Cloth Simulation on the Gpu. ACM SIGGRAPH 2005 Sketches, Association for Computing Machinery.10.1145/1187112.1187158 ↗
18. A chebyshev semi-iterative approach for accelerating projective and position-based dynamics10.1145/2816795.2818063 ↗
19. Position-based rigid-body dynamics10.1002/cav.1614 ↗
20. Optimization integrator for large time steps10.1109/TVCG.2015.2459687 ↗
21. Effect of frame rate on user experience, performance, and simulator sickness in virtual reality10.1109/TVCG.2023.3247057 ↗
22. On frame rate and player performance in first person shooter games10.1007/s00530-007-0081-1 ↗
23. Review of low frame rate effects on human performance10.1109/TSMCA.2007.904779 ↗
24. James, D.L., and Pai, D.K. (1999, January 8–13). Artdefo: Accurate Real Time Deformable Objects. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.10.1145/311535.311542 ↗
25. Brown, J., Sorkin, S., Bruyns, C., Latombe, J.C., Montgomery, K., and Stephanides, M. (2001, January 7–8). Real-Time Simulation of Deformable Objects: Tools and Application. Proceedings of the Computer Animation 2001 Fourteenth Conference on Computer Animation (Cat. No. 01TH8596), Seoul, Republic of Korea.
26. Berenson, D. (2013, January 3–7). Manipulation of Deformable Objects Without Modeling and Simulating Deformation. Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.10.1109/IROS.2013.6697007 ↗
27. Oshita, M., and Makinouchi, A. (2001, January 7–8). Real-Time Cloth Simulation with Sparse Particles and Curved Faces. Proceedings of the Computer Animation 2001 Fourteenth Conference on Computer Animation (Cat. No. 01TH8596), Seoul, Republic of Korea.
28. Real-time cloth simulation on virtual human character using enhanced position based dynamic framework technique10.21123/bsj.2020.17.4.1294 ↗
29. Va, H., Choi, M.H., and Hong, M. (2021). Real-time cloth simulation using compute shader in Unity3D for AR/VR contents. Appl. Sci., 11.10.3390/app11178255 ↗
30. Provot, X. (1995). Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behaviour. Graphics Interface, Canadian Information Processing Society.
31. Sin, F.S., Schroeder, D., and Barbič, J. (2013). Vega: Non-Linear FEM Deformable Object Simulator. Computer Graphics Forum, Blackwell Publishing Ltd.10.1111/j.1467-8659.2012.03230.x ↗
32. Interactive simulation of rigid body dynamics in computer graphics10.1111/cgf.12272 ↗
33. Advanced character physics
34. Macklin, M., Müller, M., and Chentanez, N. (2016, January 1–4). XPBD: Position-Based Simulation of Compliant Constrained Dynamics. Proceedings of the 9th International Conference on Motion in Games, Lisbon, Portugal.10.1145/2994258.2994272 ↗
35. Vertex Block Descent
36. Bender, J., Müller, M., and Macklin, M. (2017, January 8–12). A Survey on Position Based Dynamics. Proceedings of the European Association for Computer Graphics: Tutorials, Lyon, France.
37. Using physX simulation fire model of backdraft in unity 3D game engine10.14257/ijmue.2014.9.6.24 ↗
38. Mohan, D.M., Zhong, Y., Smith, J., Ehrampoosh, A., and Shirinzadeh, B. (2024, January 25–27). Soft-Tissue Deformation Model for Virtual Reality-Based Surgery Training Using Unity3D. Proceedings of the 2024 IEEE 18th International Conference on Advanced Motion Control (AMC), Hsinchu, Taiwan.10.1109/AMC58169.2024.10505703 ↗
39. Lee, S., Koo, A., and Jhung, J. (2017, January 7–11). Moskit: Motion Sickness Analysis Platform for VR Games. Proceedings of the 2017 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA.10.1109/ICCE.2017.7889213 ↗