一种连线避障方法、装置及电子设备制造方法及图纸

本发明专利技术提供了一种连线避障方法、装置及电子设备，在进行连线调整时，首先确定出与模型相交的目标连接线，并确定出所述目标连接线中与模型相交的目标线段，然后依据所述目标线段与所述模型的相交关系，对所述目标线段的位置进行调整，以保证连线满足不与任一模型相交的原则，再依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线，将所述新的目标连接线替换所述目标连接线即可。本发明专利技术中，对于与模型相交的目标连接线，通过对其与模型相交的线段部分进行位置调整，即可避免连线与模型相交，操作简单，进而效率较高。进而效率较高。进而效率较高。

【技术实现步骤摘要】
一种连线避障方法、装置及电子设备


[0001]本专利技术涉及建模领域，更具体的说，涉及一种连线避障方法、装置及电子设备。

技术介绍

[0002]在使用建模软件进行建模时，建模界面上的多个模型之间可能会有数据交互，此时需要对两个模型的端口之间进行连线，连线一般是直角布局。在模型端口连线完成后，可能有部分连线与模型相交，为了美观，此时需要使用模型端口连线的避障算法进行连线的调整，使得连线不与任一模型相交。在进行调整过程中，通常使用广度优先搜索算法，此算法需要进行大量的迭代，使得连线调整费时，效率较低。

技术实现思路

