Make it home: Automatic optimization of furniture arrangement

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Yu, Lap Fai ^a   Yeung, Sai Kit ^a   Tang, Chi Keung ^b   Terzopoulos, Demetri ^a   Chan, Tony F ^b   Osher, Stanley J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Interior design; Interior generation; Interior modeling; Procedural modeling; Stochastic optimization; Virtual reality

Indexed keywords

AUTOMATIC OPTIMIZATION; INTERIOR DESIGNS; PROCEDURAL MODELING; SEARCH SPACES; SEARCH STEPS; SPATIAL RELATIONSHIPS; STOCHASTIC OPTIMIZATIONS;

ARCHITECTURAL DESIGN; COST FUNCTIONS; INTERACTIVE COMPUTER GRAPHICS; VIRTUAL REALITY;

SIMULATED ANNEALING;

EID: 80051900559     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964981     Document Type: Article

References (31)

1. AARTS, E., AND KORST, J. 1989. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, New York, NY.
2. AKAZAWA, Y., OKADA, Y., AND NIIJIMA, K. 2005. Automatic 3D scene generation based on contact constraints. In Proc. Conf. on Computer Graphics and Artificial Intelligence, 593-598.
3. CHEN, G., ESCH, G., WONKA, P., MÜLLER, P., AND ZHANG,E. 2008. Interactive procedural street modeling. ACM Trans. Graph. 27, 3.
4. CHIB, S., AND GREENBERG, E. 1995. Understanding the Metropolis-Hastings algorithm. The American Statistician 49, 4, 327-335. (Pubitemid 126008969)
5. CHING, F. D., AND BINGGELI, C. 2005. Interior Design Illustrated, 2nd Ed. Wiley, New York, NY.
6. CHUN, H. W., AND LAI, E. M.-K. 1997. Intelligent critic system for architectural design. IEEE Trans. Knowl. Data Eng. 9, 625-639. (Pubitemid 127776406)
7. GALLISTEL, C. R. 2009. The importance of proving the null. Psychological Review 116, 2, 439-453.
8. GEMAN, S., AND GEMAN, D. 1984. Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 6, 721-741. (Pubitemid 15453722)
9. GERMER, T., AND SCHWARZ, M. 2009. Procedural arrangement of furniture for real-time walkthroughs. Computer Graphics Forum 28, 8, 2068-2078.
10. GRUNWALD, P. 2007. TheMinimum Description Length Principle. MIT Press.
11. HASTINGS, W. 1970. Monte Carlo samping methods using Markov chains and their applications. Biometrika, 97-109.
12. JAGNOW, R., DORSEY, J., AND RUSHMEIER, H. 2008. Evaluation of methods for approximating shapes used to synthesize 3D solid textures. ACM Trans. Appl. Percept. 4, 4, 1-27.
13. JIMENEZ, J., SUNDSTEDT, V., AND GUTIERREZ, D. 2009. Screen-space perceptual rendering of human skin. ACM Trans. Appl. Percept. 6, 4, 1-15.
14. KIRKPATRICK, S. 1984. Optimization by Simulated Annealing: Quantitative Studies. Journal of Statistical Physics 34, 5, 975-986.
15. KJøLAAS, K. A. H. 2000. Automatic Furniture Population of Large Architectural Models. Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA.
16. LARIVE, M., ROUX, O. L., AND GAILDRAT, V. 2004. Using meta-heuristics for constraint-based 3D objects layout. In Proc. Conf. on Computer Graphics and Artificial Intelligence, 11-23.
17. LIU, J. S. 2008. Monte Carlo Strategies in Scientific Computing. Springer, New York NY.
18. MALNAR, J. M., AND VODVARKA, F. 1992. The Interior Dimension: A Theoretical Approach to Enclosed Space. Wiley, New York, NY.
19. MERRELL, P., SCHKUFZA, E., AND KOLTUN, V. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29, 181:1-181:12.
20. 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, 1087-1092.
21. MITTON, M., AND NYSTUEN, C. 2007. Residential Interior Design: A Guide to Planning Spaces. Wiley, New York, NY.
22. MüLLER, P., WONKA, P., HAEGLER, S., ULMER, A., AND VAN GOOL, L. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614-623. (Pubitemid 44481020)
23. MüLLER, P., ZENG, G., WONKA, P., AND VAN GOOL, L. 2007. Image-based procedural modeling of facades. ACMTrans. Graph. 26, 3, 85.
24. PANERO, J., AND ZELNICK, M. 1979. Human Dimension and Interior Space: A Source Book of Design Reference Standards. Watson-Guptill, New York, NY.
25. PARISH, Y. I. H., AND Mü LLER, P. 2001. Procedural modeling of cities. In Proc. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '01), ACM, New York, NY, 301-308. (Pubitemid 33047315)
26. ROUDER, J. N., SPECKMAN, P. L., SUN, D., MOREY, R. D., AND IVERSON, G. 2009. Bayesian t-tests for accepting and rejecting the null hypothesis. Psychonomic Bulletin and Review 16, 225-237.
27. SANCHEZ, S., ROUX, O., LUGA, H., AND GAILDRAT, V. 2003. Constraint-based 3D-object layout using a genetic algorithm. In Proc. Conf. on Computer Graphics and Artificial Intelligence.
28. SCHNEIDER, J. J., AND KIRKPATRICK, S. 2006. Stochastic Optimization (Scientific Computation). Springer-Verlag, Berlin.
29. SHAO, W., AND TERZOPOULOS, D. 2007. Autonomous pedestrians. Graphical Models 69, 5-6, 246-274. (Pubitemid 350167028)
30. TALTON, J. O., GIBSON, D., YANG, L., HANRAHAN, P., AND KOLTUN, V. 2009. Exploratory modeling with collaborative design spaces. ACM Transactions on Graphics 28, 5, 167:1-167:10.
31. XIAO, J., FANG, T., TAN, P., ZHAO, P., OFEK, E., AND QUAN, L. 2008. Image-based façade modeling. ACM Trans. Graph. 27, 5, 1-10.