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