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

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.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2024-10-11
DOI
https://doi.org/10.3390/math12203175
Citations
3
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
1.12
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Jianjun Zhang, Junheng Fang, Xiaoqiang Zhu, Zhidong Xiao et al.
3 citations
Mathematics
Advanced Numerical Analysis Techniques
1.12
article

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

Jianjun Zhang, Junheng Fang, Xiaoqiang Zhu, Zhidong Xiao, Xiaokun Wang, Lihua You
article en
3 citations

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.

MathematicsVol. 12(20)
Shanghai University (CN), University of Science and Technology Beijing (CN), Bournemouth University (GB)
Affordable and clean energy
Openalex Percentile: Top 25%
Advanced Numerical Analysis Techniques
1.12
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.