异型件排样系统的研究与开发

Research and Development of the Optimal Nesting System for Irregular Shapes

对于多种不规则零件的排样问题，任何算法都难以保证总能得到最优解。该文采用计算机图形学处理技术以及现代智能算法相结合的方式，按照图形预处理、自动排样、人工交互编辑3步有效地解决了不规则零件的排样问题，并开发了相应的排样软件。

For the irregular shapes nesting problem,no algorithm is sufficient to solve the problem perfectly.Three steps,figure preprocessing, automatic layout and interacting edit,are integrated to solve the problem,which has the advantages of good optimal effect,high automation and fast rate of computation.