CN112883297B - 网络拓扑显示方法、装置、及电子设备 - Google Patents

Abstract

本发明涉及一种网络拓扑显示方法、装置、及电子设备，当需要对网络拓扑图进行显示时，先确定网络拓扑图所包括的各个元素的最小矩形区域及其矩形区域信息，从而确定最小矩形区域所在的位置，然后根据最小矩形区域所在的位置与显示容器的显示区域所在的位置，判断各个元素是否位于显示区域之内，并以此为依据来确定绘制哪些元素。在上述过程中，对于位于显示区域之外的元素，则可以忽略不再绘制，从而减少网络拓扑的绘制量，节约内存资源，进而可以为应用预留更多的可用资源以供其使用，避免应用因为内存资源不足而导致的卡顿，从而提升应用的性能。

Description

网络拓扑显示方法、装置、及电子设备

技术领域

本申请属于数据处理领域，具体涉及一种网络拓扑显示方法、装置、及电子设备。

背景技术

随着互联网技术的飞速发展，在一些应用场景下，客户有查看网络拓扑图的需求，此时，需要将网络拓扑图进行可视化呈现。

在实际情况下，随着网络复杂度的增加，网络拓扑图所包括的元素，例如节点、连线等，也越来越多，此时将所有元素排版后所形成的网络拓扑图尺寸较大，称之为超大拓扑图。当需要绘制超大拓扑图时，若全量绘制超大拓扑图，将会占用较多的内存资源，导致操作卡顿，甚至会造成应用崩溃，因此，有必要采取一些性能优化技术来降低绘制网络拓扑图时所占用的内存资源，从而提升应用的性能。

在现有技术的一种性能优化技术中，当需要绘制网络拓扑图时，将网络拓扑的整体图像缩小至一定比例，从而绘制简化版本的网络拓扑图。但是该方法只有在将网络拓扑图缩小到固定的预设比例时才能实施，且最后依旧是绘制并显示缩小后的全量网络拓扑图，对应用的性能改善有局限性。

发明内容

有鉴于此，本申请的目的在于提供一种网络拓扑显示方法、装置、及电子设备，在需要显示网络拓扑图时，可以减少网络拓扑图的绘制量，从而节约内存资源，进而提升应用的性能。

本申请的实施例是这样实现的：

第一方面，本申请实施例提供一种网络拓扑显示方法，所述方法包括：获取待显示的网络拓扑图所包括的各个元素；确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素。在上述过程中，不再对网络拓扑图进行全量绘制，从而可以减少网络拓扑图的绘制量，节约内存资源，进而可以为应用预留更多的可用资源以供其使用，避免应用因为内存资源不足而导致的卡顿，从而提升应用的性能。

结合第一方面实施例，在一种可能的实施方式中，所述根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素，包括：若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域存在重合，则绘制并显示所述对应的最小矩形区域所包含的元素；若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域不存在重合，则不绘制以及不显示所述对应的最小矩形区域所包含的元素。在上述实施方式中，当需要绘制网络拓扑图时，不再绘制位于显示容器的显示区域之外的元素，从而可以减少网络拓扑图的绘制量，节约渲染开销以及内存开销。

结合第一方面实施例，在一种可能的实施方式中，所述确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：在确定所述元素为规则图形时，根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

结合第一方面实施例，在一种可能的实施方式中，所述根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：

在确定所述元素为椭圆形时，将所述椭圆形的长轴及短轴所围成的封闭矩形确定为与所述元素对应的最小矩形区域，将所述长轴的长度确定为所述对应的最小矩形区域的宽度，将所述短轴的长度确定为所述对应的最小矩形区域的高度，将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标。

结合第一方面实施例，在一种可能的实施方式中，所述确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：采用透明背景的临时画布单独绘制所述元素，并获取所述元素在所述临时画布上的图像编码数据；遍历所述图像编码数据，确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度；将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标；所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

结合第一方面实施例，在一种可能的实施方式中，在所述遍历所述图像编码数据之前，所述方法还包括：将通过所述临时画布所单独绘制的元素等比压缩预设比例；相应的，在所述确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度之后，所述方法还包括：将与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度扩大所述预设比例。

在上述实施方式中，通过对所绘制的元素进行压缩，可以减少确定最小矩形区域时所需要遍历的像素点的数量，从而提高遍历效率。

结合第一方面实施例，在一种可能的实施方式中，所述元素为节点、连线中的至少一种。

第二方面，本申请实施例提供一种网络拓扑显示装置，所述装置包括：获取模块、确定模块以及判断模块。

