中文摘要：

利用三角形图元造型实现了数控机床加工异形螺旋杆的仿真过程，提出了基于定义高度缓冲区的工件表示方法和简化模型，以此为基础建立了刀具与工件曲线的求交算法，以最小有向距离原理为依据提出了仿真加工过程中的干涉判定算法，分析和实验证明了上述两种算法具有良好的时间和空间复杂性。最后，利用C＋＋和OpenGL实现了具有干涉判定功能的三维仿真系统，该系统不仅实现了以往无法达到的仿真加工速度，而且其图形具有相当强的真实感，它使整个复杂的螺杆加工过程从参数输入、刀具选择、干涉判定、插补计算、三维仿真到数控程序生成和控制加工完善地结合起来。

英文摘要：

This paper realizes the simulation system which simulates the process of manufacturing special shape screw pole by using triangle model. By defining a height buffer area, a new method for expressing special shape screw pole in PC and a simplified model are proposed, based on which a new algorithm for calculating the intersection between workpiece and milling cutter is argued. The paper also describes an algorithm for judging interference in the process of simulation according to minimal orientation - distance principle. The algorithms above prove to be superior in time complexity and space complexity through analysis and experiment. Eventually by using C ＋ ＋ and OpenGL, a three - dimensional simulation system capable of judging interference is developed, which is unprecedented in simulating speed and outstanding in graphics reality. It makes the control machining combined with the whole complex screw pole manufacture process such as parameters input, selection of milling cutter, interference judgement, interpolation computing , three -dimensional simulation and so on.