Browse > Article

Backward Mapping Method for Hyperbolic Patterns  

조청운 (중앙대학교 첨단영상대학원 영상공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.5_6, 2003 , pp. 213-222 More about this Journal
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
hyperbolic pattern; backward mapping; forward mapping; tiling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Douglas Dunham, John Lindgren, and David Witte, 'Creating Repeating Hyperbolic Patterns,' SIGGRAPH 1981 Proceedings, pp. 215-223   DOI
2 Douglas Dunham, 'Hyperbolic Symmetry,' Computers & Mathematics with Applications, (1/2), 12B, pp. 139-153   DOI
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 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
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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
10 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   DOI   ScienceOn
11 John C. Hart, 'On the Hyperbolic Plane and Chinese Checkers,' Proceedings of the Western Computer Graphics Symposium, pp. 69-72, Mar. 1996
12 Darwyn Peachey, 'Texture Generation,' In Writing RenderMan Shaders (SIGGRAPH 1992 Course #21 Course Notes), pp. 32-56, July 1992
13 Przemyslaw Prusinkiewicz, and Aristid Linden-mayer, The Algorithmic Beauty of Plants, Springer -Verlag, 1996
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