近日,厦门大学电影学院姚俊峰教授课题组的一篇论文被国际计算机图形学领域顶级学术会议 ACM SIGGRAPH Asia 2026 录用。具体论文信息如下:“S4R: Progressive Scaling for Rigid Body Interpenetration Resolving”。ACM SIGGRAPH Asia 是计算机图形学领域最具影响力的学术会议之一,同时也是中国计算机学会(CCF)推荐的A类国际学术会议,录用论文聚焦三维建模、几何处理、物理仿真、可视化以及虚拟现实等领域的高质量论文。会议将于2026年12月初在马来西亚举行。
解决刚体相互穿透问题是物理仿真、程序化生成和机器人场景合成中常见的预处理步骤。现有方法要么依赖局部投影启发式策略,在密集非凸接触情形下可能产生循环振荡;要么求解全局优化问题,但其线性化处理在深度穿透下可靠性不足。本文提出S4R,一种延拓方法,通过跟随均匀缩放参数来消除穿透。该方法从无碰撞的缩小状态出发,逐步将所有物体恢复至完整尺寸,并在每个缩放步长上求解一个稀疏凸二次规划,该规划施加维持间隙所需的最小范数位移。均匀缩放使得表面点的轨迹随缩放参数呈线性变化,从而可以在完整网格查询之间解析地预测接触事件和有符号距离更新。这避免了对深度穿透构型进行线性化,并使每个子问题保持在浅层接触附近。最后通过一个精炼阶段验证完整尺寸构型,并修正任何残留的违反约束情况。我们在Kubric、HY3D-Bench和Thingi10K上对S4R进行了评估,物体数量多达5000个。在主要基准测试设置中,S4R能在时间预算内将构型解决至零网格级穿透,同时保持较低的质心位移,并在实际运行时间上持续优于基于优化的基线方法。
该论文由我院数字媒体技术系在读硕士生赵昂同学(第一作者)与姚俊峰教授(通讯作者),以及麻省理工学院窦志扬同学(第一作者)、Wojciech教授(通讯作者)等合作完成。
论文得到了江西省自然科学基金联合基金(编号:20244BAB28039)的支持。
(文:赵昂)