• DocumentCode
    1163597
  • Title

    Geometric substitution: a tutorial

  • Author

    Glassner, Andrew S.

  • Author_Institution
    Xerox PARC, Palo Alto, CA, USA
  • Volume
    12
  • Issue
    1
  • fYear
    1992
  • Firstpage
    22
  • Lastpage
    36
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.135881
  • Filename
    135881