基于案例推理及距离场的家居在线布局方法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (10): 2438-2447.

基于案例推理及距离场的家居在线布局方法

宋佩华, 贾金原

同济大学软件学院,上海 201804

收稿日期:2016-05-31 修回日期:2016-07-14 出版日期:2016-10-08 发布日期:2020-08-13
作者简介:宋佩华(1982-),男,江西抚州,博士生,研究方向为虚拟现实、优化计算技术;贾金原(1963-),男,山东乐陵,博士,教授,研究方向为Web Graphics、分布式虚拟现实。
基金资助:
国家自然科学基金(61272270)

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

Song Peihua, Jia Jinyuan

School of Software Engineering, Tongji University, Shanghai 201804, China

Received:2016-05-31 Revised:2016-07-14 Online:2016-10-08 Published:2020-08-13

摘要/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

中图分类号:

TP391.9

宋佩华, 贾金原. 基于案例推理及距离场的家居在线布局方法[J]. 系统仿真学报, 2016, 28(10): 2438-2447.

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.

参考文献 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.