公开(公告)号：CN115017367B

公开(公告)日：2024-09-13

申请号：CN202210309772.8

申请日：2022-03-28

Applicant: 北京大学

Inventor： 袁晓如 ,  虞嘉成

IPC: G06F16/901 ,  G06F16/904

Abstract: 本发明涉及一种通用的交互式约束图布局系统及布局方法，属于可视化技术领域，该系统包括图数据准备模块、约束模块、建模与计算模块以及结果展示模块，用户通过图数据准备模块导入原始图，从原始图中选择需要优化的子图；约束模块对原始图中的节点施加基于图论中节点距离的约束，对于用户选择的子图数据中的节点，用户自定义约束类型及参数；建模与计算模块将各种约束转化为不同的函数，使用合适的优化算法计算得到用户期望的图布局可视化结果；在结果展示模块中展示各个约束的作用范围及图布局可视化结果。本发明提供的系统及方法能够支持用户便捷自定义约束，得到符合用户期望的图布局可视化结果，同时方便用户理解约束在布局中起到的效果。

公开(公告)号：CN115017367A

公开(公告)日：2022-09-06

申请号：CN202210309772.8

申请日：2022-03-28

Applicant: 北京大学

Inventor： 袁晓如 ,  虞嘉成

IPC: G06F16/901 ,  G06F16/904

Abstract: 本发明涉及一种通用的交互式约束图布局系统及布局方法，属于可视化技术领域，该系统包括图数据准备模块、约束模块、建模与计算模块以及结果展示模块，用户通过图数据准备模块导入原始图，从原始图中选择需要优化的子图；约束模块对原始图中的节点施加基于图论中节点距离的约束，对于用户选择的子图数据中的节点，用户自定义约束类型及参数；建模与计算模块将各种约束转化为不同的函数，使用合适的优化算法计算得到用户期望的图布局可视化结果；在结果展示模块中展示各个约束的作用范围及图布局可视化结果。本发明提供的系统及方法能够支持用户便捷自定义约束，得到符合用户期望的图布局可视化结果，同时方便用户理解约束在布局中起到的效果。