Vertex Block Descent

We introduceren vertex block descent, een block coordinate descent-oplossing voor de variatievorm van impliciete Euler via Gauss-Seidel-iteraties op vertexniveau. Het werkt met lokale updates van de vertexpositie die zorgen voor een vermindering van de globale variatie-energie met maximale parallelliteit. Dit vormt een fysica-oplosser die numerieke convergentie kan bereiken met onvoorwaardelijke stabiliteit en uitzonderlijke rekenprestaties. Het kan ook binnen een bepaald rekenbudget passen door simpelweg het aantal iteraties te beperken, terwijl de stabiliteit en superieure convergentiesnelheid behouden blijven. 

We presenteren en evalueren onze methode in de context van elastische lichaamsdynamica, waarbij we details geven over alle essentiële componenten en aantonen dat deze beter presteert dan alternatieve technieken. Daarnaast bespreken we en tonen we voorbeelden van hoe onze methode kan worden gebruikt voor andere simulatiesystemen, waaronder op deeltjes gebaseerde simulaties en starre lichamen.