获取模块，用于获取待显示的网络拓扑图所包括的各个元素；

确定模块，用于确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；

判断模块，用于根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素。

结合第二方面实施例，在一种可能的实施方式中，所述判断模块，用于若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域存在重合，则绘制并显示所述对应的最小矩形区域所包含的元素；若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域不存在重合，则不绘制以及不显示所述对应的最小矩形区域所包含的元素。

结合第二方面实施例，在一种可能的实施方式中，所述确定模块，用于在确定所述元素为规则图形时，根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

结合第二方面实施例，在一种可能的实施方式中，所述确定模块，用于在确定所述元素为椭圆形时，将所述椭圆形的长轴及短轴所围成的封闭矩形确定为与所述元素对应的最小矩形区域，将所述长轴的长度确定为所述对应的最小矩形区域的宽度，将所述短轴的长度确定为所述对应的最小矩形区域的高度，将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标。

结合第二方面实施例，在一种可能的实施方式中，所述确定模块，用于采用透明背景的临时画布单独绘制所述元素，并获取所述元素在所述临时画布上的图像编码数据；遍历所述图像编码数据，确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度；将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标；所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

结合第二方面实施例，在一种可能的实施方式中，所述装置还包括压缩模块，用于将通过所述临时画布所单独绘制的元素等比压缩预设比例；相应的，所述装置还包括扩大模块，用于将与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度扩大所述预设比例。

结合第二方面实施例，在一种可能的实施方式中，所述元素为节点、连线中的至少一种。

第三方面，本申请实施例还提供一种电子设备，包括：存储器和处理器，所述存储器和所述处理器连接；所述存储器用于存储程序；所述处理器调用存储于所述存储器中的程序，以执行上述第一方面实施例和/或结合第一方面实施例的任一种可能的实施方式提供的方法。

第四方面，本申请实施例还提供一种非易失性计算机可读取存储介质(以下简称计算机可读存储介质)，其上存储有计算机程序，所述计算机程序被计算机运行时执行上述第一方面实施例和/或结合第一方面实施例的任一种可能的实施方式提供的方法。

本申请的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请实施例而了解。本申请的目的和其他优点可通过在所写的说明书以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。通过附图所示，本申请的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图，重点在于示出本申请的主旨。

图1示出本申请实施例提供的一种网络拓扑显示方法的流程图。

图2A示出本申请实施例提供的最小矩形区域的确定示意图之一。

图2B示出本申请实施例提供的最小矩形区域的确定示意图之二。

图2C示出本申请实施例提供的最小矩形区域的确定示意图之三。

图2D示出本申请实施例提供的最小矩形区域与显示容器的显示区域的重合示意图。

图3示出本申请实施例提供的一种网络拓扑显示装置的结构框图。

图4示出本申请实施例提供的一种电子设备的结构示意图。

图标：100-电子设备；110-处理器；120-存储器；130-显示屏；400-网络拓扑显示装置；410-获取模块；420-确定模块；430-判断模块。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，术语“包括”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

此外，针对现有技术中的网络拓扑显示方案所存在的缺陷(占用较多的内存资源，导致操作卡顿，甚至会造成应用崩溃)是申请人在经过实践并仔细研究后得出的结果，因此，上述缺陷的发现过程以及下文本申请实施例针对上述缺陷所提出的解决方案，都应该被认定为申请人对本申请做出的贡献。

为了解决上述问题，本申请实施例提供一种网络拓扑显示方法、装置、及电子设备，在需要显示网络拓扑图时，可以根据实际情况，尽可能地减少网络拓扑图的绘制量，从而节约内存资源开销，进而可以为应用预留更多的可用资源以供其使用，避免应用因为内存资源不足而导致的卡顿，从而提升应用的性能。

该技术可采用相应的软件、硬件以及软硬结合的方式实现。以下对本申请实施例进行详细介绍。

请参照图1，本申请实施例提供一种应用于电子设备的网络拓扑显示方法，该方法可以包括以下步骤。

步骤S110：获取待显示的网络拓扑图所包括的各个元素。

在本申请实施例中，待显示的网络拓扑图由用户根据实际情况进行指定。可选的，当用户触发查看指定网络的网络拓扑图的操作时，电子设备即可以生成与该网络拓扑图对应的显示请求并进行响应。

当然，在显示请求中包括待显示的网络拓扑图的属性信息。

