Browse > Article
http://dx.doi.org/10.7583/JKGS.2016.16.1.119

A Propagation Control Method Using Codes In The Fractal Deformation  

Han, Yeong-Deok (Dept. of Information Security, Woosuk University)
Publication Information
Journal of Korea Game Society / v.16, no.1, 2016 , pp. 119-128 More about this Journal
Abstract
In this paper, we consider an improved deformation method of IFS(iterated function system) fractal using codes of fractal points. In the existing deformation methods, the intermediate results of position dependent partial deformation propagate randomly due to the randomly selected maps of iteration. Therefore, in many cases, the obtained results become somewhat monotonous feeling shapes. To improve these limitations, we propose a method in which the selection of maps are controlled by codes of fractal points. Applying this method, we can obtain interesting fractal deformation conforming with its fractal features. Also, we propose a simple method, incorporating state variables, that can be applied to deformation of some fractal features other than position coordinates.
Keywords
Fractal; IFS; map; Deformation; Code; Propagation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 X. Liu and W. Zhu et al., "Research on the effect of the parameters of Markov iterated function systems", Computer Science, 27, pp. 68-71, 2000.
2 L. Zhang, "A fractal modeling method based on Markov matrix", Computer Applications and Software, 27(12), pp. 115-117, 2010.
3 M. F. Barnsley, A. Jaquin, L. Reuter and A. D. Sloan., "A Cloud Study"(Animation), Georgia: The Computergraphical Mathematics Laboratory at Georgia Institute of Technology, 1987.
4 J. C. Hart and S. Das, "Sierpinski blows his gasket"(Animation), SIGGRAPH Video Review 61, 1990.
5 B. Burch and J. Hart, "Linear fractal shape interpolation", Proceedings of the Graphics Interface, Vol. 97, pp. 155-162, 1997.
6 T. Martyn, "A new approach to morphing 2D affine IFS fractals", Computer & Graphics, Vol. 28, No. 2, pp. 249-272, 2004.   DOI
7 H. Yang, M. Zhou and H. Zheng, "Improved Fractal Deformation Based on Markov Iterated Function Systems", Journal of Information & Computational Science 10:2, pp. 365-373, 2013.
8 M. F. Barnsley, "Fractals everywhere", 2nd ed. New York: Academic Press Professional, 1993.
9 H. S. Song and Y. D. Han, "A Study of Fractal Object Deformation for Game Environment", Journal of Korea Game Society, Vol. 5, No. 1, pp. 19-24, 2005.
10 J. J. Lee and M. K. Kang, "3D Cloud Animation using Cloud Modeling Method of 2D Meteorological Satellite Images", Journal of Korea Game Society, Vol. 10, No. 1, pp. 147-156, 2010.
11 Y. C. Wee, "A Very Fast 2*2 Fractal Coding by Spatial Prediction", Journal of KIISE: Computer Systems and Theory, Vol. 31, No. 11, 2004.
12 J. H. Park, C. W. Park and W. S. Yang, "Fractal Image Coding for Improve the Quality of Medical Images", J. Korean. Soc. Radiol., Vol. 8, No. 1, January 2014.
13 J. M. Kim and H. J. Cho, "Real time Rendering of Realistic Grasses Using Fractal and Shader-Instancing", J. Korea Multimedia Soc. Vol. 13, No. 2, pp. 298-307, Feb. 2010.
14 A. Das and P. Das, "Fractal analysis of songs: Performer's preference", Nonlinear Analysis: Real World Applications, Vol. 11, Iss. 3, pp. 1790-1794, 2010.   DOI
15 S. Draves, "The Fractal Flame Algorithm", 1992.
16 T. Fujimoto, Y. Ohno, K. Muraoka and N. Chiba, "Fractal Deformation Based on Extended Iterated Shuffle Tranformation", NICOGRAPH International 2002, pp. 79-84, 2002.
17 T. Fujimoto, Y. Ohno, K. Muraoka and N. Chiba, "Fractal Deformation Using Displacement Vectors Based on Extended Iterated Shuffle Tranformation", The Journal of the Society for Art and Science, Vol. 1, No. 3 pp. 134-146, 2002.   DOI
18 Y. D. Han and G. O. Kim, "Fractal Deformation using Code and Displacement Vectors", International Journal of Contents, Vol. 7, No. 12, pp. 322-332, 2007.
19 F. M. Dekking, "Recurrent sets, Advances in Mathematic", Vol. 44, pp. 78-104, 1982.   DOI
20 M. F. Barnsley, M. A. Berger and H. M. Soner, "Mixing Markov chains and their images, Probability in the Engineering and Informational Sciences", 2(04), pp. 387-414, 1988.   DOI