Abstract:Efficiently simulating large deformations of flexible objects is a challenging problem in computer graphics. In this paper, we present a physically based approach to this problem, using the linear elasticity model and a finite elements method. To handle large deformations in the linear elasticity model, we exploit the domain decomposition method, based on the observation that each sub-domain undergoes a relatively small local deformation, involving a global rigid transformation. In order to efficiently solve the deformation at each simulation time step, we pre-compute the object responses in terms of displacement accelerations to the forces acting on each node, yielding a force–displacement matrix. However, the force–displacement matrix could be too large to handle for densely tessellated objects. To address this problem, we present two methods. The first method exploits spatial coherence to compress the force-displacement matrix using the clustered principal component analysis method; and the second method pre-computes only the force–displacement vectors for the boundary vertices of the sub-domains and resorts to the Cholesky factorization to solve the acceleration for the internal vertices of the sub-domains. Finally, we present some experimental results to show the large deformation effects and fast performance on complex large scale objects under interactive user manipulations.

Casimir Force for Complex Objects Using Domain Decomposition Techniques

The Casimir Force for Arbitrary Three-Dimensional Objects with Low Frequency Methods

CASIMIR FORCE FOR ARBITRARY OBJECTS USING THE ARGUMENT PRINCIPLE AND BOUNDARY ELEMENT METHODS

An Efficient Domain Decomposition Method in Multi-physics Simulation of Package Systems

Integral Equation Domain Decomposition Method for Low Frequency Scattering, Circuits, and Casimir Force Calculations

Capacitance Extraction of Three-Dimensional Interconnects Using Element-By-Element Finite Element Method (Ebe-Fem) and Preconditioned Conjugate Gradient (pcg) Technique

A Scalable HPC-Based Domain Decomposition Method for Multiphysics Modeling of RF Devices

Computing the Rcs of Dielectric Coated Objects Using Multilevel Fast Multipole Algrithm: Impedance Boudary Condition Approach

An Efficient Large Deformation Method Using Domain Decomposition

Computational electromagnetics: Casimir force, multiscale calculations, coordinate stretching

Non-Conformal, Non-Overlapped Ie-Ddm For Complicated Multi-Scale Objects

Integral Equation Domain Decomposition Method for Dielectric Objects

Simulation of multiscale problems using equivalence principle algorithm

Efficient Electromagnetic Analysis for Complex Planar Thin-Layer Composite Objects by a Hybrid Method

A Domain Decomposition Scheme with Curvilinear Discretizations for Solving Large and Complex PEC Scattering Problems

A Domain Decomposition Method Based on Volume-Surface Integral Equation for Complex Dielectric/Metallic Composite Objects

Wave-Field Interaction with Complex Structures Using Equivalence Principle Algorithm

Numerical aspects of Casimir energy computation in acoustic scattering

A compression scheme for domain decomposition method in solving electromagnetic problems

Solving EM Scattering from Multiscale Coated Objects with Integral Equation Domain Decomposition Method

A Novel Domain Decomposition Method for General Composite Objects