article

Open access

Procedural modeling of buildings

Authors:

Pascal Müller,

Luc Van GoolAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 25, Issue 3

Pages 614 - 623

https://doi.org/10.1145/1141911.1141931

Published: 01 July 2006 Publication History

Abstract

CGA shape, a novel shape grammar for the procedural modeling of CG architecture, produces building shells with high visual quality and geometric detail. It produces extensive architectural models for computer games and movies, at low cost. Context sensitive shape rules allow the user to specify interactions between the entities of the hierarchical shape descriptions. Selected examples demonstrate solutions to previously unsolved modeling problems, especially to consistent mass modeling with volumetric shapes of arbitrary orientation. CGA shape is shown to efficiently generate massive urban models with unprecedented level of detail, with the virtual rebuilding of the archaeological site of Pompeii as a case in point.

Supplementary Material

High Resolution (p614-muller-high.mov)

Download
615.05 KB

Low Resolution (p614-muller-low.mov)

Download
23.83 MB

References

[1]

Aichholzer, O., Aurenhammer, F., Alberts, D., and Gaertner, B. 1995. A novel type of skeleton for polygons. Journal of Universal Computer Science 12, 12, 752--761.

[2]

Alexander, C., Ishikawa, S., and Silverstein, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York.

[3]

Berg, M. D., Kreveld, M. V., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry. Springer-Verlag.

[4]

Ching, F. D. K. 1996. A Visual Dictionary of Architecture. Wiley.

[5]

Davis, M., Sigal, R., Weyuker, E. J., and Davis, M. D. 1994. Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science. Academic Press.

Digital Library

[6]

Downing, F., and Flemming, U. 1981. The bungalows of buffalo. Environment and Planning B 8, 269--293.

[7]

Duarte, J. 2002. Malagueira Grammar -- towards a tool for customizing Alvaro Siza's mass houses at Malagueira. PhD thesis, MIT School of Architecture and Planning.

[8]

Ehrig, H., Engels, G., Kreowski, H.-J., and Rozenberg, G. 1999. Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools. World Scientific Publishing Company.

Digital Library

[9]

Eppstein, D., and Erickson, J. 1999. Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions. In Proceedings of the 14th Annual Symposium on Computational Geometry, ACM Press, 58--67.

Digital Library

[10]

Flemming, U. 1987. More than the sum of its parts: the grammar of queen anne houses. Environment and Planning B 14, 323--350.

[11]

Havemann, S. 2005. Generative Mesh Modeling. PhD thesis, TU Braunschweig.

[12]

Hillier, B. 1996. Space Is The Machine: A Configurational Theory Of Architecture. Cambridge University Press.

[13]

Knuth, D. 1968. Semantics of context-free languages. Mathematical Systems Theory 2, 2, 127--145.

[14]

Koning, H., and Eizenberg, J. 1981. The language of the prairie: Frank lloyd wrights prairie houses. Environment and Planning B 8, 295--323.

[15]

Le Corbusier. 1985. Towards a New Architecture. Dover Publications.

[16]

Legakis, J., Dorsey, J., and Gortler, S. J. 2001. Feature-based cellular texturing for architectural models. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 309--316.

Digital Library

[17]

Mäntylä, M. 1986. Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Transactions on Graphics 5, 1, 1--29.

Digital Library

[18]

March, L., and Steadman, P. 1974. The Geometry of Environment. MIT Press.

[19]

Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proceedings of ACM SIGGRAPH 96, ACM Press, H. Rushmeier, Ed., 397--410.

Digital Library

[20]

Mitchell, W. J. 1990. The Logic of Architecture: Design, Computation, and Cognition. MIT Press.

Digital Library

[21]

Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 301--308.

Digital Library

[22]

Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer Verlag.

Digital Library

[23]

Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proceedings of ACM SIGGRAPH 94, ACM Press, A. Glassner, Ed., 351--358.

Digital Library

[24]

Prusinkiewicz, P., Mündermann, P., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 289--300.

Digital Library

[25]

Schmitt, G. 1993. Architectura et machina. Vieweg & Sohn.

[26]

Shubnikov, A. V., and Koptsik, V. A. 1974. Symmetry in Science and Art. Plenum Press, New York.

[27]

Sipser, M. 1996. Introduction to the Theory of Computation. Course Technology, Boston.

Digital Library

[28]

Stiny, G., and Mitchell, W. J. 1978. The palladian grammar. Environment and Planning B 5, 5--18.

[29]

Stiny, G. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser Verlag, Basel.

[30]

Stiny, G. 1980. Introduction to shape and shape grammars. Environment and Planning B 7, 343--361.

[31]

Stiny, G. 1982. Spatial relations and grammars. Environment and Planning B 9, 313--314.

[32]

Weyl, H. 1952. Symmetry. Princeton University Press.

[33]

Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669--677.

Digital Library

Cited By

