[发明专利]一种基于PLT文件融合重叠轮廓的方法

权利要求书

1.一种基于PLT文件融合重叠轮廓的方法，其特征在于，所述基于PLT文件融合重叠轮廓的方法，包括：

步骤1、获取两个补刀后的图形轮廓的PLT文件；

步骤2、根据PLT文件利用线段与轮廓的关系判断两个图形轮廓是否存在重叠部分，若两个图形轮廓不存在重叠部分则结束；否则执行下一步；

步骤3、对两个图形轮廓进行融合处理，包括：

步骤3.1、获取两个图形轮廓重叠部分所包含的所有有效交点和重合轮廓；

步骤3.2、将所有有效交点分别插入到图形轮廓的对应位置，以插入的有效交点作为分割点将两个图形轮廓分别分割为若干小轮廓；

步骤3.3、以两个图形轮廓各自所围成的区域作为两个内部区域，滤除位于任一内部区域内的小轮廓；

步骤3.4、以滤除小轮廓后的两个图形轮廓为基础，去除两个图形轮廓中任一图形轮廓上的重合轮廓，得到融合重叠后的最终切割轮廓；

其中，所述根据PLT文件利用线段与轮廓的关系判断两个图形轮廓是否存在重叠部分，包括：

步骤2.1、基于两个PLT文件得到两个封闭的图形轮廓，取两个图形轮廓中线段数量较少的一个图形轮廓作为轮廓1，取另一图形轮廓作为轮廓2，将轮廓1拆分为独立的线段，取轮廓2的端点形成点集；

步骤2.2、根据点集中各点与每一线段的位置关系判断线段与轮廓2的关系：

步骤2.2.1、取轮廓1中的一条线段作为当前待判断线段，记为线段l₁，且线段l₁的直线方程为y＝kx+c，取轮廓2的点集为{P_n(x_n,y_n)},n＝1～N，N为轮廓2的端点总个数；

步骤2.2.2、将点集中的点P_n(x_n,y_n)分别代入线段l₁的直线方程得到d_n＝kx_n+c-y_n；

步骤2.2.3、根据N个d_n判断线段l₁与轮廓2的关系，如下：

1)当N个d_n都满足d_n0或d_n0，则表示线段l₁与轮廓2无有效交点；

2)当存在n＝i且1i≤N使得则表示线段l₁所在直线与轮廓2有交点，并计算轮廓2中的线段P_iP_i-1与线段l₁所在直线的交点T_i，根据向量模的方法判断交点T_i是否位于线段l₁上，若存在符合条件的i对应的交点T_i位于线段l₁上且不为线段l₁的端点，则表示线段l₁与轮廓2有有效交点；否则表示线段l₁与轮廓2无有效交点；

3)当存在n＝i且1i≤N，使得d_i＝0，且d_i+1,d_i-1都不为0，先判断P_i是否在线段l₁上，若不在，则P_i不是交点，若在线段l₁上，则判断d_i+1/d_i-1是否大于0，若d_i+1/d_i-1大于0则点P_i不作为线段l₁与轮廓2的有效交点，若d_i+1/d_i-1小于0则点P_i作为线段l₁与轮廓2的有效交点；

4)当存在n＝i且1i≤N，使得d_i＝0且d_i+1＝0，或者使得d_i＝0且d_i-1＝0，则表示点P_i和点P_i+1或者表示点P_i和点P_i-1均位于线段l₁所在直线上，根据向量模的方法判断点P_i和点P_i+1或者判断点P_i和点P_i-1是否位于线段l₁上，若存在点P_i、P_i+1或P_i-1位于线段l₁上，则表示线段l₁与轮廓2有重合，并取重合部分作为重合轮廓；否则表示线段l₁与轮廓2无重合；

步骤2.2.4、取轮廓1中的另一条线段作为当前待判断线段，即记为新的线段l₁，重复步骤2.2.2～2.2.4，直至轮廓1中的所有线段均完成判断；

步骤2.3、若轮廓1中存在线段与轮廓2有有效交点或重合，则两个图形轮廓存在重叠部分，否则两个图形轮廓不存在重叠部分。

2.如权利要求1所述的基于PLT文件融合重叠轮廓的方法，其特征在于，所述根据向量模的方法判断交点T_i是否位于线段l₁上，包括：

取线段l₁的两个端点Q_j(x_j,y_j)和Q_j-1(x_j-1,y_j-1)，以及交点T_i(x_ti,y_ti)；

计算线段l₁的向量线段Q_j-1T_i的向量线段P_iP_i-1的向量和线段P_iT_i的向量如下：

若且则交点T_i位于线段l₁上，否则交点T_i不位于线段l₁上。