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

被引:1
作者
Fang, Junheng [1 ]
Xiao, Zhidong [1 ]
Zhu, Xiaoqiang [2 ]
You, Lihua [1 ]
Wang, Xiaokun [1 ,3 ]
Zhang, Jianjun [1 ]
机构
[1] Bournemouth Univ, Natl Ctr Comp Animat, Poole BH12 5BB, England
[2] Shanghai Univ, Sch Commun & Informat Engn, Shanghai 200444, Peoples R China
[3] Univ Sci & Technol Beijing, Sch Intelligence Sci & Technol, Beijing 100083, Peoples R China
关键词
deformation simulation; dynamic PDE sweeping surface; integration of PDE-based reconstruction and XPBD; SWEPT SURFACES; ANIMATION; DESIGN;
D O I
10.3390/math12203175
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:18
相关论文
共 53 条
  • [1] Alexa M, 2002, ACM T GRAPHIC, V21, P380, DOI 10.1145/566570.566592
  • [2] Allen B, 2002, ACM T GRAPHIC, V21, P612, DOI 10.1145/566570.566626
  • [3] SCAPE: Shape Completion and Animation of People
    Anguelov, D
    Srinivasan, P
    Koller, D
    Thrun, S
    Rodgers, J
    Davis, J
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03): : 408 - 416
  • [4] Bartels RH, 1995, An introduction to splines for use in computer graphics and geometric modeling
  • [5] Efficient and realistic character animation through analytical physics-based skin deformation
    Bian, Shaojun
    Deng, Zhigang
    Chaudhry, Ehtzaz
    You, Lihua
    Yang, Xiaosong
    Guo, Lei
    Ugail, Hassan
    Jin, Xiaogang
    Xiao, Zhidong
    Zhang, Jian Jun
    [J]. GRAPHICAL MODELS, 2019, 104
  • [6] Direct Delta Mush Skinning and Variants
    Binh Huy Le
    Lewis, J. P.
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2019, 38 (04):
  • [7] USING PARTIAL-DIFFERENTIAL EQUATIONS TO GENERATE FREE-FORM SURFACES
    BLOOR, MIG
    WILSON, MJ
    [J]. COMPUTER-AIDED DESIGN, 1990, 22 (04) : 202 - 212
  • [8] Projective Dynamics: Fusing Constraint Projections for Fast Simulation
    Bouaziz, Sofien
    Martin, Sebastian
    Liu, Tiantian
    Kavan, Ladislav
    Pauly, Mark
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04):
  • [9] A (C)over-tilde2 spline quasi-interpolant for fitting 3D data on the sphere and applications
    Bouhiri, S.
    Lamnii, A.
    Lamnii, M.
    Zidna, A.
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2019, 164 : 46 - 62
  • [10] Analytical investigations for the design of fast approximation methods for fitting curves and surfaces to scattered data
    Brakhage, Karl-Heinz
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 147 : 27 - 39