排樣問題,又稱為下料填充、零件布局優(yōu)化問題。即在規(guī)定母版區(qū)域內(nèi),在保證零件輪廓不重疊的前提下,盡可能多地排布零件。二維不規(guī)則排樣應(yīng)用最為廣泛。但是,由于排樣輪廓的描述不具有旋轉(zhuǎn)幾何不變性,需要通過對輪廓進行旋轉(zhuǎn)調(diào)整或者轉(zhuǎn)化才能確定最終的排樣姿態(tài)。而通過旋轉(zhuǎn)確定排樣姿態(tài)很容易錯過最佳的排樣姿態(tài),影響排樣質(zhì)量。針對上述問題,本文借鑒曲線幾何不變參數(shù)化表達的思想,提出基于輪廓幾何不變描述和編碼匹配策略的二維不規(guī)則排樣算法。算法首先通過編碼的形式實現(xiàn)排樣輪廓的幾何不變描述;然后通過相似特征匹配的方式確定排樣姿態(tài)和位置。論文主要內(nèi)容如下:(1)輪廓幾何不變描述實現(xiàn)。分析排樣輪廓的經(jīng)典表達方法,通過圖形預處理將鏈碼描述符應(yīng)用到排樣輪廓的描述中;結(jié)合曲線幾何不變表達理論,推導排樣輪廓幾何描述形式,實現(xiàn)排樣輪廓旋轉(zhuǎn)幾何不變表達。(2)輪廓形狀特征信息提取。在獲得輪廓的幾何不變性描述后,對輪廓進行編碼,獲取具有幾何描述不變性的編碼信息用以表示輪廓的形狀特征。(3)輪廓相似特征匹配靠接及輪廓定位。針對排樣輪廓相似匹配問題,提出基于最長公共子串的相似匹配算法。該算法首先采用最長公共子串匹配方法搜索兩個待排樣... 

【文章來源】：燕山大學河北省

【文章頁數(shù)】：84 頁

【學位級別】：碩士

【部分圖文】：

離散點陣圖排樣示意圖

上述已經(jīng)提到，F(xiàn)reeman 鏈碼是描述圖形輪廓是基于連續(xù)的離散，同一形狀輪廓的尺寸不同，導致邊界輪廓像素點數(shù)目不同，進而使得產(chǎn)序列的元素個數(shù)不同，實現(xiàn)了輪廓描述的縮放區(qū)分性。但是不具備旋轉(zhuǎn)描，需要對其做改進處理。相較于縮放區(qū)分性，旋轉(zhuǎn)描述不變性可以借助于助幾何設(shè)計理論（Computer Aided Geometric Design，CAGD）中的曲線的不變性實現(xiàn)[65]。因此本文選取的改進的 Freeman 鏈碼作為排樣輪廓圖形描排樣輪廓圖形預處理1 圖形預處理意義一個圖形輪廓的初始存儲形式是以若干離散坐標的形式存在的。在以坐標形時，由于分辨率和生成圖像的格式原因，圖形輪廓周圍不可避免地會產(chǎn)毛邊的現(xiàn)象，而且還會產(chǎn)生多余的像素點。如下圖 2-11 所示，圖表示初始像素級別顯示邊界輪廓圖形的噪聲毛邊現(xiàn)象。放大至像素級別

放大至像素級別圖 2-12 原始 RGB 圖像及 8 鄰域多余像素圖示解決上述問題，基于 MATLAB 編程和數(shù)字圖像處理算法，需要生然后二值化，消除輪廓邊界毛邊噪聲，得到像素級別的輪廓邊界的輪廓邊界圖像進行形態(tài)學腐蝕及輪廓重提取得到單像素寬的二像噪聲消除處理化排樣輪廓圖形的邊界離散坐標點生成圖形，由于內(nèi)部并無顏色紋雖然顯示為灰色圖像，但是實際上是彩色（RGB）圖像，即每個）、綠（G）、藍（B）三個亮度分量按照不同的比例混合而成。因法直接使用。需要灰度化處理，得到原始灰度圖像，進一步才能

