圖形匹配的算法及其實現(xiàn).pdf

1、該課題屬國家自然科學基金資助項目"基于樣圖的人機合作布局理論和方法的研究( 編號69573004)"的子課題.該文主要研究圖形匹配算法,其背景是企圖解決研究人員前期 工作"基于樣圖的排樣方法"課題中的關鍵問題,即如何從樣圖庫中找出所需要的相匹配的排樣樣圖來,以便以此好的樣圖作基礎,進行人工智能類此推理或者當作初始布局作為數(shù)學優(yōu)化挪優(yōu)或人機交互調整的基礎,從而解決不規(guī)則形狀零件的排樣的板材利用率低和排樣效率低的問題.該文首先給出基于樣圖的

2、排樣結構體系和算法步驟,對前期的基于樣圖的排樣方法加以改進和細化,然后重點研究在給定若干零件和板材的情況下,如何從過去的排樣施工圖的樣圖庫中找出與它們相匹配的樣圖來,用于在樣圖圖形數(shù)據(jù)庫相似懷檢索,以便用于基于樣圖(基于實例推理)的排樣方法,解決不規(guī)則形狀零件的排樣難題,從而提高排樣質量和效率,具有重要的理論意義和應用價值.該文主要研究不規(guī)則開關零件圖形的匹配判斷算法以及其在樣圖圖形數(shù)據(jù)庫的相似性檢索問題中的應用,提出了系統(tǒng)的結構框架、