Skip to main content
SpringerLink
Log in

Web3D-based automatic furniture layout system using recursive case-based reasoning and floor field

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Furniture layout in a virtual 3D scene is an important and challenging task, as it is time-consuming and requires experience. To address this issue, we propose automatic furniture layout algorithms to help users to rapidly generate reasonable layout results. Specifically, our algorithms divide a scene layout into four layout modes, namely, coupled mode, enclosed mode, matrix mode, and circular mode. Then each model is solved independently. The coupled mode is solved using recursive techniques and case-based reasoning. The enclosed mode is solved using floor field. The distance and angle among the furniture are determined by ergonomics guidelines. Finally, the layout results of the scene can be obtained by combining the solutions from these layout modes, and an evaluation method for the layout results based on user feedback is proposed. For a room with non-rectangular floor, our algorithms can also handle this case using shape standardization techniques. Based on our algorithms, an online 3D furniture layout system is developed. Many experiments are conducted on the system with the real interior design cases, and we compared our algorithms with other popular algorithms. The experimental results show that our algorithms are efficient and can meet the real response requirements of online furniture layout.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig.12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Akase R, Okada Y (2013) Automatic 3D Furniture Layout Based on Interactive Evolutionary Computation. In Proc. Conf. on 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems, pp. 726-731

  2. Akazawa Y, Okada Y, Niijima K (2002) Automatic 3d scene generation based on contact constraints. In Proc. Conf. on Eighth International Conference on Computer Graphics and Artificial Intelligence, pp 593-598

  3. Besbes G, Baazaoui-Zghal H (2015) Modular ontologies and CRB-based hybrid system for web information retrieval. Multimedia Tools and Applications 74(18):8053–8077. https://doi.org/10.1007/s11042-014-2041-z

    Article  Google Scholar 

  4. Bukowski RW (1995) Object associations: a simple and practical approach to virtual 3D manipulation. In proceedings of the Symposium on Interactive 3d Graphics, ACM, pp 131-138. doi: https://doi.org/10.1145/199404.199427

  5. Chen G, Li G, Liu P, Ye T, Xian C (2014) Hierarchical constraints with particle swarm optimization for furniture arrangement. Journal of Computer-Aided Design and Computer Graphics 26(10):1603–1612

    Google Scholar 

  6. Esch G, Wonka P, Zhang E (2007) Interactive procedural street modeling. ACM Trans Graph 27(3):35:1–35:8. https://doi.org/10.1145/1278780.1278822

    Article  Google Scholar 

  7. Fisher M, Ritchie D, Savva M et al (2012) Example-based synthesis of 3D object arrangements. ACM Trans Graph 31(6):135:1–135:15. https://doi.org/10.1145/2366145.2366154

    Article  Google Scholar 

  8. Fu Z, Xia L, Yang H et al (2017) Simulation study of overtaking in pedestrian flow using floor field cellular automaton model. International Journal of Modern Physics C 28(5):1750059:1–1750059:17. https://doi.org/10.1142/S0129183117500590

    Article  Google Scholar 

  9. Germer T, Schwarz M (2009) Procedural arrangement of furniture for real-time walkthroughs. Computer Graphics Forum 28(8):2068–2078. https://doi.org/10.1111/j.1467-8659.2009.01351.x

    Article  Google Scholar 

  10. Guimarães MDP, Dias DRC, Mota JH et al (2016) Immersive and interactive virtual reality applications based on 3d web browsers. Multimedia Tools and Applications 75:1–15. https://doi.org/10.1007/s11042-016-4256-7

    Article  Google Scholar 

  11. Huang HJ, Guo RY (2008) Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. Physical Review E Statistical Nonlinear & Soft Matter Physics 78(1):021131:1–021131:6. https://doi.org/10.1103/PhysRevE.78.021131

    Article  Google Scholar 

  12. Jin B, Xu S, Geng W (2016) Learning to sketch human facial portraits using personal styles by case-based reasoning. Multimedia Tools and Applications:1–25. https://doi.org/10.1007/s11042-017-4457-8

  13. Kjølaas KAH (2000) Automatic Furniture Population of Large Architectural Models. Master’s thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA

  14. Kolodner JL (1992) An introduction to case-based reasoning. Artif Intell Rev 6(1):3–34. https://doi.org/10.1007/BF00155578

    Article  Google Scholar 

  15. Li W, Li W, Li W, Funkhouser T (2015) Style compatibility for 3d furniture models. ACM Trans Graph 34(4):85:1–85:9. https://doi.org/10.1145/2766898

    Article  Google Scholar 

  16. Liu Y, Ch Z (2013) Ergonomics and interior design. China Electric Power Press, Beijing

    Google Scholar 

  17. Liu M, Jiang H, Mao TL, Wang Z (2016) Composite model for home furnishing generation. Chinese Journal of Computers 39(2):2:1–2:14. https://doi.org/10.11897/SP.J.1016.2017.02533

    Article  Google Scholar 

  18. Merrell P, Schkufza E, Koltun V (2010) Computer-generated residential building layouts. ACM Trans Graph 29(6):1–12. https://doi.org/10.1145/1866158.1866203

    Article  Google Scholar 

  19. Merrell P, Schkufza E, Li Z, Agrawala M, Koltun V (2011) Interactive furniture layout using interior design guidelines. ACM Trans Graph 30(4):87:1–87:9. https://doi.org/10.1145/2010324.1964982

    Article  Google Scholar 

  20. Muller P (2006) Procedural modeling of cities. In Proc. Conf. on SIGGRAPH 2006, ACM, pp. 139-184.doi: https://doi.org/10.1145/1185657.1185716

  21. Nishinari K, Kirchner A, Namazi A, Schadschneider A (2004) Extended floor field CA model for evacuation dynamics. IEICE Trans Inf Syst 87(3):726–732

    Google Scholar 

  22. Quax P, Liesenborgs J, Barzan A et al (2016) Remote rendering solutions using web technologies. Multimedia Tools and Applications 75(8):4383–4410. https://doi.org/10.1007/s11042-015-2481-0

    Article  Google Scholar 

  23. Roux M L O L, Gaildrat V (2004) Using Meta-Heuristics for Constraint-Based 3D Objects Layout. In Proc. Conf. on Computer Graphics & Artificial Intelligence

  24. Sanchez S, Roux O L, Gaildrat V et al. (2003) Constraint-based 3d-object layout using a genetic algorithm. In Proc. Conf. on Computer Graphics and Artificial Intelligence

  25. Schwarz M, Wonka P (2014) Procedural Design of Exterior Lighting for buildings with complex constraints. ACM Trans Graph 33(5):166:1–166:16. https://doi.org/10.1145/2629573

    Article  Google Scholar 

  26. Smith G, Salzman T, Stuerzlinger W (2001) 3D scene manipulation with 2D devices and constraints. In Proc. Conf. on Graphics Interface ,pp. 135-142

  27. Song PH, Jia JY (2016) Online furniture layout method based on case-based reasoning and distance fields. Journal of System Simulation 28(10):2438–2447. https://doi.org/10.16182/j.cnki.joss.2016.10.021

    Article  Google Scholar 

  28. Ulmer A, Müller P, Gool LV et al (2006) Procedural modeling of buildings. ACM Trans Graph 25(3):614–623. https://doi.org/10.1145/1141911.1141931

    Article  Google Scholar 

  29. Xu K, Stewart J, Fiume E (2002) Constraint-based automatic placement for scene composition. In Proc. Conf. on Graphics Interface, pp 25-34

  30. Xu K, Chen K, Fu H, Sun WL, Hu SM (2013) Sketch2Scene:sketch-based co-retrieval and co-placement of 3D models. ACM Trans Graph 32(4):123: 1–123:15. https://doi.org/10.1145/2461912.2461968

    Article  Google Scholar 

  31. Xu W, Wang B, Yan DM (2015) Wall grid structure for interior scene synthesis. Comput Graph 46(1):231–243. https://doi.org/10.1016/j.cag.2014.09.032

    Article  Google Scholar 

  32. Yu LF, Yeung SK, Tang CK, Terzopoulos D, Chan TF, Osher SJ (2011) Make it home: automatic optimization of furniture arrangement. ACM Trans Graph 30(4):86:1–86:11. https://doi.org/10.1145/2010324.1964981

    Article  Google Scholar 

  33. Zorrilla M, Martin A, Sanchez JR et al (2014) HTML5-based system for interoperable 3D digital home applications. Multimedia Tools and Applications 71(2):533–553. https://doi.org/10.1007/s11042-013-1516-7

    Article  Google Scholar 

