[發(fā)明專利]一種布局設(shè)計(jì)方法及其相關(guān)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202210584585.0
• 申請(qǐng)日: 2022-05-27
• 公開（公告）號(hào): CN114880748A
• 公開（公告）日: 2022-08-09
• 發(fā)明（設(shè)計(jì)）人: 符強(qiáng);何書涵
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): G06F30/13
• 分類號(hào): G06F30/13;G06F30/27;G06F111/04
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 章愫;劉芳

本申請(qǐng)?zhí)峁┝艘环N布局設(shè)計(jì)方法及其相關(guān)裝置，涉及計(jì)算機(jī)圖形學(xué)領(lǐng)域。該方法包括：獲取待設(shè)計(jì)范圍；基于預(yù)定義的多種基礎(chǔ)瓦片，對(duì)待設(shè)計(jì)范圍的內(nèi)部進(jìn)行填充，得到對(duì)待設(shè)計(jì)范圍的至少一種內(nèi)部布局，每種內(nèi)部布局下的待設(shè)計(jì)范圍包括基于多個(gè)瓦片劃分得到的一個(gè)或多個(gè)區(qū)域，該多種基礎(chǔ)瓦片包括至少一種帶有分割線的基礎(chǔ)瓦片，每種帶有分割線的基礎(chǔ)瓦片包括與瓦片邊界相交的一種分割線，上述一個(gè)或多個(gè)區(qū)域的邊界由填充在待設(shè)計(jì)范圍內(nèi)的多個(gè)瓦片的分割線連接得到；基于待設(shè)計(jì)范圍的至少一種內(nèi)部布局，以及待設(shè)計(jì)范圍的外邊界，得到待設(shè)計(jì)范圍的至少一種布局的布局圖。由此，能夠弱化布局設(shè)計(jì)對(duì)約束條件的依賴，更為靈活地提供布局方案。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)圖形學(xué)領(lǐng)域，尤其涉及一種布局設(shè)計(jì)方法及其相關(guān)裝置。

背景技術(shù)

隨著經(jīng)濟(jì)水平的提高，人們對(duì)于生活環(huán)境的品質(zhì)要求也隨之提升，無論是對(duì)于自身居住的室內(nèi)的設(shè)計(jì)，還是對(duì)于居住的社區(qū)的設(shè)計(jì)，都有個(gè)性化的要求。為了滿足人們的需求，通過計(jì)算機(jī)自動(dòng)生成大量的布局設(shè)計(jì)圖以選擇出滿足人們需求的設(shè)計(jì)變得十分普遍。

目前，已知一種通過計(jì)算機(jī)來生成布局圖的方法如下：首先人為輸入約束條件，比如，輸入待設(shè)計(jì)范圍的外邊界、內(nèi)部的房間數(shù)量、以及各房間的類型、連接方式等等，進(jìn)而從數(shù)據(jù)庫中檢索到與輸入的約束條件相匹配的布局圖。然而，數(shù)據(jù)庫中的布局圖有限，并不一定能滿足所有的約束條件，因此可能無法從數(shù)據(jù)庫中得到與約束條件相匹配的布局圖。還有些情況下，對(duì)于某些待設(shè)計(jì)范圍而言，用戶可能也無法給出準(zhǔn)確的約束條件，進(jìn)而無法從數(shù)據(jù)庫中獲得相應(yīng)的布局圖。因此，上述計(jì)算機(jī)自動(dòng)生成布局圖的方法在應(yīng)用中受到較大的局限。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┝艘环N布局設(shè)計(jì)方法及其相關(guān)裝置，以期弱化布局設(shè)計(jì)對(duì)約束條件的依賴，更為靈活地提供設(shè)計(jì)方案。

