A Graph Grammar for Modelling of 2D Shapes | TU Wien – Research Unit of Computer Graphics

Information

Publication Type: Bachelor Thesis
Workgroup(s)/Project(s):
- Data-Driven Procedural Modeling of Interiors
Date: July 2019
Date (Start): 12. November 2014
Date (End): 9. July 2019
Matrikelnummer: 1028937
First Supervisor: Martin Ilčík

Abstract

The creation of models for computer graphics is a very work intensive task, which places severe limits on the size of projects. Procedural modelling is an ongoing field of research which aims to alleviate this pressure by automatically generating multiple differing variations of models at multiple levels of detail. Within the realm of procedural model generation, there are a number of techniques specializing in either modelling plants e.g. L-Systems or in modelling buildings e.g. shape grammars or other such specialization. The following paper aims to show a possibility of improving this situation, by describing the conception and implementation of a graph grammar and support software, suitable for procedural modelling of both artificial (e.g. buildings and furniture) and organic (e.g. trees and flowers) objects in 2D space. A graph grammar with such aims was previously introduced by Christiansen and Bærentzen [CB13], but with a different definition and different characteristics. This work aims specifically to make using the introduced graph grammar simple and improve intuitiveness. The proposed graph grammars versatility is displayed through example production definitions creating a Koch snowflake, circular and square patterns, a building façade schematic and a tree.

Additional Files and Images

thesis

Weblinks

No further information available.

BibTeX

@bachelorsthesis{pogrzebacz-2014-gggm,
  title =      "A Graph Grammar for Modelling of 2D Shapes",
  author =     "Viktor Pogrzebacz",
  year =       "2019",
  abstract =   "The creation of models for computer graphics is a very work
               intensive task, which places severe limits on the size of
               projects. Procedural modelling is an ongoing field of
               research which aims to alleviate this pressure by
               automatically generating multiple differing variations of
               models at multiple levels of detail. Within the realm of
               procedural model generation, there are a number of
               techniques specializing in either modelling plants e.g.
               L-Systems or in modelling buildings e.g. shape grammars or
               other such specialization. The following paper aims to show
               a possibility of improving this situation, by describing the
               conception and implementation of a graph grammar and support
               software, suitable for procedural modelling of both
               artificial (e.g. buildings and furniture) and organic (e.g.
               trees and flowers) objects in 2D space. A graph grammar with
               such aims was previously introduced by Christiansen and
               Bærentzen [CB13], but with a different definition and
               different characteristics. This work aims specifically to
               make using the introduced graph grammar simple and improve
               intuitiveness. The proposed graph grammars versatility is
               displayed through example production definitions creating a
               Koch snowflake, circular and square patterns, a building
               fa\c{c}ade schematic and a tree.",
  month =      jul,
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  school =     "Research Unit of Computer Graphics, Institute of Visual
               Computing and Human-Centered Technology, Faculty of
               Informatics, TU Wien ",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2019/pogrzebacz-2014-gggm/",
}