KelpFusion: A Hybrid Set Visualization Technique

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on visualization and computer graphics Vol. 19; no. 11; pp. 1846 - 1858
Main Authors: Meulemans, W., Riche, N. H., Speckmann, B., Alper, B., Dwyer, T.
Format: Journal Article
Language:English
Published: United States IEEE 01.11.2013
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Accuracy
Bubbles
Completion time
Density
Filling
Geometry
Graphs
Hulls
Hulls (structures)
Information visualization
Operations research
Resource management
Shape
Shortest-path problems
Silicon
Studies
Visualization
visualization techniques and methodologies
ISSN:1077-2626, 1941-0506, 1941-0506
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.
AbstractList 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.
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.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.
Author Meulemans, W.
Riche, N. H.
Dwyer, T.
Speckmann, B.
Alper, B.
Author_xml – sequence: 1
  givenname: W.
  surname: Meulemans
  fullname: Meulemans, W.
  email: w.meulemans@tue.nl
  organization: Tech. Univ. Eindhoven, Eindhoven, Netherlands
– sequence: 2
  givenname: N. H.
  surname: Riche
  fullname: Riche, N. H.
  email: Nathalie.Henry@microsoft.com
  organization: Microsoft Res., Redmond, WA, USA
– sequence: 3
  givenname: B.
  surname: Speckmann
  fullname: Speckmann, B.
  email: speckman@win.tue.nl
  organization: Tech. Univ. Eindhoven, Eindhoven, Netherlands
– sequence: 4
  givenname: B.
  surname: Alper
  fullname: Alper, B.
  email: basakalper@gmail.com
  organization: Univ. of California, Santa Barbara, Santa Barbara, CA, USA
– sequence: 5
  givenname: T.
  surname: Dwyer
  fullname: Dwyer, T.
  email: tim.dwyer@monash.edu
  organization: Monash Univ., Caulfield East, VIC, Australia
