公开(公告)号：CN114820869A

公开(公告)日：2022-07-29

申请号：CN202210513756.0

申请日：2022-05-11

Applicant: 中南大学

Inventor： 赵颖 ,  李炳钢 ,  文陈飞宇 ,  唐涛 ,  秀昱宏 ,  周芳芳

IPC: G06T11/20 ,  G06T11/60

Abstract: 本发明公开了一种非完全的散点图去重叠方法，该方法包括以下步骤：步骤1：生成虚拟点，对于原始带有重叠的散点图，在散点图空白区域生成一定数量的虚拟点，散点图中同时存在着真实点和虚拟点两类数据点；步骤2：Voronoi划分，对散点图中完全重叠的数据点进行小幅度的随机移动，再对所有数据点进行Voronoi划分；步骤3：调整数据点位置，将所有虚拟点和重叠的真实点移动到所在网格的中心，移动完成后计算当前真实点的重叠率，如果重叠率未降至预设的阈值，返回步骤2，否则进入步骤4；步骤4：删除虚拟点。本发明实现了分布紧凑、轮廓自然、高效迭代的散点图去重叠效果，并提高了去重叠效率。

公开(公告)号：CN114820869B

公开(公告)日：2024-05-03

申请号：CN202210513756.0

申请日：2022-05-11

Applicant: 中南大学

Inventor： 赵颖 ,  李炳钢 ,  文陈飞宇 ,  唐涛 ,  秀昱宏 ,  周芳芳

IPC: G06T11/20 ,  G06T11/60

Abstract: 本发明公开了一种非完全的散点图去重叠方法，该方法包括以下步骤：步骤1：生成虚拟点，对于原始带有重叠的散点图，在散点图空白区域生成一定数量的虚拟点，散点图中同时存在着真实点和虚拟点两类数据点；步骤2：Voronoi划分，对散点图中完全重叠的数据点进行小幅度的随机移动，再对所有数据点进行Voronoi划分；步骤3：调整数据点位置，将所有虚拟点和重叠的真实点移动到所在网格的中心，移动完成后计算当前真实点的重叠率，如果重叠率未降至预设的阈值，返回步骤2，否则进入步骤4；步骤4：删除虚拟点。本发明实现了分布紧凑、轮廓自然、高效迭代的散点图去重叠效果，并提高了去重叠效率。

公开(公告)号：CN116975373A

公开(公告)日：2023-10-31

申请号：CN202310927266.X

申请日：2023-07-26

Applicant: 中南大学

Inventor： 周芳芳 ,  李中天 ,  陈梓 ,  徐雅琦 ,  文陈飞宇 ,  赵颖

IPC: G06F16/901 ,  G06F16/906 ,  G06Q50/00

Abstract: 本发明公开了一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，包括以下步骤：步骤S1、对人际社交动态网络数据集进行处理，将其转换为由节点与连边构成的连续网络图G0,G1…GT；步骤S2～S3、对于网络图G0，G1…GT，创建初始位置；步骤S4、对所有网络图中的所有节点对添加静态约束：步骤S5、对所有网络图中非新增节点添加节点位置约束；步骤S6、迭代求取节点间约束的合力，沿着力的方向及大小移动节点，最终得到节点的最终位置，完成人际社交动态网络布局。解决现有技术对于人际社交动态网络无法平滑展示社交团体变化趋势，无法准确展示具有高影响力角色的社交关系变化的问题。