Adaptive blending of multiple network layouts for overlap-free labeling

投稿者: 藤代 一成 投稿日:

Rie Ishida, Shigeo Takahashi, Hsiang-Yun Wu

in Proceedings of the 20th International Conference on Information Visualisation (iV2016), pp. 15–20, Lisbon (Portugal), July 2016

[doi: 10.1109/IV.2016.25]
Abstract

Conventional force-directed algorithms are known as a common approach to aesthetically drawing networks while they still suffer from self-overlaps especially when the network nodes are annotated with text labels. Incorporating space partitioning techniques including Voronoi tessellation are often effective to spare enough space around each node while this may incur different artifacts such as unexpectedly long edges and edge overlaps. This paper presents an approach to resolving overlaps among node labels by adaptively blending multiple layout forces applied to the respective network nodes. This is accomplished by extending our previous approach for transforming the force-directed layout into that obtained through the centroidal Voronoi tessellation. Our technical contribution lies in a novel algorithm for smoothing blending ratios associated with the network nodes so that we can adaptively explore the reasonable balance between the two layouts independently for each node. Experimental results will present that our new approach can produce well-balanced distribution of node labels while maximally avoiding the aforementioned unwanted visual artifacts.

2016年の業績ページはこちら

カテゴリー: 会議2016国際

0件のコメント

コメントを残す

アバタープレースホルダー

メールアドレスが公開されることはありません。 が付いている欄は必須項目です