Iterated Function Systems for Real-Time Image Synthesis

1. Front Matter

   Pages I-4

   PDF

2. Image Models for Fractals

   • Sławomir Nikiel

   Pages 5-9

3. Fractal Models for Image Synthesis – a Survey

   • Sławomir Nikiel

   Pages 11-30

4. Iterated Function Systems – the Model

   • Sławomir Nikiel

   Pages 31-54

5. Inverse Problem – the Collage Theorem

   • Sławomir Nikiel

   Pages 55-59

6. IFS Rendering Algorithms

   • Sławomir Nikiel

   Pages 61-97

7. nD Iterated Function Systems and Their Applications

   • Sławomir Nikiel

   Pages 99-131

8. Conclusions, Directions for Further Development

   • Sławomir Nikiel

   Pages 133-136

9. Back Matter

   Pages 137-152

   PDF

Natural phenomena can be visually described with fractal-geometry methods, where iterative procedures rather than equations are used to model objects. With the development of better modelling algorithms, the efficiency of rendering, the realism of computer-generated scenes and the interactivity of visual stimuli are reaching astonishing levels. Iterated Function Systems for Real-Time Image Synthesis gives an explanation of iterated function systems and how to use them in generation of complex objects. Contents include: Discussion of the most popular fractal models applied in the field of image synthesis. Presentation of iterated function system models, including recent developments in IFS representation. Exploration of algorithms for creating and manipulating fractal objects, and techniques for implementing the algorithms. Use of practical examples to demonstrate the implementation and application of IFS models.

The book contains both a description text and pseudo-code samples for the convenience of graphics application programmers.

• algorithms
• computer
• fractal
• geometry
• rendering

• Institute of Control of Computation Engineering, University of Zielona Gόra, Poland

  Sławomir Nikiel

Slawomir S Nikiel is an assistant professor of Computer Science at the University of Zielona Gora in Poland. He received his MSC in computer and information science in 1991 and his Ph.D in computer vision in 1995 from the technical University of Wroclaw, Poland. In 1997-1998 he received a one year post-doc NATO fellowship in Hull, UK. His current research interests include fractals, rendering and animating complex structures for real-time computer graphics and virtual environments. His research area is related to Digital Cultural Heritage. Dr Nikiel is an author of over 30 papers in these fields.

Policies and ethics