Design And Implementation Of Automatic Indoor Layout System Based On Divide And Conquer Strategy

With the continuous advancement of the concept of "Internet+" and the rapid development of Internet-oriented 3D technology,3D models of indoor scenes are applied to more and more fields,such as interior design and 3D game scenes.The traditional artificial interior design is tedious and time consuming.In contrast,automatic indoor layout can reduce the workload of interior design and improve operational efficiency.At present,there is no satisfactory fully automated indoor layout system.Exploring the solution to the problem of automatic indoor layout has important research value and practical significance.The layout problem belongs to the applied basic research of the frontier subject of interdisciplinary research.This article combines the research ideas and research methods of interdisciplinary research to explore the problem of automatic indoor layout.The main contents of this article are as follows:First,the modeling of automatic indoor layout and rules textization.The article will implement discrete modeling based on indoor ground and then establishes the initial placement energy field based on the idea of the distance field.Also,the article will use text to describe furniture rules which jointhe automatic layout process.Secondly,based on the first part of the work,the article proposes the automatic layout process algorithm which is based on the divide and conquer strategy and the correlation of the surface relationship.On the basis of ensuring the lightweight of the calculation,the furniture automation layout is realized.The algorithm first solves the layout problem between the combined furniture by the correlation of the surface relationship,and then combines the combined furniture into a placement unit to solve the problem of automatic layout between the placement units,and then obtains the automatic layout scheme of the room.In addition,this article uses the open source Three.js3 D graphics engine based on WebGL graphics library to realize the online 3D indoor home automatic layout system.With the good cross-platform nature of WebGL,the system can edit and display home automation layout solutions in different browser environments.The system backend and algorithm implementation are developed in C# language.Through a series of experiments,it is verified that the algorithm can quickly realize the automatic indoor layout scheme under different indoor scenes and different furniture combinations.