Metraipolis › archive › dc_99a58e2f60ee

S4R: Scaling for Rigid-Body Interpenetration Resolution — arXiv:2609.20524

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.20524
License (as archived)
CC0-1.0
Archived
2026-10-10T05:25:55.186Z
SHA-256 of the archived text
80f8ad485c7abe09ee27402328495cfcc0bd2d922c4cebe10d568fbd89a1c13b
Stable URL of this page
https://metraipolis.com/documento/dc_99a58e2f60ee

How to cite

S4R: Scaling for Rigid-Body Interpenetration Resolution — arXiv:2609.20524 — arXiv (en), https://arxiv.org/abs/2609.20524 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_99a58e2f60ee (Metraipolis archive dc_99a58e2f60ee, sha256 80f8ad485c7abe09ee27402328495cfcc0bd2d922c4cebe10d568fbd89a1c13b)
BibTeX
@misc{dc99a58e2f60ee,
  title = {S4R: Scaling for Rigid-Body Interpenetration Resolution — arXiv:2609.20524},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.20524},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_99a58e2f60ee; sha256 80f8ad485c7abe09ee27402328495cfcc0bd2d922c4cebe10d568fbd89a1c13b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20524. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 (Scaling for Rigid-Body Interpenetration Resolution), 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, HY3D-Bench, and Thingi10K 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: this https URL .

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-18 in cs.RO).
Categorie arXiv: Graphics (cs.GR) ; Computational Geometry (cs.CG); Robotics (cs.RO).
Pagina del lavoro: https://arxiv.org/abs/2609.20524 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T04:47:38.949Z dalla pagina https://arxiv.org/catchup/cs.RO/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).