Paralel Procssing

Implementasi Parallel Processing pada Ray Tracing Engine
menggunakan POV-Ray berbasis MPI

Tujuan dari pekerjaan ini adalah mengimplementasikan parallel processing pada versi asli
program ray tracing yang terkenal yaitu POV -Ray. Parallel processing pada algoritma ini
melibatkan beberapa masalah yang biasa timbul pada komputasi parallel. Proses ray tracing
sangat kompleks dan membutuhkan komputasi yang tinggi, untuk citra yang sangat kompleks
dibutuhkan waktu berjam-jam bahkan berhari-hari untuk merender suatu kode POV-Ray.
Maka dari itu kebutuhan untuk menaikkan kecepatan dari proses ini diwujudkan dalam
implementasi parallel processing.
POV-Ray
POV-Ray (Persistence Of Vision Raytracer - www.povray.org) adalah rendering engine 3
dimensi . Program ini menterjemahkan informasi dari file teks eksternal, mensimulasikan
suatu cahaya yang berinteraksi dengan obyek dalam suatu scene untuk menghasilkan obyek 3
dimensi yang nyata.
Berawal dari file teks yang berisi deskripsi dari scene (objects, lights, point o f view), program
ini dapat merender citra yang diinginkan. Algoritmanya bekerja baris demi baris.
Fasilitas yang menarik dari POV-Ray ini adalah antialiasing. Antialiasing adalah teknik yang
membantu untuk membuang sampling error, yang dapat menghasilkan c itra lebih baik.
Dengan menggunakan antialiasing, POV-Ray memulai tracing a ray untuk setiap pixel. Jika
warna dari pixel berbeda dengan warna pixel tetangganya (pixel yang ada di sebelah kiri dan
di atas), kemudian dari jumlahnya lebih besar dari nilai th reshold, maka pixel tersebut adalah
supersampled tracing a fixed number of additional rays. Teknik ini disebut supersampling dan
dapat meningkatkan kualitas akhir dari sebuah citra namun itu juga meningkatkan waktu
rendering menjadi lebih lama. Setelah men guraikan data input, POV-Ray menguraikan semua
pixel dari citra untuk proses render, melalui horizontal scan dari setiap baris dari kiri ke
kanan. Setelah selesai penguraian dari suatu baris maka akan ditulis dalam sebuah file atau
ditampilkan pada layar lalu memperhitungkan baris berikutnya sampai pada yang terakhir.