Abstract
本論文探討一個自動化皮革排版系統的設計與製作。一開始，我們認為在皮革上自動排版是一件十分不容易做好的工作，然而經過了多方面的研究，例如，決定系統架構，與仔細設計每一部份，如今我們已得到了一些很好的結果。在皮革上自動排版比在衣服上做要困難了許多，因為布料的寬度是標準寬度，它們的長度可以認為是無限長，圖樣方向已確定，而且上面沒有瑕疵，而有瑕疵的位置是無法利用的，因此我們不可以將樣本排到這個位置上，要避開這些位置，使得程式的複雜度增加了許多。況且皮革的外形幾乎可以是任何形狀皆有可能，如此又更增加排版工作的複雜度。我們的系統有如下特點：?充份運用計算機何上的技巧，例如：多邊形的相交，多邊形包含（containment ），兩多邊形的距離……等等。?提出一個自動排的策略，我們稱之為移動波前（moving-front）。?利用連接碼（chain code）選擇適當圖樣。?利用多邊形包含程式自動填補排版過程中留下之洞（hole）。?運用模組技術（groupping ）將互補之圖樣放在一起，而合併成一較規則的圖樣。我們針對各種選擇圖樣方案（selection heuristics）做了一些實驗，有些包含100圖案的測試案子（test case ）的使用率約為百分之七十二，而所花費時間僅須十分鐘。我們目前使用的機器為Sun 3/60，使用語言為Modula-2。