skip to main content
research-article

Interactive visual editing of grammars for procedural architecture

Published: 01 August 2008 Publication History

Abstract

We introduce a real-time interactive visual editing paradigm for shape grammars, allowing the creation of rulebases from scratch without text file editing. In previous work, shape-grammar based procedural techniques were successfully applied to the creation of architectural models. However, those methods are text based, and may therefore be difficult to use for artists with little computer science background. Therefore the goal was to enable a visual work-flow combining the power of shape grammars with traditional modeling techniques. We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should not affect all instances. The resulting visual editor is flexible: All elements of a complex state-of-the-art grammar can be created and modified visually.

Supplementary Material

MOV File (a102-lipp.mov)

References

[1]
Birch, P., Browne, S., Jennings, V., Day, A., and Arnold, D. 2001. Rapid procedural-modelling of architectural structures. In VAST '01: Proc. of the conference on Virtual reality, archeology, and cultural heritage, ACM Press, NY, USA, 187--196.
[2]
Boudon, F., Prusinkiewicz, P., Federl, P., Godin, C., and Karwowski, R. 2003. Interactive design of bonsai tree models. In CG Forum: Proc. of Eurographics, EG, vol. 22, 591--599.
[3]
Chase, S. 1989. Shapes and shape grammars: from mathematical model to computer implementation. Environment and Planning B: Planning and Design 16, 2, 215--242.
[4]
da Silveira, L. G., and Musse, S. 2006. Real-time generation of populated virtual cities. In VRST '06: Proc. of the ACM symposium on Virtual reality software and technology, ACM Press, NY, USA, 155--164.
[5]
Flack, P., Willmott, J., Browne, S., Arnold, D., and Day, A. 2001. Scene assembly for large scale urban reconstructions. In VAST '01: Proc. of the conference on Virtual reality, archeology, and cultural heritage, ACM Press, NY, USA, 227--234.
[6]
Fournier, A., Fussell, D., and Carpenter, L. 1982. Computer rendering of stochastic models. Commun. ACM 25, 6, 371--384.
[7]
Ganster, B., and Klein, R. 2007. An integrated framework for procedural modeling. In SCCG '07, Comenius University, Bratislava, M. Sbert, Ed., 150--157.
[8]
Hahn, E., Bose, P., and Whitehead, A. 2006. Persistent realtime building interior generation. In sandbox '06: Proc. of the ACM SIGGRAPH symposium on Videogames, ACM, NY, USA, 179--186.
[9]
Havemann, S. 2005. Generative Mesh Modeling. PhD thesis. TU Braunschweig.
[10]
Hoffmann, C., and Joan-Arinyo, R. 2002. Handbook of Computer Aided Geometric Design. Elsevier, ch. 21: Parametric modeling, 519--541.
[11]
Knott, D. 2003. CInDeR Collision and Interference detection in real time using graphics hardware. Master's thesis, UBC.
[12]
Laycock, R. G., and Day, A. M. 2003. Automatically generating large urban environments based on the footprint data of buildings. In SM '03: Proc. of the ACM symposium on Solid modeling and applications, ACM Press, NY, USA, 346--351.
[13]
Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE CG Appl. 19, 1, 56--65.
[14]
Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614--623.
[15]
Müller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3, 85, 1--9.
[16]
Parish, Y., and Müller, P. 2001. Procedural modeling of cities. In SIGGRAPH '01: Proc. of the 28th annual conference on CG and interactive techniques, ACM Press, NY, USA, 301--308.
[17]
Piazzalunga, U., and Fitzhorn, P. 1998. Note on a three-dimensional shape grammar interpreter. Environment and Planning B: Planning and Design 25, 1, 11--30.
[18]
Prusinkiewicz, P., M. J., and Mêch, R. 1994. Synthetic topiary. In SIGGRAPH '94: Proc. of the 21st annual conference on CG and interactive techniques, ACM Press, NY, USA, 351--358.
[19]
Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH '01: Proc. of the 28th annual conference on CG and interactive techniques, ACM Press, NY, USA, 289--300.
[20]
Shapiro, V. 2002. Handbook of Computer Aided Geometric Design. Elsevier, ch. 20: Solid modeling, 473--518.
[21]
Stiny, G., and Gips, J. 1972. Shape grammars and the generative specification of painting and sculpture. Inf. Proc. 71, 1460--1465.
[22]
Stiny, G. 1980. Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7, 3, 343--351.
[23]
Stiny, G. 1982. Spatial relations and grammars. Environment and Planning B: Planning and Design 9, 1, 113--114.
[24]
Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669--677.

Cited By

View all
  • (2024)Hierarchical graph-based machine learning model for optimization of three- dimensional braced steel frameSSRN Electronic Journal10.2139/ssrn.4815849Online publication date: 2024
  • (2024)FaçAID: A Transformer Model for Neuro-Symbolic Facade ReconstructionSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687657(1-11)Online publication date: 3-Dec-2024
  • (2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 27, Issue 3
August 2008
844 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1360612
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008
Published in TOG Volume 27, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. architectural modeling
  2. procedural modeling
  3. shape grammars
  4. usability

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Hierarchical graph-based machine learning model for optimization of three- dimensional braced steel frameSSRN Electronic Journal10.2139/ssrn.4815849Online publication date: 2024
  • (2024)FaçAID: A Transformer Model for Neuro-Symbolic Facade ReconstructionSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687657(1-11)Online publication date: 3-Dec-2024
  • (2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
  • (2023)Data‐guided Authoring of Procedural Models of ShapesComputer Graphics Forum10.1111/cgf.1493542:7Online publication date: 5-Nov-2023
  • (2023)Research on Innovative Method of Human–Computer Collaborative Aesthetic Education Based on Hybrid of Neuroaesthetics and Shape GrammarIEEE Access10.1109/ACCESS.2023.330080011(82728-82737)Online publication date: 2023
  • (2022)Graph Rewriting Techniques in Engineering DesignFrontiers in Built Environment10.3389/fbuil.2021.8151537Online publication date: 1-Feb-2022
  • (2022)Research on a fast method of building procedural modelingInternational Conference on Electronic Information Engineering and Computer Communication (EIECC 2021)10.1117/12.2634638(52)Online publication date: 4-May-2022
  • (2022)Atomically True Ontology Modelling: Residential BuildingsConceptual Modeling10.1007/978-3-031-17995-2_6(82-91)Online publication date: 10-Oct-2022
  • (2019)Procedural Modeling of Buildings Composed of Arbitrarily-Shaped Floor-Plans: Background, Progress, Contributions and Challenges of a Methodology Oriented to Cultural HeritageComputers10.3390/computers80200388:2(38)Online publication date: 11-May-2019
  • (2019)Interactive Iconized Grammar‐Based Pailou ModellingComputer Graphics Forum10.1111/cgf.1366139:1(50-62)Online publication date: 16-Apr-2019
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media