Title :
Geometric substitution: a tutorial
Author :
Glassner, Andrew S.
Author_Institution :
Xerox PARC, Palo Alto, CA, USA
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 :
computational geometry; computer graphics; knowledge based systems; rewriting systems; amplified shape; cell replacement; geometric substitution; modeler; polygon; polyhedral control meshes; polyhedron; prominent surface features; rewrite rules; simple low-detail model; simple polyhedral models; simple transformations; substrate model; symmetry relationships; visually expressive models; Tutorial;
Journal_Title :
Computer Graphics and Applications, IEEE