The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1992 vol.12)
pp: 22-36
ABSTRACT
<p>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.</p>
CITATION
Andrew S. Glassner, "Geometric Substitution: A Tutorial", IEEE Computer Graphics and Applications, vol.12, no. 1, pp. 22-36, January/February 1992, doi:10.1109/38.135881
REFERENCES
1. J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images,"Comm. ACM, Vol. 10, No. 10, Oct. 1976, pp. 542-547.
2. J.F. Blinn, "Simulation of Wrinkled Surfaces,"Computer Graphics(Proc. Siggraph), Vol. 12, No. 3, Aug. 1978, pp. 286-292.
3. R.L. Cook, L. Carpenter, and E. Catmull, "The Reyes Image Rendering Architecture,"Computer Graphics(Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 95-102.
4. A.R. Smith, "Plants, Fractals and Formal Languages,"Computer Graphics(Proc. SIGGRAPH), Vol. 18, No. 3, July 1984, pp. 1-10.
5. R. Voss, "Random Fractal Forgeries, " inFundamental Algorithms for Computer Graphics, R.A. Earnshaw, ed., Springer-Verlag, Berlin, 1985; NATO ASI Series F, Vol. 17, pp. 805-835.
6. D. Kurlander and E.A. Bier, "Graphical Search and Replace,"Computer Graphics(Proc. Siggraph), Vol. 22, No. 4, Aug. 1988, pp. 113-120.
7. T.W. Sederberg and S.R. Parry, "Free-Form Deformation of Solid Geometric Models,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4, Aug. 1986, pp. 151-160.
8. B. Grunbaum and G. Shephard,Tilings and Patterns, W.H. Freeman, New York, 1987.
9. P.S. Stevens,Handbook of Regular Patterns, MIT Press, Cambridge, 1981.
10. D. Schattschneider,Visions of Symmetry: Notebooks, Periodic Drawings, and Related Work of M.C. Escher, W.H. Freeman and Company, New York, 1990.
11. G. Doczi,The Power of Limits, Shambhala Press, Boulder, Colo., 1981.
12. K. Critchlow,Order In Space, Thames and Hudson, New York, 1969.
13. A. Pugh,Polyhedra: A Visual Approach, University of California Press, Berkeley, 1976.
14. M.J. Wenninger,Polyhedron Models, Cambridge University Press, Cambridge, 1971.
15. R. Williams,The Geometrical Foundation of Natural Structure, Dover Publications, New York, 1979.
16. J. Kappraff,Connections: The Geometric Bridge Between Art and Science, McGraw-Hill, New York, 1991.
17. A. Holden,Orderly Tangles, Columbia University Press, New York, 1983.
18. P. Pearce,Structure in Nature Is A Strategy for Design, MIT Press, Cambridge, Mass., 1978.
19. D.W. Thompson,On Growth and Form, Cambridge University Press, London, 1963.
20. H. Weyl,Symmetry, Princeton University Press, Princeton, 1952.
21. C. Hammond,Introduction to Crystallography, Royal Microscopical Society Microscopy Handbooks #19, Oxford University Press, Oxford.
22. W. Wong,Principles of Three-Dimensional Design, Van Nostrand Reinhold, New York, 1976.
23. H. Lalvani, "Coding and Generating Complex Periodic Patterns,"Visual Computer, Vol. 5, No. 4, Aug. 1989, pp. 180-202.
24. K. Sims, "Artificial Evolution for Computer Graphics,"Computer Graphics(Proc. Siggraph), Vol. 25, No. 4, July 1991, pp. 319-328.
25. C.H. Sequin et al., "Procedural Generation of Geometric Objects," Report No. UCB/CSD 89/518, June 1989, Computer Science Division, University of California, Berkeley.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool