Natural Language Processing based Shape Grammar

Arus Kunkhet, Bernadette Sharp, Len Noriega


Currently shape grammars are designed for static models and applied in limited domains. They demand extensive user skills and cannot guarantee aesthetic results. Although the current approaches to shape grammar produce infinite designs the final designs lack context and harmony. The aim of this paper is to address the contextual and harmonisation issues in shape grammar by proposing a shape grammar framework inspired by the field of natural language processing. The new shape grammar framework make use of the four levels of analysis namely lexical, syntactic, semantic, and pragmatic levels, to enhance the overall design process. In satisfying these semantically and pragmatically well-formed constraints, the generated shapes can be contextual and harmonious.


  1. Agarwal, M. and Cagan, J. (1998) A Blend of Different Tastes: The language of coffee makers, Environment and Planning B: Planning and Design, vol. 25, no.2, pp. 205-226.
  2. Allen, J. (1995) Natural Language Understanding, University of Rochester, The Benjamin Cummings Publishing Company, Inc., Redwood City.
  3. Brown, K. (1997) Grammatical Design, AI in design, University of Aberdeen, March-April, pp. 27-33.
  4. Burchett, K. E. (2002) Colour Harmony, Colour Research and Application, vol. 27, Issue 1, pp. 28-31.
  5. Chau, H. H., Chen, X., McKay, A. and Pennington, A. (2004) Evaluation of a 3D Shape Grammar Implementation, JS Gero, Ed., Design Computing and Cognition'04, pp. 357- 376.
  6. Duffy, B. R. (2003) Anthropomorphism and the Social Robot, Robotics and Autonomous System, vol. 42, pp. 177-190.
  7. Flemming, U. (1987) More than the sum of its parts: the grammar of Queen Anne houses, Environment and Planning B: Planning and Design, vol. 14, pp. 323-350.
  8. Goldberg, D. E. and Rzevski, G. (1991) Genetic algorithms as a computational theory of conceptual design, Applications of Artificial Intelligence in Engineering VI, pp. 3-16.
  9. Huang, J., Pytel, A., Zhang, C., Mann, S., Fourquet, E., Hahn, M., Kinnear, K., Lam, M. and Cowan, W. (2009) An Evaluation of Shape/Split Grammars for Architecture, Research Report CS-2009-23, David R. Cheriton School of Computer Science, University of Waterloo, Ontario.
  10. Ilcík, M., Fiedler, S., Purgathofer, W. and Wimmer, M. (2010) Procedural Skeletons: Kinematic Extensions to CGA-Shape Grammars, SCCG, Budmerice, May 13, 2010.
  11. Lee, H. (2006) The Development of Parametric Shape grammars Integrated with an Interactive Evolutionary System for Supporting Product Design Exploration, PhD Thesis Project, Industrial Design, Hong Kong Polytechnic University.
  12. Lee, H. C. and Tang, M. X. (2009) Evolving Product Form Designs Using Parametric Shape Grammars Integrated with Genetic Programming, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Cambridge University Press, vol. 23, pp. 131-158.
  13. Liddy, E. D. (2001) Natural Language Processing, In Encyclopaedia of Library and Information Science, 2nd Ed., NY., Marcel Decker, Inc.
  14. Mori, M. (1970) Bukimi no Tani [The Uncanny Valley] (K. F. MacDorman and T. Minato. Trans.) Energy, 7(4), pp. 33-35.
  15. Nitzberg, K. (2008) Traveling Through Time and the Consideration of Design, Smithsonian Cooper-Hewitt, National Design Museum.
  16. Preda, M., Salomie, I. A., Preteux, F. and Lafruit, G. (2005) Virtual Character Definition and Animation within the MPEG-4 Standard, 3D Modelling and Animation: Synthesis andAnalysis Techniques for the Human Body, IRM, Sarris N., Strintzis, M.G., Ed.
  17. Renner, G. and Ekrárt, A. (2003) Genetic algorithms in computer aided design, ComputerAided Design, vol. 35, pp. 709-726.
  18. Scheider, E., Wang, Y. and Yang, S. (2007) Exploring the Uncanny Valley with Japanese Video Game Characters, Tokyo: The University of Tokyo, September, 2007, pp. 546-549.
  19. Stiny, G. and Gips, J. (1972) Shape Grammars and the Generative Specification of Painting and Sculpture, Proceedings of IFIP Congress, vol. 71, pp. 1460-1465.
  20. Toch, E. (1977) The Shaping Forces in Music: An Inquiry into the Nature of Harmony - Melody - Counterpoint - Form, Dover publications, Inc., New York.
  21. Trescak, T., Esteva, M. and Rodriguez, I. (2009) General Shape Grammar Interpreter for Intelligent Designs Generations, Sixth International Conference on Computer Graphics, Imaging and Visualisation, cgiv, pp. 235-240.
  22. Woodbury, R. (2010) Elements of Parametric Design, Routledge, New York.

Paper Citation

in Harvard Style

Kunkhet A., Sharp B. and Noriega L. (2012). Natural Language Processing based Shape Grammar . In Proceedings of the 9th International Workshop on Natural Language Processing and Cognitive Science - Volume 1: NLPCS, (ICEIS 2012) ISBN 978-989-8565-16-7, pages 15-23. DOI: 10.5220/0004085100150023

in Bibtex Style

author={Arus Kunkhet and Bernadette Sharp and Len Noriega},
title={Natural Language Processing based Shape Grammar},
booktitle={Proceedings of the 9th International Workshop on Natural Language Processing and Cognitive Science - Volume 1: NLPCS, (ICEIS 2012)},

in EndNote Style

JO - Proceedings of the 9th International Workshop on Natural Language Processing and Cognitive Science - Volume 1: NLPCS, (ICEIS 2012)
TI - Natural Language Processing based Shape Grammar
SN - 978-989-8565-16-7
AU - Kunkhet A.
AU - Sharp B.
AU - Noriega L.
PY - 2012
SP - 15
EP - 23
DO - 10.5220/0004085100150023