KelpFusion : a hybrid set visualization technique

W. Meulemans, N. Henry Riche, B. Speckmann, B. Alper, T. Dwyer

Research output: Contribution to journalArticleAcademicpeer-review

83 Citations (Scopus)
353 Downloads (Pure)


We present KelpFusion: a method for depicting set membership of items on a map or other visualization using continuous boundaries. KelpFusion is a hybrid representation that bridges hull techniques such as Bubble Sets and Euler Diagrams and line- and graph-based techniques such as LineSets and Kelp Diagrams. We describe an algorithm based on shortest-path graphs to compute KelpFusion visualizations. Based on a single parameter, the shortest-path graph varies from the minimal spanning tree to the convex hull of a point set. Shortest-path graphs aim to capture the shape of a point set and smoothly adapt to sets of varying densities. KelpFusion fills enclosed faces based on a set of simple legibility rules. We present the results of a controlled experiment comparing KelpFusion to Bubble Sets and LineSets. We conclude that KelpFusion outperforms Bubble Sets both in accuracy and completion time, and outperforms LineSets in completion time. Keywords: Information visualization, visualization techniques and methodologies
Original languageEnglish
Pages (from-to)1846-1858
Number of pages13
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number11
Publication statusPublished - 2013


Dive into the research topics of 'KelpFusion : a hybrid set visualization technique'. Together they form a unique fingerprint.

Cite this