电路版图中线段的快速延伸方法、装置、介质及设备与流程

本发明涉及电路版图设计领域，特别是涉及一种电路版图中线段的快速延伸方法、装置、介质及设备。

背景技术：

1、在电路版图设计中，在绘制元器件、焊盘等电路实体的版图图形后，需要在各版图图形的连线点之间进行布置走线，用来表示电路连接关系，考虑到减少信号在传输过程中的干扰、提高电路的可靠性、节省布线空间等因素，走线通常为折线。

2、在布线过程中，有时需要将布置好的折线上的线段进行延长，为了实现线段延伸操作，常常需要设计人员手动定位线段开始延伸的端点以及确定延伸终点的坐标，然而，目前的电路集成度都较高，版图上的走线数量非常庞大，手动操作线段延伸操作十分繁琐费时，还容易出错，特别是在需要批量延伸多条线段时。因此，现有的线段延伸操作十分影响版图布线效率。

技术实现思路

1、本发明的目的是提供一种电路版图中线段的快速延伸方法、装置、存储介质及电子设备，以解决现有技术中手动延伸线段影响版图布线效率的问题，能够精确、快速完成线段延伸，提高版图布线效率。

2、为解决上述技术问题，本发明提供一种电路版图中线段的快速延伸方法，包括：

3、连接电路版图中当前选定的两个参考点，生成选取线段；

4、查找所述电路版图中与所述选取线段相交的线段作为目标线段；

5、获取所述选取线段与所述目标线段的第一交点；

6、以所述目标线段的两个端点中更靠近所述第一交点的端点为起点，并按照所述目标线段的斜率向远离所述目标线段方向生成查找射线；

7、检测所述查找射线与所述电路版图中的图形是否相交；

8、在相交时，将所有交点中距离所述起点最近的交点作为第二交点，并将所述目标线段延伸至所述第二交点，形成延伸线段。

9、优选的，所述查找所述电路版图中与所述选取线段相交的线段作为目标线段，包括：

10、对所述电路版图中的线段和所述选取线段构建外接框，并利用外接框对所述电路版图中的线段和所述选取线段进行四叉树相交检测；

11、将检测结果为相交的线段作为备选线段；

12、查找与所述选取线段相交的备选线段作为目标线段。

13、优选的，所述查找与所述选取线段相交的备选线段作为目标线段，包括：

14、构建所述选取线段的首端点指向尾端点的第一向量、所述备选线段的首端点指向尾端点的第二向量；

15、计算所述第一向量与所述第二向量的第一叉积的第一绝对值；

16、在所述第一绝对值大于第一预设阈值时，构建所述选取线段的首端点指向所述备选线段的首端点的第三向量；

17、计算所述第三向量与第二向量的第二叉积与所述第一绝对值的第一比值以及所述第三向量与第一向量的第三叉积与所述第一绝对值的第二比值；

18、将所述第一比值和第二比值均在[0,1]范围内的备选线段作为目标线段。

19、优选的，所述获取所述选取线段与所述目标线段的第一交点，包括：

20、获取所述选取线段的首端点坐标以及所述第一向量的坐标；

21、以所述第一比值与所述第一向量的横坐标的积与所述选取线段的首端点横坐标的和作为横坐标、以所述第一比值与所述第一向量的纵坐标的积与所述选取线段的首端点纵坐标的和作为纵坐标，确定第一交点。

22、优选的，所述检测所述查找射线与所述电路版图中的图形是否相交，包括：

23、对所述电路版图中的所有图形构建外接框，并对所有外接框和所述选取线段进行四叉树相交检测；

24、将检测结果为相交的图形作为备选图形；

25、获取组成所述备选图形的所有线段作为截止线段；

26、构建所述目标线段的归一化向量、所述截止线段的首端点指向所述起点的第四向量、所述截止线段的首端点指向尾端点的第五向量，并将所述归一化向量旋转90度形成第六向量；

27、计算所述第五向量与所述第六向量的第一点积的第二绝对值；

28、在所述第二绝对值大于第二预设阈值时，计算所述第五向量与所述第四向量的第四叉积与所述第二绝对值的第三比值、以及所述第四向量与所述第六向量的第二点积与所述第二绝对值的第四比值；

29、在所述第三比值大于等于零且所述第四比值在[0,1]范围内时，确定所述查找射线与所述备选图形相交。

30、优选的，所述将所有交点中距离所述起点最近的交点作为第二交点，包括：

31、确定距离所述查找射线的起点最近的截止线段；

32、获取所述起点的坐标以及所述归一化向量的坐标；

33、以最近截止线段对应的第三比值与所述归一化向量的横坐标的积与所述起点横坐标的和作为横坐标、以最近截止线段对应的第三比值与所述归一化向量的纵坐标的积与所述起点纵坐标的和作为纵坐标，确定第二交点。

34、优选的，在形成延伸线段之后，所述延伸方法还包括：

35、在所述目标线段的起点和/或远离起点的端点连接其它线段时，将连接所述起点的其它线段与所述延伸线段分离，和/或将连接所述目标线段远离所述起点的端点的其它线段与所述延伸线段合并。

36、为解决上述技术问题，本发明还提供一种电路版图中线段的快速延伸装置，包括：

37、连接模块，用于连接电路版图中当前选定的两个参考点，生成选取线段；

38、查找模块，用于查找所述电路版图中与所述选取线段相交的线段作为目标线段；

39、获取模块，用于获取所述选取线段与所述目标线段的第一交点；

40、生成模块，用于以所述目标线段的两个端点中更靠近所述第一交点的端点为起点，并按照所述目标线段的斜率向远离所述目标线段方向生成查找射线；

41、检测模块，用于检测所述查找射线与所述电路版图中的图形是否相交；

42、延伸模块，用于在相交时，将所有交点中上距离所述起点最近的交点作为第二交点，并将所述目标线段延伸至所述第二交点，形成延伸线段。

43、为解决上述技术问题，本发明还提供一种存储介质，所述存储介质中存储有计算机程序，所述计算机程序被设置为运行时执行前述任一项所述的电路版图中线段的快速延伸方法。

44、为解决上述技术问题，本发明还提供一种电子设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行前述任一项所述的电路版图中线段的快速延伸方法。

45、区别于现有技术的情况，本发明提供的电路版图中线段的快速延伸方法通过选取线段确定目标线段以及目标线段上延伸的起点，通过生成从起点开始的查找射线来确定是否与电路版图中的图形相交，在相交时，获取相交图形上距离查找射线的起点最近的交点作为第二交点，并将目标线段延伸至第二交点，形成延伸线段。通过上述方式，本发明能够精确、快速完成线段延伸，提高版图布线效率。

46、本发明提供的电路版图中线段的快速延伸装置、存储介质及电子设备，与电路版图中线段的快速延伸方法属于同一发明构思，因此具有相同的有益效果，在此不再赘述。