任意多邊形排樣算法的研究與實(shí)現(xiàn).pdf

1、任意多邊形的排樣問題要復(fù)雜一些.雖然可以把一個(gè)或多個(gè)多邊形組合,利用最小包絡(luò)矩形排樣,從而轉(zhuǎn)換成矩形件排樣問題,但是這種方法的膠片利用率不高.在以往的不轉(zhuǎn)換為矩形件的多邊形排樣的討論中,考慮最多的是單一類型多邊形、規(guī)則多邊形和凸多邊形幾種情況,而對于任意多邊形,特別是包含孔洞的形狀,都沒有很好的方法.因?yàn)樵谥悄苡』ǚ稚到y(tǒng)中,沒有現(xiàn)成的多邊形表示(線段或路徑的圖案邊緣表示),只有位圖表示,同時(shí),如果轉(zhuǎn)換成多邊形的話,數(shù)據(jù)量很大,經(jīng)過合并

2、去刺等處理后,計(jì)算速度依然無法忍受,并且沒有有效的算法能解決孔洞排樣的問題.而直接利用圖案的位圖進(jìn)行排樣的話,能很好的滿足排樣問題的要求.但直接利用位圖排樣,因?yàn)閿?shù)據(jù)量太大,沖突判斷的計(jì)算時(shí)間相當(dāng)長,根本無法使用.因此該文提出了改進(jìn),提出了條形圖表示法,能大大減少位圖數(shù)據(jù),并且能用來快速的進(jìn)行沖突判斷和圖案排樣定位.把圖案位圖縮小一定比例后,逐行、逐列掃描,記錄黑白點(diǎn)的起始位置,就形成了排樣圖.膠片排樣后的情況也用條形圖表示法表示.該文