Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Backward Mapping Method for Hyperbolic Patterns

하이퍼볼릭 패턴 생성을 위한 백워드 매핑

  • 조청운 (중앙대학교 첨단영상대학원 영상공학과)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Most existing algorithms adopt the forward mapping method that is based on vector representation. Problem of existing algorithms Is the exponential increase of memory usage with number of layers. This degrades the accuracy of the boundary pattern representation. Our method uses bitmap representation and does not require any additional post-processing for conversion of vector-form results to bitmap-form. A new and efficient algorithm is presented in this paper for the generation of hyperbolic patterns by means of backward mapping methods.

일반적으로 하이퍼볼릭 공간상에서 대칭 패턴을 생성하는 알고리즘은 벡터표현 방식에 기반한 포워드 매핑 알고리즘을 사용한다. 기존의 알고리즘에서는 복사한 대칭 패턴을 표현하는 레이어의 증가에 따라 메모리의 사용이 기하급수적으로 증가한다 이러한 문제점으로 인해 전체 패턴의 정밀한 표현이 불가능하다. 또한 기본 패턴으로 비트맵 이미지를 사용하기 어렵고 벡터형태의 결과를 이미지로 변환하는 추가의 처리를 필요로 한다. 본 논문에서는 하이퍼볼릭 공간에서 대칭 패턴을 생성하는데 있어 정밀하고도 효율적인 계산 방법인 백워드 매핑 알고리즘을 제안한다.

Keywords

References

  1. Douglas Dunham, John Lindgren, and David Witte, 'Creating Repeating Hyperbolic Patterns,' SIGGRAPH 1981 Proceedings, pp. 215-223 https://doi.org/10.1145/965161.806808
  2. Douglas Dunham, 'Hyperbolic Symmetry,' Computers & Mathematics with Applications, (1/2), 12B, pp. 139-153 https://doi.org/10.1016/0898-1221(86)90147-1
  3. Douglas Dunham, 'Creating Hyperbolic Escher Patterns,' In: M. C. Escher: Art and Science, H. S. M. Coxeter et al., eds., Amsterdam: North-Holland, pp. 241-248
  4. Douglas Dunham, 'Transformation of Hyperbolic Escher Patterns,' Visual Mathematics, Volume 1, No. 1, 1999
  5. Douglas Dunham, 'Artistic Patterns in Hyperbolic Geometry,' In Bridges: Mathematical Connections in Art, Music, and Science; Conference Proceedings, Edited by Reza Sarhangi, pp. 239-249, 1999
  6. Douglas Dunham, 'Hyperbolic Celtic Knot Patterns,' In Bridges: Mathematical Connections in Art, Music, and Science; Conference Proceedings, Edited by Reza Sarhangi, pp. 13-22, 2000
  7. Douglas Dunham, 'Hyperbolic Islamic Patterns -A Beginning,' In Bridges: Mathematical Connections in Art, Music, and Science; Conference Proceedings, Edited by Reza Sarhangi and Slavik Jablan, pp. 247-254, 2001
  8. Bruce M. Adcock, Kevin C. Jones, Clifford A. Reiter, and Lisa M. Vislocky, 'Iterated Function Systems with Symmetry in the Hyperbolic Plane,' Computer & Graphics, Volume 24, Issue 5, Pages 791-796, October 2000 https://doi.org/10.1016/S0097-8493(00)00079-0
  9. K. W. Chung, H. S. Y. Chan, and B. N. Wang, 'Hyperbolic Symmetries from Dynamics,' Computers & Mathematics with Applications, Vol. 31, No. 2, pp. 33-47, 1996 https://doi.org/10.1016/0898-1221(95)00191-3
  10. K. W. Chung, H. S. Y. Chan, and B. N. Wang, 'Efficient Generation of Hyperbolic Symmetries from Dynamics,' Chaos, Solitons & Fractals, Volume 13, Issue 6, Pages 1175-1190, May 2002 https://doi.org/10.1016/S0960-0779(01)00148-5
  11. John C. Hart, 'On the Hyperbolic Plane and Chinese Checkers,' Proceedings of the Western Computer Graphics Symposium, pp. 69-72, Mar. 1996
  12. Przemyslaw Prusinkiewicz, and Aristid Linden-mayer, The Algorithmic Beauty of Plants, Springer -Verlag, 1996
  13. Darwyn Peachey, 'Texture Generation,' In Writing RenderMan Shaders (SIGGRAPH 1992 Course #21 Course Notes), pp. 32-56, July 1992
  14. David S. Ebert, F. Kenton Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley, Texturing and Modeling: A Procedural Approach, 2nd ed., Academic Press, San Diego, CA., 1998
  15. Craig S. Kaplan, and David H. Salesin, 'Escheri-zation,' SIGGRAPH 2000 Proceedings, pp. 499-510