第一方面，本申請(qǐng)?zhí)峁┝艘环N布局設(shè)計(jì)方法，該方法包括：獲取待設(shè)計(jì)范圍；基于預(yù)定義的多種基礎(chǔ)瓦片，對(duì)所述待設(shè)計(jì)范圍的內(nèi)部進(jìn)行填充，得到對(duì)所述待設(shè)計(jì)范圍的至少一種內(nèi)部布局，每種內(nèi)部布局下的待設(shè)計(jì)范圍包括基于多個(gè)瓦片劃分得到的一個(gè)或多個(gè)區(qū)域，所述多個(gè)瓦片由所述多種基礎(chǔ)瓦片中的至少一種基礎(chǔ)瓦片得到，所述多種基礎(chǔ)瓦片的大小小于所述待設(shè)計(jì)范圍，所述多種基礎(chǔ)瓦片包括至少一種帶有分割線的基礎(chǔ)瓦片，每種帶有分割線的基礎(chǔ)瓦片包括與瓦片邊界相交的一種分割線，所述一個(gè)或多個(gè)區(qū)域的邊界由填充在所述待設(shè)計(jì)范圍內(nèi)的所述多個(gè)瓦片的分割線連接得到；基于所述待設(shè)計(jì)范圍的至少一種內(nèi)部布局，以及所述待設(shè)計(jì)范圍的外邊界，得到所述待設(shè)計(jì)范圍的至少一種布局的布局圖。

因此，本申請(qǐng)通過預(yù)定義的多種基礎(chǔ)瓦片對(duì)待設(shè)計(jì)范圍進(jìn)行填充，以得到至少一種不同的內(nèi)部布局，進(jìn)而基于不同的內(nèi)部布局以及待設(shè)計(jì)范圍的外邊界，獲得待設(shè)計(jì)范圍的至少一種布局。如此，對(duì)布局圖的設(shè)計(jì)不再強(qiáng)依賴于約束條件，打破了常規(guī)的布局設(shè)計(jì)思想，通過預(yù)定義的多種基礎(chǔ)瓦片，來實(shí)現(xiàn)對(duì)同一待設(shè)計(jì)范圍的不同方式的分割，提供更為豐富的布局設(shè)計(jì)，既不依賴于現(xiàn)實(shí)中已有的布局設(shè)計(jì)，也不需要用戶提供準(zhǔn)確的約束條件，更為靈活地為用戶提供設(shè)計(jì)方案。

結(jié)合第一方面，在第一方面的某些可能的實(shí)現(xiàn)方式中，所述多個(gè)瓦片包括：所述多種基礎(chǔ)瓦片中的至少一種基礎(chǔ)瓦片，和/或，基于所述多種基礎(chǔ)瓦片中至少一種基礎(chǔ)瓦片變換得到的至少一個(gè)瓦片；所述基于預(yù)定義的多種基礎(chǔ)瓦片，對(duì)所述待設(shè)計(jì)范圍的內(nèi)部進(jìn)行填充，包括：從起始位置開始，基于所述多個(gè)瓦片，對(duì)所述待設(shè)計(jì)范圍的內(nèi)部進(jìn)行填充，直至將所述待設(shè)計(jì)范圍完全填充，且填充在所述待設(shè)計(jì)范圍中的相鄰?fù)咂姆指罹€相接；其中，所述起始位置是隨機(jī)選擇的或預(yù)先指定的。

結(jié)合第一方面，在第一方面的某些可能的實(shí)現(xiàn)方式中，所述多種基礎(chǔ)瓦片的大小相同，且在所述帶有分割線的基礎(chǔ)瓦片中，分割線與邊界的交點(diǎn)位置為所述基礎(chǔ)瓦片的邊界中心。

結(jié)合第一方面，在第一方面的某些可能的實(shí)現(xiàn)方式中，每種基礎(chǔ)瓦片對(duì)應(yīng)一個(gè)編碼值，所述編碼值的比特位數(shù)與所述基礎(chǔ)瓦片的邊數(shù)相同，所述編碼值中的每個(gè)編碼比特對(duì)應(yīng)于所述基礎(chǔ)瓦片的一條邊，用于指示所對(duì)應(yīng)的邊界是否被分割線分割；任意兩種基礎(chǔ)瓦片對(duì)應(yīng)的編碼值不同，所述相鄰?fù)咂闹睾线吔鐚?duì)應(yīng)的編碼比特的值相等。