关系图绘制方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108520049A(43)申请公布日2018.09.11(21)申请号201810296429.8(22)申请日2018.03.30(71)申请人新华三大数据技术有限公司地址450000河南省郑州市郑州高新技术产业开发区杜英街166号总部大观B18号楼(72)发明人吴鑫龙(74)专利代理机构北京林达刘知识产权代理事务所(普通合伙)11277代理人刘新宇(51)Int.Cl.G06F17/30(2006.01)权利要求书2页说明书8页附图6页(54)发明名称关系图绘制方法及装置(57)摘要本公开涉及一种关系图绘制方法及装置。该方法应用于服务器，包括：从节点信息数据包括的各个节点中确定中心节点；选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上，由于服务器相对于客户端具有较强的计算能力，一方面够增加客户端进行图像渲染的速度，另一方面能够提升数据量较大时关系图的绘制效率，从而提高用户的使用体验。CN108520049ACN108520049A权利要求书1/2页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.一种关系图绘制装置，其特征在于，该装置应用于服务器，包括：中心节点确定模块，用于从节点信息数据包括的各个节点中确定中心节点；选取模块，用于选取处于第N层级的任一节点；其中，N为大于或等于0整数，在N等于0时，处于第0层级的节点为所述中心节点；层级确定模块，用于根据所述节点信息数据，将与所述选取的节点存在直接关系的节点确定为处于第N+1层级的节点；分布模块，用于将所述第N+1层级的节点分布在以所述选取的节点为圆心的圆周上。7.根据权利要求6所述的装置，其特征在于，所述层级确定模块用于：从未确定层级的各个节点中，确定与所述选取的节点存在直接关系的节点作为处于第N+1层级的节点。8.根据权利要求7所述的装置，其特征在于，任一所述第N+1层级的节点与所述中心节点之间的距离大于所述选取的节点与所述中心节点之间的距离。9.根据权利要求6所述的装置，其特征在于，处于第N层级的节点分布的圆周对应的半径与处于第N+1层级的节点分布的圆周对应的半径不相等或相等。2CN108520049A权利要求书2/2页10.根据权利要求6至9任一所述的装置，其特征在于，所述装置还包括：坐标确定模块，用于确定所述节点信息数据包括的各个节点在笛卡尔坐标系中的坐标，各个所述节点在笛卡尔坐标系中的坐标不相同；发送模块，用于将所述节点信息数据包括的各个节点在笛卡尔坐标系中的坐标和节点之间的直接关系发送给客户端，以使客户端在笛卡尔坐标系中的坐标展示所述节点信息数据包括的各个节点，并将存在直接关系的两个节点进行连接。3CN108520049A说明书1/8页关系图绘制方法及装置技术领域[0001]本公开涉及通信技术领域，尤其涉及一种关系图绘制方法及装置。背景技术[0002]在一个复杂的系统或组织中，存在多个处于不同层级的节点，该多个处于不同层级的节点之间可以存在各种类型的关系。关系图可以指能够将节点以及节点之间的关系简洁清晰呈现的图形化表达形式。[0003]相关技术中，浏