[发明专利]家居自动布局的方法

说明书

本发明涉及一种家居自动布局的方法，所述方法包括：输入室内需要布局的家具；将输入的所述家具分别归类于坐卧家具、坐卧邻接家具、视觉中心家具、舒适性家具共四类家具中其中一类；以所述视觉中心家具为核心根据所述分类对输入的所述家具进行组合；采用禁忌搜索算法对组合后的家具进行布局。本发明可有效提升布局效率。

技术领域

本发明涉及家居布局领域，特别是涉及一种家居自动布局的方法。

背景技术

随着互联网的飞速发展，在线的应用程序数量激增，其中以3D方式展示空间的应用，如3D游戏，场景编辑器，家居设计、汽车设计等软件应用，占不小的比例。

在家具设计布局方面，在一些应用的场景中，尤其是多场景的时候，系统就会面临一个场景布局的问题。传统的场景布局一般由人工完成，或人工完成后进行批量重复。前者虽效果较好，但工作量大，要做出规模大效果好的场景需要耗费大量的人力物力和时间成本；后者虽然工作量小，需要的人力物力资源相应少些，但产生的布局容易造成大量重复，场景单薄枯燥，千篇一律，没有特色，场景分辨度低。

随着计算机辅助设计在场景自动布局中的应用，在家居自动布局上，Lap-Fai Yu等人在提出了基于模拟退火算法的家具自动摆放系统，该系统通过家具包围盒提出了accessible space的模型，从而比较现实的模拟了家具布局中家具间位置的关系。该系统用模拟退火算法迭代完成布局工作，创造性的提出了视觉中心(view frustum)的概念。但在模拟退火算法的迭代中，寻找解的方式都是纯随机的、没有规律的，家居自动布局效率低下，且家居自动布局后的人性化效果差。

发明内容

基于此，有必要针对目前家居自动布局效率低下且人性化效果差的问题，提供一种家居自动布局的方法。

一种家居自动布局的方法，所述方法包括：

输入室内需要布局的家具；

将输入的所述家具分别归类于坐卧家具、坐卧邻接家具、视觉中心家具、舒适性家具共四类家具中其中一类；

以所述视觉中心家具为核心根据所述分类对输入的所述家具进行组合；

采用禁忌搜索算法对组合后的家具进行布局。

在其中一个实施例中，所述以所述视觉中心家具为核心根据所述分类对输入的所述家具进行组合，包括：

获取输入的所述视觉中心家具；

为每个所述视觉中心家具创建对应的功能特性；

根据每个所述视觉中心家具的功能特性匹配对应的坐卧家具；

根据所述坐卧家具的特性匹配对应的坐卧邻接家具；

建立由每个所述视觉中心家具和对应的坐卧家具及坐卧邻接家具组成的家具组合。

在其中一个实施例中，所述采用禁忌搜索算法对组合后的家具进行布局，包括：

对建立所述家具组合后的家具进行初始布局，并以所述初始布局作为初始解；

在单次迭代内根据所述初始解控制领域移动，并从领域移动中选择一个解，所述领域移动为每个家具组合中坐卧邻接家具的偏移量所组成偏移量组；

判断选择的解是否为最优解；

若是，则接收并记录该选择的解。

在其中一个实施例中，所述采用禁忌搜索算法对组合后的家具进行布局，还包括：

若选择的解为非最优解，则根据禁忌表判断选择的解是否被禁忌；

若是，则将选择的解更新至禁忌表；

若否，则接收并记录该选择的解。