Abstract
In this paper, we introduce and study the notion of collage grammars. A collage (in our sense) consists essentially of a set of parts being geometric objects and a set of hyperedges being subjects of further replacement. A set of collages represents a set of geometric patterns where each pattern is just the union of the parts of a collage. By overlay of the represented patterns, a set of collages yields a fractal pattern. Finally, collage grammars embody syntactic means for the generation of sets of collages in the usual way. As collages represent patterns that may be overlaid in addition, collage grammars provide also syntactic devices for the generation of sets of patterns as well as a certain type of fractal patterns.
This work was partly supported by the ESPRIT Basic Research Working Group No. 3299: Computing by Graph Transformations.
Preview
Unable to display preview. Download preview PDF.
10. References
M. Barnsley: Fractals Everywhere, Academic Press, Boston 1988
F. Brandenburg: Layout Graph Grammars, to appear in [EKR 91]
F. Brandenburg, M. Chytil: Syntax-Directed Translation of Picture Words, to appear in [EKR 91]
M. de Boer: Modelling and Simulation of the Development of Cellular Layers with Map Lindenmayer Systems, to appear in [EKR 91]
H. Bunke: Graph Grammars as a Generative Tool in Image Understanding, Lect. Not. Comp. Sci. 153, 8–19, 1983
D. Caucal: Pattern Graphs, Techn. Report, Université de Rennes 1, 1989
H.S.M. Coxeter: Introduction to Geometry, Second Edition, Wiley Classics Library Edition, John Wiley & Sons, New York 1989
J. Dassow: Graph-Thoeretic Properties and Chain Code Picture Languages, J. Inf. Process. Cybern. EIK 25, 8/9, 423–433, 1989
M. de Does, A. Lindenmayer: Algorithms for the Generation and Drawing of Maps Representing Cell Clones, Lect. Not. Comp. Sci. 153, 39–58, 1983
H. Ehrig, H.-J. Kreowski, G. Rozenberg (Eds.): Graph-Grammars and Their Application to Computer Science, to appear in Lect. Not. Comp. Sci.
J. Feder: Languages of Encoded Line Patterns, Inform. Contr. 13, 230–244, 1968
J. Feder: Plex Languages, Inform. Sci. 3, 225–241, 1971
D. Fracchia, P. Prusinkiewicz: Physically-Based Graphical Interpretation of Map L-Systems and Cellworks, to appear in [EKR 91]
K.S. Fu: Syntactic Methods in Pattern Recognition, Academic Press, New York 1974
J. Gips: Shape Grammars and Their Uses, Artifical Perception, Shape Generation and Computer Aesthetics, Birkhäuser Verlag, Basel/Stuttgart 1975
R.C. Gonzalez, M.G. Thomason: Syntactic Pattern Recognition, Addison-Wesley, Reading, Mass., 1978
A. Habel: Hyperedge-Replacement: Grammars and Languages, Ph. D. Thesis, Bremen 1989, to appear in Lect. Not. Comp. Sci.
A. Habel, H.-J. Kreowski: Pretty Patterns Produced by Hyperedge Replacement, Lect. Not. Comp. Sci. 314, 32–45, 1988
A. Habel, H.-J. Kreowski: Collages and Patterns Generated by Hyperedge Replacement, Techn. Report No. 15/90, Univ. Bremen, Dept. of Computer Science, 1990
G.T. Herman, G. Rozenberg: Development Systems and Languages, North Holland/American Elsevier, New York 1975
R.G. Lauzzana, L. Pocock-Williams: A Rule System for Analysis in the Visual Arts, Leonardo, Vol. 21, No. 4, 445–452, 1988
J. Lück, H.B. Lück: 3D Cellular Networks with Double-Walls, Representative of the Development of Plant Tissues, to appear in [EKR 91]
B.B. Mandelbrot: The Fractal Geometry of Nature, W.H. Freeman and Company, New York 1982
H.A. Maurer, G. Rozenberg, E. Welzl: Using String Languages to Describe Picture Languages, Information and Control 54, 155–185, 1982
J.L. Pfaltz, A. Rosenfeld: Web Grammars, Proc. Int. Joint Conf. Art. Intelligence, 609–619, 1969
P. Prusinkiewicz: Graphical Applications of L-Systems, Proc. of Graphics Interface '86 — Vision Interface '86, 247–253, 1986
P. Prusinkiewicz, J. Hanan: Lindenmayer Systems, Fractals, and Plants, Lecture Notes in Biomathematics 79, Springer, New York 1989
P. Prusinkiewicz, G Sandness: Koch Curves as Attractors and Repellers, IEEE Computer Graphics and Applications 8, No. 6, 26–40, 1988
A.C. Shaw: A Formal Description Schema as a Basis for Picture Processing Systems, Inf. Contr. 14, 9–52, 1969
G. Stiny: Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhäuser Verlag, Basel/Stuttgart 1975
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Habel, A., Kreowski, HJ. (1991). Collage grammars. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017403
Download citation
DOI: https://doi.org/10.1007/BFb0017403
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54478-4
Online ISBN: 978-3-540-38395-6
eBook Packages: Springer Book Archive