On the Efficient Graph Representation of Collinear Relation in the Shape Grammars

Kamila Kotulska, Leszek Kotulski

2017

Abstract

Shape grammars are a powerful, generative approach to description, interpretation and evaluation of many designs. However, their practical implementation has problems related to computational and spatial efficiency. Because of that, successful examples are restricted to small graphs or those with reduced numbers of rules and shapes. While executing a project inspired by Antonio Gaudi’s designs, we found those limitations critical and initiated a series of research tasks to improve of the efficiency of their implementation. The most important task consists in developing an efficient graph representation of the collinear segments. The proposed solution, based on a classical application of shape grammars – Stiny’s Chinese lattice design – has been compared with two most popular existing representations.

Paper Citation

in Harvard Style

Kotulska K. and Kotulski L. (2017). On the Efficient Graph Representation of Collinear Relation in the Shape Grammars.In Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA, ISBN 978-989-758-267-7, pages 60-66. DOI: 10.5220/0006503800600066

in Bibtex Style

@conference{chira17,
author={Kamila Kotulska and Leszek Kotulski},
title={On the Efficient Graph Representation of Collinear Relation in the Shape Grammars},
booktitle={Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA,},
year={2017},
pages={60-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006503800600066},
isbn={978-989-758-267-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA,
TI - On the Efficient Graph Representation of Collinear Relation in the Shape Grammars
SN - 978-989-758-267-7
AU - Kotulska K.
AU - Kotulski L.
PY - 2017
SP - 60
EP - 66
DO - 10.5220/0006503800600066