0
Research Papers

An Algorithm for the Fast Simulation of Multicomponent Object Deformation

[+] Author and Article Information
Aifang Zhou

Computer Aided-Design Laboratory, Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, New Territory, Hong Kongafzhou@mae.cuhk.edu.hk

Kinchuen Hui

Computer Aided-Design Laboratory, Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, New Territory, Hong Kongkchui@mae.cuhk.edu.hk

J. Comput. Inf. Sci. Eng 8(2), 021005 (Apr 30, 2008) (8 pages) doi:10.1115/1.2906254 History: Received January 24, 2007; Revised December 06, 2007; Published April 30, 2008

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.

FIGURES IN THIS ARTICLE
<>
Copyright © 2008 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Figure 1

A three-region domain marked with common faces and common edges

Grahic Jump Location
Figure 2

The three-component model

Grahic Jump Location
Figure 3

Computation time of the condensation method and the direct evaluation method

Grahic Jump Location
Figure 4

Computation time of matrix inverse update method and capacitance method

Grahic Jump Location
Figure 5

Computation time for matrix inverse with (a) no change; (b) increase; (c) decrease in dimension

Grahic Jump Location
Figure 6

The deformation of an outsole model composed of four different materials

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In