[发明专利]图形共边检测方法、装置、设备及计算机可读介质

权利要求书

1.一种图形共边检测方法，其特征在于，包括：

获取第一图形和第二图形，其中，所述第一图形为待共边图形，所述第二图形为参照图形；

将所述第一图形与所述第二图形进行目标布尔运算；

根据所述目标布尔运算的运算结果确定所述第一图形和所述第二图形之间的第一边缘，其中，所述第一边缘为所述第一图形和所述第二图形的共同边缘。

2.根据权利要求1所述的方法，其特征在于，将所述第一图形与所述第二图形进行目标布尔运算包括：

确定所述第一图形与所述第二图形的相对补集，得到第一线段集合，其中，所述运算结果包括所述第一线段集合；和/或，

确定所述第一图形与所述第二图形的差集，得到第二线段集合，其中，所述运算结果包括所述第二线段集合。

3.根据权利要求2所述的方法，其特征在于，确定所述第一图形与所述第二图形的相对补集，得到第一线段集合包括：

依次确定所述第一图形的各条边与所述第二图形相交的第一交点，其中，所述第一交点在所述第一图形上；

将位于所述第二图形同一条边上相邻的所述第一交点沿所述第二图形的边相连，并利用所连线段分割所述第一图形；

将被分割后的所述第一图形中与所述第二图形重合的部分丢弃；

在所述第一图形的剩余每个部分中，连接相邻的两点，得到多个线段，其中，所述第一图形的点包括所述第一图形的顶点和所述第一交点；

将所述第一图形各个部分中的所述线段作为所述第一线段集合。

4.根据权利要求3所述的方法，其特征在于，确定所述第一图形与所述第二图形的差集，得到第二线段集合包括：

依次确定所述第二图形的各条边与所述第一图形相交的第二交点，其中，所述第二交点在所述第二图形上；

连接所述第二图形的边缘上相邻的两点，得到多个线段，其中，所述第二图形中的点包括所述第二图形的顶点和所述第二交点；

将所述第二图形上的所述线段作为所述第二线段集合。

5.根据权利要求2所述的方法，其特征在于，将所述第一图形与所述第二图形进行目标布尔运算还包括：

确定所述第一图形与所述第二图形是否存在交集；

在所述第一图形与所述第二图形不存在交集的情况下，从参照集合中重新选取其他所述参照图形作为新的所述第二图形。

6.根据权利要求4所述的方法，其特征在于，根据所述目标布尔运算的运算结果确定所述第一图形和所述第二图形之间的第一边缘包括：

利用所述第一线段集合确定第一共边图形，并利用所述第二线段集合确定第二共边图形，其中，所述第一共边图形为所述第一图形与所述第二图形共边后得到的，所述第二共边图形为所述第二图形插入与所述第一图形相交的交点后得到的；

利用所述第一共边图形和所述第二共边图形确定所述第一图形和所述第二图形之间的所述第一边缘，其中，所述第一边缘为所述第一共边图形与所述第二共边图形的重合部分。

7.根据权利要求6所述的方法，其特征在于，利用所述第一线段集合确定第一共边图形包括：

将所述第一线段集合中的线段按照第一共有点进行拼接，得到第一闭合路径，其中，所述第一共有点包括所述第一图形的顶点和所述第一交点；

将所述第一闭合路径作为所述第一共边图形。

8.根据权利要求6所述的方法，其特征在于，利用所述第二线段集合确定第二共边图形包括：

将所述第二线段集合中的线段按照第二共有点进行拼接，得到第二闭合路径，其中，所述第二共有点包括所述第二图形的顶点和所述第二交点；

将所述第二闭合路径作为所述第二共边图形。

9.根据权利要求6所述的方法，其特征在于，利用所述第一共边图形和所述第二共边图形确定所述第一图形和所述第二图形之间的所述第一边缘包括：

将所述第一共边图形和所述第二共边图形的共有线段作为所述第一边缘。