Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-26T04:22:54.659Z Has data issue: false hasContentIssue false
  • English
  • Français

An interactive, visual approach to developing and applying parametric three-dimensional spatial grammars

Published online by Cambridge University Press:  12 October 2011

Frank Hoisl  and
Kristina Shea
Frank Hoisl*
Affiliation:
Virtual Product Development Group, Institute of Product Development, Technische Universität München, Garching, Germany
Kristina Shea
Affiliation:
Virtual Product Development Group, Institute of Product Development, Technische Universität München, Garching, Germany
*
Reprint requests to: Frank Hoisl, Technische Universität München, Institute of Product Development, Boltzmannstrasse 15, Garching 85748, Germany. E-mail: frank.hoisl@pe.mw.tum.de
Get access Rights & Permissions [Opens in a new window]

Abstract

Spatial grammars are rule based, generative systems for the specification of formal languages. Set and shape grammar formulations of spatial grammars enable the definition of spatial design languages and the creation of alternative designs. Since the introduction of the underlying formalism, they have been successfully applied to different domains including visual arts, architecture, and engineering. Although many spatial grammars exist on paper, only a few, limited spatial grammar systems have been computationally implemented to date; this is especially true for three-dimensional (3-D) systems. Most spatial grammars are hard-coded, that is, once implemented, the vocabulary and rules cannot be changed without reprogramming. This article presents a new approach and prototype implementation for a 3-D spatial grammar interpreter that enables interactive, visual development and application of grammar rules. The method is based on a set grammar that uses a set of parameterized primitives and includes the definition of nonparametric and parametric rules, as well as their automatic application. A method for the automatic matching of the left hand side of a rule in a current working shape, including defining parametric relations, is outlined. A prototype implementation is presented and used to illustrate the approach through three examples: the “kindergarten grammar,” vehicle wheel rims, and cylinder cooling fins. This approach puts the creation and use of 3-D spatial grammars on a more general level and supports designers with facilitated definition and application of their own rules in a familiar computer-aided design environment without requiring programming.

Keywords

