Journal

MPM Lite: Linear Kernels and Integration without Particles

Xiang Feng, Yunuo Chen, Chang Yu, Hao Su, Demetri Terzopoulos, Yin Yang, Joseph Masterjohn, Alejandro M. Castro, Chenfanfu Jiang

UCLA; UC San Diego; University of Utah; Toyota Research Institute

SIGGRAPH 2026Animation & SimulationMPMPhysical SimulationImplicit IntegrationElastoplasticityFinite Element MethodAPIC
PaperProject

一句话总结

MPM Lite 把物质点法（MPM）里”粒子当积分点”的传统做法拆掉，改由固定在网格单元中心的求积点承担力的组装与时间积分，让隐式求解的开销不再随每格粒子数（PPC）线性增长，在实用弹塑性材料上相对隐式 MPM 提速约 15.9×、相对显式 MPM 提速约 1.88×。

研究背景

  • 领域现状：MPM 已经是图形学和计算力学里模拟大变形、断裂、多相流的主力方法。为了压制”穿格不稳定”（cell-crossing），主流做法用高阶 B 样条核；力的积分则依赖粒子求积（particle quadrature）。
  • 核心痛点：这两个选择带来两笔结构性开销。其一，高阶核的支撑宽（wide stencil），让隐式求解昂贵、并行困难，而且 B 样条在网格节点上不具备 Kronecker-delta 性质，导致边界条件语义含糊。其二，力通过粒子求积组装，计算量直接正比于 PPC——隐式设定下每次梯度或 Hessian-向量乘都要跑一遍遍历所有粒子的 grid-to-particle-to-grid（G2P2G）循环，分辨率或 PPC 一升高就出现性能悬崖。而实用模拟为抑制数值断裂常常需要 PPC ≥ 20。
  • 本文 idea：作者反问”MPM 的粒子非得是积分点吗？”。类比 FLIP/APIC 流体里粒子只作为状态载体（marker），本文让粒子只负责携带运动学状态与材料历史，把求积点搬到固定的单元中心；再用紧凑的线性核在粒子与网格之间通信。这样力的组装和整个时间积分都不再访问粒子，求解复杂度与粒子解耦，网格退化成一套”单点求积的六面体有限元（体素网格）”。

方法

整体框架：一个时间步分三段——Unload（粒子把质量、动量、体积与 Kirchhoff 应力卸载到单元中心，再汇集到网格节点）；Integrate（在网格上做纯 FEM 的显式或隐式积分，完全不碰粒子）；Load（把更新后的网格速度与速度梯度插值回粒子，推进平流与本构更新）。核心创新在于”应力传递 + 无旋拉伸重构”，让中心求积点在不存储变形梯度的情况下也能拿到正确的弹性状态。

flowchart LR
  P["粒子 $$x_p, v_p, F_p, G_p$$"] -->|"卸载 线性核"| C["单元中心 $$m_c, v_c, G_c, V_c, \tau_c$$"]
  C -->|"gather 常权重"| N["网格节点 $$m_i, v_i$$"]
  N -->|"隐式/显式积分 纯 FEM"| N2["更新后节点速度 $$v_i^{n+1}$$"]
  N2 -->|"采样回中心"| C2["$$v_c^{n+1}, G_c^{n+1}$$"]
  C2 -->|"加载 插值"| P2["粒子平流 + 本构更新"]

关键设计：

  1. 线性核的运动学传递。粒子把质量、动量按多重线性核 \(w_{cp}=N_c(x_p)\) 卸到单元中心，质量/动量传递与 APIC 一致；速度梯度 \(G\) 直接保存在求积点上，不像 APIC/MLS-MPM 那样每个粒子重建仿射速度。作者证明（附录 A）在局部速度场 Lipschitz 光滑的假设下，这套线性核的速度与速度梯度相对经典二次 B 样条 APIC 的误差都是 \(O(\Delta x^2)\)，即用小支撑核换来了与 B 样条同阶的精度。

  2. 应力传递而非变形梯度平均。一个直觉是把变形梯度 \(F\) 直接按质量加权卸到中心，但 \(F\) 既非强度量也非广延量，混合不同粒子的旋转与拉伸会破坏应力状态、引发求解不稳定（作者实测确实如此）。他们转而观察弱形式里力项是应力的积分 \(\int_{\Omega^n}\sigma = \int_{\Omega^0}\tau \approx \sum_c V_c\tau_c\)，其中 Kirchhoff 应力含量 \(V\tau\) 才是应当在重采样中守恒的广延量。于是按 \(\tau_c^n = \sum_p w_{cp}(V_p\tau_p^n)/V_c^n\) 传递，保证 \(\sum_c V_c^n\tau_c^n = \sum_p V_p\tau_p^n\)；应力不再回存到粒子。

  3. 无旋拉伸参考解（rotation-free stretch reference）。隐式积分想写成基于速度的增量势能优化 \(\min_v \sum_i \tfrac{1}{2}m_i\lVert v_i - v_i^n\rVert^2 + \sum_c V_c^n\psi(F_c(v))\)，其中试探变形 \(F_c(v)=(I+\Delta t\,G_c(v))F_c^{\text{base}}\) 需要一个基准 \(F_c^{\text{base}}\)。作者不存储真实变形梯度，而是利用各向同性材料的能量与刚度只依赖 \(F\) 的拉伸 \(S\)（极分解 \(F=RS\)，旋转在单个后向欧拉步内无关）这一事实，从已传递的应力反解出拉伸：令 \(P(S_c)S_c^\top = \tau_c^n\)。对谱能量，\(\tau\) 的特征向量给出主方向，主拉伸由 \(\tau_i=\sigma_i\,\partial\hat\psi/\partial\sigma_i\) 反解。对 StVK-Hencky 与分裂 Neo-Hookean 两类覆盖绝大多数图形学场景的模型，作者给出闭式反演（前者对数拉伸线性可解，后者归结为二次/三次 Cardano 求根）。附录 B 证明该选择是客观的，且丢弃旋转带来的每步速度误差仅 \(O(\Delta t^2)\)。

  4. 模块化 FEM 视角带来的红利。因为积分完全在网格上、形式等价于体素网格上的单点六面体 FEM，现成的非线性求解器、预条件子、子空间积分方法可以直接复用；边界条件因线性核在节点满足 Kronecker-delta 而变得无歧义。多材料共享单元中心的速度、各自保留 colocated 求积 \((V_{c,k},\tau_{c,k})\)；水则退化为只追踪体积比 \(J\) 的标量压强模型。塑性用”定点全隐式”策略嵌进每次 Newton 迭代，而非 Newton-PCG 收敛后再做返回映射。

