由于CAM模块的应用效率不高，生成的G代码还有很多缺陷问题，因此出现了很多G代码优化的方案，但是绝大部分的优化算法是沿刀具轨迹方向去优化，即G代码纵向优化，纵向优化只能改善刀具轨迹方向的一些问题，却无法改善垂直刀具轨迹方向的质量问题。因此，从垂直刀具轨迹方向去改善刀具轨迹质量，是十分重要且有意义的研究课题。　　通过对NC程序优化算法研究，本文提出了横向优化刀具轨迹的思想，即沿着垂直于刀具轨迹方向去优化刀轨参数。横向优化算法中重要的一步是获取刀具轨迹横向信息，因此本文提出了刀具轨迹曲面三角网格重建算法。整个刀具轨迹用三角网格面片覆盖，三角网格的顶点包含所有刀具轨迹点，三角网格保留刀轨曲面原有特征，生成完整的刀轨曲面三角网格数据模型，为后续的横向优化项目提供参考数据模型。整个算法研究是以迭代的方式进行，对整个算法进行了需求分析，编写项目计划书。整个算法内容划分为：（1）刀具轨迹邻域搜索算法；（2）特征线识别算法；（3）刀具轨迹低曲率区域三角面片构建算法；（4）刀具轨迹高曲率区域填补算法；（5）刀具轨迹全局三角网格构建算法；（6）三角面片模型重建满足效率要求，算法复杂度不高于nlogn。算法内容测试所用的软件是名为FrameWork的CAM软件，每一步算法测试利用OCCT库来实现可视化检查，保证算法的正确性。　　通过对大量的刀具轨迹测试，本文算法能够精准的和高效的生成刀轨曲面三角网格模型，但是，本文算法只适合于螺旋刀具轨迹和Zigzag型刀具轨迹。最后通过加工验证，做了特征线优化应用，侧面的体现如何使用刀具轨迹横向信息去优化刀具轨迹参数。