Research & Development Of Polygon Packing System

Irregular-shaped nesting problem is common in the field of machinery, clothing, leather and so on. In the tradition handicraft, this work is based on workers'experience and skill. With the development of computer science, the automation system of packing by computer is appeared in many filed. The system can reduce the time of work and improve the use of material. Researches had been done in this thesis:Firstly, solve irregular-shaped nesting problem by the way of rectangle-shaped nesting after get the rectangle of irregular. The rectangular packing algorithm - Lowest Outline Best Fit Algorithm has been used in this thesis, for its merit - high efficiency and time-saving, after compared with other algorithm. The method for the irregular-shaped nesting is suit to the polygon which is similar with the rectangle. There will be larger space between polygons in the result when the polygon is complex. So the utilization of the material will be reduced.Secondly, after the research on the collision-distance and the composition of the polygon contour, the polygon packing and the single packing based on collision has been used in the system. The parts can be packed compactly.Thirdly, research the irregular packing problem based on NFP. In this thesis, the NFP is been finded based on slope diagram. This algorithm can improve the utilization ratio by using the row apperance gap between the part and the part effectively.In this thesisan algorithm of AC was proposed. The author translated it into rectangle packing problem. To verify the meta-heuristics algorithm's effect, many experiments were done with GA+LOSA algorithm. And the results was compared and analyszed among the three hybrid algorithm. It shows that AC is fast than SA and better for layout than GA.A packing system was developed based on the research. This packing system includes graphics inputting module, graphics combination module, packing optimization module, result saving module and post-disposal module. The packing result could also be modified manually. Single packing, rectangle packing, polygon packing all can be done in this system. The data's reading and saving based on DXF, so the system can be used to exchange the data with other CAD software .