买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国科学院空天信息创新研究院

摘要：本公开提供了一种布局力导向图的方法，可以应用于数据可视化领域，该方法包括响应于力导向图的布局请求，获取布局请求中携带的待处理数据，其中，待处理数据包括多个节点和多个节点关系；基于八叉树的自适应叶节点分隔原则，确定力导向图的最大递归深度；计算多个节点关系的数量的方差，确定力导向图的结构，其中，力导向图的结构包括树型结构和无层级结构；以及对多个节点中的每个节点的引力、斥力及合力进行迭代计算，布局力导向图，其中，在迭代计算的过程中采用基于八叉树的搜索方式。本公开还提供了一种布局力导向图的装置、设备和介质。

主权项：1.一种布局力导向图的方法，包括：响应于力导向图的布局请求，获取所述布局请求中携带的待处理数据，其中，所述待处理数据包括多个节点和多个节点关系；基于八叉树的自适应叶节点分隔原则，确定所述力导向图的最大递归深度；计算所述多个节点关系的数量的方差，确定所述力导向图的结构，其中，所述力导向图的结构包括树型结构和无层级结构；以及对所述多个节点中的每个节点的引力、斥力及合力进行迭代计算，布局所述力导向图，其中，在所述迭代计算的过程中采用基于八叉树的搜索方式；其中，所述多个节点包括N个节点，N为正整数，所述八叉树包括多个叶节点和多个子空间；所述八叉树的自适应叶节点分隔原则包括：在所述力导向图的最大递归深度d满足的情况下，每一个所述叶节点内的所述节点的数量不超过8个，且每一个所述叶节点所在的8个所述子空间内，仅有1个所述节点所在的所述子空间的数量不超过4个；对于任意的节点Pi（i∈N），会存在Ri（1≤Ri≤N-1）个节点关系，所述多个节点关系的数量的方差通过如下公式计算：，其中，为节点关系的平均值；所述计算所述多个节点关系的数量的方差，确定所述力导向图的结构，包括：在所述多个节点关系的数量的方差大于预设阈值时，确定所述力导向图的结构为所述树型结构，在所述树型结构中，节点和节点之间呈现大-中-小的层级关系；在所述多个节点关系的数量的方差小于预设阈值时，确定所述力导向图的结构为所述无层级结构，在所述无层级结构中，节点和节点之间没有差异；在确定所述力导向图的结构为所述无层级结构的情况下，采用八叉树进行搜索的方式包括如下操作：在对所述多个节点中的每个节点的斥力进行迭代计算的情况下，通过八叉树搜索与所述节点在的子空间相邻的子空间内的节点并计算相邻子空间内节点之间的斥力，同时将处于同一深度的子空间内的节点赋予相同的斥力。

全文数据：

权利要求：

百度查询： 中国科学院空天信息创新研究院 布局力导向图的方法、装置、设备和介质