其中，待显示的网络拓扑图的属性信息可以包括待显示的网络拓扑图所包括的各个元素的信息，以便可以基于各个元素的信息，获取到网络拓扑图所包括的各个元素。

上述元素可以是网络拓扑图中用于表征网络设备或网络设备集群的节点，也可以是网络拓扑图中用于表征网络设备或网络设备集群之间存在连接关系的连线。

此外，待显示的网络拓扑图的属性信息还可以包括待显示的网络拓扑图所对应的网络信息等。

步骤S120：确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息。

在得到网络拓扑图所包括的各个元素后，可以对各个元素进行映射，从而确定出与每个元素对应的最小矩形区域及该最小矩形区域的矩形区域信息。

其中，对于任一元素而言，其对应的最小矩形区域完全包含该元素，也就是说，该元素刚好位于其对应的最小矩形区域内。

最小矩形区域的矩形区域信息包括最小矩形区域的宽度、高度以及坐标。

下面将针对确定元素的最小矩形区域及其矩形区域信息的过程进行介绍。

可选的，当元素为连线时，可以将连线元素的两个端点分别确定为连线元素的最小矩形区域的两个顶点，且两个顶点互为对角顶点。

当然，值得指出的是，并不是所有的连线元素(例如针对一些弧度较大的曲线连线元素，或者其他复杂的路径连线元素)都适合这种方式。可以理解，在实际的应用场景下，可以根据具体的连线元素，对确定该具体的连线元素的最小矩形区域及其矩形区域信息的方式进行更改。

如图2A所示，对于连线元素A，与其对应的最小矩形区域为S1，且连线元素A的两个端点是其最小矩形区域为S1的两个对角顶点。

至于连线元素的最小矩形区域的宽度、高度以及坐标，可以直接根据连线元素的两个端点来确定。

值得指出的是，在本申请实施例中，各个元素所包括的各个像素点的坐标已知，在此前提下，可以计算连线元素的两个端点在水平方向上的距离d1以及计算连线元素的两个端点在竖直方向上的距离d2，其中，d1即为连线元素的最小矩形区域的宽度，d2即为连线元素的最小矩形区域的高度。

此外，在本申请实施例中，对于任一元素而言，将其在预设方向上的一个端点的坐标确定为与其对应的最小矩形区域的坐标，且对于所有元素而言，该预设方向全局统一。

一般而言，该预设方向为左上方。

由于不同的网络设备或不同的网络设备集群所形成的节点不同，因此，各个节点元素在网络拓扑图中所显示出的形状也各不相同。

可选的，当元素为节点时，可以根据节点元素的形状的复杂程度，采取不同的方式来确定节点元素的最小矩形区域及其矩形区域信息。

在一些实施方式中，当某个节点元素显示为椭圆形、圆形、矩形等较为简单的规则形状时，可以直接通过规则形状的自身属性来确定节点元素的最小矩形区域及其矩形区域信息。

如图2B所示，在确定节点元素为椭圆形B时，可以将椭圆形B的长轴a及短轴b所围成的封闭矩形确定为节点元素对应的最小矩形区域S2。

其中，椭圆形B的长轴a的长度即为最小矩形区域S2的宽度，椭圆形B的短轴b的长度即为最小矩形区域S2的高度，椭圆形B在预设方向上的一个端点的坐标即为最小矩形区域S2的坐标。

如图2C所示，在确定节点元素为圆形C时，可以将圆形C的外接矩形确定为节点元素的最小矩形区域S3，且圆形C的直径的长度即为最小矩形区域S3的宽度和高度，圆形C在预设方向上的一个端点的坐标即为最小矩形区域S3的坐标。

此外，在确定节点元素为矩形时，则可以直接确定节点元素所形成的矩形区域为最小矩形区域，节点元素所形成的矩形区域的宽度即为最小矩形区域的宽度，节点元素所形成的矩形区域的高度即为最小矩形区域的高度，节点元素所形成的矩形区域在预设方向上的一个端点的坐标即为最小矩形区域的坐标。

此外，对于八边形、十六边形等规则节点元素，也可以将其近似为圆形，并获取与其对应的最小矩形区域及其矩形区域信息，从而加快确定最小矩形区域的效率。

在一些实施方式中，当某个节点元素显示出的形状较为复杂时，可以通过绘制该节点元素的复杂形状，从而确定节点元素的最小矩形区域及其矩形区域信息。当然，该方式也可以适用于形状较为规则简单的节点元素以及连线元素。