BackLink https://www.ncbi.nlm.nih.gov/pubmed/24029905$$D View this record in MEDLINE/PubMed
BookMark eNqN0UFLwzAUB_AgE92mN2-CFLx4sPMlbZLG2xjqxIEHp9eSpq-Y0bWzaQ_z05s69SAInhLI7yX5vzcig6qukJATChNKQV0tX2Z3EwY0mkixR4ZUxTQEDmLg9yBlyAQTh2Tk3AqAxnGiDsghi4EpBXxI4AHLzW3nbF1dB9Ngvs0amwdP2AYv1nW6tO-69WfBEs1rZd86PCL7hS4dHn-tY_J8e7OczcPF4939bLoITUyhDROhKfIYdZ7TDBOEzPA84gVIlfNIM2Oo0si0SWRBlcy5pgUXpv8hKO7JmFzs7t00tX_WtenaOoNlqSusO5f2UWTMQUX_oBET1OcFT89_0VXdNZUP8qmU9Crx6uxLddka83TT2LVutul32zy43AHT1M41WPwQCmk_lbSfStpPJZXCc_aLG9t-9rVttC3_KjrdFVlE_Llf-MQ-d_QB3sqVGw
CODEN ITVGEA
CitedBy_id crossref_primary_10_1080_0144929X_2019_1690578
crossref_primary_10_1111_cgf_14497
crossref_primary_10_1007_s11225_017_9711_6
crossref_primary_10_1177_1473871615605347
crossref_primary_10_1111_cgf_14814
crossref_primary_10_1145_3200765
crossref_primary_10_1109_TVCG_2014_2346422
crossref_primary_10_1109_TVCG_2020_3030408
crossref_primary_10_1016_j_ins_2016_05_045
crossref_primary_10_1109_TVCG_2021_3102966
crossref_primary_10_1109_TVCG_2024_3456314
crossref_primary_10_1109_TVCG_2017_2743959
crossref_primary_10_1109_TVCG_2024_3456394
crossref_primary_10_1111_cgf_12656
crossref_primary_10_1007_s12650_017_0467_x
crossref_primary_10_1016_j_ins_2015_05_020
crossref_primary_10_1109_TVCG_2022_3209462
crossref_primary_10_1177_1473871616630778
crossref_primary_10_1109_TVCG_2013_184
crossref_primary_10_1109_TVCG_2021_3074615
crossref_primary_10_1186_1471_2105_15_201
crossref_primary_10_1007_s10849_021_09331_0
crossref_primary_10_1109_TVCG_2024_3456168
crossref_primary_10_1186_1753_6561_9_S6_S4
crossref_primary_10_1177_1473871618754343
crossref_primary_10_1111_cgf_15089
crossref_primary_10_1109_TVCG_2015_2467051
crossref_primary_10_1109_TVCG_2021_3114761
crossref_primary_10_1007_s12650_022_00861_8
crossref_primary_10_1111_cgf_12722
crossref_primary_10_1111_cgf_12643
crossref_primary_10_1111_cgf_13668
crossref_primary_10_1111_cgf_13988
crossref_primary_10_1093_bib_bbab108
crossref_primary_10_1109_TVCG_2021_3114801
crossref_primary_10_1109_TBDATA_2021_3079200
crossref_primary_10_1109_MCG_2020_2981855
crossref_primary_10_1109_TVCG_2015_2467811
crossref_primary_10_1109_TVCG_2016_2598586
crossref_primary_10_1007_s10849_017_9250_6
crossref_primary_10_1007_s41095_023_0392_y
crossref_primary_10_1007_s11334_017_0298_x
crossref_primary_10_1109_TVCG_2020_3030475
crossref_primary_10_1111_cgf_14322
crossref_primary_10_1109_TVCG_2020_3038154
crossref_primary_10_1109_TVCG_2022_3209485
crossref_primary_10_1145_3324883
crossref_primary_10_1109_TVCG_2021_3114834
crossref_primary_10_1007_s12650_025_01059_4
crossref_primary_10_1016_j_comgeo_2017_06_006
crossref_primary_10_1016_j_tcs_2020_04_022
crossref_primary_10_1109_TVCG_2016_2598432
Cites_doi 10.1109/TVCG.2010.210
10.7155/jgaa.00237
10.56021/9780801874345
10.1109/TVCG.2010.28
10.1016/j.intcom.2007.05.004
10.2307/1418556
10.1109/IV.2008.78
10.1111/j.1467-8659.2009.01452.x
10.1007/978-3-642-19222-7_3
10.1109/TVCG.2009.122
10.1007/978-3-642-00219-9_39
10.1016/j.comgeo.2005.11.007
10.1016/j.jvlc.2008.09.001
10.1111/j.1467-8659.2012.03080.x
10.1109/TVCG.2011.186
10.1145/2093973.2094010
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2013
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2013
DBID 97E
RIA
RIE
AAYXX
CITATION
NPM
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7X8
F28
FR3
DOI 10.1109/TVCG.2013.76
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
PubMed
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
MEDLINE - Academic
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
PubMed
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
MEDLINE - Academic
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
PubMed
Technology Research Database
MEDLINE - Academic
Technology Research Database
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 3
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1941-0506
EndPage 1858
ExternalDocumentID 3073295271
24029905
10_1109_TVCG_2013_76
6509874
Genre orig-research
Research Support, Non-U.S. Gov't
Journal Article
GroupedDBID ---
-~X
.DC
0R~
29I
4.4
53G
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RZB
TN5
VH1
AAYXX
CITATION
AAYOK
NPM
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7X8
F28
FR3
ID FETCH-LOGICAL-c410t-86a1e54eadd1be8e0bc5d35f079d53a2cc19ae2ac87f197d5a1f56c0144095d53
IEDL.DBID RIE
ISICitedReferencesCount 82
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000324558500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1077-2626
1941-0506
IngestDate Sun Nov 09 14:43:45 EST 2025
Sat Sep 27 21:29:32 EDT 2025
Sun Nov 09 06:07:22 EST 2025
Thu Apr 03 06:56:29 EDT 2025
Sat Nov 29 08:10:55 EST 2025
Tue Nov 18 20:53:12 EST 2025
Wed Aug 27 02:47:56 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 11
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c410t-86a1e54eadd1be8e0bc5d35f079d53a2cc19ae2ac87f197d5a1f56c0144095d53
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
OpenAccessLink https://research.tue.nl/nl/publications/c02a0e8f-deee-4ac4-a814-e7758d319d34
PMID 24029905
PQID 1432979908
PQPubID 75741
PageCount 13
ParticipantIDs proquest_miscellaneous_1448745093
pubmed_primary_24029905
crossref_primary_10_1109_TVCG_2013_76
proquest_journals_1432979908
ieee_primary_6509874
proquest_miscellaneous_1432619900
crossref_citationtrail_10_1109_TVCG_2013_76
PublicationCentury 2000
PublicationDate 2013-11-01
PublicationDateYYYYMMDD 2013-11-01
PublicationDate_xml – month: 11
  year: 2013
  text: 2013-11-01
  day: 01
PublicationDecade 2010
PublicationPlace United States
PublicationPlace_xml – name: United States
– name: New York
PublicationTitle IEEE transactions on visualization and computer graphics
PublicationTitleAbbrev TVCG
PublicationTitleAlternate IEEE Trans Vis Comput Graph
PublicationYear 2013
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
Wertheimer (ref19) 1925
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref16
ref18
ref8
ref7
Tufte (ref17) 1983
ref9
ref3
ref6
ref5
References_xml – ident: ref10
  doi: 10.1109/TVCG.2010.210
– ident: ref5
  doi: 10.7155/jgaa.00237
– ident: ref9
  doi: 10.56021/9780801874345
– ident: ref16
  doi: 10.1109/TVCG.2010.28
– volume-title: The Visual Display of Quantitative Information
  year: 1983
  ident: ref17
– volume-title: Drei Abhandlungen zur Gestalttheorie
  year: 1925
  ident: ref19
– ident: ref13
  doi: 10.1016/j.intcom.2007.05.004
– ident: ref11
  doi: 10.2307/1418556
– ident: ref14
  doi: 10.1109/IV.2008.78
– ident: ref15
  doi: 10.1111/j.1467-8659.2009.01452.x
– ident: ref3
  doi: 10.1007/978-3-642-19222-7_3
– ident: ref7
  doi: 10.1109/TVCG.2009.122
– ident: ref12
  doi: 10.1007/978-3-642-00219-9_39
– ident: ref18
  doi: 10.1016/j.comgeo.2005.11.007
– ident: ref6
  doi: 10.1016/j.jvlc.2008.09.001
– ident: ref8
  doi: 10.1111/j.1467-8659.2012.03080.x
– ident: ref1
  doi: 10.1109/TVCG.2011.186
– ident: ref2
  doi: 10.1145/2093973.2094010
SSID ssj0014489
Score 2.4435866
Snippet We present KelpFusion: a method for depicting set membership of items on a map or other visualization using continuous boundaries. KelpFusion is a hybrid...
SourceID proquest
pubmed
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 1846
SubjectTerms Accuracy
Bubbles
Completion time
Density
Filling
Geometry
Graphs
Hulls
Hulls (structures)
Information visualization
Operations research
Resource management
Shape
Shortest-path problems
Silicon
Studies
Visualization
visualization techniques and methodologies
Title KelpFusion: A Hybrid Set Visualization Technique
URI https://ieeexplore.ieee.org/document/6509874
https://www.ncbi.nlm.nih.gov/pubmed/24029905
https://www.proquest.com/docview/1432979908
https://www.proquest.com/docview/1432619900
https://www.proquest.com/docview/1448745093
Volume 19
WOSCitedRecordID wos000324558500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1941-0506
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014489
  issn: 1077-2626
  databaseCode: RIE
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8NADA9u-KAPfn9U56igT9rt-nG9O9_GcArKEJxjb6W9piDIJq4T_O-9tF1RUMGXcrQpDblcL7kkvwCccU_HiUwSJ0h5bC4Zc6T2tOOiuS3NlieKbg3jezEcyslEPazAZV0Lg4hF8hl2aFjE8tOZXtBRWZfQ3qQIGtAQIixrteqIgXEzVJlfKBzPWOl1krvqjsb9G0ri8juCOhZRPMH8g_m3nahorfK7lVnsNoPN__G5BRuVVWn3SjXYhhWc7sD6F6zBXWB3-PI6WNDh2JXds28_qFTLfsTcHj_PqbKyrMe0R0tQ1z14GlyP-rdO1S7B0YHLckeGsYs8MKqRuglKZInmqc8zJlTK_djT2lUxerGWInOVMHPjZjzUJDpjZxmSfWhOZ1M8BDvORKISAjD2kiALzGucRj6TiCqUrgUXS9FFusISp5YWL1HhUzAVkcwjknkkQgvOa-rXEkPjF7pdkmVNU4nRgtZyVqJqgc2Nx-J7FJFk0oLT-rFZGhTviKc4W5Q0xj9UjP1FExDgP1O-BQfljNffXyrK0c98HcMaMV4WJragmb8t8ARW9Xv-PH9rGx2dyHaho5-7dOBz
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1ZS8QwEB68QH3wPupZQZ-0mrbJJvFNxHXFdRFcF99Km05BkN1lD8F_b6btFgUVfCmhndJkMmlmMjPfAByLwMSJShKPpyK2l4x5ygTG89HeVnbLk3m1hk5Ttlrq5UU_TsFZlQuDiHnwGZ5TM_flpz0zpqOyC0J7U5JPw6zgPGBFtlblM7CGhi4iDKUXWD29CnPXF-3O9S2FcYXnkmoWkUfB_oXFt70oL67yu56Z7zf15f_1dAWWSr3SvSoEYRWmsLsGi1_QBteB3eNbvz6m47FL98ptfFCylvuEI7fzOqTcyiIj021PYF034Ll-075ueGXBBM9wn408VYt9FNwKR-onqJAlRqShyJjUqQjjwBhfxxjERsnM19LOjp-JmiHWWU3LkmzCTLfXxW1w40wmOiEI4yDhGbevCWqFTCHqmvIdOJ2wLjIlmjgVtXiLcquC6Yh4HhHPI1lz4KSi7hcoGr_QrRMvK5qSjQ7sTWYlKpfY0NosYUA-SaYcOKoe28VBHo-4i71xQWMtRM3YXzScIP-ZDh3YKma8-v5EUHZ-7tchzDfaD82oede634UFGkSRprgHM6PBGPdhzryPXoeDg1xSPwFGEOLS
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=KelpFusion%3A+a+hybrid+set+visualization+technique&rft.jtitle=IEEE+transactions+on+visualization+and+computer+graphics&rft.au=Meulemans%2C+Wouter&rft.au=Riche%2C+Nathalie+Henry&rft.au=Speckmann%2C+Bettina&rft.au=Alper%2C+Basak&rft.date=2013-11-01&rft.issn=1941-0506&rft.eissn=1941-0506&rft.volume=19&rft.issue=11&rft.spage=1846&rft_id=info:doi/10.1109%2FTVCG.2013.76&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1077-2626&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1077-2626&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1077-2626&client=summon