Generalized Use of Non-Terminal Symbols for Procedural Modeling

We present the new procedural modeling language  (Generalized Grammar), which adapts various concepts from general purpose programming languages to provide high descriptive power with well‐defined semantics and a simple syntax which is easily readable even by non‐programmers. The term ‘Generalized’...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 29; no. 8; pp. 2291 - 2303
Main Authors: Krecklau, L., Pavic, D., Kobbelt, L.
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.12.2010
Subjects:
3-D graphics
architecture
Computer based modeling
Computer graphics
formal grammars
I.3.6 [Computer Graphics]: Languages-I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
L-Systems
plants
procedural modeling
Programming languages
Semantics
Studies
Symbols
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present the new procedural modeling language  (Generalized Grammar), which adapts various concepts from general purpose programming languages to provide high descriptive power with well‐defined semantics and a simple syntax which is easily readable even by non‐programmers. The term ‘Generalized’ reflects two kinds of generalization. On the one hand, we extend the scope of previous architectural modeling languages by allowing for multiple types of non‐terminal objects with domain‐specific operators and attributes. On the other hand, the language accepts non‐terminal symbols as parameters in modeling rules and thus enables the definition of structure templates for flexible re‐use within the grammar. By deriving  from the well‐established programming language Python, we can make sure that our modeling language has a well‐defined semantics. For illustration, we apply  to architectural as well as plant modeling to demonstrate its descriptive power with some complex examples.
Bibliography:ark:/67375/WNG-B8J5DSC6-5
ArticleID:CGF1714
istex:4543EF70AA3288394D0E86E5F8C343885767E5B9
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2010.01714.x