具体的，可以通过前端绘图技术在透明背景的临时画布上单独绘制节点元素。待完成绘制后，即可以获取到节点元素所形成的形状在临时画布上的图像编码数据。

其中，前端绘图技术可以是Canvas、Svg等常用绘图技术。具体的，相较于需要使用大量IO资源的绘图工具，前端绘图技术对内存资源的开销较小，对性能的优化更为友好。

图像编码数据包括各个像素在临时画布上的像素值以及坐标。

通过遍历图像编码数据，即可以确定与节点元素对应的最小矩形区域、该最小矩形区域的宽度以及该最小矩形区域的高度。

在初始情况下，临时画布上的像素点的像素值为初始值，且显示为第一颜色(一般显示为透明颜色)。当在临时画布上绘制图形后，临时画布上被绘制图形的区域的像素点的像素值发生改变，且该区域显示为第二颜色，该第二颜色与第一颜色不同。

此外，临时画布为矩形，包括四个边。

在本申请实施例中，可以以临时画布的每个边所在的直线为裁剪线，并通过平行移动四条裁剪线来确定节点元素的最小矩形区域。

在上述前提下，当在临时画布上绘制节点元素后，针对每条裁剪线，可以按照平行于该裁剪线且靠近临时画布中心的方向移动该裁剪线，直至首次识别到临时画布上像素值不为初始值的像素点为止。当四条裁剪线均通过上述方式移动后所围城的封闭区域即为节点元素的最小矩形区域，该封闭区域在临时画布上的宽度以及高度即为最小矩形区域的宽度以及高度。

当然，在确定出最小矩形区域后，还需要将节点元素在网络拓扑图的预设方向上的一个端点的坐标确定为对应的最小矩形区域的坐标。

在一些实施方式中，为了提高遍历效率，在移动裁剪线时，还可以采用二分法等快速查找算法来确定首次出现的像素值不为初始值的像素点。

此外，在一些实施方式中，为了提高遍历效率，在通过前端绘图技术绘制节点元素后，还可以将临时画布上所形成的图形等比压缩至预设比例，从而可以减少移动裁剪线时所需要识别的像素点的数量，提高遍历效率。

当然，在这种实施方式下所得到的最小矩形区域及其矩形区域信息均存在对应的缩小。后续，还需要将当前所确定出的节点元素的最小矩形区域、最小矩形区域的宽度以及最小矩形区域的高度扩大该预设比例，从而得到真实的最小矩形区域、真实的最小矩形区域的宽度以及真实的最小矩形区域的高度。

步骤S130：根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素。

在本申请实施例中，针对待显示的网络拓扑图而言，其所包括的某个元素可能完全位于显示容器的显示区域内，也可能局部位于显示容器的显示区域内，还可能完全位于显示容器的显示区域之外。

当需要显示网络拓扑图时，对于网络拓扑图所包括的完全位于显示容器的显示区域之外的元素，即使绘制该元素，该元素最终也不在显示容器的显示区域的显示范围之内，也就是说，完全位于显示容器的显示区域之外的元素为不可见元素，因此，为了减少资源消耗，可以直接忽略待显示的网络拓扑图中的不可见元素，只绘制待显示的网络拓扑图中的可见元素，从而减少网络拓扑的绘制量。

当然，在本申请实施例中，可以通过电子设备的整个显示屏来显示网络拓扑图，也可以通过显示屏的局部区域来显示网络拓扑图。相应的，用户可以根据实际显示情况来设置用于显示网络拓扑图的显示容器的显示区域及其显示区域信息。

显示区域信息也包括显示容器的显示区域的宽度、显示容器的显示区域的高度以及显示容器的显示区域的坐标，从而可以唯一确定显示容器的显示区域所在的位置。

此外，当获取到各个元素的最小矩形区域及其矩形区域信息后，也可以根据矩形区域信息的宽度、矩形区域信息的高度以及最小矩形区域的坐标，唯一确定与各个元素对应的最小矩形区域所在的位置。

在本申请实施例中，可以通过比较各个元素的最小矩形区域所在的位置与显示容器的显示区域所在的位置之间是否存在重合，来判断元素是否为不可见元素。

其中，若根据矩形区域信息及显示区域信息，确定某个元素对应的最小矩形区域与显示容器的显示区域不存在重合时，则可以确定该元素为不可见元素，此时，则不需要绘制该元素以及不显示该元素。

若根据矩形区域信息及显示区域信息，确定某个元素对应的最小矩形区域与显示容器的显示区域存在重合时，则可以确定该元素为可见元素，此时，需要绘制并显示该元素。

