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

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.

Authors

Institutions

Publication Details

Journal
Proceedings of the ACM on Computer Graphics and Interactive Techniques
Published
2025-08-08
DOI
https://doi.org/10.1145/3747867
Primary Topic
Dynamics and Control of Mechanical Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Ziyan Xiong, Shinjiro Sueda, G. Thomas, Andrew Leach
Proceedings of the ACM on Computer Graphics and Interactive Techniques
Dynamics and Control of Mechanical Systems
article

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

Ziyan Xiong, Shinjiro Sueda, G. Thomas, Andrew Leach
article en

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.

Proceedings of the ACM on Computer Graphics and Interactive TechniquesVol. 8(4)
Mitchell Institute (US), Texas A&M University (US)
National Science Foundation
Openalex Percentile: Top 75%
Dynamics and Control of Mechanical Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Two-Pass Shock Propagation for Stable Stacking with Gauss-Seidel 46 — Ziyan Xiong, Shinjiro Sueda, et al. · Proceedings of the ACM on Computer Graphics and Interactive Techniques (2025) | TGRS Research Map | TGRS