Fractal Based Hardware Accelerated Technique for Graphical Rendering

  • Divya Udayan J.
  • HyungSeok Kim
  • Jun Lee
  • Jee-In Kim
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 276)

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.

Keywords

Fractal Mandelbrot set Terrain rendering Parallel computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barnsley, M.F.: Fractals Everywhere. Academic Press (1991)Google Scholar
  2. 2.
    Grimson, W.E.L.: From Images to Surface: A Computational Study of the Human Early Vision System. MIT Press, Cambridge (1981)Google Scholar
  3. 3.
    Terzopoulos, D.: Computing Visible-Surface presentations, Technical Report A.I. Memo No. 800, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts (1985)Google Scholar
  4. 4.
    Poggio, T., Tarre, V., Koch, C.: Computational vision and regularization theory. Nature 317(6035), 314–319 (1985)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Hüttner, T., Strasser, W.: FlyAway: a 3D terrain visualization system using multiresolution principles. Computers & Graphics 23, 479–485 (1999)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Procedural, inc., City Engine (2009) http://www.procedural.com
  10. 10.
    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)Google Scholar
  11. 11.
    Mandelbrot, B.B.: Fractals, an art for the sake of art. Leonardo 1989, vol. 7(suppl.), pp. 21–24 (1989)Google Scholar
  12. 12.
    Barrallo, J., Jones, D.M.: Coloring Algorithms for Dynamical Systems in the Complex Plane. Visual Mathematics (1999)Google Scholar
  13. 13.
    Savov, E.P.: Dynamic Fractal Unifying Interaction Confirmed with Magneto-spheric Behavior and Orbital Data. Journal Complexity 12(3), 61–76 (2007)CrossRefGoogle Scholar
  14. 14.
    Luna, F.: Introduction to 3D Game Programming with DirectX 9.0c: A Shader Approach. Wordware Publishing Inc. (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Divya Udayan J.
    • 1
  • HyungSeok Kim
    • 1
  • Jun Lee
    • 2
  • Jee-In Kim
    • 2
  1. 1.Department of Internet & Multimedia EngineeringKonkuk UniversitySeoulRepublic of Korea
  2. 2.Department of Advanced Technology FusionKonkuk UniversitySeoulRepublic of Korea

Personalised recommendations