当然，最小矩形区域与显示容器的显示区域存在重合包括两种情况：(1)最小矩形区域完全属于显示容器的显示区域；(2)最小矩形区域局部属于显示容器的显示区域。

值得指出的是，对于第二种情况，如图2D所示，也需要对元素A进行全量绘制。然而，由于元素A属于局部位于显示容器的显示区域M内，因此，后续在显示元素A时，也只能显示出元素A位于显示容器的显示区域M内的局部区域。

在上述过程中，本申请实施例所涉及到的网络拓扑显示方法，通过将网络拓扑中的各个元素简化为矩形的方式来降低对资源的消耗，相应的，也适当降低了精确性。当然，在一些实施方式中，也可以将本申请任一实施方式所涉及到的网络拓扑显示方法与现有技术中的其他网络拓扑显示方法进行配合使用，从而形成互补方案，以便在各种应用场景下均能取得较为明显的性能优化效果。

本申请实施例提供的一种网络拓扑显示方法，当需要对网络拓扑图进行显示时，先确定网络拓扑图所包括的各个元素的最小矩形区域及其矩形区域信息，从而确定最小矩形区域所在的位置，然后根据最小矩形区域所在的位置与显示容器的显示区域所在的位置，判断各个元素是否位于显示容器的显示区域之内，并以此为依据来确定绘制哪些元素。在上述过程中，对于位于显示容器的显示区域之外的元素，可以忽略不再绘制，从而减少网络拓扑图的绘制量，节约内存资源开销，进而可以为应用预留更多的可用资源以供其使用，避免应用因为内存资源不足而导致的卡顿，从而提升应用的性能。

此外，由于减少了网络拓扑图的绘制量，相应的，也有利于提高网络拓扑的显示效率。

此外，请参照图3，本申请实施例还提供一种网络拓扑显示装置400，网络拓扑显示装置400可以包括：获取模块410、确定模块420以及判断模块430。

获取模块410，用于获取待显示的网络拓扑图所包括的各个元素；

确定模块420，用于确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；

判断模块430，用于根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素。

在一种可能的实施方式中，所述判断模块430，用于若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域存在重合，则绘制并显示所述对应的最小矩形区域所包含的元素；若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域不存在重合，则不绘制以及不显示所述对应的最小矩形区域所包含的元素。

在一种可能的实施方式中，所述确定模块420，用于在确定所述元素为规则图形时，根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

在一种可能的实施方式中，所述确定模块420，用于在确定所述元素为椭圆形时，将所述椭圆形的长轴及短轴所围成的封闭矩形确定为与所述元素对应的最小矩形区域，将所述长轴的长度确定为所述对应的最小矩形区域的宽度，将所述短轴的长度确定为所述对应的最小矩形区域的高度，将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标。

在一种可能的实施方式中，所述确定模块420，用于采用透明背景的临时画布单独绘制所述元素，并获取所述元素在所述临时画布上的图像编码数据；遍历所述图像编码数据，确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度；将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标；所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

在一种可能的实施方式中，所述装置还包括压缩模块，用于将通过所述临时画布所单独绘制的元素等比压缩预设比例；相应的，所述装置还包括扩大模块，用于将与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度扩大所述预设比例。

在一种可能的实施方式中，所述元素为节点、连线中的至少一种。

本申请实施例所提供的网络拓扑显示装置400，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

此外，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被计算机运行时，执行如上述的网络拓扑显示方法所包含的步骤。

此外，请参照图4，本申请实施例还提供一种用于实现本申请实施例的网络拓扑显示方法、装置的电子设备100。

电子设备100可以为用户提供显示服务，例如，向用户展示网络拓扑图。

可选的，电子设备100，可以是，但不限于个人电脑(Personal computer，PC)、智能手机、平板电脑、移动上网设备(Mobile Internet Device，MID)、个人数字助理、服务器等设备。其中，服务器可以是，但不限于网络服务器、数据库服务器、云端服务器等。

其中，电子设备100可以包括：处理器110、存储器120、显示屏130。

应当注意，图4所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，电子设备100也可以具有其他组件和结构。

处理器110、存储器120、显示屏130以及其他可能出现于电子设备100的组件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，处理器110、存储器120、显示屏130以及其他可能出现的组件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

存储器120用于存储程序，例如存储有前文出现的网络拓扑显示方法对应的程序或者前文出现的网络拓扑显示装置。可选的，当存储器120内存储有网络拓扑显示装置时，网络拓扑显示装置包括至少一个可以以软件或固件(firmware)的形式存储于存储器120中的软件功能模块。

