Fractal Geometry and Computer Science

Fractal geometry can help us to describe the shapes in nature (e.g., ferns, trees, seashells, rivers, mountains) exceeding the limits imposed by Euclidean geometry. Fractal geometry is quite young: The first studies are the works by the French mathematicians Pierre Fatou (1878-1929) and Gaston Julia (1893-1978) at the beginning of the 20th century. However, only with the mathematical power of computers has it become possible to realize connections between fractal geometry and other disciplines. It is applied in various fields now, from biology to economy. Important applications also appear in computer science because fractal geometry permits us to compress images, and to reproduce, in virtual reality environments, the complex patterns and irregular forms present in nature using simple iterative algorithms executed by computers. Recent studies apply this geometry to controlling traffic in computer networks (LANs, MANs, WANs, and the Internet). The aim of this chapter is to present fractal geometry, its properties (e.g., self-similarity), and their applications in computer science.

[1]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[2]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[3]  Phillip Olla.  The Diffusion of WiMax Technology: Hurdles and Opportunities , 2009 .

[4]  Jonathan M. Pitts,et al.  Chaotic maps for traffic modelling and queueing performance analysis , 2001, Perform. Evaluation.

[5]  Leandro Soares Indrusiak,et al.  Joint Validation of Application Models and Multi-Abstraction Network-on-Chip Platforms , 2010, Int. J. Embed. Real Time Commun. Syst..

[6]  Samir Chatterjee,et al.  International Journal of Business Data Communications and Networking , 2010 .

[7]  Tom Hintz,et al.  Pseudo-invariant image transformations on a hexagonal lattice , 2000, Image Vis. Comput..

[8]  Qiang Wu,et al.  Virtual Spiral Architecture , 2004, PDPTA.

[9]  A. V. Avdelas,et al.  The application of fractal geometry to the design of grid or reticulated shell structures , 2007, Comput. Aided Des..

[10]  Norio Shiratori,et al.  Self-similar and fractal nature of internet traffic , 2004 .

[11]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[12]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[13]  Arnaud Jacquin,et al.  Harnessing chaos for image synthesis , 1988, SIGGRAPH.

[14]  B. Mandelbrot.  Long-Run Linearity, Locally Gaussian Process, H-Spectra and Infinite Variances , 1969 .

[15]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[16]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[17]  Eric L. Schwartz,et al.  Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding , 1980, Vision Research.

[18]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[19]  Dietmar Saupe,et al.  Image based rendering of iterated function systems , 2004, Comput. Graph..

[20]  P. Prusinkiewicz,et al.  A Fractal Model of Mountains with Rivers , 2000 .

[21]  Xabiel G. Pañeda,et al.  Performance Evaluation of Different Architectures for an Internet Radio Service Deployed on an Fttx Network , 2010, Int. J. Bus. Data Commun. Netw..