板材数控渐进成形无需模具，是一种新型的塑性加工方法，可加工各种形状复杂的金属板材件。板材数控渐进成形能否成功加工工件及提高成形精度很大程度上取决于加工轨迹的工艺规划。因此满足工艺要求的加工轨迹生成对板材数字化渐进成形的研究有着重要的意义。板材数控渐进成形的轨迹生成和自由曲面的等高线加工轨迹生成非常类似，而自由曲面的数控加工轨迹生成是现代数控加工中的重要课题，广泛应用于复杂曲面的加工。　　 本文首先介绍了板材数控渐进成形的加工轨迹规划，对曲面数控加工刀具轨迹生成的常用算法进行探讨，并采用基于截面线的方法生成无干涉的等高线数控加工轨迹。然后对加工轨迹生成的整个流程的一些具体几何图形处理算法进行了深入的研究，并对国内外的一些最新算法进行了总结和优化。主要包括：三角化模型的任意切片和切片处理、多边形链的扫描线法求交、多边形的配对检测法偏置、多边形布尔运算、轨迹拟合等等。这些算法对CAD/CAM和计算机图形学等领域都具有重要的意义。本文最后根据板材数控渐进成形的工艺特点对生成的轨迹进行的后处理的相关算法进行研究，如：轨迹拟合、落刀起始点设置、顺逆相间、层优先或深度优先、螺旋线型轨迹输出等。　　 基于上述研究成果，开发了数控加工轨迹生成系统，并在渐进成形设备上进行加工试验，取得了良好的效果。