CN113221202A - 一种小线段刀补干扰自交点确定方法、系统及设备 - Google Patents

Abstract

本发明公开了一种小线段刀补干扰自交点确定方法、系统及设备。本发明通过根据预设的算法确定第一线段与第三线段所构成的第一相交区域，以及第二线段与第三线段所构成的第二相交区域，从而得到了第一边界点以及第二边界点，并基于第一边界点、第二边界点以及预设的算法，确定处理起点以及处理终点，基于所述处理起点和所述处理终点确定自交点执行预设的刀补干扰自交点处理操作。本发明能够在对小线段刀补数据进行处理过程中的确定出线段的自交点，提高了定位自交点的准确度，避免了线段的自交点对小线段刀补数据产生干扰，导致出现刀具补偿失败的情形。

Description

一种小线段刀补干扰自交点确定方法、系统及设备

技术领域

本发明涉及刀具补偿技术领域，尤其涉及一种小线段刀补干扰自交点确定方法、系统及设备。

背景技术

目前，与CNC系统较为匹配的自交点处理算法，是通过将工件图形的每一段曲线分别存进树节点中，然后判断每一段曲线是否存在自交点，若存在，则删除自交点。该处理方法由于将各段曲线都存进了不同的树节点中，因此避免了曲线之间的自交点干扰问题。

然而，现有的自交点处理算法是基于CAD应用的算法，但由于在CNC系统中得到的加工轨迹数据是曲线被打断处理后的一条条小线段(0.01mm～2.0mm)，因此无法将现有的自交点处理算法应用到CNC系统中。从而使得目前在CNC系统中对小线段刀补数据进行处理的时候，存在着其他线段的自交点对当前处理线段产生干扰，导致出现刀具补偿失败的技术问题。

综上所述，现有技术中在CNC系统中对小线段刀补数据进行处理时，由于无法精准地确定线段中的自交点，导致存在着线段的自交点对小线段刀补数据产生干扰，容易出现刀具补偿失败的技术问题。

发明内容

本发明提供了一种小线段刀补干扰自交点确定方法、系统及设备，本发明能够在对小线段刀补数据进行处理过程中的确定出线段的自交点，提高了定位自交点的准确度，避免了线段的自交点对小线段刀补数据产生干扰，导致出现刀具补偿失败的情形。

为了解决上述技术问题，本发明实施例提供了一种小线段刀补干扰自交点确定方法，包括以下步骤：

获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段；

对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点；

令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

优选的，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域的具体过程为：

设置与所述第一线段相平行的第一平行线；

分别在所述第一线段的两个端点上设置与第一平行线相垂直的线段，构成第一四边形；在第三线段的两个端点上设置与第一平行线相垂直的线段，构成第二四边形；

确定所述第一四边形与所述第二四边形相交的第一区域，基于所述第一区域在所述第一四边形中划分出第一相交区域，确定所述第一线段与所述第一相交区域的交点，根据所述第一线段与所述第一相交区域的交点得到第一边界点。

优选的，根据所述第一线段与所述第一相交区域的交点得到第一边界点的具体过程为：

在所述第一线段与所述第一相交区域的交点中选取沿所述第一线段的方向距离所述第一线段的起点最近的点作为第一边界点。

优选的，根据预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点的具体过程为：

设置与所述第二线段相平行的第二平行线；

分别在所述第二线段的两个端点上设置与第二平行线相垂直的线段，构成第三四边形；在第三线段的两个端点上设置与第二平行线相垂直的线段，构成第四四边形；

确定所述第三四边形与所述第四四边形相交的第二区域，基于所述第二区域在所述第三四边形中划分出第二相交区域，确定所述第二线段与所述第二相交区域的交点，根据所述第二线段与所述第二相交区域的交点得到第二边界点。

优选的，根据所述第二线段与所述第二相交区域的交点得到第二边界点的具体过程为：

在所述第二线段与所述第二相交区域的交点中选取出沿第二线段的方向距离所述第二线段的终点最近的点作为第二边界点。

