CircleVis: A Visualization Tool for Circular Labeling Arrangements and Overlap Removal

Information visualization refers to the practice of representing data in a meaningful, visual way that users can interpret and easily comprehend. Geometric or visual encoding shapes such as circles, rectangles, and bars have grown in popularity in data visualization research over time. Circles are a common shape used by domain experts to solve real-world problems and analyze data. As a result, data can be encoded using a simple circle with a set of labels associated with an arc or portion of the circle. Labels can then be arranged in various ways based on human perception (easy to read) or by optimizing the available space around the circle. However, overlaps can occur in one or more arrangements. This paper proposes CircleVis, a new visualization tool for label arrangement and overlap removal in circle visual encoding. First, a mathematical model is presented in order to formulate existing arrangements such as angular, path, and linear. Furthermore, based on user interaction, a new arrangement approach is proposed to optimize available space in each circle arc and delete label overlaps. Finally, users test and evaluate the designed tool using the COVID-19 dataset for validation purposes. The obtained results demonstrate the efficacy of the proposed method for label arrangement and overlapping removal in circular layout.

[1]  M. Batouche,et al.  A Multi-Lingual Speech Recognition-Based Framework to Human-Drone Interaction , 2022, Electronics.

[2]  Yingcai Wu,et al.  GlyphCreator: Towards Example-based Automatic Generation of Circular Glyphs , 2021, IEEE Transactions on Visualization and Computer Graphics.

[3]  Afonso Paiva,et al.  CrimAnalyzer: Understanding Crime Patterns in São Paulo , 2020, IEEE Transactions on Visualization and Computer Graphics.

[4]  Fati Chen,et al.  Node Overlap Removal Algorithms: an Extended Comparative Study , 2020, J. Graph Algorithms Appl..

[5]  Yong Wang,et al.  EmotionCues: Emotion-Oriented Visual Summarization of Classroom Videos , 2020, IEEE Transactions on Visualization and Computer Graphics.

[6]  Zening Qu,et al.  Keeping Multiple Views Consistent: Constraints, Validations, and Exceptions in Visualization Authoring , 2019, IEEE Transactions on Visualization and Computer Graphics.

[7]  Michael A. Bekos,et al.  External Labeling Techniques: A Taxonomy and Survey , 2019, Comput. Graph. Forum.

[8]  Fabian Beck,et al.  Visualizing Group Structures in Graphs: A Survey , 2017, Comput. Graph. Forum.

[9]  David S. Ebert,et al.  A Visual Analytics Framework for Microblog Data Analysis at Multiple Scales of Aggregation , 2016, Comput. Graph. Forum.

[10]  Xiaohua Sun,et al.  Whisper: Tracing the Spatiotemporal Process of Information Diffusion in Real Time , 2012, IEEE Transactions on Visualization and Computer Graphics.

[11]  M. Sheelagh T. Carpendale,et al.  Empirical Studies in Information Visualization: Seven Scenarios , 2012, IEEE Transactions on Visualization and Computer Graphics.

[12]  Sara Diamond,et al.  Visualizing sentiments in business-customer relations with metaphors , 2012, CHI Extended Abstracts.

[13]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[14]  Heidrun Schumann,et al.  Visualization of Time-Oriented Data , 2011, Human-Computer Interaction Series.

[15]  Samuel S. Silva,et al.  Using color in visualization: A survey , 2011, Comput. Graph..

[16]  M. Sheelagh T. Carpendale,et al.  A Visual Backchannel for Large-Scale Events , 2010, IEEE Transactions on Visualization and Computer Graphics.

[17]  Junbin Gao,et al.  A new algorithm for removing node overlapping in graph visualization , 2007, Inf. Sci..

[18]  M. Bar,et al.  Humans Prefer Curved Visual Objects , 2006, Psychological science.

[19]  Peter J. Stuckey,et al.  Fast Node Overlap Removal , 2005, GD.

[20]  Peter J. Stuckey,et al.  Removing Node Overlapping in Graph Layout Using Constrained Optimization , 2003, Constraints.

[21]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[22]  Pero Subasic,et al.  Affect analysis of text using fuzzy semantic typing , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[23]  Ben Shneiderman,et al.  Data object and label placement for information abundant visualizations , 1998, NPIV '98.

[24]  Toshimitsu Masuzawa,et al.  A layout adjustment problem for disjoint rectangles preserving orthogonal order , 1998, Systems and Computers in Japan.

[25]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[26]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

[27]  Noboru Abe,et al.  Algorithms for Removing Node Overlaps with Some Basis Nodes , 2015, SNPD.

[28]  Yifan Hu,et al.  Interactive Visualization of Streaming Text Data with Dynamic Maps , 2013, J. Graph Algorithms Appl..