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

关键词：散乱点 边界曲线 刀具路径规划 刀位生成 

单位：大连理工大学; 大连116024