Deformable object simulation based on an improved numerical integration

被引:0
|
作者
Hu, Xinrong [1 ]
Li, Dehua [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Educ Commiss, Lab Image Proc & Intelligence Control, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China
来源
MIPPR 2007: MULTISPECTRAL IMAGE PROCESSING | 2007年 / 6787卷
关键词
deformable object; simulation; numerical integration; embedded Runge-Kutta; ordinary differential equation; spring-mass model; time step;
D O I
10.1117/12.750207
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A satisfied deformable object simulation should be general, accurate, efficient and stable. Explicit, implicit and semi-implicit integration methods have contributed to large performance enhancements in the field of deformable simulation. Cloth is the most representative deformable object. In this paper, we propose an improved embedded Runge-Kutta method to solve the deformable simulation that takes cloth for example based on classical spring-mass model. Traditional embedded Runge-Kutta methods generally apply some optimized coefficients to solve ordinary differential equations of deformable object simulation. Most of them tend to concentrate on the efficiency of the simulation process. and not the fidelity of the simulation result. We investigate and determine the extent to which the overall quality must be compromised in order for the stable conditions to be satisfied. The improved Runge-Kutta method proposed in our paper incorporates the fixed time step and adaptive time step in solving cloth motion equations to achieve a controllable error evaluation. Compared with the other Runge-Kutta methods, the proposed method has some advantages for cloth simulation: controllable error evaluation without extra computations, excellent efficiency, good stability and satisfied precision. Experiment demonstrates that the method improves the simulation efficiency and is considerable practicable.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] Deformable object manipulation - Study on passive tracing by robot
    Salleh, Khairul
    Seki, Hiroaki
    Kamiya, Yoshitsugu
    Hikizu, Masatoshi
    2007 5TH STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, 2007, : 244 - +
  • [42] Autonomous Shape Control of a Deformable Object by Multiple Manipulators
    Jadav Das
    Nilanjan Sarkar
    Journal of Intelligent & Robotic Systems, 2011, 62 : 3 - 27
  • [43] Precise Parallel FEM-based Interactive Cutting Simulation of Deformable Bodies
    Das, Harshvardhan
    Kumar, Suraj
    Kumar, Subodh
    2022 IEEE 29TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS, HIPC, 2022, : 198 - 203
  • [44] Some numerical integration methods based on Bernstein polynomials
    Amirfakhrian, Majid
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (06) : 1294 - 1304
  • [45] Numerical iterated integration based on the double exponential transformation
    Mayinur Muhammad
    Masatake Mori
    Japan Journal of Industrial and Applied Mathematics, 2005, 22
  • [46] A NEW APPROACH TO NUMERICAL INTEGRATION BASED ON COIFMAN WAVELETS
    Dehda, Bachir
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2019, 18 (03) : 31 - 44
  • [47] An Operator-Based Scheme for the Numerical Integration of FDEs
    Timofejeva, Inga
    Navickas, Zenonas
    Telksnys, Tadas
    Marcinkevicius, Romas
    Ragulskis, Minvydas
    MATHEMATICS, 2021, 9 (12)
  • [48] Some numerical integration methods based on interpolation polynomials
    Acu, Ana Maria
    Sofonea, Daniel Florin
    CARPATHIAN JOURNAL OF MATHEMATICS, 2013, 29 (01) : 1 - 8
  • [49] Numerical Integration Method Based on Particle Swarm Optimization
    Djerou, Leila
    Khelil, Naceur
    Batouche, Mohamed
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 221 - 226
  • [50] Numerical iterated integration based on the double exponential transformation
    Muhammad, M
    Mori, M
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2005, 22 (01) : 77 - 86