skip to main content
10.1145/1399504.1360701acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
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

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '08: ACM SIGGRAPH 2008 papers
August 2008
887 pages
ISBN:9781450301121
DOI:10.1145/1399504
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

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

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH '08 Paper Acceptance Rate 90 of 518 submissions, 17%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2025)GeoCode: Interpretable Shape ProgramsComputer Graphics Forum10.1111/cgf.15276Online publication date: 12-Feb-2025
  • (2024)Recompose Grammars for Procedural ArchitectureACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657400(1-9)Online publication date: 13-Jul-2024
  • (2024)PossibleImpossibles: Exploratory Procedural Design of Impossible StructuresComputer Graphics Forum10.1111/cgf.1505243:2Online publication date: 27-Apr-2024
  • (2020)RoboGrammarACM Transactions on Graphics10.1145/3414685.341783139:6(1-16)Online publication date: 27-Nov-2020
  • (2020)Procedural Modeling for Cultural HeritageVisual Computing for Cultural Heritage10.1007/978-3-030-37191-3_4(63-81)Online publication date: 8-Apr-2020
  • (2017)Design Transformations for Rule-based Procedural ModelingComputer Graphics Forum10.1111/cgf.1310536:2(39-48)Online publication date: 1-May-2017
  • (2016)Data-driven shape analysis and processingSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988473(1-38)Online publication date: 28-Nov-2016
  • (2016)Semi-Automated SVG Programming via Direct ManipulationProceedings of the 29th Annual Symposium on User Interface Software and Technology10.1145/2984511.2984575(379-390)Online publication date: 16-Oct-2016
  • (2016)The Design of Writing Buddy: A Mixed-Initiative Approach Towards Computational Story CollaborationInteractive Storytelling10.1007/978-3-319-48279-8_34(388-396)Online publication date: 22-Oct-2016
  • (2014)A Survey on Procedural Modelling for Virtual WorldsComputer Graphics Forum10.1111/cgf.1227633:6(31-50)Online publication date: 1-Sep-2014
  • Show More Cited By

View Options

Login options

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