Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3343055.3359709acmconferencesArticle/Chapter ViewAbstractPublication PagesissConference Proceedingsconference-collections
research-article

Visual Link Routing in Immersive Visualisations

Published: 10 November 2019 Publication History

Abstract

In immersive display environments, such as virtual or augmented reality, we can make explicit the connections between data points in visualisations and their context in the world, or in other visualisations. This paper considers the requirements and design space for drawing such links in order to minimise occlusion and clutter. A novel possibility in immersive environments is to optimise the link layout with respect to a particular point of view. In collaborative scenarios there is the need to do this for multiple points of view. We present an algorithm to achieve such link layouts and demonstrate its applicability in a variety of practical use cases.

Supplementary Material

MP4 File (iss1056.mp4)
Supplemental video
MP4 File (p241-prouzeau.mp4)

References

[1]
B. Alper, T. Hollerer, J. Kuchera-Morin, and A. Forbes. 2011. Stereoscopic Highlighting: 2D Graph Visualization on Stereo Displays. IEEE Transactions on Visualization and Computer Graphics 17, 12 (Dec 2011), 2325--2333. http://dx.doi.org/10.1109/TVCG.2011.234
[2]
Basak Alper, Nathalie Riche, Gonzalo Ramos, and Mary Czerwinski. 2011. Design study of linesets, a novel set visualization technique. IEEE transactions on visualization and computer graphics 17, 12 (2011), 2259--2267.
[3]
Josh Barnes and Piet Hut. 1986. A hierarchical O (N log N) force-calculation algorithm. nature 324, 6096 (1986), 446.
[4]
Richard A. Becker and William S. Cleveland. 1987. Brushing Scatterplots. Technometrics 29, 2 (1987), 127--142. http://www.jstor.org/stable/1269768
[5]
Blaine Bell, Steven Feiner, and Tobias Höllerer. 2001. View Management for Virtual and Augmented Reality. In Proceedings of the 14th Annual ACM Symposium on User Interface Software and Technology (UIST '01). ACM, New York, NY, USA, 101--110. http://dx.doi.org/10.1145/502348.502363
[6]
Simon Butscher, Sebastian Hubenschmid, Jens Müller, Johannes Fuchs, and Harald Reiterer. 2018. Clusters, trends, and outliers: How immersive technologies can facilitate the collaborative analysis of multidimensional data. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems. ACM, 90.
[7]
J. H. T. Claessen and J. J. van Wijk. 2011. Flexible Linked Axes for Multivariate Data Visualization. IEEE Transactions on Visualization and Computer Graphics 17, 12 (Dec 2011), 2310--2316. http://dx.doi.org/10.1109/TVCG.2011.201
[8]
Christopher Collins and Sheelagh Carpendale. 2007. VisLink: Revealing relationships amongst visualizations. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1192--1199.
[9]
Maxime Cordeil, Andrew Cunningham, Tim Dwyer, Bruce H. Thomas, and Kim Marriott. 2017a. ImAxes: Immersive Axes As Embodied Affordances for Interactive Multivariate Data Visualisation. In Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology (UIST '17). ACM, New York, NY, USA, 71--83. http://dx.doi.org/10.1145/3126594.3126613
[10]
Maxime Cordeil, Andrew Cunningham, Tim Dwyer, Bruce H. Thomas, and Kim Marriott. 2017b. ImAxes: Immersive Axes As Embodied Affordances for Interactive Multivariate Data Visualisation. In Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology (UIST '17). ACM, New York, NY, USA, 71--83. http://dx.doi.org/10.1145/3126594.3126613
[11]
Persi Diaconis and Jerome H. Friedman. 1983. M AND N PLOTS11Work partially supported by the Department of Energy under contract number DE-AC03--76SF00515. Work partially supported by National Science Foundation under grant MCS77--16974. In Recent Advances in Statistics, M. Haseeb Rizvi, Jagdish S. Rustagi, and David Siegmund (Eds.). Academic Press, 425 -- 447. http://dx.doi.org/https://doi.org/10.1016/B978-0--12--589320--6.50024--1
[12]
Tim Dwyer, Seok-Hee Hong, Dirk Koschützki, Falk Schreiber, and Kai Xu. 2006. Visual Analysis of Network Centralities. In Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60 (APVis '06). Australian Computer Society, Inc., Darlinghurst, Australia, Australia, 189--197. http://dl.acm.org.ezproxy.lib.monash.edu.au/citation.cfm?id=1151903.1151931
[13]
Barrett Ens, Fraser Anderson, Tovi Grossman, Michelle Annett, Pourang Irani, and George Fitzmaurice. 2017. Ivy: Exploring spatially situated visual programming for authoring and understanding intelligent environments. In Proceedings of the 43rd Graphics Interface Conference. Canadian Human-Computer Communications Society, 156--162.
[14]
Barrett Ens and Pourang Irani. 2017. Spatial Analytic Interfaces: Spatial User Interfaces for In Situ Visual Analytics. IEEE computer graphics and applications 37, 2 (2017), 66--79.
[15]
Thomas M. J. Fruchterman and Edward M. Reingold. 1991. Graph drawing by force-directed placement. Software: Practice and Experience 21, 11 (1991), 1129--1164. http://dx.doi.org/10.1002/spe.4380211102
[16]
Harry Halpin, David J. Zielinski, Rachael Brady, and Glenda Kelly. 2008. Exploring Semantic Social Networks Using Virtual Reality. In The Semantic Web - ISWC 2008, Amit Sheth, Steffen Staab, Mike Dean, Massimo Paolucci, Diana Maynard, Timothy Finin, and Krishnaprasad Thirunarayan (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 599--614.
[17]
Knut Hartmann, Kamran Ali, and Thomas Strothotte. 2004. Floating Labels: Applying Dynamic Potential Fields for Label Layout. In Smart Graphics, Andreas Butz, Antonio Krüger, and Patrick Olivier (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 101--113.
[18]
Valentin Heun, James Hobin, and Pattie Maes. 2013. Reality editor: programming smarter objects. In Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication. ACM, 307--310.
[19]
Danny Holten and Jarke J. Van Wijk. 2009. Force-Directed Edge Bundling for Graph Visualization. Computer Graphics Forum 28, 3 (2009), 983--990. http://dx.doi.org/10.1111/j.1467--8659.2009.01450.x
[20]
Weidong Huang, Peter Eades, and Seok-Hee Hong. 2014. Larger crossing angles make graphs easier to read. Journal of Visual Languages & Computing 25, 4 (2014), 452 -- 465. http://dx.doi.org/https://doi.org/10.1016/j.jvlc.2014.03.001
[21]
C. Hurter, N. H. Riche, S. M. Drucker, M. Cordeil, R. Alligier, and R. Vuillemot. 2019. FiberClay: Sculpting Three Dimensional Trajectories to Reveal Structural Insights. IEEE Transactions on Visualization and Computer Graphics 25, 1 (Jan 2019), 704--714. http://dx.doi.org/10.1109/TVCG.2018.2865191
[22]
C. Hurter, A. Telea, and O. Ersoy. 2011. MoleView: An Attribute and Structure-Based Semantic Lens for Large Element-Based Plots. IEEE Transactions on Visualization and Computer Graphics 17, 12 (Dec 2011), 2600--2609. http://dx.doi.org/10.1109/TVCG.2011.223
[23]
Alfred Inselberg. 1985. The plane with parallel coordinates. The Visual Computer 1, 2 (01 Aug 1985), 69--91. http://dx.doi.org/10.1007/BF01898350
[24]
Hao Jiang, Daniel Wigdor, Clifton Forlines, and Chia Shen. 2008. System design for the WeSpace: Linking personal devices to a table-centered multi-user, multi-surface environment. In 2008 3rd IEEE International Workshop on Horizontal Interactive Human Computer Systems. IEEE, 97--104.
[25]
Johnson J. G. Keiriz, Liang Zhan, Olusola Ajilore, Alex D. Leow, and Angus G. Forbes. 2018. NeuroCave: A web-based immersive visualization platform for exploring connectome datasets. Network Neuroscience 2, 3 (2018), 344--361. http://dx.doi.org/10.1162/netn_a_00044
[26]
Ulrike Kister, Patrick Reipschl"ager, and Raimund Dachselt. 2016. MultiLens: Fluent Interaction with Multi-Functional Multi-Touch Lenses for Information Visualization. In Proceedings of the 2016 ACM International Conference on Interactive Surfaces and Spaces (ISS '16). ACM, New York, NY, USA, 139--148. http://dx.doi.org/10.1145/2992154.2992168
[27]
Kurt Koffka. 2013. Principles of Gestalt psychology. Routledge.
[28]
Ernst Kruijff, J Edward Swan, and Steven Feiner. 2010. Perceptual issues in augmented reality revisited. In 2010 IEEE International Symposium on Mixed and Augmented Reality. IEEE, 3--12.
[29]
O. Kwon, C. Muelder, K. Lee, and K. Ma. 2016. A Study of Layout, Rendering, and Interaction Methods for Immersive Graph Visualization. IEEE Transactions on Visualization and Computer Graphics 22, 7 (July 2016), 1802--1815. http://dx.doi.org/10.1109/TVCG.2016.2520921
[30]
A. Lhuillier, C. Hurter, and A. Telea. 2017. State of the Art in Edge and Trail Bundling Techniques. Computer Graphics Forum 36, 3 (2017), 619--645. http://dx.doi.org/10.1111/cgf.13213
[31]
B. Bach C. Hurter B.H. Thomas K. Marriott T. Dwyer M. Cordeil, A. Cunningham. 2019. IATK: An Immersive Analytics Toolkit. In Proceedings of IEEE VR.
[32]
T. Mahmood, E. Butler, N. Davis, J. Huang, and A. Lu . 2018. Building Multiple Coordinated Spaces for Effective Immersive Analytics through Distributed Cognition. In 2018 International Symposium on Big Data Visual and Immersive Analytics (BDVA). 1--11. http://dx.doi.org/10.1109/BDVA.2018.8533893
[33]
Theodor Holm Nelson. 1999. Xanalogical Structure, Needed Now More Than Ever: Parallel Documents, Deep Links to Content, Deep Versioning, and Deep Re-use. ACM Comput. Surv. 31, 4es, Article 33 (Dec. 1999). http://dx.doi.org/10.1145/345966.346033
[34]
Jun Rekimoto and Masanori Saitoh. 1999. Augmented Surfaces: A Spatially Continuous Work Space for Hybrid Computing Environments. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '99). ACM, New York, NY, USA, 378--385. http://dx.doi.org/10.1145/302979.303113
[35]
Nathalie Henry Riche, Tim Dwyer, Bongshin Lee, and Sheelagh Carpendale. 2012. Exploring the design space of interactive link curvature in network diagrams. In Proceedings of the International Working Conference on Advanced Visual Interfaces. ACM, 506--513.
[36]
Tom Ritchey. 1998. General morphological analysis. In 16th euro conference on operational analysis.
[37]
Christian Sandor, Alex Olwal, Blaine Bell, and Steven Feiner. 2005. Immersive mixed-reality configuration of hybrid user interfaces. In Fourth IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR'05). IEEE, 110--113.
[38]
Sebastian Schmidt, Miguel A. Nacenta, Raimund Dachselt, and Sheelagh Carpendale. 2010. A Set of Multi-touch Graph Interaction Techniques. In ACM International Conference on Interactive Tabletops and Surfaces (ITS '10). ACM, New York, NY, USA, 113--116. http://dx.doi.org/10.1145/1936652.1936673
[39]
Marcos Serrano, Barrett Ens, Xing-Dong Yang, and Pourang Irani. 2015. Gluey: Developing a head-worn display interface to unify the interaction experience in distributed display environments. In Proceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services. ACM, 161--171.
[40]
Ben Shneiderman and Aleks Aris. 2006. Network visualization by semantic substrates. IEEE transactions on visualization and computer graphics 12, 5 (2006), 733--740.
[41]
Srikanth Kirshnamachari Sridharan, Juan David Hincapié-Ramos, David R Flatla, and Pourang Irani. 2013. Color correction for optical see-through displays using display color profiles. In Proceedings of the 19th ACM Symposium on Virtual Reality Software and Technology. ACM, 231--240.
[42]
M. Steinberger, M. Waldner, M. Streit, A. Lex, and D. Schmalstieg. 2011. Context-Preserving Visual Links. IEEE Transactions on Visualization and Computer Graphics 17, 12 (Dec 2011), 2249--2258. http://dx.doi.org/10.1109/TVCG.2011.183
[43]
B.H. Thomas, G. F. Welch, P. Dragicevic, N. Elmqvist, P. Irani, Y. Jansen, D. Schmalstieg, A. Tabard, N.A.M. ElSayed, R.T. Smith, and W. Willett. 2019. Situated Analytics. In Immersive Analytics, K. Marriott, F. Schreiber, T. Dwyer, K. Klein, T. Itoh, W. Stuerzlinger, and B.H. Thomas (Eds.). 185--220.
[44]
M. Tobiasz, P. Isenberg, and S. Carpendale. 2009. Lark: Coordinating Co-located Collaboration with Information Visualization. IEEE Transactions on Visualization and Computer Graphics 15, 6 (Nov 2009), 1065--1072. http://dx.doi.org/10.1109/TVCG.2009.162
[45]
Isaac Todhunter. 1863. Spherical trigonometry, for the use of colleges and schools: with numerous examples. Macmillan.
[46]
C. Tominski, J. Abello, F. van Ham, and H. Schumann. 2006. Fisheye Tree Views and Lenses for Graph Visualization. In Tenth International Conference on Information Visualisation (IV'06). 17--24. http://dx.doi.org/10.1109/IV.2006.54
[47]
C. Viau and M. J. McGuffin. 2012. ConnectedCharts: Explicit Visualization of Relationships between Data Graphics. Computer Graphics Forum 31, 3pt4 (2012), 1285--1294. http://dx.doi.org/10.1111/j.1467--8659.2012.03121.x
[48]
C. Viau, M. J. McGuffin, Y. Chiricota, and I. Jurisica. 2010. The FlowVizMenu and Parallel Scatterplot Matrix: Hybrid Multidimensional Visualizations for Network Exploration. IEEE Transactions on Visualization and Computer Graphics 16, 6 (Nov 2010), 1100--1108. http://dx.doi.org/10.1109/TVCG.2010.205
[49]
Manuela Waldner, Alexander Lex, Marc Streit, and Dieter Schmalstieg. 2009. Design Considerations for Collaborative Information Workspaces in Multi-Display Environments.
[50]
Manuela Waldner, Werner Puff, Alexander Lex, Marc Streit, and Dieter Schmalstieg. 2010. Visual Links Across Applications. In Proceedings of Graphics Interface 2010 (GI '10). Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 129--136. http://dl.acm.org/citation.cfm?id=1839214.1839238
[51]
Colin Ware and Glenn Franck. 1994. Viewing a graph in a virtual reality display is three times as good as a 2D diagram. In Proceedings of 1994 IEEE Symposium on Visual Languages. IEEE, 182--183.
[52]
Colin Ware and Peter Mitchell. 2008. Visualizing Graphs in Three Dimensions. ACM Trans. Appl. Percept. 5, 1, Article 2 (Jan. 2008), 15 pages. http://dx.doi.org/10.1145/1279640.1279642
[53]
Colin Ware, Helen Purchase, Linda Colpoys, and Matthew McGill. 2002. Cognitive Measurements of Graph Aesthetics. Information Visualization 1, 2 (June 2002), 103--110. http://dx.doi.org/10.1057/palgrave.ivs.9500013
[54]
C. Weaver. 2005. Visualizing coordination in situ. In IEEE Symposium on Information Visualization, 2005. INFOVIS 2005. 165--172. http://dx.doi.org/10.1109/INFVIS.2005.1532143
[55]
Edward J. Wegman. 1990. Hyperdimensional Data Analysis Using Parallel Coordinates. J. Amer. Statist. Assoc. 85, 411 (1990), 664--675. http://www.jstor.org/stable/2290001
[56]
N. Wong, S. Carpendale, and S. Greenberg. 2003. Edgelens: an interactive method for managing edge congestion in graphs. In IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714). 51--58. http://dx.doi.org/10.1109/INFVIS.2003.1249008
[57]
Y. Yang, T. Dwyer, B. Jenny, K. Marriott, M. Cordeil, and H. Chen. 2019. Origin-Destination Flow Maps in Immersive Environments. IEEE Transactions on Visualization and Computer Graphics 25, 1 (Jan 2019), 693--703. http://dx.doi.org/10.1109/TVCG.2018.2865192

Cited By

View all
  • (2024)Visual Highlighting for Situated Brushing and LinkingComputer Graphics Forum10.1111/cgf.1510543:3Online publication date: 10-Jun-2024
  • (2024)2D, 2.5D, or 3D? An Exploratory Study on Multilayer Network Visualisations in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332740230:1(469-479)Online publication date: 1-Jan-2024
  • (2023)Exploring Augmented Reality for Situated Analytics with Many Movable Physical ReferentsProceedings of the 29th ACM Symposium on Virtual Reality Software and Technology10.1145/3611659.3615700(1-12)Online publication date: 9-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISS '19: Proceedings of the 2019 ACM International Conference on Interactive Surfaces and Spaces
November 2019
450 pages
ISBN:9781450368919
DOI:10.1145/3343055
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 November 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. immersive analytics
  2. information visualization
  3. link routing
  4. virtual reality
  5. visual links

Qualifiers

  • Research-article

Conference

ISS '19
Sponsor:
ISS '19: Interactive Surfaces and Spaces
November 10 - 13, 2019
Daejeon, Republic of Korea

Acceptance Rates

ISS '19 Paper Acceptance Rate 26 of 85 submissions, 31%;
Overall Acceptance Rate 147 of 533 submissions, 28%

Upcoming Conference

ISS '24
Conference on Interactive Surfaces and Spaces
October 27 - 30, 2024
Vancouver , BC , Canada

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)57
  • Downloads (Last 6 weeks)1
Reflects downloads up to 21 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Visual Highlighting for Situated Brushing and LinkingComputer Graphics Forum10.1111/cgf.1510543:3Online publication date: 10-Jun-2024
  • (2024)2D, 2.5D, or 3D? An Exploratory Study on Multilayer Network Visualisations in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332740230:1(469-479)Online publication date: 1-Jan-2024
  • (2023)Exploring Augmented Reality for Situated Analytics with Many Movable Physical ReferentsProceedings of the 29th ACM Symposium on Virtual Reality Software and Technology10.1145/3611659.3615700(1-12)Online publication date: 9-Oct-2023
  • (2023)Immersive Analysis of Spatiotemporal Racing DataProceedings of the 2023 ACM Symposium on Spatial User Interaction10.1145/3607822.3614542(1-12)Online publication date: 13-Oct-2023
  • (2023)Drawing Connections: Designing Situated Links for Immersive MapsProceedings of the ACM on Human-Computer Interaction10.1145/36042527:MHCI(1-26)Online publication date: 13-Sep-2023
  • (2023)DataDancing: An Exploration of the Design Space For Visualisation View Management for 3D Surfaces and SpacesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580827(1-17)Online publication date: 19-Apr-2023
  • (2023)Comparing Scatterplot Variants for Temporal Trends Visualization in Immersive Virtual Environments2023 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR55154.2023.00082(669-679)Online publication date: Mar-2023
  • (2023)Designing Situated Dashboards: Challenges and Opportunities2023 IEEE International Symposium on Mixed and Augmented Reality Adjunct (ISMAR-Adjunct)10.1109/ISMAR-Adjunct60411.2023.00028(97-102)Online publication date: 16-Oct-2023
  • (2022)Tangible Globes for Data Visualisation in Augmented RealityProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3517715(1-16)Online publication date: 29-Apr-2022
  • (2022)A Survey on Cross‐Virtuality AnalyticsComputer Graphics Forum10.1111/cgf.1444741:1(465-494)Online publication date: 8-Feb-2022
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media