计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (4): 511-524.DOI: 10.3778/j.issn.1673-9418.1712043

• 学术研究 • 上一篇    下一篇

面向虚实融合的卧室箱体建模与布局算法

王    超,王冬青,贾金原+   

  1. 同济大学 软件学院,上海 201804
  • 出版日期:2018-04-01 发布日期:2018-04-04

Virtual-Real Fusion Oriented Algorithm of Bedroom Cuboid Modeling and Furniture Arrangement

WANG Chao, WANG Dongqing, JIA Jinyuan+   

  1. School of Software Engineering, Tongji University, Shanghai 201804, China
  • Online:2018-04-01 Published:2018-04-04

摘要: 目前室内家居设计平台有以下问题:室内场景建模操作的复杂性大,布局设计人工干预比较多,自动布局响应速度不理想等问题。对此以卧室家居为例,面向由真实室内图片转换而来的箱体模型和虚拟家具模型之间的虚实融合,采用基于图像渲染的技术TIP(tour into picture)将二维室内图片转换为三维箱体模型,以实现和三维家具模型的兼容,实现维数的一致。同时,在箱体模型中,对家具模型实现自动布局。自动布局采用基于放置场能量分布的自动布局算法。首先确定家具布局顺序,接着初始化能量分布,然后按序布局过程中动态更新能量分布,为下一个家具布局做准备,最后根据布局后的能量分布计算漫游区域和视觉朝向。实验表明,该算法可针对不同大小、不同家具组合的卧室,实现较快和较好的自动布局,规划出较好的漫游方案,实现虚实融合。

关键词: 虚实融合, 箱体建模, 自动布局, 能量分布函数, 漫游规划

Abstract: At present, the platforms for home furnishing are facing the following issues: manual operation for indoor scene modeling is demanded in great level, much artificial intervention for home furnishing is needed, the calculation speed of algorithm for automatic arrangement is not ideal. Aiming to these problems, this paper takes bedroom as example, oriented to virtual-real fusion between cuboid model from real room image and virtual furniture models, uses the technique of image based rendering TIP (tour into picture) to convert 2D room images to 3D cuboid model, to achieve the compatibility and dimension consistency with 3D furniture model. Then, in the cuboid model, the furniture model will be automatically arranged with an algorithm based on energy distribution in placement field. Firstly, determine the sequence of furniture to be located, and then initialize the energy distribution of the placement field. After that, determine the locations of furniture by order, and update the energy distribution dynamically for the next furniture arrangement. Finally, calculate the tour area and visual orientation based on the energy distribution. The experiments show that the algorithm can achieve faster and better automatic arrangement results for different sizes and different furniture combinations, generate a good tour plan, and realize the virtual-real fusion.

Key words:  virtual-real fusion, cuboid modeling, automatic arrangement, energy distribution function, tour planning