物体を縮小して戻すことで剛体同士のめり込みを直す
S4R: Scaling for Rigid-Body Interpenetration Resolution
この論文をやさしく読む
ひとことで言うと
生成した3Dシーンで物体どうしが食い込んでいる状態を、一度小さくしてから徐々に元へ戻す方法で修正します。
何に役立つ？
物理シミュレーションに入れる前の静的な配置修正に役立ちます。深い食い込みを一度で直さず、小さな接触問題を順に解きます。
この研究の面白いところ
凸二次計画と接触予測で厳密なメッシュ照会を減らします。三つのベンチマークで最大5000物体を扱い、同じ評価器による食い込み報告値をゼロにしています。
どこまで分かった？
結果は指定のメッシュ評価器と比較手法、ハードウェア区分での静的修復です。動いている物体の衝突解決全般や、あらゆる形状での性能保証を示したものではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
手続き的に組み立てたり生成したりするシーンでは、剛体同士のめり込みが頻繁に起きるため、物理シミュレーションなどの後続用途に使う前に取り除く必要がある。本研究では、静的なめり込みを修正するスケール継続法、S4R（Scaling for Rigid-Body Interpenetration Resolution）を提案する。 S4Rはまず、各物体を固定した基準中心の周りで一様に縮小し、配置にめり込みがなくなる小さな初期スケールにする。その後、継続過程で線形化した分離余裕を目標とする最小ノルムの凸接触二次計画問題（QP）を順に解き、元の大きさへ戻す。これにより、深いめり込みを一度に修正する問題が、浅い接触に関する一連の部分問題に置き換わる。スケール変化に伴う接触イベントの保守的な限界評価と、固定した接触判定点による隙間予測によって、厳密なメッシュ問い合わせの回数を減らす。継続過程の最後には、原寸大で評価器による確認を行い、回数に上限を設けた仕上げの修正を加える。 共通のメッシュレベル評価器と、シーンごとに統一した時間計測手順を用い、Kubric、HY3D-Bench、Thingi10KでS4Rを評価する。3つのベンチマークすべての主要比較で、物体数N＝5,000まで、S4Rは評価上のめり込みをゼロにした。物体の変位は小さく、シーン規模にほぼ依存せず、比較手法の中で各ハードウェア区分内の実経過時間も最短だった。GPU実装によって、これらの結果を大規模シーンへ拡張した。コードとデータはプロジェクトページ https://frank-zy-dou.github.io/projects/S4R/index.html で公開している。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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: https://frank-zy-dou.github.io/projects/S4R/index.html.
著者のコメント
ACM Transactions on Graphics 45(6), Article 197 (SIGGRAPH Asia 2026). Project page: https://frank-zy-dou.github.io/projects/S4R/index.html
arXiv ID: 2609.20524 ／ 要約の誤りについて