RAY TRACING

Ray tracing menjelaskan hal yang terlihat daripermukaan dengan mengikuti gambaran cahaya dari sinar yang berasal dari penglihatan mata kita terhadap obyek dilayar. sebagai sebuah metode rendering pertama kali digunakan pada tahun 1980 untuk pembuatan gambar tiga dimensi agar memiliki hasil yang lebih fotorealistis.

Menurut pendapat kami, ray tracing adalah metode yang paling dan harus kita mengerti dalam sebuah penggambaran. Hal ini didasarkan pada pemikiran bahwa kita dapat merancang pentulan-pantulan dengan mengikuti beruylang-ulang jalur cahaya ketika cahaya itu memenuhi lingkungann.

Ray tracing memiliki algoritma dasar yang bersifat rekursif dan dapat digambarkan dengan sebuah pohon. Metode ini menggunakan algoritma pencarian melebar dalam prosesnya.

Setiap simpul menyatakan objek yang ada dalam model yang telah ditentukan sebelumnya. Jumlah objek dapat berbeda-beda, tergantung dari deklarasi dalam kode program. Meskipun setiap objek memiliki sifat permukaan yang berbeda-beda, ketiga sifat dasar cahaya tetap berpengaruh pada benda dengan kadar yang berbeda-beda. Untuk menentukan warna apa yang akan ditampilkan oleh setiap pixel yang membentuk gambar, digunakan algoritma pencarian melebar. Algoritma pencarian melebar yang juga dikenal dengan nama BFS (Broadth First Search) adalah salah satu algoritma traversal untuk graf selain pencarian mendalam atau DFS (Depth First Search).

Gambar. Contoh dari hasil Ray Tracing

Proses ray tracing yang prosesnya dapat digambarkan sebagai sebuah pohon sebenarnya dapat diselesaikan dengan algoritma yang lain, yakni algoritma pencarian runut balik. Tetapi, jika dianalisis lebih lanjut, penggunaan algoritma runut balik justru kurang efisien untuk kasus ini, karena setiap kali simpul dimatikan, perlu proses lain untuk naik ke simpul di atasnya dan membangkitkan anak-anak simpul lain hingga seluruh anak simpul dibangkitkan. Proses naik ke simpul sebelumnya membuat proses pencarian menjadi lama.