Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

A Propagation Control Method Using Codes In The Fractal Deformation

코드를 활용한 프랙탈 변형의 전파 제어 방법

  • 한영덕 (우석대학교 정보보안학과)
  • Received : 2016.01.24
  • Accepted : 2016.02.22
  • Published : 2016.02.20
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 IFS(iterated function system) 프랙탈에서 점의 코드를 활용한 변형의 개선방법을 고려한다. 기존의 변형방법에서는 부분적 변형이 랜덤 반복에 의해 임의로 전파되므로 대개 단조로운 느낌을 주는 모양이 나타나고 있다. 이러한 점을 개선하기 위하여 코드를 활용하여 맵의 선택을 제어하는 방법을 제안한다. 제안된 방법을 적용한 결과 프랙탈의 모양 특성이 적절히 반영된 흥미로운 변형을 얻을 수 있었다. 또한 코드에 따라 변화하는 상태변수를 도입하여 좌표의 변환 외의 다른 속성의 변형을 손쉽게 구현하는 방법도 제안한다.

Keywords

References

  1. M. F. Barnsley, "Fractals everywhere", 2nd ed. New York: Academic Press Professional, 1993.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1016/j.nonrwa.2009.04.004
  8. S. Draves, "The Fractal Flame Algorithm", 1992.
  9. T. Fujimoto, Y. Ohno, K. Muraoka and N. Chiba, "Fractal Deformation Based on Extended Iterated Shuffle Tranformation", NICOGRAPH International 2002, pp. 79-84, 2002.
  10. 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. https://doi.org/10.3756/artsci.1.134
  11. 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.
  12. F. M. Dekking, "Recurrent sets, Advances in Mathematic", Vol. 44, pp. 78-104, 1982. https://doi.org/10.1016/0001-8708(82)90066-4
  13. 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. https://doi.org/10.1017/S0269964800000139
  14. 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.
  15. L. Zhang, "A fractal modeling method based on Markov matrix", Computer Applications and Software, 27(12), pp. 115-117, 2010.
  16. 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.
  17. J. C. Hart and S. Das, "Sierpinski blows his gasket"(Animation), SIGGRAPH Video Review 61, 1990.
  18. B. Burch and J. Hart, "Linear fractal shape interpolation", Proceedings of the Graphics Interface, Vol. 97, pp. 155-162, 1997.
  19. T. Martyn, "A new approach to morphing 2D affine IFS fractals", Computer & Graphics, Vol. 28, No. 2, pp. 249-272, 2004. https://doi.org/10.1016/j.cag.2003.12.010
  20. 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.