Jalur Terpendek ke Batas untuk Jaring yang Saling Berpotongan
Author
Venue
SIGGRAPH 2023
Abstract
Kami memperkenalkan metode untuk menghitung secara efisien jalur terpendek yang tepat menuju batas jaring dari titik internal yang diberikan dalam kondisi adanya persilangan diri. Kami memberikan definisi formal mengenai jalur batas terpendek untuk objek yang bersilangan sendiri dan menyajikan algoritma yang andal untuk menghitung jalur batas terpendek yang sebenarnya. Metode yang dihasilkan menawarkan solusi efektif untuk penanganan tabrakan dan tabrakan diri saat mensimulasikan objek volumetrik yang dapat berubah bentuk, menggunakan teknik simulasi cepat yang tidak memberikan jaminan atas resolusi tabrakan. Evaluasi kami mencakup skenario tabrakan internal yang kompleks dengan sejumlah besar kontak aktif, menunjukkan bahwa metode kami dapat menangani skenario tersebut dengan sukses dengan beban komputasi tambahan yang relatif kecil.