实验结果

核心实验是隐式设定下相对传统隐式 MPM 的 PPC-提速曲线（Faceless 玩具扭转，3 秒、150 帧）。传统隐式 MPM 的运行时随 PPC 显著上升，而 MPM Lite 在求解阶段几乎不受 PPC 影响：

PPC 传统隐式 MPM 运行时 MPM Lite 运行时 提速
8 300.3s 63.5s 4.7×
16 496.1s 68.1s 7.3×
20 726.7s 70.5s 10.3×
24 1225.4s 77.1s 15.9×

其余结论用文字概括：显式设定下（Jelly Falling，1.14M 粒子）总运行时 215.4s，快于传统 MPM 的 404.1s（1.88×）和 CK-MPM 的 247.7s。悬臂梁实验中，MPM Lite 的弹性响应与经典隐式 MPM 视觉一致，并与理论无量纲重力-弯曲曲线吻合。与开箱即用的 VBD 求解器耦合可在双材料扭转杆上再获 2× 加速。材料多样性覆盖 von Mises 面条、NACC 脆性断裂糖果、雪、沙-水耦合、金属轮毂、Herschel-Bulkley 奶油等 1M~8M 粒子级场景。动量研究显示线性动量总量维持在 \(7.11\times10^{-15}\) kg·m/s 量级、角动量相对误差 \(1.02\times10^{-4}\)。

亮点与局限

  • 亮点：
    • 从”粒子必须是积分点”这一隐含假设入手，用一个概念转变（体素网格即六面体 FEM）同时化解了 B 样条宽支撑、隐式开销随 PPC 增长、边界条件含糊三个老问题。
    • 无旋拉伸重构巧妙绕开了”变形梯度不可平均”的障碍，用守恒的应力含量反解拉伸，理论上给出客观性与 \(O(\Delta t^2)\) 误差保证。
    • 模块化设计让方法能直接接现成 FEM 求解器/预条件子（PCG、VBD、multigrid），对现有管线友好；对单点求积固有的 hourglass 模态，通过 node-to-center 投影天然滤除，无需人为稳定力。
  • 局限：
    • 无旋拉伸依赖各向同性；各向异性材料（纤维增强、正交异性）旋转携带材料方向，不能丢弃，需额外存储取向状态。
    • 拉伸重构需要反演”应力到拉伸”的关系，推广到更一般的超弹性/复杂非弹性模型可能要重新推导反演、迭代求解并处理极端压缩/拉伸/近不可压下的病态。
    • 单点求积继承了单点六面体单元的欠积分局限，在弯曲主导、薄结构或应力剧变场景下精度可能下降。
    • 网格求解虽与 PPC 解耦，但整体管线仍随粒子数增长（平流、重采样、本构更新），自由表面/材料界面附近的稀疏采样可能带来噪声；当前混合物模型假设每格单一速度场，多速度混合、更丰富的接触与非笛卡尔/自适应网格留待未来。

延伸思考

这项工作把 MPM 与更新拉格朗日 FEM 的边界进一步模糊，延续了”把积分从移动粒子搬到固定网格点”的一脉（如 Sulsky-Gong 的改进 MPM、地质力学里的混合求积），但明确面向图形学实践：紧凑 \(Q_1\) 核 + 单元中心求积 + 全网格隐式组装。它和同样想压低每粒子成本的 CK-MPM 走了不同的路——CK-MPM 用紧凑双网格模板但仍保留粒子求积，而 MPM Lite 干脆让积分不落在粒子上。值得追问的是：无旋拉伸重构对反演病态的鲁棒性在极端形变的长时间模拟中能否保持；把它接入可微 MPM 管线（inverse design、软体机器人控制）时，”应力反解拉伸”这一步的梯度是否稳定可导；以及欠积分精度问题能否用低成本的选择性稳定或双求积在不牺牲 PPC-无关性的前提下补齐。