Fractal Based Method on Hardware Acceleration for Natural Environments

다국어 초록 (Multilingual 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 selfsimilarity 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.

목차 (Table of Contents)

• Abstract
• I. INTRODUCTION
• II. RELATED WORKS
• III. MANDELBROT SET
• IV. TERRAIN RENDERING
• V. RESULTS ANALYSIS
• VI. CONCLUSION
• ACKNOWLEDGMENT
• REFERENCES