Konstruksi Bounding Volume Hierarchy dengan Metode Agglomerative Clustering untuk Meningkatkan Performa Ray Tracing

Arif Fathur Mahmuda, Anny Yuniarti, Wijayanti Nurul K
Submission Date: 2017-01-24 13:24:37
Accepted Date: 2017-03-17 10:12:41

Abstract


Ray Tracing sebagai algoritma rendering yang menghasilkan citra realistis memiliki beberapa kekurangan. Salah satu di antaranya adalah perhitungan persilangan ray-object pada tiap pixel yang memakan 75% waktu dari keseluruhan proses rendering. Penelitian ini menerapkan metode yang diharapkan dapat mempersingkat proses perhitungan persilangan ray-object dengan membangun struktur data berupa binary tree. Tree yang dibangun sering juga disebut sebagai Bounding Volume Hierarchy (BVH) di mana masing-masing node-nya adalah sebuah container. Struktur data tersebut akan dibangun dengan metode Approximate Agglomerative Clustering (AAC) yang merupakan metode bottom-up clustering dengan top-down preprocessing. Metode AAC dengan parameter yang baik dapat meningkatkan performa Ray Tracing. Metode-metode yang diterapkan sangat mudah diparalelkan sehingga performa algoritma meningkat jika dijalankan pada lingkungan paralel. Hasil uji coba menunjukkan peningkatan kecepatan hingga 3 kali lipat dibandingkan tanpa menerapkan paralelisme. Pada hasil uji coba,  juga didapatkan dua jenis parameter yang masing-masing memiliki karakteristik tersendiri (6= cepat, 12= kualitas baik).


Keywords


Ray Tracing; Rendering; Agglomerative Clustering; Grafika; BVH

References


T. Whitted, “An improved illumination model for shaded display,” ACM SIGGRAPH Computer Graphics, vol. 13, no. 2, p. 14, 1979.

J. Goldsmith dan J. Salmon, “Automatic Creation of Object Hierarchies for Ray Tracing,” Computer Graphics and Applications, vol. 7, no. 5, pp. 14-20, 1987.

B. Walter, K. Bala, M. Kulkarni dan K. Pingali, “Fast agglomerative clustering for rendering,” IEEE Symposium on Interactive Ray Tracing 2008, pp. 81-86, 2008.

G. Yan, H. Yong, K. Fatahalian and G. Blelloch, "Efficient BVH construction via approximate agglomerative clustering," Proceedings of the 5th High-Performance Graphics Conference, pp. 81-88, 2013.

M. McGuire, “Computer Graphics Archive,” August 2011. [Online]. Available: http://graphics.cs.williams.edu/data.

I. Gargantini, “An effective way to represent quadtrees,” Communication of the ACM, vol. 25, pp. 905-910, 1982.


Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Creative Commons License
Jurnal Teknik ITS by Lembaga Penelitian dan Pengabdian Kepada Masyarakat, LPPM-ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at http://ejurnal.its.ac.id/index.php/teknik.