Abstract
Shape grammars are a powerful, generative approach to description, interpretation and evaluation of many designs. There are many examples of their successfully application for architectural 3D systems. Our research has been inspired by Antonio Gaudi’s Sagrada Familia designs. The complication of such a project developed in thousands overlapping planes, needs process automation with the help of formal method and artificial intelligence. However the successful examples are restricted to small graphs or those with reduced numbers of rules and shapes Practical large implementation of such a system fails with respect of problems related to computational and spatial efficiency. In the second case the crucial is the correct representation of basic terms such as efficient graph representation of the collinear segments. Such a representation is proposed and compared with two most popular ones basing on a classical application of shape grammars pattern – Stiny’s Chinese lattice design. The problems of its application in 3D is also considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agarwal, M., Cagan, J., Stiny, G.: A micro language: generating MEMS resonators by using a coupled form-function shape grammar. Environ. Plan. B: Plan. Des. 27(4), 615–626 (2000). https://doi.org/10.1068/b2619
Beirão, J.: CityMaker designing grammars for urban design. Architecture and the Built Environment (2012)
Duarte, J.P.: Towards the mass customization of housing: the grammar of Siza’s houses at Malagueira. Environ. Plan. B: Plan. Des. 32(3), 347–380 (2005). https://doi.org/10.1068/b31124
Flasinski, M.: Distorted pattern analysis with the help of node label controlled graph languages. Pattern Recognit. 23(7), 765–774 (1990). https://doi.org/10.1016/0031-3203(90)90099-7
Grasl, T., Economou, A.: GRAPE: using graph grammars to implement shape grammars. In: Proceedings of the 2011 Symposium on Simulation for Architecture and Urban Design, Boston, Massachusetts, pp. 21–28. SCITEPRESS (2011)
Faraway, J.J., Reed, M.P., Wang, J.: Modelling three-dimensional trajectories by using Bézier curves with application to hand motion. J. R. Stat. Soc.: Ser. C (Appl. Stat.) 56(5), 571–585 (2007). https://rss.onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-9876.2007.00592.x
McCormack, J.P., Cagan, J., Vogel, C.M.: Speaking the Buick language: capturing, understanding, and exploring brand identity with shape grammars. Des. Stud. 25, 1–29 (2004)
Keles, H.Y., Özkar, M., Tari, S.: Embedding shapes without predefined parts. Environ. Plan. B: Plan. Des. 37(4), 664–681 (2010). https://doi.org/10.1068/b36010
Knight, T., Stiny, G.: Making grammars: from computing with shapes to computing with things. Des. Stud. 41, 8–28 (2015)
Knight, T.W.: Transformations of De Stijl art: the paintings of Georges Vantongerloo and Fritz Glarner. Environ. Plan. B: Plan. Des. 16(1), 51–98 (1989). https://doi.org/10.1068/b160051
Knight, T.: Shape grammars in education and practice: histrory and prospects. Int. J. Des. Comput. 2 (1999)
Kotulska, K., Kotulski, L.: 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, pp. 60–66. INSTICC, SciTePress (2017)
Kotulski, L., Sedziwy, A.: GRADIS - the multiagent environment supported by graph transformations. Simul. Model. Pract. Theory 18(10), 1515–1525 (2010). https://doi.org/10.1016/j.simpat.2010.05.013
Krzysztof Lukaszczyk, P.G.: Modeling of Antonio Gaudi’s architectural objects with the usage of shape grammars. Master’s thesis, EAIiIB AGH UST, Poland (2010)
Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25(3), 614–623 (2006). https://doi.org/10.1145/1141911.1141931
Muslimin, R.: Interweaving grammar: reconfiguring vernacular structure through parametric shape grammar. Int. J. Arch. Comput. 8(2), 93–110 (2010). https://doi.org/10.1260/1478-0771.8.2.93
Stiny, G.: Shape: Talking About Seeing and Doing. The MIT Press, Cambridge (2006)
Stiny, G.: Ice-ray: a note on the generation of chinese lattice designs. Environ. Plan. B 4, 89–98 (1977)
Stiny, G.: Introduction to shape and shape grammars. Environ. Plan. 7(7), 343–351 (1980)
Stiny, G., Mitchell, W.J.: The grammar of paradise: on the generation of Mughul gardens. Environ. Plan. B: Plan. Des. 7(2), 209–226 (1980). https://doi.org/10.1068/b070209
Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: IFIP Congress (2), pp. 1460–1465 (1971)
Acknowledgements
This work has been partially supported by AGH UST research project 11.11.120.859.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kotulska, K. (2019). On the Efficient Graph Representation of Collinear Relation in the 3D Shape Grammars. In: Holzinger, A., Silva, H., Helfert, M. (eds) Computer-Human Interaction Research and Applications. CHIRA 2017. Communications in Computer and Information Science, vol 654. Springer, Cham. https://doi.org/10.1007/978-3-030-32965-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-32965-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32964-8
Online ISBN: 978-3-030-32965-5
eBook Packages: Computer ScienceComputer Science (R0)