Abstract
Rendering of natural scenes has been widely discussed by many researchers for a long time due to its numerous applications. But still the main challenge is complexity in geometry and memory unavailability in current hardware platforms. Natural scenes from real world contain a huge number of small details that are hard to model, take a lot of time to render and require a huge amount of memory. We address this problem by following the principle of self similarity or fractal geometry in the natural scenes. For evaluating the feasibility of fractal based image rendering in different dimensions, we have first considered the 2D structure, Mandelbrot set that has gained wide recognition both in mathematical and graphical domains because of its appeal and complex structure. In our work, we have examined the serial algorithm of this set and devised a parallel algorithm for the implementation on a massive parallel graphics processing unit (GPU) using the computer unified device architecture (CUDA) programming model. We have also extended our approach from 2D structure like Mandelbrot set to 3D real world example of terrain rendering. Performance is evaluated in terms of execution time and observed that a parallel implementation of the method on a GeForce GTS 450 GPU is on an average 2X times faster than its sequential implementation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barnsley, M.F.: Fractals Everywhere. Academic Press (1991)
Grimson, W.E.L.: From Images to Surface: A Computational Study of the Human Early Vision System. MIT Press, Cambridge (1981)
Terzopoulos, D.: Computing Visible-Surface presentations, Technical Report A.I. Memo No. 800, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts (1985)
Poggio, T., Tarre, V., Koch, C.: Computational vision and regularization theory. Nature 317(6035), 314–319 (1985)
Edward Swan, J., Arango, J., Nakshatrala, B.K.: Interactive, Dis-tributed, Hardware-Accelerated LOD-Sprite Terrain Rendering with Stable Frame Rates. In: Proc. of SPIE, vol. 4665, pp. 177–188 (2002)
Hüttner, T., Strasser, W.: FlyAway: a 3D terrain visualization system using multiresolution principles. Computers & Graphics 23, 479–485 (1999)
Losasso, F., Hoppe, H.: Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2004) 23(3), 769–776 (2004)
Muller, P., Wonka, P., Haegler, S., Ulmer, A., Gool, L.V.: Procedural Modeling of Buildings. In: SIGGRAPH 2006: Proceedings of the 33rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 614–623 (2006)
Procedural, inc., City Engine (2009) http://www.procedural.com
Gang, I., Dobson, D., Gourd, J., Ali, D.: Parallel Implementation and Analysis of Mandelbrot Set Construction. In: Proceedings of International Conference on Industry, Engineering and Management Systems (2007)
Mandelbrot, B.B.: Fractals, an art for the sake of art. Leonardo 1989, vol. 7(suppl.), pp. 21–24 (1989)
Barrallo, J., Jones, D.M.: Coloring Algorithms for Dynamical Systems in the Complex Plane. Visual Mathematics (1999)
Savov, E.P.: Dynamic Fractal Unifying Interaction Confirmed with Magneto-spheric Behavior and Orbital Data. Journal Complexity 12(3), 61–76 (2007)
Luna, F.: Introduction to 3D Game Programming with DirectX 9.0c: A Shader Approach. Wordware Publishing Inc. (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
J., D.U., Kim, H., Lee, J., Kim, JI. (2014). Fractal Based Hardware Accelerated Technique for Graphical Rendering. In: Park, J., Stojmenovic, I., Choi, M., Xhafa, F. (eds) Future Information Technology. Lecture Notes in Electrical Engineering, vol 276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40861-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-40861-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40860-1
Online ISBN: 978-3-642-40861-8
eBook Packages: EngineeringEngineering (R0)