[发明专利]线式图元的处理方法、装置、计算机设备和可读存储介质

权利要求书

1.一种线式图元的处理方法，其特征在于，包括：

获取端部与目标线式图元的端部相交的线式图元，得到包括若干关联图元的关联图元集；

在所述关联图元集中选择拉通图元，其中，所述目标线式图元的第一端部与所述拉通图元的第二端部相交；以及

对所述目标线式图元和所述拉通图元进行拉通处理，以消除所述第一端部与所述第二端部之间的间隙。

2.根据权利要求1所述的线式图元的处理方法，其特征在于，获取端部与目标线式图元的端部相交的线式图元的步骤包括：

构建所述目标线式图元的包围盒；

确定与所述包围盒相交的线式图元；以及

在与所述包围盒相交的线式图元中，筛选端部与所述目标线式图元的端部相交的线式图元。

3.根据权利要求2所述的线式图元的处理方法，其特征在于，在与所述包围盒相交的线式图元中，筛选端部与所述目标线式图元的端部相交的线式图元的步骤包括：

在与所述包围盒相交的线式图元中，确定标高范围与所述目标线式图元的标高范围交叉，且端线与所述目标线式图元的端线相交的线式图元。

4.根据权利要求1至3中任一项所述的线式图元的处理方法，其特征在于，在获取端部与目标线式图元的端部相交的线式图元，得到包括若干关联图元的关联图元集的步骤之后，在所述关联图元集中选择拉通图元的步骤之前，所述线式图元的处理方法还包括：

去除所述关联图元集中业务上禁止拉通的关联图元。

5.根据权利要求1至3中任一项所述的线式图元的处理方法，其特征在于，在获取端部与目标线式图元的端部相交的线式图元，得到包括若干关联图元的关联图元集的步骤之后，在所述关联图元集中选择拉通图元的步骤之前，所述线式图元的处理方法还包括：

根据所述关联图元和所述目标线式图元的二维特征数据判断所述关联图元与所述目标线式图元是否可以拉通；以及

去除所述关联图元集中与所述目标线式图元不可以拉通的关联图元。

6.根据权利要求5所述的线式图元的处理方法，其特征在于，根据所述关联图元和所述目标线式图元的二维特征数据判断所述关联图元与所述目标线式图元是否可以拉通的步骤包括：

分别确定所述关联图元和所述目标线式图元需要延长的边线和延长方向；

将所述需要延长的边线按照确定的延长方向进行延长；

确定所述关联图元和所述目标线式图元对应的延长线之间的交点，得到第一交点；

去除所述延长线被所述第一交点分割后远离延长起点的部分；

通过所述关联图元的边线和对应的延长线构建第一多边形，通过所述目标线式图元的边线和对应的延长线构建第二多边形；以及

当所述第一多边形和/或所述第二多边形为不合法多边形时，确定所述关联图元与所述目标线式图元不可以拉通，当所述第一多边形和所述第二多边形为合法多边形时，确定所述关联图元与所述目标线式图元可以拉通。

7.根据权利要求6所述的线式图元的处理方法，其特征在于，对所述目标线式图元和所述拉通图元进行拉通处理，以消除所述第一端部与所述第二端部之间的间隙的步骤包括：

确定第一图元需要延长的边线的延长长度，其中，所述第一图元为目标线式图元或所述拉通图元；

将所述第一图元的原始体按照所述延长长度进行延长，得到延伸体；

确定所述关联图元和所述目标线式图元中未延长边线的交点，得到第二交点；

通过所述第一交点和所述第二交点形成的连接线，构造竖直切面；以及

通过所述竖直切面切割所述延伸体，完成对所述第一图元的拉通处理。

8.根据权利要求1所述的线式图元的处理方法，其特征在于，在所述关联图元集中选择拉通图元的步骤包括：在所述关联图元集中根据所述关联图元与所述目标线式图元的夹角选择拉通图元，其中，所述夹角越大，被选择为拉通图元的概率越大。