Fast and Compact Partial Differential Equation (PDE)-Based Dynamic Reconstruction of Extended Position-Based Dynamics (XPBD) Deformation Simulation

Citations Over TimeTop 24% of 2024 papers

Abstract

Dynamic simulation is widely applied in the real-time and realistic physical simulation field. How to achieve natural dynamic simulation results in real-time with small data sizes is an important and long-standing topic. In this paper, we propose a dynamic reconstruction and interpolation method grounded in physical principles for simulating dynamic deformations. This method replaces the deformation forces of the widely used eXtended Position-Based Dynamics (XPBD), which are traditionally derived from the gradient of the energy potential defined by the constraint function, with the elastic beam bending forces to more accurately represent the underlying deformation physics. By doing so, it establishes a mathematical model based on dynamic partial differential equations (PDE) for reconstruction, which are the differential equations involving both the parametric variable u and the time variable t. This model also considers the inertia forces caused by acceleration. The analytical solution to this model is then integrated with the XPBD framework, built upon Newton’s equations of motion. This integration reduces the number of design variables and data sizes, enhances simulation efficiency, achieves good reconstruction accuracy, and makes deformation simulation more capable. The experiment carried out in this paper demonstrates that deformed shapes at about half of the keyframes simulated by XPBD can be reconstructed by the proposed PDE-based dynamic reconstruction algorithm quickly and accurately with a compact and analytical representation, which outperforms static B-spline-based representation and interpolation, greatly shortens the XPBD simulation time, and represents deformed shapes with much smaller data sizes while maintaining good accuracy. Furthermore, the proposed PDE-based dynamic reconstruction algorithm can generate continuous deformation shapes, which cannot be generated by XPBD, to raise the capacity of deformation simulation.

Related Papers

• → Partial Differential Equations of Mathematical Physics(2016)17 cited
• → Exact Methods for PDEs(1989)30 cited
• Accurate solutions given by deforming some complex equations to Burgers equation(2006)
• Solving Partial Differential Equation Using Green's Function Method(2015)