鞋底設(shè)計(jì)與優(yōu)化排樣系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、制鞋業(yè)是我國的一項(xiàng)傳統(tǒng)產(chǎn)業(yè)，鞋類產(chǎn)量已經(jīng)連續(xù)六年位居世界首位。由于中國制鞋企業(yè)的信息化程度大多不高，造成制鞋企業(yè)生產(chǎn)效率低下，設(shè)計(jì)水平不高，因此在國際市場上難以與發(fā)達(dá)國家相抗衡。在當(dāng)今國際化大環(huán)境下加快制鞋業(yè)信息化，才能增強(qiáng)我國制鞋業(yè)的國際競爭力。目前制鞋CAD技術(shù)，已經(jīng)成為制鞋業(yè)信息化的核心部分。制鞋CAD設(shè)計(jì)系統(tǒng)是由鞋幫、鞋底設(shè)計(jì)，鞋楦2D/3D設(shè)計(jì)，鞋樣縮放，優(yōu)化排樣、數(shù)控加工等部分組成。本文研究的主要內(nèi)容是制鞋CAD設(shè)計(jì)系統(tǒng)中的

2、鞋底設(shè)計(jì)和優(yōu)化排樣系統(tǒng)兩個部分。 在鞋底的款式設(shè)計(jì)中，大多數(shù)款式的鞋底上要進(jìn)行圖案填充。傳統(tǒng)的區(qū)域填充算法包括掃描線算法、種子填充算法等，但是這些算法要與區(qū)域輪廓進(jìn)行求交運(yùn)算，當(dāng)輪廓為不規(guī)則曲線構(gòu)成時，則使得計(jì)算的復(fù)雜度增加。對此問題，在基于可行域方法的基礎(chǔ)上，本文給出了一種基于可行域的圖案填充方法，降低了幾何復(fù)雜性對圖案填充的影響，能夠處理任意形狀區(qū)域內(nèi)的填充。此外本文根據(jù)鞋底設(shè)計(jì)的實(shí)際需求，在鞋底設(shè)計(jì)系統(tǒng)中提供了集成的繪圖功

3、能。 鞋樣優(yōu)化排樣問題屬于NP完全問題。在以往優(yōu)化排樣的計(jì)算求解方案中，人們一般將優(yōu)化模型的建立基于將板材當(dāng)作無限長的條狀材料或?qū)⒂邢揲L寬的板料裁成若干條等寬的條狀材料來處理。當(dāng)將有限長、寬的整體板料在沖壓設(shè)備上進(jìn)行雙向送料沖裁時，上述優(yōu)化模型將不適用。對此，在改進(jìn)的多邊形頂點(diǎn)算法的基礎(chǔ)上，本文提出一種二維優(yōu)化自動排樣算法，并以排樣方式中最典型的對頭雙排為例分析板材二維排樣的整體優(yōu)化問題，以在有限長、寬的整體板料上所能沖裁出最大