题目：基于G代码数据的切削过程几何模拟算法应用研究

切削过程几何模拟是根据NC代码，在计算机上显示切削模拟过程，其相关算法是虚拟制造底层关键算法之一。本论文对NC代码编译处理，三角片模型建模与精简技术，及以此为基础的快速仿真进行了深入研究。通用G代码编译器主要由词法分析器、语法分析器、虚拟加工代码生成器三部分以及G代码关键字表、加工信息存储表等表格文件组成。本文基于词法和语法分析，采用正则表达式类库作为匹配和分析工具，研究出一种匹配速度快，通用性强的G代码编译模块。探讨了G代码编译器在虚拟数控仿真系统中的应用，开发出一个快捷、通用的G代码编译系统，同时研究了系统组成的相关问题。三角片离散法是根据三轴数控铣床加工的特点提出的加工仿真方法。详细地介绍了三角片离散法的原理、计算方法以及提高效率的途径。由于三角片离散法在动态显示中需要渲染大量三角片。所以针对三角片的精简问题，提出基于ROAM技术并使用Z向误差树控制的三角片精简的算法。重点介绍了利用ROAM技术精简三角片的原理与算法。建立了非均匀分布离散点的三角片模型，并给出了误差树的构造以及避免裂缝的方法。论文基于精简后的三角片模型对快速图形显示进行了研究和实现，并给出了基于精简三角片模型的仿真实例以及部分实验数据，证明了算法的有效性。