Pearl OLang IHu YYeh RHanocka R(2025)GeoCode: Interpretable Shape ProgramsComputer Graphics Forum10.1111/cgf.15276Online publication date: 12-Feb-2025
https://doi.org/10.1111/cgf.15276
Sahadevan VJoshi RBorg KSingh VSingh AMuhammed BBeemaraj SJoshi A(2025)Knowledge augmented generalizer specializer: A framework for early stage design explorationAdvanced Engineering Informatics10.1016/j.aei.2025.10314165(103141)Online publication date: May-2025
https://doi.org/10.1016/j.aei.2025.103141
Wang HJin RXu PGu J(2024)Generation Method for HVAC Systems Design Schemes in Office Buildings Based on Deep Graph Generative ModelsBuildings10.3390/buildings1411340514:11(3405)Online publication date: 26-Oct-2024
https://doi.org/10.3390/buildings14113405
Show More Cited By

Index Terms

Procedural modeling of buildings

Recommendations

Procedural modeling of buildings
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

CGA shape, a novel shape grammar for the procedural modeling of CG architecture, produces building shells with high visual quality and geometric detail. It produces extensive architectural models for computer games and movies, at low cost. Context ...
Procedural Modeling of Buildings
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

CGA shape, a novel shape grammar for the procedural modeling of CG architecture, produces building shells with high visual quality and geometric detail. It produces extensive architectural models for computer games and movies, at low cost. Context ...
Procedural skeletons: kinematic extensions to CGA-shape grammars
SCCG '10: Proceedings of the 26th Spring Conference on Computer Graphics

Procedural modeling for architectural scenes was as yet limited to static objects only. We introduce a novel extension layer for shape grammars which creates a skeletal system for posing and interactive manipulation of generated models. Various models ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 25, Issue 3

July 2006

742 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1141911

Issue’s Table of Contents

Seminal Graphics Papers: Pushing the Boundaries, Volume 2
August 2023
893 pages
ISBN:9798400708978
DOI:10.1145/3596711
Editor:
Mary C. Whitton
Department of Computer Science, UNC Chapel Hill, USA

Copyright © 2006 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2006

Published in TOG Volume 25, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

531
Total Citations
View Citations
7,053
Total Downloads

Downloads (Last 12 months)434
Downloads (Last 6 weeks)78

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pearl OLang IHu YYeh RHanocka R(2025)GeoCode: Interpretable Shape ProgramsComputer Graphics Forum10.1111/cgf.15276Online publication date: 12-Feb-2025
https://doi.org/10.1111/cgf.15276
Sahadevan VJoshi RBorg KSingh VSingh AMuhammed BBeemaraj SJoshi A(2025)Knowledge augmented generalizer specializer: A framework for early stage design explorationAdvanced Engineering Informatics10.1016/j.aei.2025.10314165(103141)Online publication date: May-2025
https://doi.org/10.1016/j.aei.2025.103141
Wang HJin RXu PGu J(2024)Generation Method for HVAC Systems Design Schemes in Office Buildings Based on Deep Graph Generative ModelsBuildings10.3390/buildings1411340514:11(3405)Online publication date: 26-Oct-2024
https://doi.org/10.3390/buildings14113405
Nikçi RŽupan RRacetin I(2024)Geovisualization of Buildings: AI vs. Procedural ModelingApplied Sciences10.3390/app1418834514:18(8345)Online publication date: 16-Sep-2024
https://doi.org/10.3390/app14188345
Perkins RVentura DLarson K(2024)Musical phrase segmentation via grammatical inductionProceedings of the Thirty-Third International Joint Conference on Artificial Intelligence10.24963/ijcai.2024/855(7726-7734)Online publication date: 3-Aug-2024
https://dl.acm.org/doi/10.24963/ijcai.2024/855
Plocharski ASwidzinski JPorter-Sobieraj JMusialski P(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
https://dl.acm.org/doi/10.1145/3680528.3687657
Houska NLau CSpecht M(2024)Recompose Grammars for Procedural ArchitectureACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657400(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657400
Płocharski ASwidzinski JPorter-Sobieraj JMusialski P(2024)Neuro-Symbolic Transformation of Architectural Facades into Their Procedural RepresentationsACM SIGGRAPH 2024 Posters10.1145/3641234.3671063(1-2)Online publication date: 25-Jul-2024
https://dl.acm.org/doi/10.1145/3641234.3671063
Li YMa TAljumayaat ZRitchie D(2024)PossibleImpossibles: Exploratory Procedural Design of Impossible StructuresComputer Graphics Forum10.1111/cgf.1505243:2Online publication date: 27-Apr-2024
https://doi.org/10.1111/cgf.15052
Ning BPei M(2024)Task and Environment-Aware Virtual Scene Rearrangement for Enhanced Safety in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337211530:5(2517-2526)Online publication date: May-2024
https://doi.org/10.1109/TVCG.2024.3372115
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents