A Macroblock Optimization for Grid-based Nonlinear Elasticity (Unknown language)

How to get this document?

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

We introduce a new numerical approach for the solution of grid-based discretizations of nonlinear elastic models. Our method targets the linearized system of equations within each iteration of the Newton method, and combines elements of a direct factorization scheme with an iterative Conjugate Gradient method. The goal of our hybrid scheme is to inherit as many of the advantages of its constituent approaches, while curtailing several of their respective drawbacks. In particular, our algorithm converges in far fewer iterations than Conjugate Gradients, especially for systems with less-than-ideal conditioning. On the other hand, our approach largely avoids the storage footprint and memory-bound nature of direct methods, such as sparse Cholesky factorization, while offering very direct opportunities for both SIMD and thread-based parallelism. Conceptually, our method aggregates a rectangular neighborhood of grid cells (typically a 16x8x8 subgrid) into a composite element that we refer to as a ''macroblock''. Similar to conventional tetrahedral or hexahedral elements, macroblocks receive nodal inputs (e.g., displacements) and compute nodal outputs (e.g., forces). However, this input/output interface now only includes nodes on the boundary of the 16x8x8 macroblock; interior nodes are always solved exactly, by means of a direct, highly optimized solver. Models built from macroblocks are solved using Conjugate Gradients, which is accelerated due to the reduced number of degrees of freedom and improved robustness against poor conditioning thanks to the direct solver within each macroblock. We explain how we attain these benefits with just a small increase of the per-iteration cost over the simplest traditional solvers.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

Asynchronous Implicit Backward Euler Integration
Zhao, Danyong / Li, Yijing / Barbic, Jernej | 2016
A Macroblock Optimization for Grid-based Nonlinear Elasticity
Mitchell, Nathan / Doescher, Michael / Sifakis, Eftychios | 2016
ADMM \supseteq Projective Dynamics: Fast Simulation of General Constitutive Models
Narain, Rahul / Overby, Matthew / Brown, George E. | 2016
Enriching SPH Simulation by Approximate Capillary Waves
Yang, Sheng / He, Xiaowei / Wang, Huamin / Li, Sheng / Wang, Guoping / Wu, Enhua / Zhou, Kun | 2016
Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction
Canezin, Florian / Guennebaud, Gaël / Barthe, Loïc | 2016
Constrained Neighbor Lists for SPH-based Fluid Simulations
Winchenbach, Rene / Hochstetter, Hendrik / Kolb, Andreas | 2016
Versatile Interactions at Interfaces for SPH-Based Simulations
Yang, Tao / Lin, Ming C. / Martin, Ralph R. / Chang, Jian / Hu, Shi-Min | 2016
Two-way Coupling of Fluids to Reduced Deformable Bodies
Lu, Wenlong / Jin, Ning / Fedkiw, Ronald P. | 2016
Compressing Fluid Subspaces
Jones, Aaron Demby / Sen, Pradeep / Kim, Theodore | 2016
Hele-Shaw Flow Simulation with Interactive Control using Complex Barycentric Coordinates
Segall, Aviv / Vantzos, Orestis / Ben-Chen, Mirela | 2016
Repurposing Hand Animation for Interactive Applications
Bailey, Stephen W. / Watt, Martin / O'Brien, James F. | 2016
Building and Animating User-Specific Volumetric Face Rigs
Ichim, Alexandru-Eugen / Kavan, Ladislav / Nimier-David, Merlin / Pauly, Mark | 2016
Art-Directed Muscle Simulation for High-End Facial Animation
Cong, Matthew / Bhat, Kiran S. / Fedkiw, Ronald P. | 2016
Accurate Simulation of Wound Healing and Skin Deformation
Feess, Stefan / Kurfiss, Kathrin / Fedkiw, Ronald P. / Michels, Dominik L. | 2016
Dynamic Group Behaviors for Interactive Crowd Simulation
He, Liang / Pan, Jia / Narang, Sahil / Manocha, Dinesh | 2016
A Data-driven Model for Lane-changing in Traffic Simulation
Bi, Huikun / Mao, Tianlu / Wang, Zhaoqi / Deng, Zhigang | 2016
Real-time Simulation of Large Elasto-Plastic Deformation with Shape Matching
Chentanez, Nuttapong / Müller, Matthias / Macklin, Miles | 2016
Position and Orientation Based Cosserat Rods
Kugelstadt, Tassilo / Schömer, Elmar | 2016
Deployable 3D Linkages with Collision Avoidance
Zheng, Changxi / Sun, Timothy / Chen, Xiang | 2016
Hierarchical hp-Adaptive Signed Distance Fields
Koschier, Dan / Deul, Crispin / Bender, Jan | 2016
CANVAS: Computer-Assisted Narrative Animation Synthesis
Kapadia, Mubbasir / Frey, Seth / Shoulson, Alexander / Sumner, Robert W. / Gross, Markus | 2016
Real-Time Sound Synthesis for Paper Material Based on Geometric Analysis
Schreck, Camille / Rohmer, Damien / James, Doug L. / Hahmann, Stefanie / Cani, Marie-Paule | 2016
Large-Scale Finite State Game Engines
Stanton, Matt / Geddert, Sascha / Blumer, Adrian / Hormis, Paul / Nealen, Andy / Cooper, Seth / Treuille, Adrien | 2016
Interactive Physically-Based Sound Design of 3D Model using Material Optimization
Yamamoto, Kazuhiko / Igarashi, Takeo | 2016