Reality modelling in simulation and computer graphics


Aim of the course

The course addresses the basic paradigms of constructing the models based on: the method of interacting particles, cellular automata, and differential equations. Within the scope of the modeling of natural phenomena for computer graphics models there will be presented selected models whose sole purpose is to recreate visual fragments of reality, particularly those of dynamic processes, in an interactive way.

Lecture programme

Computability barriers: the philosophy of computation, formalism, technology. Fundamentals of the theory of deterministic chaos. Models based on the paradigm of interacting particles. Models associated with the use of automata, among others cellular automata. FEM models (finite elements). Multilevel models - simplification of "physics" with models based on data-machine learning. Hardware support for interactive computations. On-line visualization of simulation results. Modeling of wavy water surface, wave modeling. Modelling of smoke and clouds. Presentation of the flowing liquid with a stream of particles. Modelling of the land. Modelling of grass, fur, hair. New approaches in the modeling of plants - going beyond L-systems.

Overview of the course elements

The course includes laboratory classes. Their implementation will consolidate gained theoretical knowledge and extend the skills by practical implementation of simulation algorithms and their simplification for interactive systems. A subject of laboratory classes will also be simulation algorithms of waving water, smoke and clouds, simplified for the needs of computer graphics.

Reading list

1. Chopard B, Droz M, Cellular Automata Modeling of Physical Systems, Cambrage University Press,
2. Wybrane artykuły z czasopisma IEEE Computational Science and Engineering
3. R. Fernando (Ed.), GPU Gems 1, Addison-Wesley, 2004.
4. M. Pharr (Ed.), GPU Gems 2, Addison-Wesley, 2005.
5. H. Nguyen (Ed.), GPU Gems 3, Addison-Wesley, 2007.

Copyright © 2010 Department of Computer Science   |   AGH University of Science and Technology   |   Created by Creative Bastards