Abstract
Tile rewriting grammars are a new model for defining picture languages. In this paper we propose hexagonal tile rewriting grammars (HTRG) for generating hexagonal picture languages. Closure properties of HTRG are proved for some basic operations. We compare HTRG with hexagonal tiling systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brimkov, V.E., Barneva, R.: Analytical honeycomb geometry for raster and volume graphics. The Computer Journal 48(2), 180–199 (2005)
Cherubini, A., Crespi Reghizyi, S., Pradella, M., San Pietro, P.: Picture languages: Tiling systems versus tile rewriting grammars. Theoretical Comp. Sci. 356, 90–103 (2006)
Crespi Reghizyi, S., Pradella, M.: Tile rewriting grammars. In: Ésik, Z., Fülöp, Z. (eds.) DLT 2003. LNCS, vol. 2710, pp. 206–217. Springer, Heidelberg (2003)
Crespi Reghizyi, S., Pradella, M.: Tile rewriting grammars and picture languages. Theoretical Comp. Science 340, 257–272 (2005)
Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Hexagonal Pattern Languages. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 52–64. Springer, Heidelberg (2004)
Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal and triangular arrays. Communications of the ACM 15(9), 827–837 (1972)
Giammarresi, D., Restivo, A.: Recognizable Picture Languages. Internat J. Pattern Recogn. Artif. Intell. 6(2 & 3), 241–256 (1992)
Luszak, E., Rosenfeld, A.: Distance on a hexagonal grid. IEEE Transactions on Computers 25(5), 532–533 (1968)
Siromoney, G., Siromoney, R.: Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353–381 (1976)
Subramanian, K.G.: Hexagonal Array Grammars. Computer Graphics and Image Processing 10, 388–394 (1979)
Sweety, F., Thomas, D.G., Kalyani, T.: Collage of Hexagonal Arrays. In: Bebis, G., et al. (eds.) ISVC 2008, Part I. LNCS, vol. 5358. Springer, Heidelberg (2008)
Wuthrich, C.A., Stucki, P.: An algorithm comparison between square and hexagonal-based grids. Graphical Models and Image Processing 53(4), 324–339 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, D.G., Sweety, F., Kalyani, T. (2008). Results on Hexagonal Tile Rewriting Grammars. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89638-8
Online ISBN: 978-3-540-89639-5
eBook Packages: Computer ScienceComputer Science (R0)