Distributed Affine Body Dynamics with Adaptive Consensus 599 Conference: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers; July 19–23, 2026; Los Angeles, CA, USA Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers (SIGGRAPH Conference Papers ’26), July 19–23, 2026, Los Angeles, CA, USA DOI: 10.1145/3799902.3811106 ISBN: 979-8-4007-2554-8/2026/07 CCS: Computing methodologies Distributed simulation
Jiafeng Liu, Wenhui Zhou, Xinming Pei, Yifan Peng, Huamin Wang, Yin Yang, Lei Lan, Weiwei Xu · 2026
Read Distributed Affine Body Dynamics with Adaptive Consensus 599 Conference: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers; July 19–23, 2026; Los Angeles, CA, USA Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers (SIGGRAPH Conference Papers ’26), July 19–23, 2026, Los Angeles, CA, USA DOI: 10.1145/3799902.3811106 ISBN: 979-8-4007-2554-8/2026/07 CCS: Computing methodologies Distributed simulation by Jiafeng Liu, Wenhui Zhou, Xinming Pei, Yifan Peng, Huamin Wang, Yin Yang, Lei Lan, Weiwei Xu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-15875.txt.
Introduction
Jiafeng Liu and seven colleagues spread affine body dynamics over many GPUs and compute nodes. The base method, in the incremental potential contact frame, mimics stiff, near-rigid solids well with strict no-overlap rules. But its global barrier links block scalable runs. Their consensus-based ADMM split lets each node solve its local task in parallel, then a global consensus step aligns shared boundary bodies. Tests show steady convergence, no overlap and fast scaling on large scenes across many nodes.
Catalog record
| CREATOR | Jiafeng Liu, Wenhui Zhou, Xinming Pei, Yifan Peng, Huamin Wang, Yin Yang, Lei Lan, Weiwei Xu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48795 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15875
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Distributed Affine Body Dynamics with Adaptive Consensus 599 Conference: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers; July 19–23, 2026; Los Angeles, CA, USA Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers (SIGGRAPH Conference Papers ’26), July 19–23, 2026, Los Angeles, CA, USA DOI: 10.1145/3799902.3811106 ISBN: 979-8-4007-2554-8/2026/07 CCS: Computing methodologies Distributed simulation Jiafeng Liu, Wenhui Zhou, Xinming Pei, Yifan Peng, Huamin Wang, Yin Yang, Lei Lan, Weiwei Xu Abstract . Affine Body Dynamics (ABD) within the Incremental Potential Contact (IPC) framework provides accurate simulation of extremely stiff solids exhibiting near-rigid behavior, with strict non-penetration guarantees. However, IPC’s globally coupled barrier constraints hinder scalable execution across multiple GPUs and compute nodes. We propose a distributed formulation of ABD using a consensus-based ADMM scheme. Each compute node solves its local ABD subproblem in parallel, followed by a global consensus step that enforces consistency among shared boundary bodies. The proposed method preserves IPC-level robustness and global consistency under distributed execution. Experiments demonstrate stable convergence, non-penetration, and efficient scaling on large-scale scenes across multiple nodes. Figure 1. A contact-rich simulation in which 5K “Pokémon” ABD bodies (6M triangles in total) fall into a narrow funnel under a two-worker distributed simulation setup. After entering the lower chamber, the bodies interact with two perforated turntables rotating in opposite directions, producing sustained stacking and recurring collisions. Our system remains penetration-free throughout the simulation despite complex geometry and cross-worker contacts. † † cc-license: by 1. Introduction Simulating materials that behave nearly rigid under contact is a recurring challenge in contact-rich physical interaction, particularly in embodied intelligence ( Long et al. 2025 ; Barreiros et al. 2025 ) . In such settings, even minor violations of non-penetration can qualitatively alter interaction outcomes. The Incremental Potential Contact (IPC) framework ( Li et al. 2020a ) demonstrates that barrier-based formulations can robustly enforce non-penetration constraints under dense and dynamic contact. Within this framework, Affine Body Dynamics (ABD) ( Lan et al. 2022a ) provides a practical model for near-rigid materials by representing each body with 12 affine degrees of freedom, balancing numerical robustness and computational efficiency. Compared to conventional rigid body motion, ABD produces linear vertex trajectories over time, which simplifies continuous collision detection (CCD) in contact-rich scenarios. Scaling ABD to large-scale scenes with dense contact remains challenging. As scene complexity grows, the number of degrees of freedom increases rapidly, making single-device solvers inefficient due to the cost of assembling and solving large coupled systems. Dense contact configurations can generate tens to hundreds of millions of candidate collision pairs, incurring substantial overhead in collision detection and contact processing. While scaling ABD across parallel or distributed hardware is a natural way to overcome these limitations, in practice, barrier-based contact formulations introduce strong global coupling across interacting objects, causing naive domain decomposition and local solve strategies to fail. In light of these challenges, we propose a distributed simulation framework for ABD that runs across multiple compute nodes in parallel and maintains penetration-free contact throughout the simulation. In contact-rich scenarios, IPC contact constraints introduce strong coupling among interacting bodies. As a result, distributed ABD simulation constitutes a consensus optimization problem in which consistency must be enforced on the states of bodies shared across partitions to ensure a well-defined global solution. We solve this optimization problem using the Alternating Direction Method of Multipliers (ADMM), which decomposes a global optimization problem into local subproblems and enforces consistency among them through augmented Lagrangian updates. The convergence of ADMM is known to be sensitive to the choice of the penalty parameter \rho , particularly in strongly coupled distributed problems. To address this challenge, we introduce an adaptive consensus mechanism that regulates the strength of consistency enforcement by adaptively adjusting the penalty parameter \rho . We adopt a mass-aware strategy to initialize \rho based on body masses, and further refine it through residual-driven adaptation during the iterations. Mass-aware initialization establishes a stable baseline, while adaptive consensus dynamically maintains balanced progress among heterogeneous subproblems, resulting in faster and more stable convergence across partitions. In addition, ensuring non-penetration in contact-rich distributed simulation requires particular care. Even if local updates remain penetration-free under the IPC barrier energy, naive synchronization across partitions can still introduce interpenetration. To address this, we introduce a feasibility-preserving consensus mechanism that combines locally valid updates with a global, CCD-certified consensus step, applying synchronized states only when they pass the CCD check. This supports stable, penetration-free simulation at large scale, handling thousands of rigid bodies with surface meshes containing tens of millions of triangles, while maintaining strong parallel scalability in distributed environments. In summary, this work makes the following contributions: • We present a distributed ABD framework based on ADMM that preserves IPC-style non-penetration guarantees while enabling scalable execution across multiple GPUs and compute nodes for large-scale, contact-rich simulations. • We propose a mass-aware initialization of the ADMM penalty parameter, combined with residual-driven adaptation, which accelerates convergence and improves robustness in distributed ABD optimization. • We demonstrate the effectiveness of the proposed method on large-scale, contact-rich simulation scenarios, showing stable convergence, penetration-free simulation, and efficient scaling in distributed environments. 2. Related Work ADMM for simulation ADMM is widely used in physics-based simulation. By decomposing a global optimization into simple, parallelizable subproblems, it enables efficient solvers for fluids ( Inglis et al. 2017 ; Pan and Manocha 2017 ) , elastic bodies ( Overby et al. 2017 ; Fang et al. 2019 ; Brown and Narain 2021 ; Daviet 2023 ) , multibody systems ( Lee et al. 2023 ; Ji et al. 2025 ) , and contact handling ( Daviet 2020 ; Tasora et al. 2021 ; Chen et al. 2023 ) . However, ADMM often slows down near convergence. Recent work accelerates ADMM by viewing it as a fixed-point iteration and applying Anderson acceleration or Douglas-Rachford splitting (DRS)-based reformulations ( Peng et al. 2018 ; Zhang et al. 2019 ; Ouyang et al. 2020 ) . ADMM is also sensitive to the penalty parameter. For deformable simulation, prior methods tune it using stiffness/curvature proxies to balance local and global updates ( Overby et al. 2017 ; Brown and Narain 2021 ; Daviet 2020 ; Fang et al. 2019 ) . This strategy is less effective in our distributed ABD setting. We instead adopt a mass-aware penalty with residual-driven updates, which substantially improves convergence in our system. Penetration-free contact handling Penetration-free contact is essential for physics-based simulation, as interpenetration undermines plausibility and can destabilize contact response. Incremental Potential Contact (IPC) ( Li et al. 2020a ) is a robust interior-point framework that maintains a feasible optimization path using CCD-based line search and a barrier contact energy. IPC has been extended to cloth ( Li et al. 2020b ; Li et al. 2023 ; Lan et al. 2024 ) , rigid (or close-to-rigid) bodies ( Ferguson et al. 2021 ; Lan et al. 2022a ; Chen et al. 2022 ) , and fluid-rigid coupling ( Xie et al. 2023 ) , but its computational cost has motivated many acceleration efforts. Recent GPU-oriented advances include coordinate descent ( Lan et al. 2023 ) , Gauss–Newton Hessian approximations ( Huang et al. 2024a ) , MAS-preconditioned ABD-IPC ( Huang et al. 2024b ) ,