基于案例推理和协同过滤的室内场景生成算法

doi:10.16182/j.issn1004731x.joss.18-VR0699

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (2): 263-274.doi: 10.16182/j.issn1004731x.joss.18-VR0699

基于案例推理和协同过滤的室内场景生成算法

宋佩华, 贾金原

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

修回日期:2018-10-22 出版日期:2019-02-15 发布日期:2019-02-15
作者简介:宋佩华(1982-),男,江西抚州,博士生,研究方向为虚拟现实、优化计算技术;贾金原(1963-),男,山东乐陵,博士,教授,研究方向为Web Graphics, 分布式虚拟现实。
基金资助:
国家自然科学基金(61741203,61866006)

Indoor Scene Generation Based on Case-based Reasoning and Collaborative Filtering

Song Peihua, Jia Jinyuan

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

Revised:2018-10-22 Online:2019-02-15 Published:2019-02-15

摘要/Abstract

摘要： 针对室内场景方法生成存在耗时长、生成场景单一的问题,提出了基于案例推理和协同过滤技术的室内场景自动生成算法。根据室内流通路径,对二维户型图进行功能区域分割。分别运用案例推理和协同过滤技术生成了三维场景和多样化的室内场景。提出了基于用户反馈信息的场景评价方法。对客厅、卧室进行了生成场景的实验测试,结果表明算法是有效的,并均在1秒内完成了场景生成,用时为对比算法的2%左右,算法可应用于室内场景的自动建模平台。

关键词: 案例推理, 协同过滤, 场景生成, 室内设计

Abstract: To solve the problem of time-consuming and single scene generation in indoor scene generation, we propose an indoor scene generation algorithm based on case-based reasoning and collaborative filtering techniques. The algorithm of functional area division is performed on the two-dimensional room floor plan. Thecase-based reasoning is used to generate 3D scenes; and the collaborative filtering is used to generate diverse indoor scenes. A scene evaluation method based on user feedback information is proposed. Experiments were carried out on the living room and bedroom to generate scenes. The experimental results show that the proposed algorithm is effective. The running time of the proposed algorithm is within 1second and is about 2% of the comparison algorithm. The algorithm can be applied to the indoor scene modeling platform.

Key words: case-based reasoning, collaborative filtering, scene generation, interior design

中图分类号:

TP391.9

宋佩华, 贾金原. 基于案例推理和协同过滤的室内场景生成算法[J]. 系统仿真学报, 2019, 31(2): 263-274.

Song Peihua, Jia Jinyuan. Indoor Scene Generation Based on Case-based Reasoning and Collaborative Filtering[J]. Journal of System Simulation, 2019, 31(2): 263-274.

参考文献

