Affiliation:
1. Computer Aided-Design Laboratory, Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, New Territory, Hong Kong
Abstract
In this paper, a fast algorithm for the simulation of deformable objects composed of multiple components made of different materials is introduced. By using the boundary element method and considering individual components and their interfaces separately, a relationship between the unknown and known displacements is established. Based on this expression, a component-based condensation method can be applied. This reduces the size of the matrix to be inverted to depend only on the number of unknown displacements of the components with changing boundary condition. To speed up the construction of the required matrices, a maximal matrix method is proposed. By categorizing the changes in boundary conditions, three fast update strategies on matrix inverse are introduced. Based on the maximal matrix method and the matrix inverse update strategy, we define eight easily formed characteristic matrices, which enhance the computation speed further. The efficiency of the proposed method is demonstrated by a set of experimental results.
Subject
Industrial and Manufacturing Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications,Software
Reference22 articles.
1. Elastically Deformable Models;Terzopoulos
2. Simulation of Object and Human Skin Deformation in a Grasping Task;Gourret
3. A Hybrid Elastic Model allowing Real-Time Cutting, Deformations and Force-Feedback for Surgery Training and Simulation;Cotin
4. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling;Debunne
5. Hands on a Virtually Elastic Object;Hui;Visual Comput.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Deformation of Multicomponent Models With Nonmatching Interfaces;Journal of Computing and Information Science in Engineering;2009-11-24