Graph transformation in engineering design: an overview of the last decade

Abstract

In engineering and architecture, different approaches have been developed that share the use of graph transformation to automate design processes or to search for design solutions by means of computational design synthesis. In order to give an overview of these approaches, we provide a review of articles published in the last decade. Forty-eight articles were reviewed to determine similarities and differences of these approaches. Research fields in method development for the representation of design problems and the processing of graph transformations, as well as the application of graph transformations in engineering, architecture, and shape grammars were identified. Different approaches for the documentation of the vocabulary and the rules were examined. Finally, different approaches for rule applications were analyzed. Based on found limitations, future research directions are suggested.

BIM Manager Role in the Integration and Coordination of Construction Projects

“…Capturing and representing buildings requires a highly interconnected design information of built facilities. This aspect has been subject to extensive investigations over the past decade [5,6]. The application of affiliated techniques can range from routing problems in complex networks to data fusion problems, and dependency representations in load-bearing systems [7].…”