“Interactive Architectural Modeling With Procedural Extrusions” by Kelly and Wonka

  • ©Tom Kelly and Peter Wonka




    Interactive Architectural Modeling With Procedural Extrusions



    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.


    1. Aichholzer, O. and Aurenhammer, F. 1996. Straight skeletons for general polygonal figures in the plane. In Computing and Combinatorics. Springer, 117–126. 
    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.
    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. 
    4. Aurenhammer, F. 2008. Weighted skeletons and fixed-share decomposition. Comput. Geom. Theory Appl. 40, 2, 93–101. 
    5. Autodesk Inc. Revit#8482;. http://www.revit.com.
    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. 
    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.
    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.
    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. 
    10. Felkel, P. and Obdrzalek, S. 1998. Straight skeleton implementation. In Proceedings of the Spring Conference on Computer Graphics. 210–218.
    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. 
    12. Hanley Wood, LLC. 2010. eplans.com. http://www.eplans.com.
    13. Havemann, S. 2005. Generative mesh modeling. Ph.D. thesis, TU Braunschweig.
    14. Kelly, T. W. A. 2006. City architecture generation. M. Eng. dissertation, Bristol.
    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.
    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.
    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.
    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.
    19. Merrell, P. and Manocha, D. 2008. Continuous model synthesis. ACM Trans. Graph. 27, 158:1–158:7. 
    20. Microsoft Corp. Bing maps#8482;. http://www.bing.com.
    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. 
    22. Prusinkiewicz, P. and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer. 
    23. Stiny, G. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser, Basel.
    24. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 669–677. 

ACM Digital Library Publication: