Vertex Block Descent
We introduce vertex block descent, a block coordinate descent solution for the variational form of implicit Euler through vertex-level Gauss-Seidel iterations. It operates with local vertex position updates that achieve reductions in global variational energy with maximized parallelism. This forms a physics solver that can achieve numerical convergence with unconditional stability and exceptional computation performance. It can also fit in a given computation budget by simply limiting the iteration count while maintaining its stability and superior convergence rate.
====================
ACM Transactions on Graphics (SIGGRAPH), 2024
Watch video Vertex Block Descent online without registration, duration hours minute second in high quality. This video was added by user Yin Yang 27 May 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 64 once and liked it 0 people.