Abstract
在工業上切割問題是時常發生的，例如，板金的切割，皮革，布料的切割。為了使切割後所造成的材質浪費最小，因此，有效的排放是必要的。但由於人工薪資的昂貴，以及達到作業自動化的目的，故有效的自動化排版系統是急需的。因此本論文是討論一個自動化，皮革排版系統的改進及製作，自７５年１１月至７７年０６月，我們製作了一個自動化皮革排版系統，在本系統中，我們提出一個叫MOv-ing Front （波前作業）的策略，將選出來的圖樣放到皮革的適當位置（目標點）。而且本系統亦充分利用了計算幾何上的技巧，諸如：用連接碼（chain code）選擇圖樣，用群族技巧（Groupping ）將互補圖形放在一起，以及自動補洞（containment）等以提高皮革使用率的策略，但經過長時間的試用發現此系統的皮革使用率不高（約７０％），後經過我們不斷的研究與改進，我們提出了新的選擇目標點及選取圖樣的方法，以及如何將圖樣靠緊波前的策洛，已使本系統皮革的使用率提高許多，再加上製作了使用者介面，使人的經驗與智慧適時的加入，更使本系統如虎添翼。根據我們的實驗結果，本系統的皮革使用率已由原來的７０％，提高到７５％，尤其對於較規則的資料，更可使皮革使用率超過８５％以上。