Geometric substitution: a tutorial
- 1 January 1992
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 12 (1) , 22-36
- https://doi.org/10.1109/38.135881
Abstract
A collection of rewrite rules that transform simple polyhedral models (and polyhedral control meshes) into richer, more visually expressive models is presented. All are based on simple transformations that can be easily implemented and extended. The focus is mostly on techniques of cell replacement, where a unit of the structure (typically a polygon or polyhedron) is replaced by one or more variant units. Such replacements are encoded in rewrite rules. The approach presented helps a modeler who, having created a simple low-detail model, wants to amplify that shape's complexity. Features of the substrate model (such as symmetry relationships and prominent surface features) are generally conserved and often echoed and enhanced in the amplified shape.Keywords
This publication has 13 references indexed in Scilit:
- Artificial evolution for computer graphicsACM SIGGRAPH Computer Graphics, 1991
- Coding and generating complex periodic patternsThe Visual Computer, 1989
- Graphical search and replaceACM SIGGRAPH Computer Graphics, 1988
- The Reyes image rendering architectureACM SIGGRAPH Computer Graphics, 1987
- Free-form deformation of solid geometric modelsACM SIGGRAPH Computer Graphics, 1986
- Random Fractal ForgeriesPublished by Springer Nature ,1985
- Plants, fractals, and formal languagesACM SIGGRAPH Computer Graphics, 1984
- Simulation of wrinkled surfacesACM SIGGRAPH Computer Graphics, 1978
- Texture and reflection in computer generated imagesCommunications of the ACM, 1976
- SymmetryPublished by Walter de Gruyter GmbH ,1952