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

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