优选的，基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点的具体过程为：

S1：令第二边界点为第M点，在沿所述第二线段的终点方向，将第M点后第i个基础线段的端点设为第M+i点；令第一边界点为N点，在沿所述第一线段的起点方向，将第N点后的第i个基础线段的端点设为第N+i点；其中，所述第一线段和所述第二线段均由若干个基础线段构成，M、N、i均为正整数；

S2：基于所述第M点以及所述第M+1点，确定M线段；

S3：基于所述第N点以及所述第N+1点，确定N线段，根据预设的算法确定所述N线段与所述M线段是否存在相交区域，若存在，获取所述N线段中沿所述第一线段的方向距离所述第一线段的起点最近的一点作为第一候选点，获取所述N线段中沿所述第二线段的方向距离所述第二线段的终点最近的一点作为第二候选点；令N＝N+1，重新执行步骤S3，直至N为第一线段的起点；若不存在，执行步骤S4；

S4：令M＝M+1，第N点初始化为所述第一边界点，返回步骤S2，直至M为所述第二线段的终点；

S5：判断是否存在所述第一候选点和所述第二候选点；若存在，以所述第一候选点作为处理起点，以所述第二候选点作为处理终点；若不存在，以所述第一边界点为处理起点，以所述第二边界点作为处理终点；

S6：基于所述处理起点和所述处理终点确定自交点，基于所述自交点确定所要删除的线段并将其删除。

优选的，根据预设的算法确定所述N线段与所述M线段是否存在相交区域的具体过程为：

分别在所述N线段的两个端点上设置与第一平行线相垂直的线段，构成第五四边形；在第M线段的两个端点上设置与第二平行线相垂直的线段，构成第六四边形；

判断所述第五四边形与所述第六四边形是否存在相交的区域。

优选的，判断所述第五四边形与所述第六四边形是否存在相交的区域的具体过程为：

判断所述第五四边形任意的一个顶点是否在所述第六四边形中，若是，则所述第五四边形与所述第六四边形存在相交的区域；或，判断所述第五四边形任意的一条边是否与所述第六四边形相交，若是，则所述第五四边形与所述第六四边形存在相交的区域。

本发明还提供了一种小线段刀补干扰自交点确定系统，包括线段确定模块、刀补干涉检测模块、第一边界点获取模块、第二边界点获取模块、自交点确定模块；

所述线段确定模块用于获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段；

所述刀补干涉检测模块用于对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离干涉后线段的终点最近的干涉点；

所述第一边界点获取模块用于令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

所述第二边界点获取模块用于根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

所述自交点确定模块用于基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

本发明还提供了一种小线段刀补干扰自交点确定设备，所述设备包括处理器以及存储器；

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行上述的一种小线段刀补干扰自交点确定方法。

相比于现有技术，本发明实施例具有如下有益效果：

本发明实施例通过根据预设的算法确定第一线段与第三线段所构成的第一相交区域，以及第二线段与第三线段所构成的第二相交区域，从而得到了第一边界点以及第二边界点，并基于第一边界点、第二边界点以及预设的算法，确定处理起点以及处理终点，基于所述处理起点和所述处理终点确定自交点执行预设的刀补干扰自交点处理操作。本发明能够在对小线段刀补数据进行处理过程中的确定出线段的自交点，提高了定位自交点的准确度，避免了线段的自交点对小线段刀补数据产生干扰，导致出现刀具补偿失败的情形。

附图说明

图1：为本发明实施例提供的一种小线段刀补干扰自交点确定方法的流程图。

图2：为本发明实施例提供的一种小线段刀补干扰自交点确定方法的流程图。

图3：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中确定发生第一线段以及干涉后线段的示意图。

图4：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中对干涉后线段进行刀补干涉检测，得到干涉线段的连续干涉点的示意图。

图5：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域的示意图。

图6：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中根据预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域的示意图。

图7：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中分别在第一线段中确定处理起点以及在第二线段中确定处理终点的示意图。

图8：为本发明实施例提供的一种小线段刀补干扰自交点确定方法中基于自交点确定所要删除的线段并对其进行删除的示意图。

图9：为本发明实施例提供的一种小线段刀补干扰自交点确定系统的结构图。

图10：为本发明实施例提供的一种小线段刀补干扰自交点确定设备的框架图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

请参照图1，为本发明实施例提供的一种小线段刀补干扰自交点确定方法，包括以下步骤：

S101：获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段。其中，所述线段由若干个基础线段构成，每个基础线段的长度值在0.01mm～2.0mm之间。其中，需要进一步说明的是，判断线段中是否存在干涉线段由CNC系统实现，若CNC系统中发现检测点和前一个点组成的线段，其原始轨迹和刀补轨迹的向量方向是相反的，则存在刀补干涉的情况。在CNC系统检测到干涉线段后，从CNC系统中获取干涉线段即可。

S102：对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点。

其中，需要进一步说明的是，在干涉后线段中删除连续干涉点，即得到第二线段，将所述干涉线段起点和所述连续干涉点的终止点作为第三线段的两个端点，从而确定第三线段。

S103：令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

S104：根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

S105：基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

本发明实施例通过根据预设的算法确定第一线段与第三线段所构成的第一相交区域，以及第二线段与第三线段所构成的第二相交区域，从而得到了第一边界点以及第二边界点，并基于第一边界点、第二边界点以及预设的算法，确定处理起点以及处理终点，基于所述处理起点和所述处理终点确定自交点执行预设的刀补干扰自交点处理操作。本发明能够在对小线段刀补数据进行处理过程中的确定出线段的自交点，提高了定位自交点的准确度，避免了线段的自交点对小线段刀补数据产生干扰，导致出现刀具补偿失败的情形。

实施例二

请参照图2，为本发明实施例提供的一种小线段刀补干扰自交点确定方法，包括以下步骤：

S201：获取线段中的干涉线段，确定所述干涉线段的起点和终点。其中，所述线段由若干个基础线段构成，每个基础线段的长度值在0.01mm～2.0mm之间，其中，需要进一步说明的是，判断线段中是否存在干涉线段由CNC系统实现，若CNC系统中发现检测点和前一个点组成的线段，其原始轨迹和刀补轨迹的向量方向是相反的，则存在刀补干涉的情况。在CNC系统检测到干涉线段后，从CNC系统中获取干涉线段即可。如图3所示，CNC系统检测到干涉线段S0’->S1’，确定干涉线段的起点S0’，干涉线段的终点S1’，将干涉前A’->S0’以及干涉后S1’->E’的坐标点存进缓冲区；

S202：基于所述起点和终点，确定发生干涉前线段以及干涉后线段。其中，需要进一步说明的是，如图3所示，将干涉前A’->S0’的坐标点组成的各个小线段称为干涉前线段；将干涉后S1’->E’的坐标点组成的各个小线段称为干涉后线段；令所述干涉前线段为第一线段；

S203：对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点。如图4所示，在干涉后的坐标点S1’->E’中，对各个点进行刀补干涉检测，检测出干涉点S1’后的连续干涉点S2’，记录连续干涉点的起点和终点范围S1’->S2’；在干涉后的坐标点S1’->E’中删除连续干涉点S1’->S2’之间的线段，即得到第二线段S2’->E’，基于所述起点和所述连续干涉点，确定第三线段，即以S0’和S2’作为第三线段两端的端点。

根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

其中，需要进一步说明的是，如图5所示，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域的具体过程为：

S204：设置与所述第一线段前A’->S0’相平行的第一平行线；其中，第一平行线为射线；

S205：分别在所述第一线段的两个端点上设置与第一平行线相垂直的线段，构成第一四边形；在第三线段的两个端点上设置与第一平行线相垂直的线段，构成第二四边形；

