Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2012

View graph of relations

Methods for procedural modelling tend to be designed either for organic objects, which are described well by skeletal structures, or for man-made objects, which are described well by surface primitives. Procedural methods, which allow for modelling of both kinds of objects, are few and usually of greater complexity. Consequently, there is a need for a simple, general method which is capable of generating both types of objects. Generic Graph Grammar has been developed to address this need. The production rules consist of a small set of basic productions which are applied directly onto primitives in a directed cyclic graph. Furthermore, the basic productions are chosen such that Generic Graph Grammar seamlessly combines the capabilities of L-systems to imitate biological growth (to model trees, animals, etc.) and those of split grammars to design structured objects (chairs, houses, etc.). This results in a highly expressive grammar capable of generating a wide range of types of models. Models which consist of skeletal structures or surfaces or any combination of these. Besides generic modelling capabilities, the focus has also been on usability, especially userfriendliness and efficiency. Therefore several steps have been taken to simplify the workflow as well as to make the modelling scheme interactive. As proof of concept, a generic procedural modelling tool based on Generic Graph Grammar has been developed.
Original languageEnglish
Title of host publicationProceedings of the 28th Spring conference on Computer Graphics
Number of pages8
PublisherAssociation for Computing Machinery
Publication date2012
Pages85-92
DOIs
StatePublished

Conference

Conference28th Spring conference on Computer Graphics
CountrySlovakia
CitySmolenice
Period02/05/1204/05/12
Internet addresshttp://www.sccg.sk/
CitationsWeb of Science® Times Cited: No match on DOI

Keywords

  • Procedural Modelling, Graph Grammars, Skeletons, Interactive Modelling
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 51159137