Research And Design Of Clothing Automatic Nesting System

This article discussed the application and realization of computer-aided manufacturing technology in the nesting areas. The research on computer aided nesting began in the 1960s.With the development of computer technology, the research has been done more deeply and their applications have attracted more tentions. Automatic nesting is an NP-complete problem with high computational complexity, but it can greatly enhance production efficiency, reduce costs, and so it have an important research value and practical significance.This article summarized the background and development status of automatic nesting at home and abroad, and simplely introduced computer-aided nesting technology.The article discussed the design of the automatic nesting algorithm in detail. Because automatic nesting issue was an NP-complete problem, as the increase in the number of nesting component, the solution space expanded exponentially times.The dynamic programming algorithm, the branch and bound algorithm and other exhaustive algorithm could not solve this problem. Heuristic search had been widely recognized using for automatic nesting problem. A automatic nesting algorithm that genetic algorithm combined with nesting conditions based on heuristic search method was raised. Because genetic algorithm had fast convergence and nesting conditions could narrow the solution space,it could greatly enhance the speed nesting. This automatic nesting algorithm also taked full account of the artificial nesting experience that the larger component ranked outside the outline polygon, and the smaller component inserted into the gap .This method not only could improve nesting speed, but could also improve the utilization of materials. At the same time this heuristic search method benifited in amending component's position.The article detailedly discussed the design of clothing automatic nesting system, including the acquisition and processing of feature data, graphics's show, the design of interaction nesting ,the output of nesting result and so on. Some important process was introduced, including the extraction of outer contour of clothing tablet, graphics's pretreatment, the treatment of the arc, graphics cutting algorithm, the judgement that points is in polygon ,intersection algorithm.Finally, automatic nesting example was introduced. The nesting example was produced to validate the algorithm on the using eficiency of the material and the time complexity of the operation.