[发明专利]一种客厅软装布局的方法以及系统

摘要

本发明公开了一种基于户型区域特征自适应匹配客厅的软装布局的方法以及系统。本发明可以让用户在家装设计过程中，减少用户人为去手动逐一拖动商品，自动布局客厅软装，帮用户节省家装设计耗时的问题，而且计算精准，事先可以给用户一个预先的布局客厅软装的效果。

主权项

1.一种客厅软装布局的方法，其特征在于，包括如下步骤：/n第1步，获取户型图中的客厅区域的边界点坐标数据；将边界点按照设定方向依次编号，形成有序集合；/n第2步，对第1步中的有序集合中共线的点进行处理，删除每一组共线的点中内部的点，保留两端的点；/n第3步，对第2步中得到的有序集合中的点依次进行遍历，执行以下步骤：分别计算当前点和它的下一点构成的向量Z1、当前点的下一点与当前点的再下一点构成的向量Z2、当前点的上一点与当前点构成的向量Z3，计算Z3和Z1的外积V1、Z1与Z2的外积V2，如果V1和V2的内积大于0，则将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记为凸出区域，直至将所有的点全部遍历完成，得到全部的凸出区域；/n第4步，对于全部凸出区域中面积最大的凸出区域，判定两条不相邻的边的长度；/n若长度相等，且存在边界墙时，则将沙发贴于靠近边界墙一侧的边上布置；/n若长度相等，且不存在边界墙时，则将沙发贴于任一侧的边上布置；/n若长度不相等，则将沙发贴于长度较长的一条边放置。/n