Interactive Structure-aware Blending of Diverse Edge Bundling Visualizations

最新推荐文章于 2022-11-18 19:48:14 发布

algzjh

最新推荐文章于 2022-11-18 19:48:14 发布

阅读量249

点赞数

分类专栏：论文阅读文章标签：论文

本文链接：https://blog.csdn.net/algzjh/article/details/107749181

版权

本文提出了一种新颖方法，通过任务驱动和用户中心的方式处理视觉聚合，解决边捆绑技术在数据集应用上的局限性。该方法允许用户指定区域，系统计算平滑的结构保留过渡，用户可进一步微调以消除歧义。介绍了一种优化框架，用于灵活融合边捆绑结果，减少节点遮挡和边缘交叉造成的不确定性，并提供了增强重要边的渲染技术。

摘要由CSDN通过智能技术生成

论文传送门
 视频
 论文主页

作者

山东大学

Yunhai Wang
Mingliang Xue
Yanyan Wang
Xinyuan Yan
北京大学
Baoquan Chen
香港中文大学
Chi-Wing Fu
法国国立民航大学
Christophe Hurter

摘要

存在许多边捆绑技术（即简化数据以支持数据可视化和决策），但是它们不能直接应用于任何类型的数据集，并且它们的参数通常过于抽象并且难以设置。结果，这阻碍了用户创建有效的聚合可视化效果的能力。为了解决这一问题，我们研究了一种以任务驱动和以用户为中心的方法来处理视觉聚合的新颖方法。给定一个图形，我们的方法将产生一个杂乱的视图，如下所示：首先，用户研究不同的边绑定结果，并指定某些边绑定技术将提供用户所需结果的区域。其次，我们的系统然后计算这些指定区域之间的平滑且结构保留的过渡。最后，用户可以使用直接操作技术进一步微调全局可视化效果，以消除局部歧义并应用不同的视觉变形。在本文中，我们提供了设计原理和实现的详细信息。此外，我们展示了与当前的边捆绑技术相比，我们的算法如何提供更合适的结果，最后，我们提供了用法的具体实例，其中算法结合了各种边绑定结果以支持各种数据探索和可视化。

Introduction

Edge bundling methods

Force-Directed Edge Bundling
Skeleton-Based Edge Bundling
KDE Based Edge Bundling
Geometry-Based Edge-Bundling
现有不足：
It’s difficult to find suitable parameters.
One method might not be enough.

Idea: Blending for exploration

方法：

Direct Combination (Distortions)
Further Apply Laplacian Smoothing (The Bundled area becomes loose)

Related Work

MoleView

Design Rationales

DR1: preservation of the inherent visual data structure
DR2: smooth transition between different aggregated areas to avoid large distortion
DR3: ensure readability of the graph structures, especially for the regions of interest, and
DR4: flexible fine-tuning of the end result

goal: a smooth, coherent and ambiguity-free blending result

Framework

$\ S α ∥ z l , i − x l , i ∥ 2 \arg \min _{\mathbf{Z}} \sum_{(l, i) \in \mathbf{U} \backslash \mathbf{S}} \alpha\left\|\mathbf{z}_{l, i}-\mathbf{x}_{l, i}\right\|^{2}$