Back close

Fractal Based Method on Hardware Acceleration for Natural Environments Journal of Convergence

Publication Type : Journal Article

Publisher : Journal of Convergence

Source : Journal of Convergence,Volume 4, Number 3, September 2013

Keywords : Mandelbrot set; Terrain rendering;Parallel computing

Campus : Amritapuri

School : School of Engineering

Department : Computer Science

Year : 2013

Abstract : Natural scenes from the real world are highly complex, such that the modeling and rendering of natural shapes, like mountains, trees and clouds, are very difficult and time consuming and require a huge amount of memory. Intuitively, the critical characteristics of natural scenes are their self- similarity properties. Motivated by the self-similarity feature of the natural scenes that surround us, we present a hardware accelerated fractal based rendering method for natural environments. To illustrate the problem that classical geometry has in dealing with natural objects, we considered the basic fractal example as the Mandelbrot set which is a 2D structure. We examined the serial algorithm of this set and devised a parallel algorithm for implementation on a massive parallel graphics processing unit (GPU) using the computer unified device architecture (CUDA) programming model. We also considered the modeling of 3D fractals such as terrains and evaluated its performance both in terms of execution time and hardware acceleration. Performance is evaluated in terms of execution time and it was observed that a parallel implementation of the method on a GeForce GTX 650 GPU is on average 2X times faster than its sequential implementation. The running behavior of the system at various system states is also evaluated to strongly support our approach.

Cite this Research Publication : Divya Udayan J, HyungSeok Kim, Jun Lee, Jee-In-Kim, 2013 Fractal Based Method on Hardware Acceleration for Natural Environments Journal of Convergence, Vol 4, No.03, pp:6-12

Admissions Apply Now