由犹他大学博士课程候选人、VisureTech创始人Anka Chen等人提出的,据称高速且稳定的下一代物理仿真技术『Vertex Block Descent (VBD)』的视频和项目页面已经公开!
Vertex Block Descent
介绍Vertex Block Descent,这是一种基于顶点级高斯-赛德尔迭代的隐式欧拉变分形式的块坐标下降解法。该解法通过局部顶点位置更新,在最大化并行性的同时实现全局变分能量的降低。由此形成的物理解算器能够以无条件稳定性和卓越的计算性能实现数值收敛。此外,在保持稳定性和优秀收敛率的同时,只需简单限制迭代次数即可纳入给定的计算预算。本文在弹性体力学的语境下介绍并评估该方法,提供所有重要组成部分的细节,并展示该方法优于其他方法。此外,还讨论并示例说明了该方法也可用于粒子基础仿真和刚体仿真等其他仿真系统。
几乎零妥协、快速、超并行、可收敛、无条件稳定。
与需要牛顿法或投影动力学等全局线性解的替代方法不同,VBD利用局部的顶点级高斯-赛德尔迭代,因此更快、可并行化,且更不易产生数值问题。
VBD与(X)PBD一样,通过对网格着色来实现高斯-赛德尔迭代的并行化。不过,(X)PBD是对约束进行着色,而VBD是直接对顶点着色,因此比(X)PBD具有高10倍的并行性。
这也很厉害呢。现在只公开了项目页面。代码之类的东西大概会配合Siggraph 2024公开吧?真是令人期待后续发展的技术。
链接
#SIGGRAPH2024 We present Vertex Block Descent (VBD), the NEXT simulator.:
nearly zero-compromised, fast🚀🚀, massively parallel💻💻, convergent📉📉, and unconditionally stable💎💎.
Project Page: https://t.co/0WrYWSfjEf
Code (coming soon): https://t.co/PxrbgSvHyK pic.twitter.com/qmI82girut— Anka He Chen (@AnkaChen1) May 5, 2024
Vertex Block Descent
关于前身Gaia,请查看过往文章。