基于树的图谱环形布局方法及系统技术方案

本发明专利技术公开了基于树的图谱环形布局方法及系统，属于计算机数据可视化分析技术领域，要解决的技术问题为如何提出一种快速美观的图谱布局方式。包括如下步骤：基于图谱中的节点构建图谱布局树，所述图谱布局树以图谱中度数最高的节点作为根节点、以与所述根节点关联的节点作为子节点；计算图谱布局树的布局坐标：层次遍历所述图谱布局树，以根节点为中心，根据图谱在所述图谱布局树的层数，计算所述图谱布局树的极坐标以作为节点的布局坐标，将与根节点关联的节点环形分层分布在所述根节点的周围，将与所述根节点不关联的节点环形分布在图谱布局树的外围；将所述图谱布局树的极坐标转换为直角坐标。标转换为直角坐标。标转换为直角坐标。

【技术实现步骤摘要】
基于树的图谱环形布局方法及系统


[0001]本专利技术涉及计算机数据可视化分析
，具体地说是基于树的图谱环形布局方法及系统。

技术介绍

[0002]知识图谱用于描述各种实体和概览以及他们之间的关系，如今随着计算机技术的不断发展和信息化程度的不断提高，该技术在聊天机器人、搜索意图识别、知识存储、人工智能等领域有了广泛的使用。
[0003]知识图谱最常见的展示方式就是图谱，随着知识图谱的不断扩充，节点之间关系越来越复杂，传统的力导向布局等布局方式存在布局慢、节点拥挤等问题，使图谱布局不美观，因此，如何提出一种快速美观的图谱布局方式，以更好的展示图谱的特定，使得节点分布位置合理、图谱整体清晰有层次，是需要解决的技术问题。

技术实现思路

[0004]本专利技术的技术任务是针对以上不足，提供基于树的图谱环形布局方法及系统，来解决如何提出一种快速美观的图谱布局方式，以更好的展示图谱的特定，使得节点分布位置合理、图谱整体清晰有层次的技术问题。
[0005]第一方面，本专利技术一种基于树的图谱环形布局方法，包括如下步骤：<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于树的图谱环形布局方法，其特征在于，包括如下步骤：基于图谱中的节点构建图谱布局树，所述图谱布局树以图谱中度数最高的节点作为根节点、以与所述根节点关联的节点作为子节点；计算图谱布局树的布局坐标：层次遍历所述图谱布局树，以根节点为中心，根据图谱在所述图谱布局树的层数，计算所述图谱布局树的极坐标以作为节点的布局坐标，将与根节点关联的节点环形分层分布在所述根节点的周围，将与所述根节点不关联的节点环形分布在图谱布局树的外围；将所述图谱布局树的极坐标转换为直角坐标。2.根据权利要求1所述的基于树的图谱环形布局方法，其特征在于，基于图谱中的节点构建图谱布局树，包括如下步骤：统计图谱中所有节点的度数；将度数最高的节点作为图谱布局树的根节点；将根节点关联的节点作为根节点子节点；对于度数大于1的根节点子节点，将其关联节点作为所述根节点子节点的子节点，直至所有可达节点全部加入所述图谱布局树中，同时记录不可达节点用于最后布局；其中，所述可达节点为能够与所述根节点子节点相关联的节点。3.根据权利要求2所述的基于树的图谱环形布局方法，其特征在于，计算图谱布局树的布局坐标，包括如下步骤：确定每个非叶子节点树布局的扇形角度：递归计算图谱布局树中每个非叶子节点树的高度及每个非叶子节点树中叶子节点个数，对于每个非叶子节点树，基于所述非叶子节点树的高度以及叶子节点树个数确定所述非叶子节点树布局的扇形角度；层次遍历图谱布局树，对每一层进行叶子节点布局和非叶子节点布局：根据图谱布局树的层数，分层环绕根节点布局，通过图谱布局参数指定每层之间的间距，并将叶子节点和非叶子节点分层布局，并根据非叶子节点树布局的扇形角度，将非叶子节点树的节点限制在其所属扇形中。4.根据权利要求3所述的基于树的图谱环形布局方法，其特征在于，计算图谱布局树的布局坐标，包括如下步骤：步骤一、递归计算图谱布局树中每个非叶子节点树的高度H
i
以及每个非叶子节点树中叶子节点个数N
i
，对于每个非叶子节点树，计算每层叶子节点的平均值P
i
，每层叶子节点的平均值P
i
表示对应非叶子节点子树需要的布局空间，每个非叶子节点子树所需的扇形角度计算公式如下：其中，P为同一层子树P
i
的和；步骤二、层次遍历布局树，对每一层分为叶子节点布局和非叶子节点布局；其中，叶子节点布局为：叶子节点均匀分布在一段圆弧上，圆弧的角度范围为：
其中，S为圆弧起始角度，E为圆弧结束角度；θ
i
为父节点的角坐标，为第i个非叶子子树布局扇形角度；圆弧的半径即叶子节点的极经坐标为：R＝R
i
+L其中，R
i
为父节点的极经，L为图谱布局参数，表示层与层的间距；计算圆弧能容纳的节点个数：其中D为节点的直径；叶子节点的角坐标为：其中，N为叶子节点个数，j为圆弧上的第j个节点，当n&lt;N即圆弧无法容纳所有叶子节点时，多出的节点将圆弧半径增加L，在新的一层继续布局；其中，非叶子节点在叶子节点外层圆弧上布局，对应极经坐标为最外层叶子节点极经加上层与层的间距L；角坐标为：其中，S为节点父节点布局扇形起始角度，为第i个非叶子子树布局扇形角度，i为圆弧上的第i个节点；步骤三、基于步骤二，通过层次遍历布局树，以根节点为中心、树中节点呈现环形布局的方式计算极坐标，对于不可达节点，在可达节点布局的最外层按所述叶子节点布局方式布局，不可达节点对应圆弧角度范围为[0，2π]。5.根据权利要求1
‑
4任一项所述的基于树的图谱环形布局方法，其特征在于，将所述图谱布局树的极坐标转换为直角坐标，所述直角坐标的计算公式为：x＝r cosαy＝r sinα其中r是极经坐标，α是角坐标。6.一种基于树的图谱环形布局系统，其特征在于，用于执行如权利要求1
‑
5任一...

【专利技术属性】
技术研发人员：夏华，贾俊龙，崔盛雅，王宁，
申请(专利权)人：浪潮软件科技有限公司，
类型：发明
国别省市：