Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Computer-Human Interaction Research and Applications (CHIRA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 654))

  • 321 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. Beirão, J.: CityMaker designing grammars for urban design. Architecture and the Built Environment (2012)

    Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Knight, T., Stiny, G.: Making grammars: from computing with shapes to computing with things. Des. Stud. 41, 8–28 (2015)

    Article  Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. Knight, T.: Shape grammars in education and practice: histrory and prospects. Int. J. Des. Comput. 2 (1999)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. Stiny, G.: Shape: Talking About Seeing and Doing. The MIT Press, Cambridge (2006)

    Book  Google Scholar 

  18. Stiny, G.: Ice-ray: a note on the generation of chinese lattice designs. Environ. Plan. B 4, 89–98 (1977)

    Article  Google Scholar 

  19. Stiny, G.: Introduction to shape and shape grammars. Environ. Plan. 7(7), 343–351 (1980)

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: IFIP Congress (2), pp. 1460–1465 (1971)

    Google Scholar 

Download references

Acknowledgements

This work has been partially supported by AGH UST research project 11.11.120.859.

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, Mickiewicza 30, 30-059, Krakow, Poland

    Kamila Kotulska

Authors
  1. Kamila Kotulska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamila Kotulska .

Editor information

Editors and Affiliations

  1. Medical University Graz, Graz, Austria

    Andreas Holzinger

  2. IT- Institute of Telecommunications, Lisbon, Portugal

    Hugo Plácido Silva

  3. Dublin City University, Dublin, Ireland

    Markus Helfert

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation