CN117041064B - 一种拓扑节点连接方法、存储介质及电子设备 - Google Patents

一种拓扑节点连接方法、存储介质及电子设备 Download PDF

Info

Publication number
CN117041064B
CN117041064B CN202311303197.1A CN202311303197A CN117041064B CN 117041064 B CN117041064 B CN 117041064B CN 202311303197 A CN202311303197 A CN 202311303197A CN 117041064 B CN117041064 B CN 117041064B
Authority
CN
China
Prior art keywords
node
connection
coordinate
target
click
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202311303197.1A
Other languages
English (en)
Other versions
CN117041064A (zh
Inventor
刘伟岩
王亮
肖新光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Antan Network Security Technology Co ltd
Original Assignee
Shenzhen Antan Network Security Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Antan Network Security Technology Co ltd filed Critical Shenzhen Antan Network Security Technology Co ltd
Priority to CN202311303197.1A priority Critical patent/CN117041064B/zh
Publication of CN117041064A publication Critical patent/CN117041064A/zh
Application granted granted Critical
Publication of CN117041064B publication Critical patent/CN117041064B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及数据处理领域，特别是涉及一种拓扑节点连接方法、存储介质及电子设备。包括：获取第一点击坐标、第二点击坐标及第三点击坐标；依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接。本发明中在节点图标的外侧设置有对应宽度的节点捕捉区域，由此可以保证在进行节点图标排布时，任意两个节点图标之间会具有一定的间隔，进而可以防止出现节点图标聚集密度大的情况。同时，节点图标的大小与节点捕捉区域的宽度成反比，进而在节点图标排布时，小节点图标对应的排布密度更加稀疏，更加便于准确快速的点击选择。

Description

一种拓扑节点连接方法、存储介质及电子设备
技术领域
本发明涉及数据处理领域，特别是涉及一种拓扑节点连接方法、存储介质及电子设备。
背景技术
网络拓扑图是指，反映网络中各实体节点之间的相互结构关系的示意图。通常为了更加清晰直观的表示清楚多个实体节点之间具有什么样的关联关系，会在有关联关系的两个实体节点之间设置连接引线，以将两者进行连接。当所有具有关联关系的节点均被连接后，会形成较为复杂的网络拓扑图。
现有的拓补图在进行绘制时，若要选中对应的节点，需要将指针的点击位置落在对应的节点标识范围内才能选中。但是，通常在进行绘制时，节点图标的大小会根据其所表示的内容所述的包含层级进行设置，较低的包含层级通常会对应更小的节点图标。且节点图标的放置位置，也很难提前进行规划，通常有用户自行排布，容易造成节点图标的堆积。由此，在关系复杂且节点较多的拓扑图中，容易出现节点图标较小或某一区域中的节点图标密集程度较高的情况。在该情况中，用户难以更加准确快速的点击至对应的节点的节点图标内。由此提升了小节点及高密集区域中的节点的选择难度，降低了拓扑图的绘制效率。
发明内容
针对上述技术问题，本发明采用的技术方案为：
根据本发明的一个方面，提供了一种拓扑节点连接方法，方法包括如下步骤：
响应于用户的第一连接点击请求，获取第一点击坐标；
若第一点击坐标属于至少一个预设的节点捕捉区域，则对第一点击坐标进行节点归属处理，确定第一点击坐标对应的第一目标节点连接坐标；节点捕捉区域为与节点图标边缘外侧具有的相同宽度的环形区域，节点捕捉区域的宽度L满足如下条件：L=K3/ExpR；K3为宽幅调节系数；ExpR为节点捕捉区域对应的节点图标的边缘到节点捕捉区域中心的距离均值；任一节点捕捉区域与任一节点图标所在区域的交集为空集；
响应于用户的第二连接点击请求，获取第二点击坐标；
若第二点击坐标不属于任意一个预设的节点捕捉区域，则确定第二点击坐标为第二目标连接点；
响应于用户的第三次连接点击请求，获取第三点击坐标；
若第三点击坐标属于至少一个预设的节点捕捉区域，则对第三点击坐标进行节点归属处理，确定第三点击坐标对应的第三目标节点连接坐标；第三点击坐标对应的目标连接节点与第一点击坐标对应的目标连接节点不同；
依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接；
节点归属处理包括：
获取点击坐标与每一待选节点捕捉区域中心之间的距离A1、A2、…、Ai、…、Aw；待选节点捕捉区域为包含点击坐标的任意预设的节点捕捉区域；
其中，Ai为点击坐标与第i个待选节点捕捉区域中心之间的距离；w为待选节点捕捉区域总数，i=1、2、…、w；Ai满足如下条件：
，
其中，x1及y1分别为点击坐标的x及y轴的坐标值；X1及Y1分别为第i个待选节点捕捉区域中心点的x及y轴的坐标值；Expr i为第i个待选节点捕捉区域对应的节点图标的边缘到第i个待选节点捕捉区域中心点之间的距离均值；
将Min（A1、A2、…、Ai、…、Aw）对应的节点，作为点击坐标对应的目标连接节点，每一节点具有多个连接位点；
将目标连接节点中与点击坐标最近的连接位点，作为点击坐标对应的目标节点连接坐标。
进一步的，在依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，方法还包括：
若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直，则对第二目标连接点进行坐标修正处理；
坐标修正处理包括：
根据第一目标节点连接坐标B（Xb，Yb）、第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成连接点修正坐标E（Xe，Ye）；E满足如下条件：
，
，
其中，Xb、Yb分别为第一目标节点连接坐标B对应的x轴坐标值和y轴坐标值，Xc、Yc分别为第二目标连接点坐标C对应的x轴坐标值和y轴坐标值，Xd、Yd分别为第三目标节点连接坐标D对应的x轴坐标值和y轴坐标值，Xe、Ye分别为连接点修正坐标E对应的x轴坐标值和y轴坐标值。
进一步的，在生成连接点修正坐标之后，方法还包括：
将第二目标连接点的坐标替换为连接点修正坐标，并重新依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接。
进一步的，在响应于用户的第二连接点击请求，获取第二点击坐标之后，方法还包括：
若第二点击坐标属于至少一个预设的节点捕捉区域，则对第二点击坐标进行节点归属处理，确定第二点击坐标对应的第二目标节点连接坐标；第二点击坐标对应的目标连接节点与第一点击坐标对应的目标连接节点不同；
在第一目标节点连接坐标与第二目标节点连接坐标之间生成连接引线进行连接。
进一步的，在对第二目标连接点进行坐标修正处理之前，方法还包括：
根据第一目标节点连接坐标B（Xb，Yb）及第二目标连接点坐标C（Xc，Yc），生成第一连接引线斜率K1；K1满足如下条件：K1=（Yc-Yb）/（Xc-Xb）；
根据第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成第二连接引线斜率K2；K2满足如下条件：K2=（Yd-Yc）/（Xd-Xc）；
若K1 K2≠-1，则确定第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直。
进一步的，在响应于用户的第二连接点击请求，获取第二点击坐标之后，方法还包括：
若|Xc-Xb|≤N1，则将第二目标连接点坐标的横坐标Xc替换为Xb；
若|Yc-Yb|≤N2，则将第二目标连接点坐标的纵坐标Yc替换为Yb。
进一步的，在响应于用户的第三次连接点击请求，获取第三点击坐标之后，方法还包括：
若第三点击坐标不属于任意一个预设的节点捕捉区域，则确定第三点击坐标为第三目标连接点；
若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标连接点之间的连接引线不垂直，则根据第一目标节点连接坐标、第二目标连接点坐标以及第三目标连接点坐标，对第二目标连接点进行坐标修正处理。
进一步的，在拓扑图中的所有边缘节点外侧区域，设置有多个引线辅助连接坐标；
在依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，方法还包括：
响应于用户的全局优化点击请求，获取目标节点对；目标节点对为具有最多交点的连接引线所连接的两个均位于拓扑图边缘的节点；
根据目标节点对中第一节点的中心坐标，确定第一节点对应的第一目标辅助连接坐标；第一目标辅助连接坐标为距离第一节点的中心坐标最近的引线辅助连接坐标；
根据目标节点对中第二节点的中心坐标，确定第二节点对应的第二目标辅助连接坐标；第二目标辅助连接坐标为距离第二节点的中心坐标最近的引线辅助连接坐标；
沿顺时针方向，依次连接第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成目标节点对的第一外部连接引线；
沿逆时针方向，依次连接第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成目标节点对的第二外部连接引线；
将第一外部连接引线及第二外部连接引线中较小的引线，作为初始外部连接引线；
若初始外部连接引线具有的交点数量小于目标节点对原始连接引线具有的交点数量，则将目标节点对的原始连接引线替换为初始外部连接引线。
根据本发明的第二个方面，提供了一种非瞬时性计算机可读存储介质，非瞬时性计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时实现上述的一种拓扑节点连接方法。
根据本发明的第三个方面，提供了一种电子设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述的一种拓扑节点连接方法。
本发明至少具有以下有益效果：
本发明中在节点图标的外侧设置有对应宽度的节点捕捉区域，且任意节点捕捉区域与任一节点图标所在区域的交集为空集。由此，用户在进行节点布置时，任意两个节点图标之间的最小间距，不能够小于二者的最大节点捕捉区域的宽度。通常，由此可以保证在进行节点图标排布时，任意两个节点图标之间会具有一定的间隔，进而可以防止出现节点图标聚集密度大的情况。
同时，根据L=K3/ExpR的节点捕捉区域宽度的确定算法可知，节点图标的大小与节点捕捉区域的宽度成反比，由此较小的节点图标，会具有更大的节点捕捉区域宽度，也即会具有更大的节点图标间距。进而在节点图标排布时，小节点图标对应的排布密度更加稀疏，更加便于准确快速的点击选择。
另外，本发明中利用节点捕捉区域这一特征，还可以在使得用户在选中节点图标时，并不一定要选中节点图标所在的区域。当点击在其周围的节点捕捉区域中时， 也可以进行对节点图标的选中，更加便于用户对节点图标进行快速选择。
且在进行点击坐标与待选节点捕捉区域中心之间的距离计算时，还使用了Expr i这一影响因素进行调节。具体为，越小的Expr i，会进一步增大Ai。由此，可以更加准确的确定出点击坐标距离哪一个节点图标更近，进而更加准确的确定出用户想要选择的节点图标。最终提高拓扑图的绘制效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种拓扑节点连接方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
根据本发明的一个方面，如图1所示，提供了一种拓扑节点连接方法，该方法包括如下步骤：
S100：响应于用户的第一连接点击请求，获取第一点击坐标。
用户在进行拓补图绘制时，主要为进行任意两个相关联的节点之间的连接。每次完成节点关系建立任务（连接完任意两个节点）之后，下一次点击及视为第一点击，后续的点击依此类推，为第二连接点击请求、第三连接点击请求等。
S200：若第一点击坐标属于至少一个预设的节点捕捉区域，则对第一点击坐标进行节点归属处理，确定第一点击坐标对应的第一目标节点连接坐标。节点捕捉区域为与节点图标边缘外侧具有的相同宽度的环形区域，节点捕捉区域的宽度L满足如下条件：L=K3/ExpR。K3为宽幅调节系数。ExpR为节点捕捉区域对应的节点图标的边缘到中心的距离均值。任意节点捕捉区域与任一节点图标所在区域的交集为空集。另外，还可以根据实际需要设置一个节点捕捉区域的宽度上限值。
在进行拓扑图绘制时，有时需要选择节点，而有时需要选择连接引线的下一个落点。所以在判断本次点击，具体为选择节点还是连接引线的落点，可以根据点击坐标是否落在节点捕捉区域，来进行判断。若落在节点捕捉区域则认为是在选择节点，否则为选择引线的落点。
本发明中在节点图标的外侧设置有对应宽度的节点捕捉区域，且任意节点捕捉区域与任一节点图标所在区域的交集为空集。由此，用户在进行节点布置时，任意两个节点图标之间的最小间距，不能够小于二者的最大节点捕捉区域的宽度。通常，由此可以保证在进行节点图标排布时，任意两个节点图标之间会具有一定的间隔，进而可以防止出现节点图标聚集密度大的情况。
同时，根据L=K3/ExpR的节点捕捉区域宽度的确定算法可知，节点图标的大小与节点捕捉区域的宽度成反比，由此较小的节点图标，会具有更大的节点捕捉区域宽度，也即会具有更大的节点图标间距。进而在节点图标排布时，小节点图标对应的排布密度更加稀疏，更加便于准确快速的点击选择。
节点归属处理包括：
S201：获取点击坐标与每一待选节点捕捉区域中心之间的距离A1、A2、…、Ai、…、Aw。待选节点捕捉区域为包含点击坐标的任意预设的节点捕捉区域。
其中，Ai为点击坐标与第i个待选节点捕捉区域中心之间的距离。w为待选节点捕捉区域总数，i=1、2、…、w。Ai满足如下条件：
，
其中，x1及y1分别为点击坐标的x及y轴的坐标值。X1及Y1分别为第i个待选节点捕捉区域中心点的x及y轴的坐标值。Expr i为第i个待选节点捕捉区域对应的节点图标的边缘到中心点之间的距离均值。
S202：将Min（A1、A2、…、Ai、…、Aw）对应的节点，作为点击坐标对应的目标连接节点，每一节点具有多个连接位点。
本发明中，具体的连接点位均布在节点图标的边缘上。通常可以布置6个，任意两个相邻的连接点位与节点图标中心之间的连接夹角为60°。具体的，节点对应的节点图标可以为矩形或圆形。
S203：将目标连接节点中与点击坐标最近的连接位点，作为点击坐标对应的目标节点连接坐标。
本发明中利用节点捕捉区域这一特征，还可以在使得用户在选中节点图标时，并不一定要选中节点图标所在的区域。当点击在其周围的节点捕捉区域中时， 也可以进行对节点图标的选中，更加便于用户对节点图标进行快速选择。
且在进行点击坐标与待选节点捕捉区域中心之间的距离计算时，还使用了Expr i这一影响因素进行调节。具体为，越小的Expr i，会进一步增大Ai。由此，可以更加准确的确定出点击坐标距离哪一个节点图标更近，进而更加准确的确定出用户想要选择的节点图标。最终提高拓扑图的绘制效率。
S300：响应于用户的第二连接点击请求，获取第二点击坐标。
S301：若第二点击坐标属于至少一个预设的节点捕捉区域，则对第二点击坐标进行节点归属处理，确定第二点击坐标对应的第二目标节点连接坐标。第二点击坐标对应的目标连接节点与第一点击坐标对应的目标连接节点不同。
S302：在第一目标节点连接坐标与第二目标节点连接坐标之间生成连接引线进行连接。
若用户的第二次点击也为选择节点，则直接将第一次选择的节点对应的节点图标，与第二次选择的节点对应的节点图标连接起来，完成一次节点关系建立操作。
S400：若第二点击坐标不属于任意一个预设的节点捕捉区域，则确定第二点击坐标为第二目标连接点。
S411：若|Xc-Xb|≤N1，则将第二目标连接点坐标的横坐标Xc替换为Xb。
S421：若|Yc-Yb|≤N2，则将第二目标连接点坐标的纵坐标Yc替换为Yb。
B（Xb，Yb）为第一目标节点连接坐标。C（Xc，Yc）为第二目标连接点坐标。
如果用户的第二次点击为选择连接引线的一个落点，则需要判断，该落点的坐标（第二目标连接点坐标）与第一目标节点连接坐标是否接近，也即是否符合S411及S421中的条件。若符合，则说明用户极有可能是要绘制一条水平或竖直的连接引线，所以会执行S411及S421中的替换操作，以生成对应的水平或竖直的连接引线。
S500：响应于用户的第三次连接点击请求，获取第三点击坐标。
S501：若第三点击坐标不属于任意一个预设的节点捕捉区域，则确定第三点击坐标为第三目标连接点。
S502：若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标连接点之间的连接引线不垂直，则根据第一目标节点连接坐标、第二目标连接点坐标以及第三目标连接点坐标，对第二目标连接点进行坐标修正处理。
若用户的第三次点击依然为选择连接引线的落点，此时，为了保证一条连接引线中的，任意两段相邻的子连接引线为垂直关系，所以会对第二目标连接点进行坐标修正处理。由此，整个拓扑图中的连接引线的形式更加一致，基本为直线、斜线或由多个相互垂直的子线段组成的多段线。使得最终形成的网络拓补图更加美观。
S600：若第三点击坐标属于至少一个预设的节点捕捉区域，则对第三点击坐标进行节点归属处理，确定第三点击坐标对应的第三目标节点连接坐标。第三点击坐标对应的目标连接节点与第一点击坐标对应的目标连接节点不同。
S700：依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接。
若用户的第三次点击为选择节点，则表示本次的节点关系建立任务以完成，将本次任务建立中，选择的第一目标节点连接坐标、第二目标连接点的坐标及第三目标节点连接坐标依次连接即可。
作为本发明的另一个实施例，在S700：依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，方法还包括：
S701：若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直，则对第二目标连接点进行坐标修正处理。
具体的，第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线是否垂直，按照如下方法确定：
S711：根据第一目标节点连接坐标B（Xb，Yb）及第二目标连接点坐标C（Xc，Yc），生成第一连接引线斜率K1。K1满足如下条件：K1=（Yc-Yb）/（Xc-Xb）。
S721：根据第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成第二连接引线斜率K2。K2满足如下条件：K2=（Yd-Yc）/（Xd-Xc）。
S731：若K1 K2≠-1，则确定第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直。
任意两个相邻接的子连接引线完成绘制后，均可以经过上述S711-S731的步骤，来验证二者之间是否垂直，若不垂直则进行下述坐标修正处理。
坐标修正处理包括：
根据第一目标节点连接坐标B（Xb，Yb）、第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成连接点修正坐标E（Xe，Ye）。E满足如下条件：
，
，
其中，Xb、Yb分别为第一目标节点连接坐标B对应的x轴坐标值和y轴坐标值，Xc、Yc分别为第二目标连接点坐标C对应的x轴坐标值和y轴坐标值，Xd、Yd分别为第三目标节点连接坐标D对应的x轴坐标值和y轴坐标值，Xe、Ye分别为连接点修正坐标E对应的x轴坐标值和y轴坐标值。
S702：将第二目标连接点的坐标替换为连接点修正坐标，并重新依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接。
经过上述计算后，可以将原始的第二目标连接点坐标进行修正，也即使得原始的第二目标连接点坐标，在由第一目标节点连接坐标及第二目标连接点坐标构成的直线上移动。以使原始的第二目标连接点坐标，修改为第三目标节点连接坐标在该直线上的垂足对应的坐标。
由此，可以保证在将第二目标连接点及第三目标节点连接坐标连接起来时，会与第一目标节点连接坐标与第二目标连接点之间的直线垂直。
作为本发明的另一个实施例，在拓扑图中的所有边缘节点外侧区域，设置有多个引线辅助连接坐标。
通常一整个拓扑图会在一个区域内完成，本实施例中可以在完成后的拓扑图中，选取其中，所有元素的横纵坐标的最大值及最小值。然后，可以通过上述坐标值，可以生成一个矩形边缘框，该矩形框即为这个拓扑图的外边缘。然后在矩形边缘框外侧均布设置多个引线辅助连接坐标。节点对应的节点图标的中心与矩形边缘框之间的距离小于距离阈值，即为边缘节点。
在S700：依次在第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，方法还包括：
S800：响应于用户的全局优化点击请求，获取目标节点对。目标节点对为具有最多交点的连接引线所连接的两个均位于拓扑图边缘的节点。
S801：根据目标节点对中第一节点的中心坐标，确定第一节点对应的第一目标辅助连接坐标。第一目标辅助连接坐标为距离第一节点的中心坐标最近的引线辅助连接坐标。
S802：根据目标节点对中第二节点的中心坐标，确定第二节点对应的第二目标辅助连接坐标。第二目标辅助连接坐标为距离第二节点的中心坐标最近的引线辅助连接坐标。
S803：沿顺时针方向，依次连接第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成目标节点对的第一外部连接引线。
S804：沿逆时针方向，依次连接第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成目标节点对的第二外部连接引线。
本实施例中的沿顺时针方向或沿逆时针方向，均为指围绕矩形边缘框外侧的顺时针或逆时针方向。
S805：将第一外部连接引线及第二外部连接引线中较小的引线，作为初始外部连接引线。
S806：若初始外部连接引线具有的交点数量小于目标节点对原始连接引线具有的交点数量，则将目标节点对的原始连接引线替换为初始外部连接引线。
在完成节点拓扑图连接后，通常会存在一些距离较远的节点之间进行相互连接。一般为位于边缘处的节点。对应的二者之间的连接引线跨度较大，所以极有可能对应的连接引线，与其他的多个连接引线相交。此时，会降低两个节点直接连接关系表示的直观性。
通过本实施例，可以将目标节点对中的节点的连接引线，从内部修改为拓扑图的外部，可以减少连接引线之间发生相交的交点数量，进而减少拓扑图中连接引线相互交杂的情况出现，也会使得整个拓扑图中的各个节点之间的连接关系更加清晰，便于观看理解。
此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器、移动终端、或者网络设备等）执行根据本公开实施方式的方法。
在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解，本发明的各个方面可以实现为***、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“***”。
根据本发明的这种实施方式的电子设备。电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于：上述至少一个处理器、上述至少一个储存器、连接不同***组件（包括储存器和处理器）的总线。
其中，储存器存储有程序代码，程序代码可以被处理器执行，使得处理器执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
储存器可以包括易失性储存器形式的可读介质，例如随机存取储存器（RAM）和/或高速缓存储存器，还可以进一步包括只读储存器（ROM）。
储存器还可以包括具有一组（至少一个）程序模块的程序/实用工具，这样的程序模块包括但不限于：操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线可以为表示几类总线结构中的一种或多种，包括储存器总线或者储存器控制器、***总线、图形加速端口、处理器或者使用多种总线结构中的任意总线结构的局域总线。
电子设备也可以与一个或多个外部设备（例如键盘、指向设备、蓝牙设备等）通信，还可与一个或者多个使得用户能与该电子设备交互的设备通信，和/或与使得该电子设备能与一个或多个其它计算设备进行通信的任何设备（例如路由器、调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口进行。并且，电子设备还可以通过网络适配器与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。网络适配器通过总线与电子设备的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器、终端装置、或者网络设备等）执行根据本公开实施方式的方法。
在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网（LAN）或广域网（WAN），连接到用户计算设备，或者，可以连接到外部计算设备（例如利用因特网服务提供商来通过因特网连接）。
此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种拓扑节点连接方法，其特征在于，所述方法包括如下步骤：
响应于用户的第一连接点击请求，获取第一点击坐标；
若所述第一点击坐标属于至少一个预设的节点捕捉区域，则对所述第一点击坐标进行节点归属处理，确定所述第一点击坐标对应的第一目标节点连接坐标；所述节点捕捉区域为与节点图标边缘外侧具有的相同宽度的环形区域，所述节点捕捉区域的宽度L满足如下条件：L=K3/ExpR；K3为宽幅调节系数；ExpR为节点捕捉区域对应的节点图标的边缘到节点捕捉区域中心的距离均值；任一节点捕捉区域与任一节点图标所在区域的交集为空集；
响应于用户的第二连接点击请求，获取第二点击坐标；
若所述第二点击坐标不属于任意一个预设的节点捕捉区域，则确定所述第二点击坐标为第二目标连接点；
响应于用户的第三次连接点击请求，获取第三点击坐标；
若所述第三点击坐标属于至少一个预设的节点捕捉区域，则对所述第三点击坐标进行节点归属处理，确定所述第三点击坐标对应的第三目标节点连接坐标；所述第三点击坐标对应的目标连接节点与所述第一点击坐标对应的目标连接节点不同；
依次在所述第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接；
所述节点归属处理包括：
获取点击坐标与每一待选节点捕捉区域中心之间的距离A1、A2、…、Ai、…、Aw；所述待选节点捕捉区域为包含点击坐标的任意预设的节点捕捉区域；
其中，Ai为点击坐标与第i个待选节点捕捉区域中心之间的距离；w为待选节点捕捉区域总数，i=1、2、…、w；Ai满足如下条件：，
其中，x1及y1分别为点击坐标的x及y轴的坐标值；X1及Y1分别为第i个待选节点捕捉区域中心点的x及y轴的坐标值；Expr i为第i个待选节点捕捉区域对应的节点图标的边缘到第i个待选节点捕捉区域中心点之间的距离均值；
将Min（A1、A2、…、Ai、…、Aw）对应的节点，作为点击坐标对应的目标连接节点，每一节点具有多个连接位点；
将目标连接节点中与所述点击坐标最近的连接位点，作为所述点击坐标对应的目标节点连接坐标。
2.根据权利要求1所述的方法，其特征在于，在依次在所述第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，所述方法还包括：
若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直，则对所述第二目标连接点进行坐标修正处理；
所述坐标修正处理包括：
根据第一目标节点连接坐标B（Xb，Yb）、第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成连接点修正坐标E（Xe，Ye）；E满足如下条件：
，
，
其中，Xb、Yb分别为第一目标节点连接坐标B对应的x轴坐标值和y轴坐标值，Xc、Yc分别为第二目标连接点坐标C对应的x轴坐标值和y轴坐标值，Xd、Yd分别为第三目标节点连接坐标D对应的x轴坐标值和y轴坐标值，Xe、Ye分别为连接点修正坐标E对应的x轴坐标值和y轴坐标值。
3.根据权利要求2所述的方法，其特征在于，在生成连接点修正坐标之后，所述方法还包括：
将所述第二目标连接点的坐标替换为连接点修正坐标，并重新依次在所述第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接。
4.根据权利要求1所述的方法，其特征在于，在响应于用户的第二连接点击请求，获取第二点击坐标之后，所述方法还包括：
若所述第二点击坐标属于至少一个预设的节点捕捉区域，则对所述第二点击坐标进行节点归属处理，确定所述第二点击坐标对应的第二目标节点连接坐标；所述第二点击坐标对应的目标连接节点与所述第一点击坐标对应的目标连接节点不同；
在所述第一目标节点连接坐标与第二目标节点连接坐标之间生成连接引线进行连接。
5.根据权利要求2所述的方法，其特征在于，在对所述第二目标连接点进行坐标修正处理之前，所述方法还包括：
根据第一目标节点连接坐标B（Xb，Yb）及第二目标连接点坐标C（Xc，Yc），生成第一连接引线斜率K1；K1满足如下条件：K1=（Yc-Yb）/（Xc-Xb）；
根据第二目标连接点坐标C（Xc，Yc）及第三目标节点连接坐标D（Xd，Yd），生成第二连接引线斜率K2；K2满足如下条件：K2=（Yd-Yc）/（Xd-Xc）；
若K1 K2≠-1，则确定第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标节点连接坐标之间的连接引线不垂直。
6.根据权利要求2所述的方法，其特征在于，在响应于用户的第二连接点击请求，获取第二点击坐标之后，所述方法还包括：
若|Xc-Xb|≤N1，则将第二目标连接点坐标的横坐标Xc替换为Xb；
若|Yc-Yb|≤N2，则将第二目标连接点坐标的纵坐标Yc替换为Yb。
7.根据权利要求2所述的方法，其特征在于，在响应于用户的第三次连接点击请求，获取第三点击坐标之后，所述方法还包括：
若所述第三点击坐标不属于任意一个预设的节点捕捉区域，则确定所述第三点击坐标为第三目标连接点；
若第一目标节点连接坐标与第二目标连接点之间的连接引线，与第二目标连接点及第三目标连接点之间的连接引线不垂直，则根据第一目标节点连接坐标、第二目标连接点坐标以及第三目标连接点坐标，对所述第二目标连接点进行坐标修正处理。
8.根据权利要求1所述的方法，其特征在于，在拓扑图中的所有边缘节点外侧区域，设置有多个引线辅助连接坐标；
在依次在所述第一目标节点连接坐标、第二目标连接点及第三目标节点连接坐标之间生成连接引线进行连接之后，所述方法还包括：
响应于用户的全局优化点击请求，获取目标节点对；所述目标节点对为具有最多交点的连接引线所连接的两个均位于拓扑图边缘的节点；
根据目标节点对中第一节点的中心坐标，确定所述第一节点对应的第一目标辅助连接坐标；所述第一目标辅助连接坐标为距离所述第一节点的中心坐标最近的引线辅助连接坐标；
根据目标节点对中第二节点的中心坐标，确定所述第二节点对应的第二目标辅助连接坐标；所述第二目标辅助连接坐标为距离所述第二节点的中心坐标最近的引线辅助连接坐标；
沿顺时针方向，依次连接所述第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成所述目标节点对的第一外部连接引线；
沿逆时针方向，依次连接所述第一目标辅助连接坐标、第一目标辅助连接坐标与第二目标辅助连接坐标之间的多个引线辅助连接坐标以及第二目标辅助连接坐标，生成所述目标节点对的第二外部连接引线；
将所述第一外部连接引线及第二外部连接引线中较小的引线，作为初始外部连接引线；
若所述初始外部连接引线具有的交点数量小于目标节点对原始连接引线具有的交点数量，则将所述目标节点对的原始连接引线替换为所述初始外部连接引线。
9.一种非瞬时性计算机可读存储介质，所述非瞬时性计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的一种拓扑节点连接方法。
10.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至8任一项所述的一种拓扑节点连接方法。
CN202311303197.1A 2023-10-10 2023-10-10 一种拓扑节点连接方法、存储介质及电子设备 Active CN117041064B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311303197.1A CN117041064B (zh) 2023-10-10 2023-10-10 一种拓扑节点连接方法、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311303197.1A CN117041064B (zh) 2023-10-10 2023-10-10 一种拓扑节点连接方法、存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN117041064A CN117041064A (zh) 2023-11-10
CN117041064B true CN117041064B (zh) 2023-12-08

Family

ID=88630464

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311303197.1A Active CN117041064B (zh) 2023-10-10 2023-10-10 一种拓扑节点连接方法、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN117041064B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199548A (zh) * 2014-08-29 2014-12-10 福州瑞芯微电子有限公司 人机交互式虚拟触控装置、***及方法
CN110210507A (zh) * 2018-10-29 2019-09-06 腾讯科技（深圳）有限公司 机器点击的检测方法、装置及可读存储介质
CN110442641A (zh) * 2019-08-06 2019-11-12 中国工商银行股份有限公司 一种链路拓扑图展示方法、装置、存储介质及设备
CN113691403A (zh) * 2021-08-23 2021-11-23 北京百度网讯科技有限公司 拓扑节点配置方法、相关装置及计算机程序产品
US11190199B1 (en) * 2020-11-24 2021-11-30 Xilinx, Inc. Asynchronous successive approximation register (SAR) analog-to-digital converter (ADC) timing adjustment based on output statistics
CN114022604A (zh) * 2021-11-18 2022-02-08 北京索为***技术股份有限公司 一种模型绘制方法、装置、电子设备及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8624893B2 (en) * 2009-07-31 2014-01-07 Adobe Systems Incorporated System and method for generating 2D texture coordinates for 3D meshed surfaces

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199548A (zh) * 2014-08-29 2014-12-10 福州瑞芯微电子有限公司 人机交互式虚拟触控装置、***及方法
CN110210507A (zh) * 2018-10-29 2019-09-06 腾讯科技（深圳）有限公司 机器点击的检测方法、装置及可读存储介质
CN110442641A (zh) * 2019-08-06 2019-11-12 中国工商银行股份有限公司 一种链路拓扑图展示方法、装置、存储介质及设备
US11190199B1 (en) * 2020-11-24 2021-11-30 Xilinx, Inc. Asynchronous successive approximation register (SAR) analog-to-digital converter (ADC) timing adjustment based on output statistics
CN113691403A (zh) * 2021-08-23 2021-11-23 北京百度网讯科技有限公司 拓扑节点配置方法、相关装置及计算机程序产品
CN114022604A (zh) * 2021-11-18 2022-02-08 北京索为***技术股份有限公司 一种模型绘制方法、装置、电子设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于运动轨迹捕捉与正交覆盖的WSN节点定位算法;杜刚;张善文;邱力军;;计算机工程(03);第157-162, 171页 *

Also Published As

Publication number Publication date
CN117041064A (zh) 2023-11-10

Similar Documents

Publication Publication Date Title
JP2011022700A (ja) ロボット制御システム及びロボット制御プログラム
CN112150490B (zh) 图像检测方法、装置、电子设备和计算机可读介质
WO2022052565A1 (zh) 晶圆的晶片布局计算方法、装置、介质与设备
CN112583620B (zh) 网络拓扑图生成方法、装置、电子设备和存储介质
CN111346373B (zh) 游戏中虚拟摇杆显示控制方法、装置及电子设备
CN117041064B (zh) 一种拓扑节点连接方法、存储介质及电子设备
JP7262530B2 (ja) 位置情報の生成方法、関連装置及びコンピュータプログラム製品
CN113205601B (zh) 漫游路径生成方法、装置、存储介质及电子设备
US20210065424A1 (en) Methods and systems for context passing between nodes in three-dimensional modeling
CN113837194A (zh) 图像处理方法、图像处理装置、电子设备以及存储介质
CN112925593A (zh) 一种目标图层缩放旋转的方法和装置
WO2020119052A1 (zh) 图像旋转的控制、显示方法、装置、介质及***
US11838187B2 (en) Display icons for communication devices such that display topology complexity is less than a threshold
WO2022068277A1 (zh) 光罩微粒的定位方法、装置、存储介质与电子设备
JP2024518594A (ja) 電子テーブル導入方法、装置、機器及び媒体
CN114564268A (zh) 一种设备管理方法、装置、电子设备和存储介质
CN114356475A (zh) 一种显示处理方法、装置、设备及存储介质
CN111784796A (zh) 一种地形网格生成方法、装置、设备和介质
CN112000491A (zh) 一种应用程序接口调用方法、装置、设备和存储介质
CN112473137B (zh) 游戏对象的显示方法、装置、存储介质与终端设备
CN114895832B (zh) 对象的调整方法、装置、电子设备及计算机可读介质
EP3992715A1 (en) Wafer chip layout calculation method, apparatus, medium, and device
CN115016498B (zh) 割草机的建图方法、装置、存储介质及割草机
CN112287428B (zh) 建筑墙体生成方法、装置、计算机设备和存储介质
CN115588185B (zh) 行驶路线生成方法、装置、电子设备和计算机可读介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant