skip to main content
research-article

Interactive architectural modeling with procedural extrusions

Published:22 April 2011Publication History
Skip Abstract Section

Abstract

We present an interactive procedural modeling system for the exterior of architectural models. Our modeling system is based on procedural extrusions of building footprints. The main novelty of our work is that we can model difficult architectural surfaces in a procedural framework, for example, curved roofs, overhanging roofs, dormer windows, interior dormer windows, roof constructions with vertical walls, buttresses, chimneys, bay windows, columns, pilasters, and alcoves. We present a user interface to interactively specify procedural extrusions, a sweep plane algorithm to compute a two-manifold architectural surface, and applications to architectural modeling.

Skip Supplemental Material Section

Supplemental Material

tp081_11.mp4

mp4

21.9 MB

References

  1. Aichholzer, O. and Aurenhammer, F. 1996. Straight skeletons for general polygonal figures in the plane. In Computing and Combinatorics. Springer, 117--126. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Aichholzer, O., Aurenhammer, F., Alberts, D., and Gaertner, B. 1995. A novel type of skeleton for polygons. J. Univers. Comput. Sci. 12, 12, 752--761.Google ScholarGoogle Scholar
  3. Aliaga, D. G., Rosen, P. A., and Bekins, D. R. 2007. Style grammars for interactive visualization of architecture. IEEE Trans. Visualiz. Comput. Graph. 13, 4, 786--797. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aurenhammer, F. 2008. Weighted skeletons and fixed-share decomposition. Comput. Geom. Theory Appl. 40, 2, 93--101. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Autodesk Inc. Revit#8482;. http://www.revit.com.Google ScholarGoogle Scholar
  6. Barequet, G., Eppstein, D., Goodrich, M. T., and Vaxman, A. 2008. Straight skeletons of three-dimensional polyhedra. In Proceedings of the 16th Annual European Symposium on Algorithms (ESA'08). Springer, 148--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure preserving reshape for textured architectural scenes. Compu. Graph. Forum 28, 2, 469--480.Google ScholarGoogle ScholarCross RefCross Ref
  8. Cacciola, F. 2004. A CGAL implementation of the straight skeleton of a simple 2d polygon with holes. In Proceedings of the 2nd CGAL User Workshop.Google ScholarGoogle Scholar
  9. Eppstein, D. and Erickson, J. 1998. 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 (SCG'98). ACM, New York, 58--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Felkel, P. and Obdrzalek, S. 1998. Straight skeleton implementation. In Proceedings of the Spring Conference on Computer Graphics. 210--218.Google ScholarGoogle Scholar
  11. Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iWires: An analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28, 33:1--33:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hanley Wood, LLC. 2010. eplans.com. http://www.eplans.com.Google ScholarGoogle Scholar
  13. Havemann, S. 2005. Generative mesh modeling. Ph.D. thesis, TU Braunschweig.Google ScholarGoogle Scholar
  14. Kelly, T. W. A. 2006. City architecture generation. M. Eng. dissertation, Bristol.Google ScholarGoogle Scholar
  15. Laycock, R. G. and Day, A. M. 2003. Automatically generating large urban environments based on the footprint data of buildings. In Proceedings of the ACM Symposium on Solid Modeling and Applications (SM'03). ACM Press, 346--351. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Legakis, J., Dorsey, J., and Gortler, S. 2001. Feature-Based cellular texturing for architectural models. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 309--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Lipp, M., Wonka, P., and Wimmer, M. 2008. Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 102:1--102:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Marvie, J.-E., Perret, J., and Bouatouch, K. 2005. The FL-system: A functional L-system for procedural geometric modeling. Vis. Comput. 21, 5, 329--339.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Merrell, P. and Manocha, D. 2008. Continuous model synthesis. ACM Trans. Graph. 27, 158:1--158:7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Microsoft Corp. Bing maps#8482;. http://www.bing.com.Google ScholarGoogle Scholar
  21. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 614--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Prusinkiewicz, P. and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Stiny, G. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser, Basel.Google ScholarGoogle Scholar
  24. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 669--677. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Interactive architectural modeling with procedural extrusions

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 30, Issue 2
        April 2011
        104 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/1944846
        Issue’s Table of Contents

        Copyright © 2011 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: 22 April 2011
        • Accepted: 1 December 2010
        • Received: 1 November 2010
        Published in tog Volume 30, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader