[发明专利]基于边等距偏移的环切轨迹生成方法

权利要求书

1.一种基于边等距偏移的环切轨迹生成方法，其特征在于该方法包括以下步骤：

(1)确定原始封闭轮廓，该原始封闭轮廓由直线和圆弧组成的二维封闭轮廓，且不存在自交点；

(2)确定原始封闭轮廓的方向，并设定偏移半径；

(3)确定原始封闭轮廓中各顶点的凹凸性并分类存放；初始化偏移值等于偏移半径；

(4)局部无效区域检测与删除：以原始封闭轮廓作为输入，根据设定的偏移值对输入的原始封闭轮廓进行局部无效区域检测，并删除检测到的局部无效区域；

(5)全局无效区域检测与删除：以步骤(4)处理后所获得的封闭轮廓作为输入，根据设定的偏移值对该封闭轮廓进行全局无效区域检测，并删除检测到的全局无效区域，获得原始封闭轮廓的有效区域；

(6)将原始封闭轮廓中存在有效区域的边按设定的偏移值生成环切轨迹；

(7)令偏移值增加一个偏移半径，重复步骤(4)至(6)，直至原封闭轮廓按设定的偏移值经过步骤(4)和步骤(5)后不存在有效区域的边。

2.根据权利要求1所述的基于边等距偏移的环切轨迹生成方法，其特征在于，所述的步骤(4)的局部无效区域检测和步骤(5)的全局无效区域检测都包括对由直线、凹点和圆弧任意两种构成的有向边对进行干涉检测。

3.根据权利要求2所述的基于边等距偏移的环切轨迹生成方法，其特征在于，包含圆弧的有向边对的干涉检测步骤为：首先将圆弧分段处理，然后对包含圆弧的有向边对进行干涉检测。

4.根据权利要求2或3所述的基于边等距偏移的环切轨迹生成方法，其特征在于，包含圆弧的有向边对的干涉检测中的圆弧分段处理分为三类：

第一类：由直线和圆弧构成的有向边对，获取圆弧上与直线斜率一致的切点，当存在切点时，则将沿圆弧方向的第一个切点作为分段点对圆弧进行分段；当不存在切点时，则圆弧不进行分段；

第二类：由凹点和圆弧构成的有向边对，获取凹点和圆弧圆心的连线所在直线与圆弧的相交点，当存在相交点时，则将沿圆弧方向的第一个相交点作为分段点对圆弧进行分段；当不存在相交点时，则圆弧不进行分段；

第三类：由两个圆弧构成的有向边对，获取两个圆弧的连心线所在直线分别与两个圆弧相交点，当正向边圆弧存在相交点时，则将沿正向边圆弧方向的第一个相交点作为分段点对正向边圆弧进行分段；当正向边圆弧不存在相交点时，则正向边圆弧不进行分段；当负向边圆弧存在相交点时，则将沿负向边圆弧方向的第一个相交点作为分段点对负向边圆弧进行分段；当负向边圆弧不存在相交点时，则负向边圆弧不进行分段。