本網站復刻 許銘芳《獨立住宅室內自動隔間設計》(國立中央大學資訊工程研究所碩士論文,指導教授 曾定章,民國 86 年 6 月)中的 ABD 系統。原系統為 Windows 95 上的 ABD.EXE,本網站以瀏覽器重新實作相同的輸入流程與演算法。
使用流程
- 定義基地:拖曳出 1–4 個基地矩形(基地單元),組成矩形或不規則形狀基地。
- 定義隔間:名稱、面積上下限、長寬比上下限、朝外方向與位置偏向。
- 隔間關係:相互連接(連接面寬、方向、開門或隱形虛牆)、保持距離,未指定者為不重疊。
- 設計圖:「繼續搜尋」從目前節點找下一個解(較相似);「重新搜尋」換一組亂數從頭找(差異較大)。「基本隔間」只顯示原始矩形,「完整隔間」包含已填補的空洞。
演算法(論文第 3、4 章)
- 以牆為節點建立兩張權重有向限制圖形 Gx(垂直牆)與 Gy(水平牆);正權重邊為最小距離、負權重邊為最大距離。
- 每個條件法則對應一個決策變數 δk,其值決定哪一組邊有效;所有決策變數組成決策向量。
- 以 backtracking 搜尋決策向量(Transit),每個節點以 Liao–Wong 最長路徑演算法(LongestPath / PosLongestPath)檢查是否有正值迴圈並求出位置配置(ComputePlacement)。
- 隔間長寬依「作法二」由面積與比率範圍推得:先解 Gx 決定水平長度,再依水平長度決定 Gy 的權重;扁平或長直兩種設定以亂數決定。
- 初始設計圖完成後以基地切割矩形找出空洞,依空洞使用規則(面積上限、比率上下限、距離關係)切割並填補給相連最長的隔間。
與論文的差異
- Liao–Wong 的前向邊/後向邊依邊的結構方向區分,而非依權重正負號,讓相連、朝外等條件產生的 0 權重雙向邊能正確處理。
- 搜尋中只納入已決定的決策變數所對應的邊;尚未決定的條件法則不加入限制圖形。
- 同一組亂數搜尋過久時自動換一組亂數重新搜尋(論文的「重新搜尋」按鈕的自動化),避免卡在搜尋樹的死角。
- 填補空洞時,切下的條帶與剩下的空洞都至少保留 0.3 m,避免產生細縫;無法給予任何隔間的空洞以斜線表示為未使用空間。
- 長度以 0.1 m 為單位計算。採光開窗(4.2.4 A)在論文中尚未加入系統,本網站亦同;晝光率欄位保留但暫無作用。