Tiling theory is an elegant branch of mathematics that has applications in several areas of computer science. The most immediate application area is graphics, where tiling theory has been used in the contexts of texture generation, sampling theory, remeshing, and of course the generation of decorati
Finite Element Method Simulation of 3D Deformable Solids (Synthesis Lectures on Visual Computing: Computer Graphics, Animation, Computational Photography, and Imaging)
β Scribed by Eftychios Sifakis, Jernej BarbiΔ
- Publisher
- Morgan & Claypool Publishers
- Tongue
- English
- Leaves
- 71
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book serves as a practical guide to simulation of 3D deformable solids using the Finite Element Method (FEM). It reviews a number of topics related to the theory and implementation of FEM approaches: measures of deformation, constitutive laws of nonlinear materials, tetrahedral discretizations, and model reduction techniques for real-time simulation. Simulations of deformable solids are important in many applications in computer graphics, including film special effects, computer games, and virtual surgery. The Finite Element Method has become a popular tool in many such applications. Variants of FEM catering to both offline and real-time simulation have had a mature presence in computer graphics literature. This book is designed for readers familiar with numerical simulation in computer graphics, who would like to obtain a cohesive picture of the various FEM simulation methods available, their strengths and weaknesses, and their applicability in various simulation scenarios. The book is also a practical implementation guide for the visual effects developer, offering a lean yet adequate synopsis of the underlying mathematical theory. Chapter 1 introduces the quantitative descriptions used to capture the deformation of elastic solids, the concept of strain energy, and discusses how force and stress result as a response to deformation. Chapter 2 reviews a number of constitutive models, i.e., analytical laws linking deformation to the resulting force that has successfully been used in various graphics-oriented simulation tasks. Chapter 3 summarizes how deformation and force can be computed discretely on a tetrahedral mesh, and how an implicit integrator can be structured around this discretization. Finally, chapter 4 presents the state of the art in model reduction techniques for real-time FEM solid simulation and discusses which techniques are suitable for which applications. Topics discussed in this chapter include linear modal analysis, modal warping, subspace simulation, and domain decomposition.
β¦ Table of Contents
Elasticity in Three Dimensions
Deformation Map and Deformation Gradient
Strain Energy and Hyperelasticity
Force and Traction
The First Piola-Kirchhoff Stress Tensor
Constitutive Models of Materials
Strain Measures
Linear Elasticity
St. Venant-Kirchhoff Model
Corotated Linear Elasticity
Isotropic Materials and Invariants
Neohookean Elasticity
Discretization and Time Integration
Energy and Force Discretization
Linear Tetrahedral Elements
Force Differentials
An Implicit Time Integration Scheme
Model Reduction
Introduction
Survey of POD-based Model Reduction in Computer Graphics
Linear Modal Analysis
Small Deformation Simulation Using Linear Modal Analysis
Application to Sound Simulation
Model Reduction of Nonlinear Deformations
Timestepping the Reduced Nonlinear Equations of Motion
Choice of Basis
Model Reduction and Domain Decomposition
Model Reduction and Control
Free Software for Model Reduction
Deformation Warping
Rotation-strain Coordinate Warping
Warping for Triangle Meshes
Acknowledgments
Bibliography
Authors' Biographies
Blank Page
π SIMILAR VOLUMES
<span>Linear complementarity problems (LCPs) have for many years been used in physics-based animation to model contact forces between rigid bodies in contact. More recently, LCPs have found their way into the realm of fluid dynamics. Here, LCPs are used to model boundary conditions with fluid-wall c
<p>Advances in computing and communications have brought about an increasing demand for visual information. <B>Visual</B><B>Computing</B> addresses the principles behind "visual technology", and provides readers with a good understanding of how the integration of Computer Graphics, Visual Perception
Irradiance caching is a ray tracing-based technique for computing global illumination on diffuse surfaces. Specifically, it addresses the computation of indirect illumination bouncing off one diffuse object onto another. The sole purpose of irradiance caching is to make this computation reasonably f
During the past decade, high-performance computer graphics have found application in an exciting and expanding range of new domains. Among the most dramatic developments has been the incorporation of real-time interactive manipulation and display for human figures. Though actively pursued by sever
Efficient methods leading to highly sparse and banded structural matrices Application of graph theory for efficient analysis of skeletal structures Many worked examples and exercises will help the reader to appreciate the theory Graph theory gained initial prominence in science and engineering