![](bg4.png)
3 IMPLEMENTATION
The simulation and rendering procedure was
implemented using C++ and DirectX API. The
application delivers full structure in real-time. The
overall performance is very fast and some of the
operations may be performed at the GPU. The scene
was composed of 256 geometric objects, which
contained 10,752 vertices and 20,480 faces all
together. Average efficiency was about 165 FPS.
Without rendering it was about 780 FPS. The
prototype application was running on AMD Athlon
64 3000+ (1.8GHz) with ATI Radeon X700Pro
graphics card. Fig. 2. presents sample screens from
the simulation.
4 CONCLUSIONS
The developments described in the paper broaden
the application area of fractal modeling in three
dimensional vector graphics with the idea of
physical behavior of fractals. It opens up even more
possibilities to create artificial objects. When
simulated or interactively manipulated, physics-
based IFS attractors acts ‘naturally’ showing their
mass (inertia) or elasticity (they behave like jelly,
strings, plants or fur). The model presented in the
paper is relatively simple and provides real-time
interaction. It changes appearance of fractals from
complex static images to dynamically changing
structures. It is possible to describe IFS physics in
more advanced way, including collision detection.
Transformations might influence each other with
gravity or electromagnetic field instead of springs.
That would simulate objects like galaxies or atoms.
Considering plants, the hierarchical structure might
be used.
REFERENCES
Barnsley, M. F., 2006. Superfractals, Cambridge
University Press, N.Y.
Barnsley, M. F., 1993. Fractals Everywhere, 2nd Edition,
San Diego, CA, Academic Press.
Barnsley, M. F., 1993. Fractal Image Compression,
Wellesley, MA, Academic Press.
Bell, S. B., 1995. Fractals: A Fast, Accurate and
Illuminating Algorithm, Image and Vision Computing,
13(4), 253-277.
Bell, S. B., and Holroyd, F. C., 1991. Tesseral
Amalgamators and Hierarchical Tilings, Image and
Vision Computing, 9(5), 313-328.
Clempner, J. B., Poznyak A. S, 2011. Convergence
method, properties and computational complexity for
Lyapunov games, AMCS, Vol. 21
Collet, P., and Lutton, E. et al. 1999. Polar IFS and
Individual Genetic Programming, Technical Report,
INRIA Research Reports.
Di Trapani, L. J., Inanc T., 2010. NTGsim: A graphical
user interface and a 3D simulator for nonlinear
trajectory generation methodology, AMCS, Vol. 20
Dubuc, S., 1990. Approximations of Fractal Sets, J.
Computational and Applied Math., 29, 78-89.
Falconer, K., 1990. Fractal Geometry, Mathematical
Foundations and Applications, New York, John
Wiley&Sons.
Glassner, A. S., 1989. An Introduction to Ray Tracing,
San Diego, CA, Academic Press.
Glassner, A. S. 1992. Geometric Substitution: A Tutorial,
IEEE Computer Graphics and Applications, 12(1), 22-
36.
Hearn, D. and Baker, P., 1997. Computer Graphics C-
Version, Upper Saddle River, New Jersey, Prentice
Hall.
Heckbert, P., 1994. Graphics Gems IV, London, Academic
Press.
Mignonneau, L., and Sommerer, Ch., 2000. Modeling
Emergence of Complexity: The Application of
Complex System and Origin of Life Theory to
Interactive Art on the Internet, Artificial Life, Proc. of
the 7th Int. Conf. on Artificial Life, Cambridge, MA,
MIT Press, 547-554.
Monro, D. M., and Dudbridge, F., 1995. Rendering
Algorithms for Deterministic Fractals, IEEE Computer
Graphics and Applications, January 1995, 272(17),
32-41.
Nikiel, S., A Proposition of Mobile Fractal Image
Decompression, AMCS, Vol. 17, No. 1, 129-136.
Nikiel, S., 2005. Integration of Iterated Function Systems
and Vector Graphics for Aesthetics, to be published in
Computers&Graphics, 30(2).
Nikiel, S., 1998. True-color Images and Iterated Function
Systems, Computers&Graphics, 22(5), 635-640.
Prusinkiewicz, P. and Lindemeyer, A., 1990. The
Algorithmic Beauty of Plants, New York, Springer
Verlag.
Sims, K., 1991. Artificial Evolution for Computer
Graphics, Computer Graphics, 25(4), 319-328.
Skarbek, W.: On Convergance of Affine Fractal
Operators, Image Processing and Communications,
Vol. 1, No. 2, 33-41
GRAPP 2012 - International Conference on Computer Graphics Theory and Applications
364