Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Teknik ITS
Arif Fathur Mahmuda
Institut Teknologi Sepuluh Nopember
Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Konstruksi Bounding Volume Hierarchy dengan Metode Agglomerative Clustering untuk Meningkatkan Performa Ray Tracing Arif Fathur Mahmuda; Anny Yuniarti; Wijayanti Nurul K
Jurnal Teknik ITS Vol 6, No 1 (2017)
Publisher : Direktorat Riset dan Pengabdian Masyarakat (DRPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (157.401 KB) | DOI: 10.12962/j23373539.v6i1.22051

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).
Co-Authors Anny Yuniarti Wijayanti Nurul K