关系图绘制方法及装置制造方法及图纸

本公开涉及一种关系图绘制方法及装置。该方法应用于服务器，包括：从节点信息数据包括的各个节点中确定中心节点；选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上，由于服务器相对于客户端具有较强的计算能力，一方面够增加客户端进行图像渲染的速度，另一方面能够提升数据量较大时关系图的绘制效率，从而提高用户的使用体验。

Drawing method and device for relation diagram

The present disclosure relates to a drawing method and device for relation diagrams. The method is applied to a server, including: determining the central node from the nodes included in the node information data; selecting any node at the N level; where N is an integer greater than or equal to 0, and when N is equal to 0, the node at the 0 level is the central node; according to the node information data, the selected node will be selected with the selected node. The nodes with direct relation to the selected nodes are determined to be nodes in the N+1 level; the nodes in the N+1 level are distributed on the circumference with the selected nodes as the center of the circle. As the server has strong computing power relative to the client, it can increase the speed of image rendering by the client on the one hand, and on the other hand it can increase the speed of image rendering by the client. It can enhance the rendering efficiency of relational graph when data volume is large, and improve user experience.

【技术实现步骤摘要】
关系图绘制方法及装置
本公开涉及通信
，尤其涉及一种关系图绘制方法及装置。
技术介绍
在一个复杂的系统或组织中，存在多个处于不同层级的节点，该多个处于不同层级的节点之间可以存在各种类型的关系。关系图可以指能够将节点以及节点之间的关系简洁清晰呈现的图形化表达形式。相关技术中，浏览器通过Canvas(画布)实现绘制关系图。其中，Canvas可以指能够通过脚本(例如JavaScript)绘制图形的HTML(HyperTextMarkupLanguage，超级文本标记语言)元素。Canvas能够实现逐个像素进行渲染。JavaScript可以指直译式脚本语言，其已经被广泛用于Web(WorldWideWeb，全球广域网)应用程序的开发，用于为网页添加各式各样的动态功能，从而为用户提供更流畅美观的浏览效果。表1示出相关技术中的节点关系表。相关技术中，浏览器将表1所示的节点以及节点之间的关系转化为关系图的过程如下：确定中心节点，例如节点0。在确定中心节点之后，浏览器根据中心节点计算其他各个节点距离中心节点的层级。假设节点0为第0层，则节点1，节点2和节点3为第1层，节点11和节点12为第2层，节点21，节点22和节点23为第3层，以此类推计算出所有节点距离中心节点的层级。浏览器根据节点的层级关系对节点进行连接，并对节点进行随机分布，完成关系图的绘制。目前，在节点的数据量和数据复杂度较小时，绘制关系图的计算过程简单，浏览器可以快速的计算并绘制关系图。但是，随着节点的数据量和数据复杂度的增加，受到JavaScript计算能力的限制，绘制关系图的计算过程变得缓慢，导致浏览器绘制关系图的速度下降，造成用户的使用体验较差。表1节点的名称节点的名称关系的名称节点0节点1关系1节点0节点2关系2节点0节点3关系3节点1节点11关系4节点1节点12关系5节点12节点21关系6节点12节点22关系7节点12节点23关系8
技术实现思路
有鉴于此，本公开提出了一种关系图绘制方法及装置，以解决相关技术中节点的数据量和数据复杂度较大时浏览器绘制关系图效率较低的问题。根据本公开的一方面，提供了一种关系图绘制方法，该方法应用于服务器，包括：从节点信息数据包括的各个节点中确定中心节点；选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上。根据本公开的另一方面，提供了一种关系图绘制装置，该装置应用于服务器，包括：中心节点确定模块，用于从节点信息数据包括的各个节点中确定中心节点；选取模块，用于选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；层级确定模块，用于根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；分布模块，用于将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上。根据本公开的另一方面，提供了一种关系图绘制装置，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述方法。根据本公开的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其中，所述计算机程序指令被处理器执行时实现上述方法。本公开的关系图绘制方法及装置，从节点信息数据包括的各个节点中确定中心节点，选取处于第N层级的任一节点，根据节点信息数据，将与选取的节点存在直接关系的节点确定为处于第N+1层级的节点，并将第N+1层级的节点分布在以选取的节点为圆心的圆周上，其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为中心节点，由于服务器相对于客户端具有较强的计算能力，一方面够增加客户端进行图像渲染的速度，另一方面能够提升数据量较大时关系图的绘制效率，从而提高用户的使用体验。根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。附图说明包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。图1示出根据本公开一实施例的关系图绘制方法的流程图。图2示出相关技术中的关系图的示意图。图3示出根据本公开一实施例的笛卡尔坐标系的示意图。图4示出根据本公开一实施例的笛卡尔坐标系的示意图。图5示出根据本公开一实施例的关系图的示意图。图6示出根据本公开一实施例的关系图的示意图。图7示出根据本公开一实施例的关系图绘制装置的框图。图8示出根据本公开一实施例的关系图绘制装置的框图。图9示出根据本公开一实施例的关系图绘制装置的框图。具体实施方式以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。图1示出根据本公开一实施例的关系图绘制方法的流程图。该方法应用于服务器。如图1所示，该方法包括步骤S11至S14。在步骤S11中，从节点信息数据包括的各个节点中确定中心节点。其中，节点信息数据可以指服务器获取的用来绘制关系图的原始数据。节点信息数据可以包括第一节点的标识、第二节点的标识以及第一节点和第二节点之间存在的直接关系。其中，节点的标识可以指能够唯一标识节点的信息。例如，节点的标识可以为节点的名称或节点的ID(Identification，身份标识号)，本公开对此不作限制。作为一个示例，服务器获取如表1所示的节点信息数据。如表1所示，例如，节点信息数据包括节点0、节点1以及节点0和节点1之间存在的直接关系(即关系1)；再例如，节点信息数据包括节点12、节点22以及节点12和节点22之间存在的直接关系(即关系7)。其中，节点可以用于表示具有特定含义的事物，本公开对节点能够表示的事物不作限制。节点之间存在的直接关系即为节点表示的事物之间存在的直接关系。节点表示的事物之间存在各种类型的直接关系，由此节点之间也存在各种类型的直接关系。图2示出相关技术中的关系图的示意图。如图2所示，在关系图中，节点可以表示企业(例如节点Qa、节点Qb和节点Qc)或个人(例如节点Pa、节点Pb、节点Pc、节点Pd、节点Pe和节点Pf)。节点之间存在的直接关系可以包括抵押关系、投资关系、担保关系或任职关系等。例如，节点Qb与节点Pd之间存在抵押关系，节点Qc与节点Qa之间存在投资关系，节点Qb与节点Pa之间存在提供担保，以及节点Pa与节点Qa之间存在任职关系等。通过关系图可以简洁清晰呈现企业之间、个人之间，以及企业和个人之间的关系。在一种实现方式中，服务器将用户预先设定的节点作为中心节点。用户预先设定的节点可以为用户本文档来自技高网...