可选的，网络拓扑显示装置所包括软件功能模块也可以固化在电子设备100的操作系统(operating system，OS)中。

处理器110用于执行存储器120中存储的可执行模块，例如网络拓扑显示装置包括的软件功能模块或计算机程序。当处理器110在接收到执行指令后，可以执行计算机程序，例如执行：获取待显示的网络拓扑图所包括的各个元素；确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；根据所述矩形区域信息及预先设定的显示容器的显示区域的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素。

当然，本申请任一实施例所揭示的方法都可以应用于处理器110中，或者由处理器110实现。

综上所述，本发明实施例提出的网络拓扑显示方法、装置、及电子设备，当需要对网络拓扑图进行显示时，先确定网络拓扑图所包括的各个元素的最小矩形区域及其矩形区域信息，从而确定最小矩形区域所在的位置，然后根据最小矩形区域所在的位置与显示容器的显示区域所在的位置，判断各个元素是否位于显示容器的显示区域之内，并以此为依据来确定绘制哪些元素。在上述过程中，对于位于显示容器的显示区域之外的元素，则可以忽略不再绘制，从而减少网络拓扑的绘制量，节约内存资源，进而可以为应用预留更多的可用资源以供其使用，避免应用因为内存资源不足而导致的卡顿，从而提升应用的性能。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，笔记本电脑,服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。

Claims (9)

1.一种网络拓扑显示方法，其特征在于，所述方法包括：

获取待显示的网络拓扑图所包括的各个元素；

确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；

根据所述矩形区域信息及预先设定的显示容器的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素；

其中，根据所述矩形区域信息及预先设定的显示容器的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素，包括：

若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域存在重合，则绘制并显示所述对应的最小矩形区域所包含的元素；

若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域不存在重合，则不绘制以及不显示所述对应的最小矩形区域所包含的元素；

其中，所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

2.根据权利要求1所述的方法，其特征在于，所述确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：

在确定所述元素为规则图形时，根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：

在确定所述元素为椭圆形时，将所述椭圆形的长轴及短轴所围成的封闭矩形确定为与所述元素对应的最小矩形区域，将所述长轴的长度确定为所述对应的最小矩形区域的宽度，将所述短轴的长度确定为所述对应的最小矩形区域的高度，将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标。

4.根据权利要求1所述的方法，其特征在于，所述确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，包括：

采用透明背景的临时画布单独绘制所述元素，并获取所述元素在所述临时画布上的图像编码数据；

遍历所述图像编码数据，确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度；

将所述元素的在预设方向上的一个端点的坐标确定为所述对应的最小矩形区域的坐标；

所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

5.根据权利要求4所述的方法，其特征在于，在所述遍历所述图像编码数据之前，所述方法还包括：

将通过所述临时画布所单独绘制的元素等比压缩预设比例；

相应的，在所述确定与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度之后，所述方法还包括：

将与所述元素对应的最小矩形区域、所述对应的最小矩形区域的宽度以及所述对应的最小矩形区域的高度扩大所述预设比例。

6.根据权利要求1所述的方法，其特征在于，所述元素为节点、连线中的至少一种。

7.一种网络拓扑显示装置，其特征在于，所述装置包括：

获取模块，用于获取待显示的网络拓扑图所包括的各个元素；

确定模块，用于确定与每个所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息，其中，所述对应的最小矩形区域完全包含与其对应的元素；

判断模块，用于根据所述矩形区域信息及预先设定的显示容器的显示区域信息，判断是否绘制并显示所述对应的最小矩形区域所包含的元素，

所述判断模块具体用于，若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域存在重合，则绘制并显示所述对应的最小矩形区域所包含的元素；

若根据所述矩形区域信息及所述显示区域信息，确定所述对应的最小矩形区域与所述显示容器的显示区域不存在重合，则不绘制以及不显示所述对应的最小矩形区域所包含的元素，

其中，所述矩形区域信息包括所述最小矩形区域的宽度、高度以及坐标。

8.根据权利要求7所述的装置，其特征在于，

所述确定模块具体用于，在确定所述元素为规则图形时，根据所述规则图形的自身属性来确定与所述元素对应的最小矩形区域及所述对应的最小矩形区域的矩形区域信息。

9.一种电子设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器连接；

所述存储器用于存储程序；

所述处理器调用存储于所述存储器中的程序，以执行如权利要求1-6中任一项所述的方法。

Images