计算机自动排样中 NFP 问题的算法实现

Study on a New Location Method in Computer Automated Nesting

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度．

In computer automated nesting, it is critical to verify whether a graph intercrosses another and to locate the graph. Through a thorough study on developed nesting algorithms, a new dynamic location method based on the graphic regions is proposed. It is demonstrated that the method has solved how to automatically locate a graph and improved the nesting automation.