[1] Merrell P, Schkufza E, Koltun V.Computer-generated residential building layouts[J]. Acm Transactions on Graphics (S0730-0301), 2010, 29(6): 1-12. [2] Chen G, Esch G, Wonka P, et al.Interactive procedural street modeling[J]. ACM Transactions on Graphics (S0730-0301), 2008, 27(3): 1-10. [3] Ulmer A, Müller P, Gool L V, et al.Procedural modeling of buildings[J]. ACM Transactions on Graphics (S0730-0301), 2006, 25(3): 614-623. [4] 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): 86. [5] 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): 87. [6] 刘米兰, 蒋浩, 毛天露, 等. 基于复合模型的家居场景生成方法[J]. 计算机学报, 2017, 40(11): 2533-2545. Liu Milan, Jiang Hao, Mao Tianlu, et al.Composite Model for Home Furnishing Generation[J]. Chinese Journal of Computers, 2017, 40(11): 2533-2545. [7] 陈光明, 李桂清, 刘培, 等. 家居布局的层次化约束及其粒子群优化[J]. 计算机辅助设计与图形学学报, 2014, 26(10): 1603-1612. Chen Guangming, Li Guiqing, Liu Pei, et al.Hierarchical constraints with particle swarm optimization for furniture arrangement[J]. Journal of Computer-Aided Design and Computer Graphics, 2014, 26(10): 1603-1612. [8] 宋佩华, 贾金原. 基于案例推理及距离场的家居在线布局方法[J]. 系统仿真学报, 2016, 28(10): 2438-2447. Song Peihua, JiaJingyuan. Online furniture layout method based on case-based reasoning and distance fields[J]. Journal of System Simulation. 2016, 28(10): 2438-2447. [9] 王运龙, 王晨, 纪卓尚, 等. 船舶居住舱室智能布局优化设计方法研究[J]. 中国造船, 2013, 54(3): 139-146. Wang Yunlong, Wang Chen, Ji Zhuoshang, et al.A Study on Intelligent Layout Design of Ship Cabin[J]. Shipbuilding of China, 2013, 54(3): 139-146. [10] Song P, Zheng Y, Jia J.Web3d Learning Platform of Furniture Layout Based on Case-Based Reasoning and Distance Field[C]// E-Learning and Games. USA: Springer Lecture Notes in Computer Science, 2017: 235-250. [11] 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, 2001: 135-142. [12] 王亮, 付永刚, 纪连恩, 等. 基于约束语义的双手交互场景布局系统[J]. 计算机辅助设计与图形学学报, 2006, 18(8): 1243-1249. Wang Liang, Fu Yonggang, Ji Lianen, et al.A Layout System by Two Handed Manipulation Based on Constraints[J]. Journal of Computer-Aided Design & Computer Graphics, 2006, 18(8): 1243-1249. [13] Bukowski R W.Object associations: a simple and practical approach to virtual 3D manipulation[C]// Symposium on Interactive 3d Graphics. USA: ACM, 1995: 131-139. [14] Smith G, Salzman T, Stuerzlinger W.3D scene manipulation with 2D devices and constraints[M]// Graphics Interface. Canada: Canadian Information Processing Society, 2001: 135-142. [15] 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. [16] Sanchez S, Roux O L, Gaildrat V, et al. Constraint-based 3d-object layout using a genetic algorithm[EB/OL]. [2018-05-30].http://www.kartaneon. [17] Akazawa Y, Okada Y, Niijima K. Automatic 3D scene generation based on contact constraints[OL]. [2018-05-30].http://www.kartneon.gr/3ia_previous_conferences_cds/2005/Papers/Papers/ Paper02.pdf. [18] Xu K, Stewart J, Fiume E.Constraint-based automatic place-ment for scene composition[C]// Proceedings of the Graphics Interface. Calgary: Canadian Human-Computer Communications Society Press, 2002: 25-34. [19] Kjølaas K A H. Automatic furniture population of large architectural models[D]. Cambridge: Massachusetts Institute of Technology, 2000. [20] Germer T, Schwarz M.Procedural Arrangement of Furniture for Real‐Time Walkthroughs[J]. Computer Graphics Forum (S0167-7055), 2010, 28(8): 2068-2078. [21] Roux M L O L, Gaildrat V. Using Meta-Heuristics for Constraint-Based 3D Objects Layout[EB/OL]. [2018-05-30]. http://www.kartaneon.gr/3ia_previous_ [22] 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): 1-11. [23] Xu W, Wang B, Yan D M.Wall grid structure for interior scene synthesis[J]. Computers & Graphics (S0097-8493), 2015, 46(1): 231-243. [24] Xu K, Chen K, Fu H, et al.Sketch2Scene: sketch-based co-retrieval and co-placement of 3D models[J]. Acm Transactions on Graphics (S0730-0301), 2013, 32(4): 1-15. [25] Chang A, Savva M, Manning C D.Interactive Learning of Spatial Knowledge for Text to 3D Scene Generation[EB/OL]. [2018-05-30].https://nlp.stanford. du/pubs/scenegen-aclviz2014.pdf [26] Fisher M, Savva M, Li Y, et al.Activity-centric scene synthesis for functional 3D scene modeling[J]. ACM Transactions on Graphics (S0730-0301), 2015, 34(6): 212. [27] Fu Q, Chen X, Wang X, et al.Adaptive synthesis of indoor scenes via activity-associated object relation graphs[J]. ACM Transactions on Graphics (S0730-0301), 2017, 36(6): 1-13. [28] Watson I D.An introduction to case-based reasoning[J]. Artificial Intelligence Review (S0269-2821), 1992, 6(1): 3-34. [29] 荣辉桂, 火生旭, 胡春华, 等. 基于用户相似度的协同过滤推荐算法[J]. 通信学报, 2014, 35(2): 16-24. Rong Huigui, Huo Shengxu, Hu Chunhua, et al.User similarity-based collaborative filtering recommendation algorithm[J]. Journal on Communications, 2014, 35(2): 16-24.

基于案例推理和协同过滤的室内场景生成算法

Indoor Scene Generation Based on Case-based Reasoning and Collaborative Filtering

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	宋佩华, 贾金原. 基于案例推理及距离场的家居在线布局方法[J]. 系统仿真学报, 2016, 28(10): 2438-2447.
[2]	谭亚新, 范锐, 肖栋. 基于作战仿真案例推理的陆军装备保障需求测算方法研究[J]. 系统仿真学报, 2015, 27(9): 2056-2065.
[3]	郭枫, 许小剑. 基于VSOP87理论的行星红外辐射场景生成模型[J]. 系统仿真学报, 2015, 27(3): 643-648.