“Procedural Design of Exterior Lighting for Buildings With Complex Constraints” by Schwarz and Wonka

  • ©Michael Schwarz and Peter Wonka




    Procedural Design of Exterior Lighting for Buildings With Complex Constraints

Session/Category Title: Layout Building & Scenes




    We present a system for the lighting design of procedurally modeled buildings. The design is procedurally specified as part of the ordinary modeling workflow by defining goals for the illumination that should be attained and locations where luminaires may be installed to realize these goals. Additionally, constraints can be modeled that make the arrangement of the installed luminaires respect certain aesthetic and structural considerations. From this specification, the system automatically generates a lighting solution for any concrete model instance. The underlying, intricate joint optimization and constraint satisfaction problem is approached with a stochastic scheme that operates directly in the complex subspace where all constraints are observed. To navigate this subspace efficaciously, the actual lighting situation is taken into account. We demonstrate our system on multiple examples spanning a variety of architectural structures and lighting designs.


    1. F. Anrys and P. Dutré. 2004. Lighting design by simulated annealing. Tech. rep. CW393, Katholieke Universiteit Leuven.
    2. A. C. Costa, A. A. Sousa, and F. N. Ferreira. 1999. Lighting design: A goal based approach using optimisation. In Proceedings of the Eurographics Workshop on Rendering. 317–328.
    3. R. Dechter. 2003. Constraint Processing. Morgan Kaufmann, San Fransisco.
    4. Esri. 2012. Esri CityEngine 2012.1.
    5. S. Gumhold. 2002. Maximum entropy light source placement. In Proceedings of the IEEE Conference on Visualization. 275–282.
    6. IESNA. 2000. The IESNA Lighting Handbook 9th Ed. Illuminating Engineering Society of North America, New York.
    7. J. K. Kawai, J. S. Painter, and M. F. Cohen. 1993. Radioptimization — Goal based rendering. In Proceedings of SIGGRAPH’93. 147–154.
    8. T. Kelly and P. Wonka. 2011. Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. 30, 2, 14:1–14:15.
    9. L. Krecklau and L. Kobbelt. 2011. Procedural modeling of interconnected structures. Comput. Graph. Forum 30, 2, 335–344.
    10. L. Krecklau, D. Pavic, and L. Kobbelt. 2010. Generalized use of non-terminal symbols for procedural modeling. Comput. Graph. Forum 29, 8, 2291–2303.
    11. C. H. Lee, X. Hao, and A. Varshney. 2004. Light collages: Lighting design for effective visualization. In Proceedings of the IEEE Visualization Conference. 281–288.
    12. W.-C. Lin, T.-S. Huang, T.-C. Ho, Y.-T. Chen, and J.-H. Chuang. 2013. Interactive lighting design with hierarchical light representation. Comput. Graph. Forum 32, 4, 133–142.
    13. M. Lipp, P. Wonka, and M. Wimmer. 2008. Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 3, 102:1–102:10.
    14. P. Merrell, E. Schkufza, and V. Koltun. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29, 6, 181:1–181:12.
    15. P. Merrell, E. Schkufza, Z. Li, M. Agrawala, and V. Koltun. 2011. Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30, 4, 87:1–87:9.
    16. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 6, 1087–1092.
    17. P. Müller, P. Wonka, S. Haegler, A. Ulmer, and L. Van Gool. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614–623.
    18. M. Okabe, Y. Matsushita, L. Shen, and T. Igarashi. 2007. Illumination brush: Interactive design of all-frequency lighting. In Proceedings of the Pacific Graphics Conference. 171–180.
    19. Y. I. H. Parish and P. Müller. 2001. Procedural modeling of cities. In Proceedings of SIGGRAPH 2001. 301–308.
    20. G. Patow. 2012. User-friendly graph editing for procedural modeling of buildings. IEEE Comput. Graph. Appl. 32, 2, 66–75.
    21. F. Pellacini, F. Battaglia, R. K. Morley, and A. Finkelstein. 2007. Lighting with paint. ACM Trans. Graph. 26, 2, 9:1–9:14.
    22. F. Pellacini, P. Tole, and D. P. Greenberg. 2002. A user interface for interactive cinematic shadow design. ACM Trans. Graph. 21, 3, 563–566.
    23. P. Poulin and A. Fournier. 1992. Lights from highlights and shadows. In Proceedings of the ACM Symposium on Interactive 3D Graphics. 31–38.
    24. P. Prusinkiewicz and A. Lindenmayer. 1990. The Algorithmic Beauty of Plants. Springer, New York.
    25. R. Ramamoorthi and P. Hanrahan. 2001. An efficient representation for irradiance environment maps. In Proceedings of SIGGRAPH 2001. 497–500.
    26. E. Reinhard, M. Stark, P. Shirley, and J. Ferwerda. 2002. Photographic tone reproduction for digital images. ACM Trans. Graph. 21, 3, 267–276.
    27. T. Ritschel, C. Dachsbacher, T. Grosch, and J. Kautz. 2012. The state of the art in interactive global illumination. Comput. Graph. Forum 31, 1, 160–188.
    28. C. P. Robert. 1995. Simulation of truncated normal variables. Statist. Comput. 5, 2, 121–125.
    29. C. P. Robert and G. Casella. 2004. Monte Carlo Statistical Methods 2nd Ed. Springer, Verlag.
    30. C. Schoeneman, J. Dorsey, B. Smits, J. Arvo, and D. Greenberg. 1993. Painting with light. In Proceedings of SIGGRAPH’93. 143–146.
    31. R. Shacked and D. Lischinski. 2001. Automatic lighting design using a perceptual quality metric. Comput. Graph. Forum 20, 3, 215–226.
    32. A. Shesh and B. Chen. 2007. Crayon lighting: Sketch-guided illumination of models. In Proceedings of Graphite’07. 95–102.
    33. G. Stiny. 2006. Shape: Talking about Seeing and Doing. MIT Press, Cambridge, MA.
    34. G. Stiny and J. Gips. 1972. Shape grammars and the generative specification of painting and sculpture. In Information Processing 71: Proceedings of IFIP Congress 1971. 1460–1465.
    35. J. O. Talton, Y. Lou, S. Lesser, J. Duke, R. Měch, and V. Koltun. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30, 2, 11:1–11:14.
    36. C. A. Vanegas, J. Garcia-Dorado, D. G. Aliaga, B. Benes, and P. Waddell. 2012. Inverse design of urban procedural models. ACM Trans. Graph. 31, 6, 168:1–168:11.
    37. E. Whiting, J. Ochsendorf, and F. Durand. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. 28, 5, 112:1–112:9.
    38. P. Wonka, M. Wimmer, F. X. Sillion, and W. Ribarsky. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669–677.
    39. Y.-T. Yeh, L. Yang, M. Watson, N. D. Goodman, and P. Hanrahan. 2012. Synthesizing open worlds with constraints using locally annealed reversible jump MCMC. ACM Trans. Graph. 31, 4, 56:1–56:11.
    40. L.-F. Yu, S.-K. Yeung, C.-K. Tang, D. Terzopoulos, T. F. Chan, and S. Osher. 2011. Make it home: Automatic optimization of furniture arrangement. ACM Trans. Graph. 30, 4, 86:1–86:11.
    41. R. Zmugg, S. Havemann, and D. W. Fellner. 2010. Towards a voting scheme for calculating light source positions from a given target illumination. In Proceedings of the Eurographics Italian Chapter Conference. 41–48.

ACM Digital Library Publication:

Overview Page: