[發明專利]一種區域排布方法、裝置及設備

有效

• 申請號: 202011531770.0
• 申請日: 2020-12-22
• 公開（公告）號: CN112686434B
• 公開（公告）日: 2022-12-20
• 發明（設計）人: 丁雯娟;梁競丹;王群穎
• 申請（專利權）人: 深圳須彌云圖空間科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種區域排布方法，其特征在于，所述方法包括：

獲取目標區域的區域長度和區域寬度，獲取預設區域的預定寬度，所述預設區域為單個房間所占的區域；

計算所述目標區域寬度與所述預定寬度的比值，得到目標數量和第一剩余寬度，所述目標數量為所述目標區域中包含的預設區域的數量，所述第一剩余寬度為目標區域寬度設置目標數量的預設寬度后剩余的寬度；

若所述第一剩余寬度大于或者等于目標差值，利用第一剩余寬度將預定寬度調整為調整寬度；其中，所述目標差值為調整寬度與所述預定寬度的差值；調整寬度是預先設置的大于預定寬度的房間寬度，調整數量為需要調整房間寬度的數量；

利用調整寬度和調整數量的乘積得到調整寬度的總寬度，利用預定寬度和第一數量的乘積得到預定寬度的總寬度，利用目標區域寬度減去調整寬度的總寬度再減去預定寬度的總寬度，得到第二剩余寬度，第二剩余寬度小于目標差值；

所述調整數量小于所述目標數量；所述第一數量為所述目標數量與所述調整數量的差值；

根據所述目標區域長度、所述調整寬度、所述調整數量、所述預定寬度以及所述第一數量對所述目標區域進行劃分，得到多個房間區域。

2.根據權利要求1所述的方法，其特征在于，若所述第二剩余寬度大于0，所述方法還包括：

計算所述第二剩余寬度與所述目標數量的比值，得到第一分配寬度；

根據所述第一分配寬度和所述調整寬度確定第一劃分寬度，根據所述第一分配寬度和所述預定寬度確定第二劃分寬度；

所述根據所述區域長度、所述調整寬度、所述調整數量、所述預定寬度以及所述第一數量對所述目標區域進行劃分，得到房間區域，包括：

根據所述區域長度、所述第一劃分寬度、所述調整數量、所述第二劃分寬度以及所述第一數量對所述目標區域進行劃分，得到房間區域。

3.根據權利要求1所述的方法，其特征在于，若所述第一剩余寬度小于所述目標差值，并且大于0，所述方法還包括：

計算所述第一剩余寬度與所述目標數量的比值，得到第二分配寬度；

根據所述第二分配寬度和所述預定寬度確定第三劃分寬度；

根據所述區域長度、所述第三劃分寬度以及所述目標數量對所述目標區域進行劃分，得到房間區域。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述方法還包括：

判斷所述房間區域中是否具有不可排布區域；

若具有，將所述不可排布區域從所述房間區域中去除，得到修正區域。

5.根據權利要求1-3任一項所述的方法，其特征在于，所述方法還包括：

獲取所述房間區域的房間寬度，根據所述房間寬度從預設模塊中獲取目標放置模塊；

根據預設排布順序將所述目標放置模塊在所述房間區域中排布。

6.根據權利要求5所述的方法，其特征在于，所述根據預設排布順序將所述目標放置模塊在所述房間區域中排布，包括：

若所述房間區域中具有障礙物，獲取所述障礙物的障礙位置；

根據所述預設排布順序和所述障礙位置，判斷所述障礙位置是否屬于所述目標放置模塊的放置位置；

若屬于，調整所述預設排布順序，使得所述預設排布順序中包括所述障礙位置；根據調整后的預設排布順序放置所述目標放置模塊；

若不屬于，按照所述預設排布順序放置所述目標放置模塊。