S4R: Scaling for Rigid-Body Interpenetration Resolution
ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-19
DOI: 10.1145/3842510 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Zhiyang Dou und 10 weiteren Autor:innen. Die Arbeit nennt 70 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Macao Science and Technology Development Fund.
Abstract (Originalsprache)
Rigid-body interpenetration frequently occurs in procedurally assembled and generated scenes and must be removed before downstream applications such as physical simulation. We present S4R ( S caling for Rigid-Body Interpenetration R esolution), a scale-continuation method for static interpenetration repair. S4R first uniformly shrinks each body about a fixed reference center to a small initial scale, at which the layout is penetration-free, and then restores full scale through a sequence of minimum-norm convex contact quadratic programs (QPs) that target the linearized separation margin during continuation. Resolution thereby replaces one deep correction with a sequence of shallow-contact subproblems. A conservative scale-event bound and frozen-witness gap predictions cut the number of exact mesh queries; the continuation then ends with a full-scale evaluator check and bounded tail refinement. We evaluate S4R on Kubric [Greff et al. 2022], HY3D-Bench [Team Hunyuan3D et al. 2026], and Thingi10K [Zhou and Jacobson 2016] using a shared mesh-level evaluator and a unified per-scene timing protocol. In the main comparisons on all three benchmarks, up to N =5000 bodies, S4R reaches zero reported penetration with displacement that stays small and nearly independent of scene size, and at the lowest wall time within each hardware tier among the compared methods. A GPU implementation extends these results to large-scale scenes. Our code and data can be found on our project page: https://frank-zy-dou.github.io/projects/S4R/index.html.
Förderung
- Macao Science and Technology Development Fund
Zitieren
APA
Dou, Z., Zhao, A., Peng, C., Guo, M., Wu, H., Lin, C., Liu, Y., Yao, J., Guo, X., Wang, W., & Matusik, W. (2026). S4R: Scaling for Rigid-Body Interpenetration Resolution. ACM Transactions on Graphics, 45(6), 1-19. https://doi.org/10.1145/3842510
Vancouver
Dou Z, Zhao A, Peng C, Guo M, Wu H, Lin C, et al. S4R: Scaling for Rigid-Body Interpenetration Resolution. ACM Transactions on Graphics. 2026;45(6):1-19. doi:10.1145/3842510
BibTeX
@article{Dou2026,
author = {Dou, Zhiyang and Zhao, Ang and Peng, Chen and Guo, Minghao and Wu, Haixu and Lin, Cheng and Liu, Yuan and Yao, Junfeng and Guo, Xiaohu and Wang, Wenping and Matusik, Wojciech},
title = {S4R: Scaling for Rigid-Body Interpenetration Resolution},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {6},
pages = {1--19},
doi = {10.1145/3842510}
}
EUVIMED