Online Furniture Layout Method Based on Case-based Reasoning and Distance Fields

Abstract

Abstract: A furniture layout method based on case-based reasoning and distance fields was proposed to meet online real-time response requirements. Three partial layout modes were summarized. Coupling layout mode was solved using case-based reasoning combined and mathematical model; matrix layout mode and furniture spacing algorithm were proposed; enclosed layout mode was solved using a personification rules and energy distribution function based on distance fields. Scene layout was divided into several partial layout modes, which were solved and synthetized. Experimental results show that effect of the method is similar to the real design case, and the method is robust, and the method computation time can meet the real-time response requirements of the online furniture layout.

Key words: furniture layout, layout mode, Case-based Reasoning, distance fields

CLC Number:

TP391.9

Song Peihua, Jia Jinyuan. Online Furniture Layout Method Based on Case-based Reasoning and Distance Fields[J]. Journal of System Simulation, 2016, 28(10): 2438-2447.

References 23

[1]	Yu L F, Yeung S K, Tang C K, et al. Make it home: automatic optimization of furniture arrangement [J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(4): Article No.86
[2]	Merrell P, Schkufza E, Li Z Y, et al. Interactive furniture layout using interior design guidelines [J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(4): Article No.87
[3]	陈光明, 李桂清, 刘培, 等. 家居布局的层次化约束及其粒子群优化[J]. 计算机辅助设计与图形学学报, 2014, 26(10): 1603-1612.
[4]	刘米兰, 蒋浩, 毛天露, 等. 基于复合模型的家具场景生成方法 [J]. 计算机学报, 2016, 39:No.2.
[5]	Homestyler home design. [EB/OL]. (2016-01-01) [2016-05-20]. http://www.homestyler.com
[6]	酷加乐在线室内设计. [EB/OL]. (2016-01-01) [2016-05-20]. http://www.kujiale.com/
[7]	王亮, 付永刚, 纪连恩, 等. 基于约束语义的双手交互场景布局系统[J]. 计算机辅助设计与图形学学报, 2006, 18(8): 1243-1249.
[8]	Uthor A, Epartment D, Cience S, et al.3D Scene Manipulation with 2D Devices and Constraints[C]// Proceedings of Graphics Interface 2001. Canada: Canadian Information Processing Society, 2000: 135-142.
[9]	Akase R, Okada Y.Automatic 3D Furniture Layout Based on Interactive Evolutionary Computation[C]// Proceedings of the 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems USA: IEEE Computer Society, 2013: 726-731.
[10]	王运龙, 王晨, 纪卓尚, 等. 船舶居住舱室智能布局优化设计方法研究[J]. 中国造船, 2013, 54(3): 139-146.
[11]	Akazawa Y, Okada Y, Niijima K.Automatic 3d scene generation based on contact constraints[C]//Proceedings of International Conference on Computer Graphics and Artificial Intelligence. Limoges, France, 2005: 593-598
[12]	Germer T, Schwarz M.Procedural Arrangement of Furniture for Real-Time Walkthroughs[J]. Computer Graphics Forum (S0167-7055), 2009, 28(8): 2068-2078.
[13]	Kjølaas K A H. Automatic furniture population of large architectural models [D]. Cambridge, USA: Massachusetts Institute of Technology, 2000.
[14]	Fisher M, Ritchie D, Savva M, et al.Example-based synthesis of 3D object arrangements[J]. ACM Transactions on Graphics (S0730-0301), 2012, 31(6): 439-445.
[15]	Xu W, Wang B, Yan D M.Wall grid structure for interior scene synthesis[J]. Computers & Graphics (S0097-8493), 2015, 46: 231-243.
[16]	刘旭. 图解室内设计分析 [M]. 2版. 北京: 中国建筑工业出版社, 2014.
[17]	张绮曼, 潘吾华. 室内设计资料集 [M]. 北京: 中国建筑工业出版社, 1999.
[18]	Kolodner J L.An introduction to case-based reasoning[J]. Artificial Intelligence Review (S0269-2821), 1992, 6(1): 3-34.
[19]	刘刚, 王锐, 鲍虎军, 等. 一种可见外壳生成算法[J].软件学报, 2002, 13(9): 1823-1829.
[20]	黄文奇, 何琨. 求解长方体Packing问题的纯粹拟人算法[J]. 中国科学(F辑:信息科学), 2009, 39(6): 617-622.
[21]	3D Warehouse. [EB/OL]. (2016-01-01) [2016-05-20]. https://3dwarehouse.sketchup.com.
[22]	搜房网.[EB/OL] (2016-01-01) [2016-05-20]. http:// weilaijiequls021.fang.com/photo/d_house_161063682.htm
[23]	百度百科, 教室. [EB/OL]. (2016-01-01) [2016-05-20]. http://baike.baidu.com.