NFP and GA are used to solve 2D irregular nesting problem.A much faster method named Track Line is proposed in NFP calculation.

• 摘要采用轨迹线算法、自适应最低重心规则和遗传算法，解决了不规则图形的计算机辅助排料问题。