【技术保护点】
1.一种关系图绘制方法，其特征在于，该方法应用于服务器，包括：从节点信息数据包括的各个节点中确定中心节点；选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上。

【技术特征摘要】
1.一种关系图绘制方法，其特征在于，该方法应用于服务器，包括：从节点信息数据包括的各个节点中确定中心节点；选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上。2.根据权利要求1所述的方法，其特征在于，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点，包括：从未确定层级的各个节点中，确定与所述选取的节点存在直接关系的节点作为处于第N+1层级的节点。3.根据权利要求2所述的方法，其特征在于，任一所述第N+1层级的节点与所述中心节点之间的距离大于所述选取的节点与所述中心节点之间的距离。4.根据权利要求1所述的方法，其特征在于，处于第N层级的节点分布的圆周对应的半径与处于第N+1层级的节点分布的圆周对应的半径不相等或相等。5.根据权利要求1至4任一所述的方法，其特征在于，所述方法还包括：确定所述节点信息数据包括的各个节点在笛卡尔坐标系中的坐标，各个所述节点在笛卡尔坐标系中的坐标不相同；将所述节点信息数据包括的各个节点在笛卡尔坐标系中的坐标和节点之间的直接关系发送给客户端，以使客户端在笛卡尔坐标系中的坐标展示所述节点信息数据包括的各个节点，并将存在直接关系的两个节点进行连接。6.一种关系图绘制装置，其...

【专利技术属性】
技术研发人员：吴鑫龙，
申请(专利权)人：新华三大数据技术有限公司，
类型：发明
国别省市：河南,41