Narrow your search
Listing 1 - 5 of 5
Sort by
Measure, topology, and fractal geometry
Author:
ISBN: 0387972722 3540972722 1475741367 1475741340 9780387972725 9783540972723 Year: 1990 Publisher: Berlin : Springer,

Grammatical picture generation : a tree-based approach
Author:
ISBN: 3540325077 354021304X 9783540213048 Year: 2006 Publisher: Berlin New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book introduces the reader to the notions, the techniques, and the theory of grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules. The book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, the treatment influenced by the theory of computation, and the theory of formal languages in particular. It guides the reader through the basics of the tree-based approach on to dedicated chapters on line-drawing languages, collage grammars, iterated function systems, grid picture languages, languages of fractals, and languages of coloured collages, while presenting results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena. In support, the book contains detailed exercises throughout. The book is of interest to researchers and graduate students in computer science and mathematics who are engaged with the theory and practice of picture-generating systems.

Keywords

Fractals. --- Computer drawing. --- Image processing --- Digital techniques. --- Digital image processing --- Digital electronics --- Computer graphics --- Drawing --- Fractal geometry --- Fractal sets --- Geometry, Fractal --- Sets, Fractal --- Sets of fractional dimension --- Dimension theory (Topology) --- Digital techniques --- Computer science. --- Information theory. --- Computer simulation. --- Computer graphics. --- Computer vision. --- Computer Applications. --- Theory of Computation. --- Mathematics of Computing. --- Simulation and Modeling. --- Computer Graphics. --- Image Processing and Computer Vision. --- Machine vision --- Vision, Computer --- Artificial intelligence --- Pattern recognition systems --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Computer modeling --- Computer models --- Modeling, Computer --- Models, Computer --- Simulation, Computer --- Electromechanical analogies --- Mathematical models --- Simulation methods --- Model-integrated computing --- Communication theory --- Communication --- Cybernetics --- Informatics --- Science --- Application software. --- Computers. --- Computer science—Mathematics. --- Optical data processing. --- Optical computing --- Visual data processing --- Bionics --- Integrated optics --- Photonics --- Computers --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Machine theory --- Calculators --- Cyberspace --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Optical equipment --- Informatique --- Computer science --- Langages formels --- Formal languages --- Formal languages. --- Automates abstraits

Listing 1 - 5 of 5
Sort by