Subscribe

Issue No.11 - Nov. (2013 vol.19)

pp: 1846-1858

W. Meulemans , Tech. Univ. Eindhoven, Eindhoven, Netherlands

N. H. Riche , Microsoft Res., Redmond, WA, USA

B. Speckmann , Tech. Univ. Eindhoven, Eindhoven, Netherlands

B. Alper , Univ. of California, Santa Barbara, Santa Barbara, CA, USA

T. Dwyer , Monash Univ., Caulfield East, VIC, Australia

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2013.76

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.

INDEX TERMS

Visualization, Silicon, Resource management, Shape, Geometry, Filling, Accuracy,visualization techniques and methodologies, Information visualization

CITATION

W. Meulemans, N. H. Riche, B. Speckmann, B. Alper, T. Dwyer, "KelpFusion: A Hybrid Set Visualization Technique",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 11, pp. 1846-1858, Nov. 2013, doi:10.1109/TVCG.2013.76REFERENCES

- [1] B. Alper, N. Henry Riche, G. Ramos, and M. Czerwinski, "Design Study of LineSets, a Novel Set Visualization Technique,"
IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2259-2267, Dec. 2011.- [2] M. de Berg, W. Meulemans, and B. Speckmann, "Delineating Imprecise Regions via Shortest-Path Graphs,"
Proc. 19th ACM Symp. Advances in Geographic Information Systems, pp. 271-280, 2011.- [3] U. Brandes, S. Cornelsen, B. Pampel, and A. Sallaberry, "Path-Based Supports for Hypergraphs,"
Proc. Int'l Workshop Combinatorial Algorithms, LNCS vol. 6460, pp. 20-33, 2010.- [4] C.A. Brewer, http:/www.colorbrewer2.org, Jan. 2012.
- [5] K. Buchin, M. van Kreveld, H. Meijer, B. Speckmann, and K. Verbeek, "On Planar Supports for Hypergraphs,"
Graph Algorithms and Applications, vol. 14, no. 4, pp. 533-549, 2011.- [6] H. Byelas and A. Telea, "Towards Realism in Drawing Areas of Interest on Architecture Diagrams,"
Visual Languages and Computing, vol. 20, no. 2, pp. 110-128, 2009.- [7] C. Collins, G. Penn, and S. Carpendale, "Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations,"
IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1009-1016, Nov./Dec. 2009.- [8] K. Dinkla, M. van Kreveld, B. Speckmann, and M.A. Westenberg, "Kelp Diagrams: Point Set Membership Visualization,"
Computer Graphics Forum, vol. 31, no. 3, pp. 875-884, 2012.- [9] A.W.F. Edwards,
Cogwheels of the Mind. John Hopkins Univ. Press, 2004.- [10] N. Henry Riche and T. Dwyer, "Untangling Euler Diagrams,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1090-1099, Nov./Dec. 2010.- [11] E.L. Kaufman, M.W. Lord, T.W. Reese, and J. Volkmann, "The Discrimination of Visual Number,"
Am. J. Psychology, vol. 62, no. 4, pp. 498-525, 1949.- [12] M. Kaufmann, M. van Kreveld, and B. Speckmann, "Subdivision Drawings of Hypergraphs,"
Proc. 16th Int'l Symp. Graph Drawing, LNCS vol. 5417, pp. 396-407, 2009.- [13] B. Kim, B. Lee, and J. Seo, "Visualizing Set Concordance with Permutation Matrix and Fan Diagram,"
Interacting with Computers, vol. 19, nos. 5/6, pp. 630-643, 2007.- [14] P. Simonetto and D. Auber, "Visualise Undrawable Euler Diagrams,"
Proc. 12th Conf. Information Visualisation, pp. 594-599, 2008.- [15] P. Simonetto, D. Auber, and D. Archambault, "Fully Automatic Visualisation of Overlapping Sets,"
Computer Graphics Forum, vol. 28, no. 3, pp. 967-974, 2009.- [16] G. Stapleton, P. Rodgers, J. Howse, and L. Zhang, "Inductively Generating Euler Diagrams,"
IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 1, pp. 88-100, Jan. 2011.- [17] E.R. Tufte,
The Visual Display of Quantitative Information. Graphics Press, 1983.- [18] R. Wein, J. van den Berg, and D. Halperin, "The Visibility-Voronoi Complex and Its Applications,"
Computational Geometry, vol. 36, no. 1, pp. 66-87, 2007.- [19] M. Wertheimer,
Drei Abhandlungen zur Gestalttheorie. Palm & Enke, 1925. |