Research On Application Of2D Packing Technology

There are three main technical problems about2D packing technology inindustrial production, the edges of the image sample extraction technology, theexpression of the contours sample and the packing of the2D samples. In which thepacking technology is the core of the three problems. The problem is widespread inindustrial production, like shipbuilding industry, the garment processing industry,shoe manufacturing industry, glass cutting, microelectronics manufacturing industryand other cutting problems in the manufacturing industry. Studying two-dimensionalpacking problem is better for taking full advantage of the raw materials and savingresources in order to bring huge economic benefits. It has the great significance forthe development of enterprises and protection of natural resources to studying thetwo-dimensional packing problem.2D packing technology need a complete solution in industrial production. Therehas been a comprehensive set of solutions according to the article of the documentanalysis research,but it did not present specific technical content. The contribution ofthis article is realizing this solution and depicting the specific technical content indetail.We extract the edge of the sample picture by the method of edge extraction andapply the algorithm of Minimum Enclosing Rectangle to extract the edge of thesample. Thus we can pack the Minimum Enclosing Rectangle of the sample instead ofpacking the sample directly. It reduce the geometric complexity of the originalproblem and the nesting efficiency is greatly improved to adapt to the needs of theindustrial production. The basic idea of rectangular packing algorithm in this papercomes from the practical experience of human beings in some of the productionprocess. It’s an efficient heuristic algorithm which can solve the packing problemsquickly.