Shape GrammarsSpatial Grammar InterpreterSpatial GrammarsThree-Dimensional Parametric Spatial GrammarsVisual Rule Development
Type
Special Issue Articles
Information
AI EDAM , Volume 25 , Issue 4: Representing and Reasoning About Three-Dimensional Space , November 2011 , pp. 333 - 356
Copyright
Copyright © Cambridge University Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Cagan, J. (2001). Engineering shape grammars: where we have been and where we are going. In Formal Engineering Design Synthesis (Antonsson, E.K., & Cagan, J., Eds.), pp. 65–91. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Chase, S.C. (2002). A model for user interaction in grammar-based design systems. Automation in Construction 11, 161–172.CrossRefGoogle Scholar
Chau, H.H., Chen, X.J., McKay, A., & de Pennington, A. (2004). Evaluation of a 3D shape grammar implementation. In Design Computing and Cognition 04 (Gero, J.S., Ed.), pp. 357–376. Cambridge, MA.: Kluwer Academic.CrossRefGoogle Scholar
Gips, J. (1975). Shape Grammars and Their Uses: Artificial Perception, Shape Generation and Computer Aesthetics. Basel: Birkhäuser.CrossRefGoogle Scholar
Gips, J. (1999). Computer implementation of shape grammars. Proc. NSF/MIT Workshop on Shape Computation, Cambridge, MA.Google Scholar
Heisserman, J. (1994). Generative geometric design. Computer Graphics and Applications 14(2), 37–45.CrossRefGoogle Scholar
Heisserman, J., Mattikalli, R., & Callahan, S. (2004). A grammatical approach to design generation and its application to aircraft systems. Proc. Generative CAD Systems Symp. ‘04, Pittsburgh, PA.Google Scholar
Hoisl, F., & Shea, K. (2009). Exploring the integration of spatial grammars and open-source CAD systems. Proc. 17th Int. Conf. Engineering Design (ICED’09), Vol. 6, pp. 427–438. Stanford CA: Stanford University Design Society.Google Scholar
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005). Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design 37, 22.CrossRefGoogle Scholar
Jowers, I., & Earl, C. (2010). The construction of curved shapes. Environment and Planning B: Planning and Design 37(1), 42–58.CrossRefGoogle Scholar
Jowers, I., & Earl, C. (2011). The implementation of curved shape grammars. Environment and Planning B: Planning and Design 38(4), 616–635.CrossRefGoogle Scholar
Jowers, I., Hogg, D., McKay, A., Chau, H., & de Pennington, A. (2010). Shape detection with vision: implementing shape grammars in conceptual design. Research in Engineering Design 21(4), 235–247.CrossRefGoogle Scholar
Jowers, I., Prats, M., Lim, S., McKay, A., Garner, S., & Chase, S. (2008). Supporting reinterpretation in computer-aided conceptual design. EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, pp. 151–158, Annecy, France.Google Scholar
Krishnamurti, R., & Stouffs, R. (1993). Spatial grammars: motivation, comparison, and new results. Proc. 5th Int. Conf. Computer-Aided Architectural Design Futures, pp. 57–74. Amsterdam: North-Holland.Google Scholar
Li, A.I.-k., Chau, H.H., Chen, L., & Wang, Y. (2009 a). A prototype for developing two- and three-dimensional shape grammars. CAADRIA 2009: Proc. 14th Int. Conf. Computer-Aided Architecture Design Research in Asia, pp. 717–726, Touliu, Taiwan.CrossRefGoogle Scholar
Li, A.I.-k., Chen, L., Wang, Y., & Chau, H.H. (2009 b). Editing shapes in a prototype two- and three-dimensional shape grammar environment. Computation: The New Realm of Architectural Design. Proc. 27th Conf. Education and Research in Computer Aided Architecural Design (eCAADe 2009), pp. 243–249, Istanbul.Google Scholar
McCormack, J.P., & Cagan, J. (2006). Curve-based shape matching: supporting designers' hierarchies through parametric shape recognition of arbitrary geometry. Environment and Planning B: Planning and Design 33(4), 523–540.Google Scholar
McGill, M., & Knight, T. (2004). Designing design-mediating software: the development of Shaper2D. Proc. eCAADe 2004, pp. 119–127, Copenhagen, Denmark.CrossRefGoogle Scholar
Piazzalunga, U., & Fitzhorn, P. (1998). Note on a three-dimensional shape grammar interpreter. Environment and Planning B: Planning and Design 25, 11–30.CrossRefGoogle Scholar
Starling, A., & Shea, K. (2005). A parallel grammar for simulation-driven mechanical design synthesis. Proc. ASME IDETC/CIE Conf. Long Beach, CA: ASME.Google Scholar
Stiny, G. (1977). Ice-ray: a note on the generation of Chinese lattice designs. Environment and Planning B: Planning and Design 4(1), 89–98.CrossRefGoogle Scholar
Stiny, G. (1980 a). Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7(3), 343–351.CrossRefGoogle Scholar
Stiny, G. (1980 b). Kindergarten grammars: designing with Froebel's building gifts. Environment and Planning B: Planning and Design 7(4), 409–462.CrossRefGoogle Scholar
Stiny, G. (1982). Spatial relations and grammars. Environment and Planning B: Planning and Design 9, 313–314.CrossRefGoogle Scholar
Stiny, G., & Gips, J. (1972). Shape grammars and the generative specification of painting and sculpture. Proc. Information Processing 71, pp. 1460–1465. Amsterdam: North-Holland.Google Scholar
Tapia, M. (1999). A visual implementation of a shape grammar system. Environment and Planning B: Planning and Design 26(1), 59–73.CrossRefGoogle Scholar
Trescak, T., Esteva, M., & Rodriguez, I. (2009). General shape grammar interpreter for intelligent designs generations. Computer Graphics, Imaging and Visualization, CGIV'09, Vol. 6, pp. 235–240. Tianjin, China: IEEE Computer Society.Google Scholar
Wang, Y., & Duarte, J. (2002). Automatic generation and fabrication of designs. Automation in Construction 11(3), 291–302.CrossRefGoogle Scholar
Wong, W.-K., & Cho, C.T. (2004). A computational environment for learning basic shape grammars. Proc. Int. Conf. Computers in Education 2004, pp. 287–292, Melbourne, Australia.Google Scholar
Wong, W.-K., Wang, W.-Y., Chen, B.-Y., & Yin, S.-K. (2005). Designing 2D and 3D shape grammars with logic programming. Proc. 10th Conf. Artificial Intelligence and Applications, Kaohsiung, Taiwan.Google Scholar