【參考文獻】：
期刊論文
[1]基于最長公共子序列的DNA序列相似性分析[J]. 吳東根,周小安.  智能計算機與應(yīng)用. 2018(06)
[2]基于最長公共子序列的非同步相似軌跡判斷[J]. 劉宇,王前東.  電訊技術(shù). 2017(10)
[3]基于壓縮因子粒子群的組合排樣的研究[J]. 董輝,陳婷婷,王亞男,呂楊勇.  浙江工業(yè)大學學報. 2017(05)
[4]基于最小包絡(luò)矩形的不規(guī)則凸多邊形的三角形處理算法[J]. 王淑青,陳軍,潘健,張子蓬,袁曉輝,何莉.  計算機應(yīng)用與軟件. 2016(11)
[5]基于臨界多邊形的不規(guī)則件啟發(fā)式排樣算法[J]. 湯德佑,周子琳.  計算機應(yīng)用. 2016(09)
[6]智能制造——“中國制造2025”的主攻方向[J]. 周濟.  中國機械工程. 2015(17)
[7]工業(yè)4.0、互聯(lián)網(wǎng)+、中國制造2025 中國制造業(yè)轉(zhuǎn)型升級的未來方向[J]. 王喜文.  國家治理. 2015(23)
[8]基于曲率匹配和遞歸排序的自適應(yīng)排樣算法[J]. 楊峰,廖文和,張長東.  計算機輔助設(shè)計與圖形學學報. 2015(06)
[9]基于Freeman鏈碼的二維曲線匹配[J]. 靳秋霞,張彩霞.  計算機應(yīng)用. 2015(S1)
[10]基于搖瓶策略求解二維不規(guī)則件排樣問題[J]. 羅立宏,馮開平,葉家瑋.  南京理工大學學報. 2015(02)

博士論文
[1]復雜網(wǎng)格曲面高效加工編程關(guān)鍵技術(shù)研究[D]. 郭保蘇.南京航空航天大學 2015
[2]SAR圖像結(jié)構(gòu)特征匹配方法研究[D]. 陳天澤.國防科學技術(shù)大學 2014
[3]基于HAPE的二維不規(guī)則零件排樣算法及其性能研究[D]. 劉虓.華南理工大學 2011
[4]船體建造板材套料系統(tǒng)中排樣優(yōu)化算法與碰靠技術(shù)研究[D]. 梅穎.華南理工大學 2010
[5]基于臨界多邊形的二維排樣算法研究[D]. 劉胡瑤.上海交通大學 2007
[6]面向發(fā)電設(shè)備制造的下料優(yōu)化排樣原理與關(guān)鍵技術(shù)[D]. 賈志欣.四川大學 2002

碩士論文
[1]基于形狀特征的圖像匹配與識別算法研究[D]. 谷睿宇.南昌航空大學 2018
[2]基于不完整臨界多邊形的二維排樣問題的研究[D]. 孫佳正.華東師范大學 2018
[3]基于臨界多邊形的二維不規(guī)則排樣算法研究[D]. 徐將將.華南理工大學 2018
[4]二維不規(guī)則零件排樣算法的研究與應(yīng)用[D]. 張蜜蜜.華北電力大學(北京) 2017
[5]不規(guī)則鈑金零件的下料優(yōu)化系統(tǒng)研究[D]. 周俊鵬.北京交通大學 2016
[6]改進包絡(luò)算法及沖壓件毛坯排樣系統(tǒng)研究[D]. 方滿.華中科技大學 2016
[7]基于改進臨界多邊形方法的二維排樣優(yōu)化算法研究[D]. 陶宇宇.華南理工大學 2016
[8]基于臨界多邊形方法的二維不規(guī)則件排樣問題及其算法研究[D]. 周炯.華南理工大學 2015
[9]主成分分析法研究及其在特征提取中的應(yīng)用[D]. 陳佩.陜西師范大學 2014
[10]二維不規(guī)則零件排樣算法及系統(tǒng)的研究[D]. 劉月明.華南理工大學 2012



本文編號：2941711