[0003]有鉴于此，本专利技术提供一种连线避障方法、装置及电子设备，以解决在进行连线调整时，广度优先搜索算法需要进行大量的迭代，连线调整费时，效率较低的问题。
[0004]为解决上述技术问题，本专利技术采用了如下技术方案：
[0005]一种连线避障方法，包括：
[0006]获取待处理图形；所述待处理图形包括多个模型以及多个连接线，所述连接线包括两个端点和至少一个拐点；所述连接线的端点悬空或者连接到任一所述模型的端口上；
[0007]确定出目标连接线以及所述目标连接线中与模型相交的目标线段；所述目标连接线与模型相交；所述目标线段为与所述目标连接线与所述模型相交部分连接的拐点或端点之间的线段；
[0008]确定出所述目标线段与所述模型的相交关系；
[0009]依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交；r/>[0010]依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线；所述新的目标连接线与所述目标连接线的端点连接方式相同；
[0011]将所述新的目标连接线替换所述目标连接线。
[0012]可选地，确定出所述目标线段与所述模型的相交关系，包括：
[0013]获取所述目标线段的端点值、以及所述模型的边界值；
[0014]确定所述目标线段的端点值以及所述模型的边界值是否满足预设竖直相交规则，若是，则确定出所述目标线段与所述模型竖直相交；
[0015]若不是，则确定所述目标线段的端点值以及所述模型的边界值是否满足预设水平相交规则；
[0016]若是，则确定出所述目标线段与所述模型水平相交。
[0017]可选地，依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交，包括：
[0018]在所述目标线段为直线的情况下，若所述目标线段与所述模型竖直相交，则对所
述目标线段进行左右移动，直至调整后的目标线段不与任一模型相交；
[0019]若所述目标线段与所述模型水平相交，则对所述目标线段进行上下移动，直至调整后的目标线段不与任一模型相交。
[0020]可选地，依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线，包括：
[0021]在所述目标连接线的端点连接到任一模型的端口上时，确定所述目标连接线的端点与所述目标连接线的端点所连接的模型的相对位置关系；
[0022]依据所述相对位置关系以及所述目标线段与所述模型的相交关系，确定出需要进行端点平移的目标端点；
[0023]将所述目标端点向远离所述模型的方向移动预设距离，得到新的端点；所述预设距离与端口尺寸长度有关；
[0024]按照预设连接规则，连接所述目标连接线的端点、所述新的端点、所述调整后的目标线段的端点，得到新的目标连接线。
[0025]可选地，依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交，包括：
[0026]在所述目标线段不为直线的情况下，依据所述目标线段中的拐点，将所述目标线段拆分成多个子线段；
[0027]对于每一所述子线段，依据所述子线段与所述模型的相交关系，对所述子线段的位置进行调整，以使调整后的子线段不与模型相交。
[0028]一种连线避障装置，包括：
[0029]图形获取模块，用于获取待处理图形；所述待处理图形包括多个模型以及多个连接线，所述连接线包括两个端点和至少一个拐点；所述连接线的端点悬空或者连接到任一所述模型的端口上；
[0030]线段确定模块，用于确定出目标连接线以及所述目标连接线中与模型相交的目标线段；所述目标连接线与模型相交；所述目标线段为与所述目标连接线与所述模型相交部分连接的拐点或端点之间的线段；
[0031]关系确定模块，用于确定出所述目标线段与所述模型的相交关系；
[0032]线段调整模块，用于依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交；
[0033]线确定模块，用于依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线；所述新的目标连接线与所述目标连接线的端点连接方式相同；
[0034]线替换模块，用于将所述新的目标连接线替换所述目标连接线。
[0035]可选地，所述关系确定模块具体用于：
[0036]获取所述目标线段的端点值、以及所述模型的边界值；
[0037]确定所述目标线段的端点值以及所述模型的边界值是否满足预设竖直相交规则，若是，则确定出所述目标线段与所述模型竖直相交；
[0038]若不是，则确定所述目标线段的端点值以及所述模型的边界值是否满足预设水平相交规则；
[0039]若是，则确定出所述目标线段与所述模型水平相交。
[0040]可选地，所述线段调整模块包括：
[0041]第一调整子模块，用于在所述目标线段为直线的情况下，若所述目标线段与所述模型竖直相交，则对所述目标线段进行左右移动，直至调整后的目标线段不与任一模型相交；若所述目标线段与所述模型水平相交，则对所述目标线段进行上下移动，直至调整后的目标线段不与任一模型相交。
[0042]可选地，所述线确定模块包括：
[0043]关系确定子模块，用于在所述目标连接线的端点连接到任一模型的端口上时，确定所述目标连接线的端点与所述目标连接线的端点所连接的模型的相对位置关系；
[0044]端点确定子模块，用于依据所述相对位置关系以及所述目标线段与所述模型的相交关系，确定出需要进行端点平移的目标端点；
[0045]端点移动子模块，用于将所述目标端点向远离所述模型的方向移动预设距离，得到新的端点；所述预设距离与端口尺寸长度有关；
[0046]线连接子模块，用于按照预设连接规则，连接所述目标连接线的端点、所述新的端点、所述调整后的目标线段的端点，得到新的目标连接线。
[0047]一种电子设备，包括：存储器和处理器；
[0048]其中，所述存储器用于存储程序；
[0049]处理器调用程序并用于：
[0050]获取待处理图形；所述待处理图形包括多个模型以及多个连接线，所述连接线包括两个端点和至少一个拐点；所述连接线的端点悬空或者连接到任一所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种连线避障方法，其特征在于，包括：获取待处理图形；所述待处理图形包括多个模型以及多个连接线，所述连接线包括两个端点和至少一个拐点；所述连接线的端点悬空或者连接到任一所述模型的端口上；确定出目标连接线以及所述目标连接线中与模型相交的目标线段；所述目标连接线与模型相交；所述目标线段为与所述目标连接线与所述模型相交部分连接的拐点或端点之间的线段；确定出所述目标线段与所述模型的相交关系；依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交；依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线；所述新的目标连接线与所述目标连接线的端点连接方式相同；将所述新的目标连接线替换所述目标连接线。2.根据权利要求1所述的连线避障方法，其特征在于，确定出所述目标线段与所述模型的相交关系，包括：获取所述目标线段的端点值、以及所述模型的边界值；确定所述目标线段的端点值以及所述模型的边界值是否满足预设竖直相交规则，若是，则确定出所述目标线段与所述模型竖直相交；若不是，则确定所述目标线段的端点值以及所述模型的边界值是否满足预设水平相交规则；若是，则确定出所述目标线段与所述模型水平相交。3.根据权利要求2所述的连线避障方法，其特征在于，依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交，包括：在所述目标线段为直线的情况下，若所述目标线段与所述模型竖直相交，则对所述目标线段进行左右移动，直至调整后的目标线段不与任一模型相交；若所述目标线段与所述模型水平相交，则对所述目标线段进行上下移动，直至调整后的目标线段不与任一模型相交。4.根据权利要求3所述的连线避障方法，其特征在于，依据调整后的目标线段的端点与所述目标连接线的端点，确定出新的目标连接线，包括：在所述目标连接线的端点连接到任一模型的端口上时，确定所述目标连接线的端点与所述目标连接线的端点所连接的模型的相对位置关系；依据所述相对位置关系以及所述目标线段与所述模型的相交关系，确定出需要进行端点平移的目标端点；将所述目标端点向远离所述模型的方向移动预设距离，得到新的端点；所述预设距离与端口尺寸长度有关；按照预设连接规则，连接所述目标连接线的端点、所述新的端点、所述调整后的目标线段的端点，得到新的目标连接线。5.根据权利要求2所述的连线避障方法，其特征在于，依据所述相交关系，对所述目标线段的位置进行调整，以使调整后的目标线段不与任一模型相交，包括：在所述目标线段不为直线的情况下，依据所述目标线段中的拐点，将所述目标线段拆
分成多个子线段；对于每一所述子线段，依据所述子线段与所述模型的相交关系，对所述子线段的位置进行调整，以使调整后的子线段不与模型相交。6.一种连线避障装置，其特征在于，包括：图形获取模块，用于获取待处理图形；所述待处理图形包括多个模型以及多个连接线，所述连接线包括两个端点和至少一个拐点；所述连接线的端点悬空或者连接到任一所述模型的端口上；线段确...

【专利技术属性】
技术研发人员：张桥，李京燕，路广飞，
申请(专利权)人：北京世冠金洋科技发展有限公司，
类型：发明
国别省市：