S206：确定所述第一四边形与所述第二四边形相交的第一区域，基于所述第一区域在所述第一四边形中划分出第一相交区域A1，确定所述第一线段与所述第一相交区域A1的交点，根据所述第一线段与所述第一相交区域的交点得到第一边界点N’。其中，需要进一步说明的是，在所述第一线段与所述第一相交区域的交点中选取沿所述第一线段的方向距离所述第一线段的起点最近的点作为第一边界点。

根据预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

其中，需要进一步说明的是，如图6所示，根据预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点的具体过程为：

S207：设置与所述第二线段S2’->E’相平行的第二平行线；

S208：分别在所述第二线段的两个端点上设置与第二平行线相垂直的线段，构成第三四边形；在第三线段的两个端点上设置与第二平行线相垂直的线段，构成第四四边形；

S209：确定所述第三四边形与所述第四四边形相交的第二区域，基于所述第二区域在所述第三四边形中划分出第二相交区域A2，确定所述第二线段与所述第二相交区域A2的交点，根据所述第二线段与所述第二相交区域的交点得到第二边界点M’。

其中，需要进一步说明的是，在所述第二线段与所述第二相交区域的交点中选取出沿第二线段的方向距离所述第二线段的终点最近的点作为第二边界点M’。

基于第一边界点N’、第二边界点M’以及预设的算法，分别在第一线段中确定处理起点以及在第二线段中确定处理终点，在处理起点和所述处理终点之间确定第一线段和第二线段的相交点，相交点即为自交点，确定自交点后，根据自交点删除相应的干涉线段，即可得到处理后的线段。其具体过程如下：

S210：如图7所示，令第二边界点M’为第M点，在沿所述第二线段的终点方向，将第M点后第i个基础线段的端点设为第M+i点；令第一边界点N’为第N点，在沿所述第一线段的起点方向，将第N点后的第i个基础线段的端点设为第N+i点；

S211：基于所述第M点以及所述第M+1点，确定M线段；

S212：基于所述第N点以及所述第N+1点，确定N线段，根据预设的算法确定所述N线段与所述M线段是否存在相交区域，具体过程为：分别在所述N线段的两个端点上设置与第一平行线相垂直的线段，构成第五四边形；在第M线段的两个端点上设置与第二平行线相垂直的线段，构成第六四边形；判断所述第五四边形任意的一个顶点是否在所述第六四边形中，若是，则所述第五四边形与所述第六四边形存在相交的区域；或，判断所述第五四边形任意的一条边是否与所述第六四边形相交，若是，则所述第五四边形与所述第六四边形存在相交的区域。由于当刀补干涉时，干涉点附近的四边形会产生重叠相交区域，而且对应的局部自交点就在相交区域内，故可以通过判断相交区域的范围，限定干涉线段处理的范围，从而避免其他线段的自交点的干扰。

获取所述N线段中沿所述第一线段的方向距离所述第一线段的起点最近的一点作为第一候选点，获取所述N线段中沿所述第二线段的方向距离所述第二线段的终点最近的一点作为第二候选点；令N＝N+1，重新执行步骤S212，直至N为第一线段的起点；若不存在，执行步骤S213；

S213：令M＝M+1，N初始化为所述第一边界点N’，返回步骤S211，直至M为所述第二线段的终点；

S214：判断是否存在所述第一候选点和所述第二候选点；若存在，以所述第一候选点作为处理起点C’，以所述第二候选点作为处理终点D’；若不存在，以所述第一边界点N’为处理起点C’，以所述第二边界点M’作为处理终点D’；

S215：如图8所示，基于所述处理起点C’和所述处理终点D’确定自交点，基于自交点确定所要删除的线段并对其进行删除。在处理起点C’和所述处理终点D’之间确定第一线段和第二线段的相交点，相交点即为自交点Q，确定自交点Q后，根据自交点Q删除相应的线段，即只保留A’->Q’以及Q’->E’，对其他线段进行删除，即可得到处理后的线段。

