Abstract
With the thinking paradigm shifting on the evolution of complex adaptive systems, a pattern-based design approach is reviewed and reinterpreted. Although a variety of long-term and lasting explorations on patterns in geographical analysis, environmental planning, and design exist, in-depth investigations into a formalized framework, the process and mechanics of pattern formation, and pattern-based planning and design methodologies are still absent. To face this challenge, our research focuses on spatial cognition-based pattern design (for an intelligent and adaptive/interactive environment in planning and design), inspired by the information theory of complex systems and formal semantics of spatial information. A computational analysis method and design methodology is presented using the spatial graph grammars (SGG) formalism, for the structural complexity of two-dimensional spatial layouts. The proposed model consists of abstract syntax, together with the consistent rules of spatial-semantic compositionality, within a unified and formalized framework. In our model, pattern formation results from dynamic hierarchies and adaptive layouts (driven by complex dynamics and controlled by relevant spatial-semantic specifications) within multiple cognitive levels. Our work demonstrates the application potential of incorporating a novel computational tool (in the field of software engineering, data mining, and information visualization/visual analytics) into environmental planning and design.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexander C (2003–2005) The nature of order: an essay on the art of building and the nature of the universe. Center for Environmental Structure/Routledge, Berkeley, CA
Alexander C, Eiseman P (1982) Contrasting concepts of harmony in architecture: the 1982 debate between Christopher Alexander and Peter Eisenman—an early discussion of the “New Sciences” of organised complexity in architecture. http://www.katarxis3.com/Alexander_Eisenman_Debate.htm. Accessed 1 Mar 2015
Alexander C, Ishikawa S, Silverstein M (1968) A pattern language which generates multi-service centers. Center for Environmental Structure, Berkeley, CA
Alexander C, Ishikawa S, Silverstein M, Jacobson M, Fiksdahl-King I, Angel S (1977) A pattern language: towns, buildings, construction. Oxford University Press, New York
Alexander C, Poyner B (1967) The atoms of environmental structure. In: Ministry of public building works. Center for Planning and Development Research, Berkeley, CA
Andersson C (2008) Ontogeny and ontology in complex systems modelling. In: Albeverio S, Andrey D, Giordano P, Vancheri A (eds) The dynamics of complex urban systems: an interdisciplinary approach. Springer, Heidelberg, pp 43–58
Andersson C, Frenken K, Hellervik A (2006) A complex network approach to urban growth. Environ Plan A 38(10):1941–1964
Andersson C, Hellervik A, Lindgren K (2005) A spatial network explanation for a hierarchy of urban power laws. Phys A 345(1):227–244
Andersson C, Lindgren K, Rasmussen S, White R (2002) Urban growth simulation from “first principles”. Phys Rev E 66(2):026204/1–9
Ates KL, Zhang K (2007) Constructing VEGGIE: machine learning for context-sensitive graph grammars. In: Proceedings of 19th IEEE international conference on tools with artificial intelligence. Los Alamitos, CA, pp 456–463
Batty M (2005) Cities and complexity. The MIT Press, Cambridge
Batty M, Longley P (1994) Fractal cities: a geometry of form and function. Academic Press, London
Beetz J (2014) A scalable network of concept libraries using distributed graph databases. In: Proceedings of the joint ICCCBE and CIB W78 conferences. Orlando, FL, pp 569–576
Beetz J, de Vries B (2009) Building product catalogues on the semantic web. In: Proceedings of managing IT for tomorrow. Taylor & Francis Group, Istanbul, Turkey, pp 221–226
Beetz J, van Leeuwen J, de Vries B (2005) An ontology web language notation of the industry foundation classes. In: Proceedings of the 22nd CIB W78 conference on information technology in construction, Dresden, Germany, pp 670–675
Beetz J, van Leeuwen J, de Vries B (2006) Towards a topological reasoning service for IFC-based building information models in a semantic web context. In: Proceedings of 11th international conference on computing in civil and building engineering, ICCCBE-XI. Montreal, Canada, pp 3426–3435
Borrmann A, Beetz J (2010) Towards spatial reasoning on building information models. In: Proceedings of the 8th European conference on product and process modeling (ECPPM). Taylor & Francis Group, Cork, Ireland, pp 61–67
Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theor 2(3):113–124
Chomsky N (1957) Syntactic structures. Mouton, The Hague
de Vries B, Beetz J, Achten H, Dijkstra J, Jessurun A (2010) Design systems group: knowledge models for design and engineering (2005–2010). In: Achten H, de Vries B, Stappers P (eds) Design research in the Netherlands 2010. Eindhoven University of Technology, Eindhoven, pp 53–63
de Vries B, Jessurun A, Segers N, Achten H (2005) Word graphs in architectural design. Artif Intell Eng Des Anal Manuf 19(4):277–288
Do EYL, Gross MD (2001) Thinking with diagrams in architectural design. Artif Intell Rev 15(1–2):135–149
Egenhofer MJ (2015) Qualitative spatial-relation reasoning for design. In: Gero J (ed) Studying visual and spatial reasoning for design creativity. Springer, Heidelberg, pp 153–177
Ericksson A (2005) Information theory and multi-scale simulations, presentation by the Chalmers Complex Systems Group at the Project EMBIO Kick-off Meeting. Cambridge University, 25–27 July. https://www-embio.ch.cam.ac.uk/meetings/kick-off/Chalmers/AEriksson_Cambridge2005.ppt. Accessed 27 Jun 2016
Fu KS (1976) Syntactic (linguistic) pattern recognition. In: Fu KS (ed) Digital pattern recognition. Springer, Berlin, pp 95–134
Fu KS, Swain PH (1971) On syntactic pattern recognition. In: Tou JT (ed) Computer and information sciences-1969, Software engineering, vol 2. Academy Press, New York, pp 155–182
Gamma E, Helm R, Johnson R, Vlissides J (1994) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Amsterdam
Haken H, Portugali J (1995) A synergetic approach to the self-organization of cities and settlements. Environ Plan 22(1):35–46
Haken H, Portugali J (2014) Information adaptation: the interplay between Shannon information and semantic information in cognition. Springer series: briefs in complexity, vol XIV. Springer, Berlin
Holland J (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. The MIT Press, Cambridge, MA
Holland J (1995) Hidden order: how adaptation builds complexity. Addison-Wesley, Reading, MA
Holland J (1998) Emergence: from chaos to order. Perseus, Reading, MA
Kelly K (1994) Out of control: the new biology of machines, social systems, and the economic world. Addison-Wesley, New York
Knight T, Stiny G (2001) Classical and non-classical computation. Info Tech 5(4):355–372
Kong J, Ates KL, Zhang K, Gu Y (2008) Adaptive mobile interfaces through grammar induction. In: Proceedings of 20th IEEE international conference on tools with artificial intelligence, Herdon, VA, pp 133–140
Kong J, Barkol O, Bergman R, Pnueli A, Schein S, Zhao CY, Zhang K (2012) Web interface interpretation using graph grammars. IEEE Trans SMC—Part C 42(4):590–602
Kong J, Zhang K (2003) Graph-based consistency checking in spatial information systems. In: Proceedings of 2003 IEEE symposium on visual languages and formal methods. IEEE CS Press, Auckland, pp 153–160
Kong J, Zhang K, Zeng X (2006) Spatial graph grammars for graphical user interfaces. ACM Trans Comput-Hum Interact 13(2):268–307
Kuipers B (2000) The spatial semantic hierarchy. Artif Intell 119(1–2):191–233
Lane D (2006) Hierarchy, complexity, society. In: Pumain D (ed) Hierarchy in natural and social sciences. Methodos series, vol 3. Springer, Dordrecht, pp 81–119
Liao K (1996) From Feng-Shui to chaotic/fractal architecture: transformation of urban space design concept of Chinese Shan-Shui (mountain and water, landscape) city. In: Huang G, Huang T, Huang Y (eds) Proceedings of international symposium on sustainable development of human settlements in mountainous regions. Science Press, Beijing, pp 77–91
Liao K, de Vries B, Kong J, Zhang K (2015) Pattern, cognition and spatial information processing: representations of the spatial layout of architectural design with spatial-semantic analytics. In: Celani G, Sperling D, Franco J (eds) The 16th international conference, the CAAD futures 2015: the next city. Springer, São Paulo, Brazil, pp 547–562
Liao K, Han CY (2005) Collective pavilions: a generative architectural modeling for traditional Chinese pagoda. In: Martens B, Brown A (eds) The CAAD futures 2005: learning from the past. Oesterreichischer Kunst- und Kulturverlag, Vienna, Austria, pp 129–138
Liao K, Li D (1997) An analysis of traditional Chinese architecture and garden design from the viewpoint of chaos theory and fractal geometry. J Wuhan Tech Univ Surv Map (WTUSM) 23-3(Sept):189–203
Lindgren K (1988) Microscopic and macroscopic entropy. Phys Rev A 38(9):4794–4798
Lindgren K (2003) Information theory for complex systems. Lecture notes (Jan 2003, updated in 2014). Department of Physical Resource Theory, Chalmers and Göteborg University
Lindgren K, Nordahl MG (1994) Evolutionary dynamics of spatial games. Physica D 75(1–3):292–309
Lindgren K, Moore C, Nordahl MG (1998) Complexity of two-dimensional patterns. J Stat Phys 91(5–6):909–951
March L, Steadman P (1974) The geometry of environment: an introduction to spatial organization in design. The MIT Press, Cambridge, MA
Niemeijer RA, de Vries B, Beetz J (2014) Freedom through constraints: user-oriented architectural design. Adv Eng Inform 28(1):28–36
Prigogine I (1977) Time, structure, and fluctuations. Nobel lecture 1977. http://www.nobelprize.org/nobel_prizes/chemistry/laureates/1977/prigogine-lecture.pdf. Accessed 1 Mar 2015
Prigogine I, Stengers I (1984) Order out of chaos: man’s new dialogue with nature. Bantam Books, New York
Qian Y, Zhang K (2004) Discovering spatial patterns accurately with effective noise removal. In: Proceedings of the 9th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, Paris, France, June 13, pp 43–50
Salingaros NA (1995) The laws of architecture from a physicist’s perspective. Phys Essays 8:638–643
Salingaros NA (1998) Theory of the urban web. J Urban Des 3:53–71
Salthe S (1985) Evolving hierarchical systems: their structure and representations. Columbia University Press, New York
Simon H (1962) The architecture of complexity: hierarchic systems. Proc Am Philos Soc 106:467–482
Simon H (1973) Chapter 1: The organization of complex systems. In: Pattee H (ed) Hierarchy theory: the challenge of complex systems. George Braziller, New York, pp 3–27
Stiny G, Gips J (1972) Shape grammars and the generative specification of painting and sculpture. In: Proceedings of IFIP Congress 1971. North Holland Publishing Company, Amsterdam, pp 125–135
Yessios C (1987) A fractal studio. In: Proceedings of the annual conference of the association for computer aided design in architecture (ACADIA). University of North Carolina, pp 169–181
Yessios C (1972) FOSPLAN: a formal space planning language. In: Mitchell WJ (ed) EDRA 3: proceedings of the edra3/ar8 conference, UCLA, vol 23, no 9, pp 1–10
Zhang K (2007) Visual languages and applications. Springer-Verlag, Secaucus, NJ
Zhao C, Kong J, Dong J, Zhang K (2007) Pattern-based design evolution using graph transformation. J Vis Lang Comput 18(4):378–398
Zlatev J (2010) Spatial semantics. In: Cuyckens H, Geeraerts D (eds) The Oxford handbook of cognitive linguistics. Oxford University Press, Oxford, pp 318–350
Acknowledgements
Kai Liao wishes to thank his PhD advisor, Prof. Michael Batty; Prof. Paul Longley at CASA, University College London; Prof. Kristian Lindgren, Dr. Claes Andersson at the Complex Systems Group, Chalmers University of Technology, Sweden; Prof. Chia-Yun Han at the University of Cincinnati, USA; and Prof. Deren Li at Wuhan University, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Liao, K., Kong, J., Zhang, K., de Vries, B. (2017). Design and Validation of Dynamic Hierarchies and Adaptive Layouts Using Spatial Graph Grammars. In: Griffith, D., Chun, Y., Dean, D. (eds) Advances in Geocomputation. Advances in Geographic Information Science. Springer, Cham. https://doi.org/10.1007/978-3-319-22786-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-22786-3_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22785-6
Online ISBN: 978-3-319-22786-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)