ABSTRACT

ABSTRACT: In this paper we show how attribute grammar formalism can be used as a modelling language for three dimensional geometric models. We focus on 3D building models and their decomposition into building parts. The specification of aggregation and the inheritance of shared parameters is discussed. The focus is on geometrical, topological and semantical constraints which govern aggregation. We show that whereas aggregation is a natural concept within context-free grammars, inheritance of parameters and constraints can neatly be expressed by semantic rules of attribute grammars. Semantic rules are used to specify form parameters and to inherit location parameters, to encode spatial operations, to represent symmetry and to specify topological constraints. We give an XML schema for spatial attribute grammars, an editing and processing tool and illustrating example results.