本发明实施例通过根据预设的算法确定第一线段与第三线段所构成的第一相交区域，以及第二线段与第三线段所构成的第二相交区域，从而得到了第一边界点以及第二边界点，并基于第一边界点、第二边界点以及预设的算法，确定处理起点以及处理终点，基于所述处理起点和所述处理终点确定自交点执行预设的刀补干扰自交点处理操作。本发明能够在对小线段刀补数据进行处理过程中的确定出线段的自交点，提高了定位自交点的准确度，避免了线段的自交点对小线段刀补数据产生干扰，导致出现刀具补偿失败的情形。

实施例三

如图9所示，本发明实施例还提供了一种小线段刀补干扰自交点确定系统，包括线段确定模块301、刀补干涉检测模块302、第一边界点获取模块303、第二边界点获取模块304、自交点确定模块305；

所述线段确定模块301用于获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段；

所述刀补干涉检测模块302用于对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点；

所述第一边界点获取模块303用于令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

所述第二边界点获取模块304用于根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

所述自交点确定模块305用于基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

本实施例还提供了一种小线段刀补干扰自交点确定设备，如图10所示，一种电源布点规划设备40，所述设备包括处理器400以及存储器401；

所述存储器401用于存储程序代码402，并将所述程序代码402传输给所述处理器；

所述处理器400用于根据所述程序代码402中的指令执行上述的一种小线段刀补干扰自交点确定方法实施例中的步骤。

示例性的，所述计算机程序402可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器401中，并由所述处理器400执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序402在所述终端设备40中的执行过程。

所述终端设备40可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括，但不仅限于，处理器400、存储器401。本领域技术人员可以理解，图10仅仅是终端设备40的示例，并不构成对终端设备40的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端设备还可以包括输入输出设备、网络接入设备、总线等。

所称处理器400可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器401可以是所述终端设备40的内部存储单元，例如终端设备40的硬盘或内存。所述存储器401也可以是所述终端设备40的外部存储设备，例如所述终端设备40上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器401还可以既包括所述终端设备40的内部存储单元也包括外部存储设备。所述存储器401用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器401还可以用于暂时地存储已经输出或者将要输出的数据。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步的详细说明，应当理解，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围。特别指出，对于本领域技术人员来说，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种小线段刀补干扰自交点确定方法，其特征在于，包括以下步骤：

获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段；

对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点；

令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

2.根据权利要求1所述的一种小线段刀补干扰自交点确定方法，其特征在于，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域的具体过程为：

设置与所述第一线段相平行的第一平行线；

分别在所述第一线段的两个端点上设置与第一平行线相垂直的线段，构成第一四边形；在第三线段的两个端点上设置与第一平行线相垂直的线段，构成第二四边形；

确定所述第一四边形与所述第二四边形相交的第一区域，基于所述第一区域在所述第一四边形中划分出第一相交区域，确定所述第一线段与所述第一相交区域的交点，根据所述第一线段与所述第一相交区域的交点得到第一边界点。

3.根据权利要求2所述的一种小线段刀补干扰自交点确定方法，其特征在于，根据所述第一线段与所述第一相交区域的交点得到第一边界点的具体过程为：

在所述第一线段与所述第一相交区域的交点中选取沿所述第一线段的方向距离所述第一线段的起点最近的点作为第一边界点。

4.根据权利要求3所述的一种小线段刀补干扰自交点确定方法，其特征在于，根据预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点的具体过程为：

设置与所述第二线段相平行的第二平行线；

分别在所述第二线段的两个端点上设置与第二平行线相垂直的线段，构成第三四边形；在第三线段的两个端点上设置与第二平行线相垂直的线段，构成第四四边形；

确定所述第三四边形与所述第四四边形相交的第二区域，基于所述第二区域在所述第三四边形中划分出第二相交区域，确定所述第二线段与所述第二相交区域的交点，根据所述第二线段与所述第二相交区域的交点得到第二边界点。

5.根据权利要求4所述的一种小线段刀补干扰自交点确定方法，其特征在于，根据所述第二线段与所述第二相交区域的交点得到第二边界点的具体过程为：

在所述第二线段与所述第二相交区域的交点中选取出沿第二线段的方向距离所述第二线段的终点最近的点作为第二边界点。

