Konten di situs ini telah diterjemahkan menggunakan kecerdasan buatan (AI) atau teknologi penerjemahan mesin, dan mungkin terdapat kesalahan.

Skip to content
3D

Turunannya Blok Vertex

View Publication

Author

Anka He Chen (Universitas Utah), Ziheng Liu (Universitas Utah), Yin Yang (Universitas Utah), Cem Yuksel (Universitas Utah + Roblox)

Venue

SIGGRAPH 2024

Abstract

Kami memperkenalkan vertex block descent, sebuah solusi koordinat blok untuk bentuk variasional Euler implisit melalui iterasi Gauss-Seidel tingkat simpul. Metode ini beroperasi dengan pembaruan posisi simpul lokal yang mencapai pengurangan energi variasional global dengan paralelisme yang dimaksimalkan. Hal ini membentuk pemecah fisika yang dapat mencapai konvergensi numerik dengan stabilitas tanpa syarat dan kinerja komputasi yang luar biasa. Metode ini juga dapat disesuaikan dengan anggaran komputasi yang tersedia dengan hanya membatasi jumlah iterasi sambil mempertahankan stabilitas dan laju konvergensi yang unggul. 

Kami memaparkan dan mengevaluasi metode kami dalam konteks dinamika benda elastis, memberikan rincian semua komponen esensial, dan menunjukkan bahwa metode ini outperforms teknik alternatif. Selain itu, kami membahas dan menunjukkan contoh bagaimana metode kami dapat digunakan untuk sistem simulasi lain, termasuk simulasi berbasis partikel dan benda kaku.