Scene layout saving and reappearing method based on father-son constraints

Abstract

The invention discloses a scene layout saving and reappearing method based on father-son constraints. The method comprises the following steps: extracting hierarchical and spatial relationships of each furniture object from a designed indoor scene, and saving the scene layout; randomly completing initial indoor layout in a newly selected indoor house type; and continuously iterating an optimized objective function in a layered manner by adopting a simulated annealing method until the requirements are met, so that the scene layout reappears in the new indoor house type. According to the method disclosed by the invention, evaluation factors for describing the rationality of the scene layout are sorted and popularized, scene layout rationality representation is quantitatively proposed, comprehensive constraint information is provided for a saving template, and thus a foundation is laid for subsequent scene layout reappearing. In addition, according to the method disclosed by the invention, the scene optimization operation is divided into layered optimization operations of father-son constraint trees by introducing the father-son constraint trees, and the great operation is divided into small operations so as to be completed layer by layer. Experimental results show that the method is low in computing time complexity and has excellent layout results.

Description

technical field [0001] The invention belongs to the field of computer technology, relates to three-dimensional modeling in interior design, and is a scene layout preservation and reproduction method based on parent-child constraints. Background technique [0002] In the traditional field of interior design, designers have to design interior design schemes for the owner's house type. For different house types, designers need to design different schemes. There are problems of duplication of labor and low efficiency. If the designer's design ideas can be saved and then applied to different apartment types, it will effectively realize the preservation and reuse of the designer's design ideas, facilitate the owner to choose the desired decoration result, and save both the owner and the designer. time. [0003] The existing home layout optimization algorithms almost all understand the layout optimization problem as an optimization problem. First, according to certain criteria, mu...

AI Technical Summary

Problems solved by technology

[0008] The problem to be solved by the present invention is: the current algorithm for optimizing indoor furniture layout using heuristic algorithm is very time-consuming in the calculation of the optimization process when the layout of complex scenes is used. Although the introduction of some parallel algorithms reduces the calculation time, it is still not possible Achieve real-time effects; at the same time, the existing standards for evaluating the rationality of the scene layout are unreasonable, and there are few evaluation factors

Images