Mengendalikan Kesalahan Kuadratik dalam Penyederhanaan dengan Kuadratik Garis
Author
Venue
Simposium Eurographics tentang Pemrosesan Geometri 2025
Abstract
Karya ini memaparkan metode untuk mengontrol hasil algoritma penyederhanaan jaring berdasarkan penggabungan tepi secara berulang. Penyederhanaan jaring tradisional berfokus pada pelestarian tampilan visual. Meskipun hal ini tetap menjadi kriteria penting, sifat geometris lainnya juga memainkan peran kritis dalam berbagai aplikasi, seperti kualitas segitiga untuk perhitungan. Hal ini mendorong karya kami untuk tetap berada di bawah payung penyederhanaan jaring dengan kesalahan kuadratik yang populer, sambil mengusulkan cara-cara berbeda untuk mengontrol jaring yang disederhanakan agar memiliki sifat geometris lainnya. Bahan utama penelitian kami adalah kesalahan kuadratik lain, yang disebut kuadratik garis, yang dapat ditambahkan secara mulus ke metrik kesalahan kuadratik standar. Kami menunjukkan bahwa, secara teoritis dan empiris, penambahan kuadratik garis kami dapat meningkatkan akurasi numerik dan mendorong jaring yang disederhanakan untuk memiliki simpul yang terdistribusi secara merata. Jika kuadratik garis ini disebarkan secara adaptif ke berbagai wilayah, hal ini dapat dengan mudah menghasilkan pelestarian yang halus terhadap simpul dan tepi fitur. Metode kami mudah diimplementasikan, hanya memerlukan beberapa baris kode tambahan di atas penyederhanaan kesalahan kuadratik asli, dan dapat menghasilkan berbagai kontrol pengguna.
