中文摘要：

研究了测量得到的散乱数据点在平面上投影点的边界轮廓提取算法；以抬刀次数最少为优化目标，通过引入计算几何中单调链的概念，确定了最佳的行切加工方向和最少单调链数；给出了在平面区域内行切法加工的刀位计算与Z字形刀位连接方法，该方法适用于模具型腔的刀位规划；针对圆环刀、球头刀和平头刀，提出了不发生干涉的曲面三轴加工刀位计算方法，可基于散乱点测量数据直接生成数控加工刀位，此刀位计算方法也可用于模具型腔的修复。最后，通过数值仿真验证了算法的可行性。

英文摘要：

The boundary curve of the planar projected points of the measured scattered points had been extracted. Based on the concept of monotone chain in computational geometry, the optimal cutting direction and the minimum number of the monotone chains had been determined, that minimized the number of tool retractions. The algorithms of tool--path elements calculation and zigzag tool-- path linking had been proposed, which is suitable for the tool--path planning of die cavity machining. The non--gouging cutter location of a toroidal cutter, ball--end cutter and flat end cutter had been generated, which is suitable for die cavity repairing. Finally, the numerical calculation example was given.