Research On Two-dimensional Irregular Layout Algorithms

Layout optimization of two-dimensional irregular parts is a typical combinatorial optimization problem,which has wide application significance.Over the years,scholars at home and abroad have done a lot of research on this issue,and the layout system and software designed to meet the needs of the industry have also appeared.Computer aided layout of two-dimensional graphics,and then the layout results are processed and applied to actual production,which can improve the quality of production and reduce production costs.Based on the research background of leather layout,this paper designs an irregular pattern layout algorithm based on hybrid algorithm through the research of mathematical modeling,representation and simplification of irregular leather samples.The main research contents are as follows:1.The characteristics of leather layout in two-dimensional layout are analyzed,and the expression of irregular samples in computer layout and heuristic algorithm strategy are discussed.2.The pretreating technology of leather sample and master plate was discussed.Through binarizing,contour boundary tracking,polygon fitting,coordinate transformation and other operations,the object is transformed into a series of coordinate points in computer application,and then it is further transformed into a set of horizontal equidistant scanning lines by equidistant scanning line method.3.A polygon layout algorithm based on hybrid genetic simulated annealing algorithm is designed.The encoding and decoding methods of the algorithm,the selection of objective function,the determination of each operator and the setting of relevant mechanism are described in detail.Finally,the experimental results show the effectiveness of the algorithm.Finally,in view of the research results and the problems found,some suggestions for further improvement are put forward.