Download references

Acknowledgments

The authors appreciate the comments and suggestions of all anonymous reviewers, whose comments significantly improved this paper. This work is supported by The Key Research Projects of Central University of Basic Scientific Research Funds for Cross Cooperation (201510-02), Research Fund for the Doctoral Program of Higher Education of China (No.2013007211-0035), National Nature Science Foundation of China (No. 61502306), National Nature Science Foundation of China (No. 61741203), and Key project in scientific and technological of Jilin Province in China (No.20140204088GX).

Author information

Authors and Affiliations

  1. School of Software Engineering, Tongji University, Shanghai, 201804, People’s Republic of China

    Peihua Song & Jinyuan Jia

  2. State Key Lab of CAD & CG, Zhejiang University, Hangzhou, 310058, People’s Republic of China

    Youyi Zheng

  3. Electrical and Computer Engineering, Clarkson University, Potsdam, NY, 13676, USA

    Yan Gao

Authors
  1. Peihua Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youyi Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinyuan Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinyuan Jia.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, P., Zheng, Y., Jia, J. et al. Web3D-based automatic furniture layout system using recursive case-based reasoning and floor field. Multimed Tools Appl 78, 5051–5079 (2019). https://doi.org/10.1007/s11042-018-6334-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6334-5

Keywords

Search

Navigation