PENYEDERHANAAN MODEL 3D DENGAN METODE QUADRIC-BASED

Abstract

Pada era digital peranan citra tiga dimensi sangat penting dalam kalangan masyarakat. Berbagai bidang, seperti simulasi, medis, dan entertainment telah menggunakan citra tiga dimensi sebagai alat utama untuk menampilkan gambar dengan lebih realistis dan efisien. Dalam penggunaan sehari-hari, dibutuhkan suatu aplikasi untuk menyederhanakan citra tiga dimensi yang ada. Banyak perusahaan yang mendesain produk menggunakan sistem Computer-Aided Design (CAD), yang menghasilkan model tiga dimensi yang sangat kompleks dan mempunyai detil yang sangat halus, sementara banyak aplikasi yang sebenarnya hanya membutuhkan model dengan detil yang jauh lebih sedikit dari model orisinil. Akan tidak praktis dan membutuhkan banyak waktu dan biaya jika aplikasi-aplikasi ini menggunakan model orisinil. Oleh karena itu, dibutuhkan suatu algoritma penyederhanaan yang dapat menghasilkan model yang telah disederhanakan dengan kualitas yang cukup tinggi, tetapi hanya membutuhkan waktu yang relatif pendek dalam prosesnya. Makalah ini membahas sebuah algoritma penyederhanaan model tiga dimensi. Algoritma ini akan menyederhanakan sebuah model tiga dimensi yang terdiri dari kumpulan face dan vertex dengan cara menggabungkan pasangan vertex secara iteratif. Pasangan vertex yang akan digabung, dipilih berdasarkan sebuah metrik error quadric yang juga menentukan posisi vertex baru hasil penggabungan pasangan vertex tersebut. Dasar penggabungan pasangan vertex secara iteratif dan metrik error quadric akan dijelaskan dalam makalah ini beserta algoritmaalgoritma yang digunakan dan rumus-rumus matematika yang mendasarinya.