6.根据权利要求5所述的一种小线段刀补干扰自交点确定方法，其特征在于，基于所述一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点的具体过程为：

S1：令第二边界点为第M点，在沿所述第二线段的第终点方向，将第M点后第i个基础线段的端点设为第M+i点；令第一边界点为N点，在沿所述第一线段的起点方向，将第N点后的第i个基础线段的端点设为第N+i点；其中，所述第一线段和所述第二线段均由若干个基础线段构成，M、N、i均为正整数；

S2：基于所述第M点以及所述第M+1点，确定M线段；

S3：基于所述第N点以及所述第N+1点，确定N线段，根据预设的算法确定所述N线段与所述M线段是否存在相交区域，若存在，获取所述N线段中沿所述第一线段的方向距离所述第一线段的起点最近的一点作为第一候选点，获取所述N线段中沿所述第二线段的方向距离所述第二线段的终点最近的一点作为第二候选点；令N＝N+1，重新执行步骤S3，直至N为第一线段的起点；若不存在，执行步骤S4；

S4：令M＝M+1，第N点初始化为所述第一边界点，返回步骤S2，直至M为所述第二线段的终点；

S5：判断是否存在所述第一候选点和所述第二候选点；若存在，以所述第一候选点作为处理起点，以所述第二候选点作为处理终点；若不存在，以所述第一边界点为处理起点，以所述第二边界点作为处理终点；

S6：基于所述处理起点和所述处理终点确定自交点。

7.根据权利要求6所述的一种小线段刀补干扰自交点确定方法，其特征在于，根据预设的算法确定所述N线段与所述M线段是否存在相交区域的具体过程为：

分别在所述N线段的两个端点上设置与第一平行线相垂直的线段，构成第五四边形；在第M线段的两个端点上设置与第二平行线相垂直的线段，构成第六四边形；

判断所述第五四边形与所述第六四边形是否存在相交的区域。

8.根据权利要求7所述的一种小线段刀补干扰自交点确定方法，其特征在于，判断所述第五四边形与所述第六四边形是否存在相交的区域的具体过程为：

判断所述第五四边形任意的一个顶点是否在所述第六四边形中，若是，则所述第五四边形与所述第六四边形存在相交的区域；或，判断所述第五四边形任意的一条边是否与所述第六四边形相交，若是，则所述第五四边形与所述第六四边形存在相交的区域。

9.一种小线段刀补干扰自交点确定系统，其特征在于，包括线段确定模块、刀补干涉检测模块、第一边界点获取模块、第二边界点获取模块、自交点确定模块；

所述线段确定模块用于获取线段中的干涉线段，基于所述干涉线段确定干涉前线段以及干涉后线段；

所述刀补干涉检测模块用于对所述干涉后线段进行刀补干涉检测，得到所述线段的连续干涉点，根据所述干涉后线段的终点以及最终连续干涉点确定第二线段，根据所述干涉线段的起点和所述最终连续干涉点，确定第三线段；其中，所述最终连续干涉点为沿干涉后线段的方向距离所述干涉后线段的终点最近的干涉点；

所述第一边界点获取模块用于令所述干涉前线段为第一线段，根据预设的算法确定所述第一线段与所述第三线段所构成的第一相交区域，获取所述第一线段在所述第一相交区域内的第一边界点；

所述第二边界点获取模块用于根据所述预设的算法确定所述第二线段与所述第三线段所构成的第二相交区域，获取所述第二线段在所述第二相交区域内的第二边界点；

所述自交点确定模块用于基于所述第一边界点、所述第二边界点以及所述预设的算法，分别在所述第一线段中确定处理起点以及在所述第二线段中确定处理终点，基于所述处理起点和所述处理终点确定自交点；根据所述自交点，执行预设的刀补干扰自交点处理操作。

10.一种小线段刀补干扰自交点确定设备，其特征在于，所述设备包括处理器以及存储器；

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行权利要求1至权利要求8中任一项所述的一种小线段刀补干扰自交点确定方法。

Images