Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling

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

Standard

Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling. / Christiansen, Asger Nyman; Bærentzen, Jakob Andreas.

Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery, 2012. p. 85-92.

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

Harvard

Christiansen, AN & Bærentzen, JA 2012, 'Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling'. in Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery, pp. 85-92., 10.1145/2448531.2448542

APA

Christiansen, A. N., & Bærentzen, J. A. (2012). Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling. In Proceedings of the 28th Spring conference on Computer Graphics. (pp. 85-92). Association for Computing Machinery. 10.1145/2448531.2448542

CBE

Christiansen AN, Bærentzen JA. 2012. Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling. In Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery. pp. 85-92. Available from: 10.1145/2448531.2448542

MLA

Christiansen, Asger Nyman and Jakob Andreas Bærentzen "Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling". Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery. 2012. 85-92. Available: 10.1145/2448531.2448542

Vancouver

Christiansen AN, Bærentzen JA. Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling. In Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery. 2012. p. 85-92. Available from: 10.1145/2448531.2448542

Author

Christiansen, Asger Nyman; Bærentzen, Jakob Andreas / Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling.

Proceedings of the 28th Spring conference on Computer Graphics. Association for Computing Machinery, 2012. p. 85-92.

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

Bibtex

@inbook{4db8bd2436fb48b6a26d524c88928525,
title = "Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling",
publisher = "Association for Computing Machinery",
author = "Christiansen, {Asger Nyman} and Bærentzen, {Jakob Andreas}",
year = "2012",
doi = "10.1145/2448531.2448542",
pages = "85-92",
booktitle = "Proceedings of the 28th Spring conference on Computer Graphics",

}

RIS

TY - GEN

T1 - Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling

A1 - Christiansen,Asger Nyman

A1 - Bærentzen,Jakob Andreas

AU - Christiansen,Asger Nyman

AU - Bærentzen,Jakob Andreas

PB - Association for Computing Machinery

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Procedural Modelling

KW - Graph Grammars

KW - Skeletons

KW - Interactive Modelling

UR - http://dl.acm.org/citation.cfm?id=2448531&picked=prox&CFID=240450334&CFTOKEN=15120741

U2 - 10.1145/2448531.2448542

DO - 10.1145/2448531.2448542

BT - Proceedings of the 28th Spring conference on Computer Graphics

T2 - Proceedings of the 28th Spring conference on Computer Graphics

SP - 85

EP - 92

ER -