Work

Two-Pass Shock Propagation for Stable Stacking with Gauss-Seidel

Year: 2025

Type: article

Abstract: Rigid body simulators using the Gauss–Seidel method have been widely adopted for their simplicity, efficiency, and robustness. However, these methods struggle when simulating stable stacking with frictional contact because, unlike global methods, local methods, such as Gauss–Seidel, resolve constraints individually, leading to slow information propagation between bodies. To address this limitation, we introduce two-pass shock propagation, a technique that preserves the advantages of local methods while achieving stable and efficient simulation of frictional stacking without the need to rely on global approaches. The core idea behind two-pass shock propagation is that the upward pass leaves unused impulses on the bottom body, which can be stored and effectively applied during the downward pass. Through extensive experiments, we demonstrate that two-pass shock propagation significantly improves both performance and accuracy.

Source: Proceedings of the ACM on Computer Graphics and Interactive Techniques

DOI: 10.1145/3747867

Authors: Ziyan Xiong, Andrew Leach, Griffith Thomas, Shinjiro Sueda

Institution: Texas A&M University

Language: English

Topic: Computer Graphics and Visualization Techniques

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: National Science Foundation

Award: CAREER: Scalable Musculoskeletal Simulation for Biomechanical Animation