-
公开(公告)号:CN111260745A
公开(公告)日:2020-06-09
申请号:CN202010048596.8
申请日:2020-01-16
Applicant: 重庆邮电大学
Abstract: 本发明涉及一种基于最优传输理论的边采样及边捆绑方法,属于图形和可视化领域。该方法包括以下步骤:S1:输入节点连接图,利用层次聚类算法使用不同的距离函数基于方向和距离对边进行聚类;S2:使用最优传输理论,从每一类边集中采样出一条公共边作为骨架;S3:分别选取边的端点和重心点为控制点绘制两条三次贝塞尔曲线,并连接曲线的终点;S4:为贝塞尔曲线部分设置低透明度,终点连线部分设置高透明度,短边直接绘制并设置极低的透明度;S5:测量每个像素过度绘制的数量,使用OpenGL渲染技术进一步强调捆绑。本发明具有较好的绑定效果,可以改变聚类数量控制捆绑的紧密度,用户能够在更高层认知整个数据集体现的主要骨架结构。