“Interactive furniture layout using interior design guidelines” by Merrell, Schkufza, Li, Agrawala and Koltun

  • ©Paul Merrell, Eric Schkufza, Zeyang Li, Maneesh Agrawala, and Vladlen Koltun




    Interactive furniture layout using interior design guidelines



    We present an interactive furniture layout system that assists users by suggesting furniture arrangements that are based on interior design guidelines. Our system incorporates the layout guidelines as terms in a density function and generates layout suggestions by rapidly sampling the density function using a hardware-accelerated Monte Carlo sampler. Our results demonstrate that the suggestion generation functionality measurably increases the quality of furniture arrangements produced by participants with no prior training in interior design.


    1. Arnheim, R. 1974. Art and Visual Perception. University of California Press.Google Scholar
    2. Autodesk. 2011. Homestyler. http://www.homestyler.com.Google Scholar
    3. Bukowski, R. W., and Séquin, C. H. 1995. Object associations: a simple and practical approach to virtual 3d manipulation. In Proc. Symposium on Interactive 3D graphics, ACM. Google Scholar
    4. Cagan, J., Shimada, K., and Yin, S. 2002. A survey of computational approaches to three-dimensional layout problems. Computer Aided Design 34, 8, 597–611.Google ScholarCross Ref
    5. Carbonell, J., and Goldstein, J. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. SIGIR Conference on Research and Development in Information Retrieval, ACM. Google Scholar
    6. Chaudhuri, S., Kalogerakis, E., Guibas, L., and Koltun, V. 2011. Probabilistic reasoning for assembly-based 3d modeling. In Proc. SIGGRAPH, ACM. Google Scholar
    7. Christensen, J., Marks, J., and Shieber, S. 1995. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics 14, 3, 203–232. Google ScholarDigital Library
    8. Deasy, C. M., and Lasswell, T. E. 1985. Designing Places for People. Watson-Guptill.Google Scholar
    9. DeChiara, J., Panero, J., and Zelnik, M. 2001. Time-Saver Standards for Interior Design and Space Planning, 2nd ed. McGraw-Hill Professional.Google Scholar
    10. Fatahalian, K., and Houston, M. 2008. A closer look at GPUs. Communications of the ACM 51, 10, 50–57. Google ScholarDigital Library
    11. Fisher, M., and Hanrahan, P. 2010. Context-based search for 3d models. In Proc. SIGGRAPH Asia, ACM. Google Scholar
    12. Gajos, K. Z., Weld, D. S., and Wobbrock, J. O. 2010. Automatically generating personalized user interfaces with Supple. Artificial Intelligence 174, 12-13, 910–950. Google ScholarDigital Library
    13. Germer, T., and Schwarz, M. 2009. Procedural arrangement of furniture for real-time walkthroughs. Computer Graphics Forum 28, 8, 2068–2078.Google ScholarCross Ref
    14. Geyer, C. 1991. Markov chain Monte Carlo maximum likelihood. In Proc. of the 23rd Symposium on the Interface: Computing Science and Statistics, 156–163.Google Scholar
    15. Gilks, W., Richardson, S., and Spiegelhalter, D. 1995. Markov Chain Monte Carlo in Practice. Chapman & Hall/CRC.Google Scholar
    16. Harada, M., Witkin, A., and Baraff, D. 1995. Interactive physically-based manipulation of discrete/continuous models. In Proc. SIGGRAPH, ACM. Google Scholar
    17. Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 1, 97–109.Google ScholarCross Ref
    18. Hendler, M. 1981. Room and Furniture Layout Kit. Dover Publications.Google Scholar
    19. Hoff, III, K. E., Keyser, J., Lin, M., Manocha, D., and Culver, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proc. SIGGRAPH, ACM. Google Scholar
    20. Hurst, N., Li, W., and Marriott, K. 2009. Review of automatic document formatting. In Proc. Symposium on Document Engineering, ACM. Google Scholar
    21. Igarashi, T., and Hughes, J. F. 2001. A suggestive interface for 3d drawing. In Proc. Symposium on User Interface Software and Technology, ACM. Google Scholar
    22. Jacobs, C., Li, W., Schrier, E., Bargeron, D., and Salesin, D. 2003. Adaptive grid-based document layout. ACM Transactions on Graphics 22, 3, 838–847. Google ScholarDigital Library
    23. Karlen, M. 2009. Space Planning Basics, 3rd ed. John Wiley & Sons.Google Scholar
    24. Kilmer, R., and Kilmer, W. O. 1992. Designing Interiors. Thomson Learning.Google Scholar
    25. Kubba, S. 2003. Space Planning for Commercial and Residential Interiors. McGraw-Hill Professional.Google Scholar
    26. Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers. Google Scholar
    27. Lee, A., Yau, C., Giles, M. B., Doucet, A., and Holmes, C. C. 2010. On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods. Journal of Computational and Graphical Statistics 19, 4, 769–789.Google ScholarCross Ref
    28. Lok, S., and Feiner, S. 2001. A survey of automated layout techniques for information presentation. In Proc. SmartGraphics.Google Scholar
    29. Lok, S., Feiner, S., and Ngai, G. 2004. Evaluation of visual balance for automated layout. In Proc. International Conference on Intelligent User Interfaces, ACM. Google Scholar
    30. Lyons, G. H. 2008. Ten Common Home Decorating Mistakes and How To Avoid Them. Blue Sage Press.Google Scholar
    31. McGowan, M., and Kruse, K. 2004. Interior Graphic Standards. John Wiley & Sons.Google Scholar
    32. Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. In Proc. SIGGRAPH Asia, ACM. Google Scholar
    33. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. 1953. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21, 6, 1087–1092.Google ScholarCross Ref
    34. Michalek, J. J., and Papalambros, P. Y. 2002. Interactive design optimization of architectural layouts. Engineering Optimization 34, 5, 485–501.Google ScholarCross Ref
    35. Panero, J., and Repetto, N. 1975. Anatomy for Interior Designers, 3rd ed. Whitney Library of Design.Google Scholar
    36. Pile, J. F. 2007. Interior Design, 4th ed. Prentice Hall.Google Scholar
    37. Poore, H. R. 1976. Pictorial Composition. Dover Publications.Google Scholar
    38. Reif, D. K. 1993. Home Quick Planner. Design Works.Google Scholar
    39. Sarrafzadeh, M., and Lee, D. T. 1993. Algorithmic Aspects of VLSI Layout. World Scientific. Google Scholar
    40. Sharp, V. 2008. The Art of Redesign. Sharp Redesigns.Google Scholar
    41. Sutherland, I. E. 1963. Sketchpad: a man-machine graphical communication system. PhD thesis, Massachusetts Institute of Technology.Google Scholar
    42. Talbott, C. 1999. Decorating for Good. Clarkson Potter.Google Scholar
    43. Tollis, I. G., Battista, G. D., Eades, P., and Tamassia, R. 1998. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall. Google ScholarDigital Library
    44. Vollick, I., Vogel, D., Agrawala, M., and Hertzmann, A. 2007. Specifying label layout style by example. In Proc. Symposium on User Interface Software and Technology, ACM. Google Scholar
    45. Ward, L. 1999. Use What You Have Decorating. Penguin Group.Google Scholar
    46. Xu, K., Stewart, A. J., and Fiume, E. 2002. Constraint-based automatic placement for scene composition. In Proc. Graphics Interface.Google Scholar

ACM Digital Library Publication: