More Web Proxy on the site http://driver.im/

research-article

GravNav: using a gravity model for multi-scale navigation

Authors:

Niklas ElmqvistAuthors Info & Claims

AVI '12: Proceedings of the International Working Conference on Advanced Visual Interfaces

Pages 217 - 224

https://doi.org/10.1145/2254556.2254597

Published: 21 May 2012 Publication History

Abstract

We present gravity navigation (GravNav), a family of multi-scale navigation techniques that use a gravity-inspired model for assisting navigation in large visual 2D spaces based on the interest and salience of visual objects in the space. GravNav is an instance of topology-aware navigation, which makes use of the structure of the visual space to aid navigation. We have performed a controlled study comparing GravNav to standard zoom and pan navigation, with and without variable-rate zoom control. Our results show a significant improvement for GravNav over standard navigation, particularly when coupled with variable-rate zoom. We also report findings on user behavior in multi-scale navigation.

References

[1]

D. Ahlström, M. Hitz, and G. Leitner. An evaluation of sticky and force enhanced targets in multi target situations. In Proceedings of the ACM Nordic Conference on Human-Computer Interaction, pages 58--67, 2006.

Digital Library

[2]

C. Appert and J.-D. Fekete. OrthoZoom scroller: 1D multi-scale navigation. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 21--30, 2006.

Digital Library

[3]

P. Baudisch and R. Rosenholtz. Halo: a technique for visualizing off-screen objects. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 481--488, 2003.

Digital Library

[4]

R. Blanch, Y. Guiard, and M. Beaudouin-Lafon. Semantic pointing: improving target acquisition with control-display ratio adaptation. In Proceedings of ACM Conference on Human Factors in Computing Systems, pages 519--526, 2004.

Digital Library

[5]

R. Desimone and J. Duncan. Neural mechanisms of selective visual attention. Annual Review of Neuroscience, 18:193--222, 1995.

[6]

N. Elmqvist and J.-D. Fekete. Semantic pointing for object picking in complex 3D environments. In Proceedings of the Graphics Interface Conference, pages 243--250, 2008.

Digital Library

[7]

N. Elmqvist, M. E. Tudoreanu, and P. Tsigas. Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 1769--1778, 2008.

Digital Library

[8]

D. Fisher. Hotmap: Looking at geographic attention. IEEE Transactions on Visualization and Computer Graphics, 13(6):1184--1191, 2007.

Digital Library

[9]

P. M. Fitts. The information capacity of the human motor system in controlling the amplitude of movement. Journal of Experimental Psychology, 47:381--391, 1954.

[10]

G. W. Furnas. Effective view navigation. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 367--374, 1997.

Digital Library

[11]

G. W. Furnas and B. B. Bederson. Space-scale diagrams: Understanding multiscale interfaces. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 234--241, 1995.

Digital Library

[12]

T. A. Galyean. Guided navigation of virtual environments. In Proceedings of the ACM Symposium on Interactive 3D Graphics, pages 103--104, 1995.

Digital Library

[13]

S. Ghani, N. H. Riche, and N. Elmqvist. Dynamic insets for context-aware graph navigation. Computer Graphics Forum, 30(3):861--870, 2011.

Digital Library

[14]

Y. Guiard, M. Beaudouin-Lafon, J. Bastin, D. Pasveer, and S. Zhai. View size and pointing difficulty in multi-scale navigation. In Proceedings of the ACM Conference on Advanced Visual Interfaces, pages 117--124, 2004.

Digital Library

[15]

T. Igarashi and K. Hinckley. Speed-dependent automatic zooming for browsing large documents. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 139--148, 2000.

Digital Library

[16]

E. W. Ishak and S. Feiner. Content-aware scrolling. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 155--158, 2006.

Digital Library

[17]

L. Itti, C. Koch, and E. Niebur. A model of saliency-based visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:1254--1259, 1998.

Digital Library

[18]

S. Jul and G. W. Furnas. Critical zones in desert fog: Aids to multiscale navigation. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 97--106, 1998.

Digital Library

[19]

S. MacKenzie. Fitts' law as a research and design tool in human-computer interaction. Human-Computer Interaction, 7:91--139, 1992.

Digital Library

[20]

R. L. Mandryk and C. Gutwin. Perceptibility and utility of sticky targets. In Proceedings of the Graphics Interface Conference, pages 65--72, 2008.

Digital Library

[21]

T. Moscovich, F. Chevalier, N. Henry, E. Pietriga, and J.-D. Fekete. Topology-aware navigation in large networks. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 2319--2328, 2009.

Digital Library

[22]

K. Perlin and D. Fox. Pad: An alternative approach to the computer interface. In Computer Graphics (ACM SIGGRAPH '93 Proceedings), pages 57--64, 1993.

Digital Library

[23]

A. M. Treisman and G. Gelade. A feature-integration theory of attention. Cognitive Psychology, 12:97--136, 1980.

[24]

J. J. van Wijk and W. A. A. Nuij. Smooth and efficient zooming and panning. In Proceedings of the IEEE Symposium on Information Visualization, pages 15--22, 2003.

Digital Library

[25]

M. Verm and P. W. McOwan. A semi-automated approach to balancing of bottom-up salience for predicting change detection performance. Journal of Vision, 10(6):3, 2010.

[26]

D. Walther, U. Rutishauser, C. Koch, and P. Perona. Selective visual attention enables learning and recognition of multiple objects in cluttered scenes. Computer Vision and Image Understanding, 100(1--2):41--63, 2005.

Digital Library

[27]

A. Worden, N. Walker, K. Bharat, and S. Hudson. Making computers easier for older adults to use: Area cursors and sticky icons. In Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 266--271, 1997.

Digital Library

Cited By

Franke MBeck SKoch S(2024)Two-point Equidistant Projection and Degree-of-interest Filtering for Smooth Exploration of Geo-referenced Networks2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00023(76-80)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00023
Yan LLi AJi WLi YYan LLi AJi WLi Y(2024)Navigation and Positioning Method of Earth Gravity FieldMathematical and Physical Fundamentals of Navigation and Positioning with Earth's Natural Fields10.1007/978-981-97-5524-0_3(71-111)Online publication date: 2-Oct-2024
https://doi.org/10.1007/978-981-97-5524-0_3
Gruget MTouya GMuehlenhaus I(2023)Missing the city for buildings? A critical review of pan-scalar map generalization and design in contemporary zoomable mapsInternational Journal of Cartography10.1080/23729333.2022.21534679:2(255-285)Online publication date: 10-Jan-2023
https://doi.org/10.1080/23729333.2022.2153467
Show More Cited By

Index Terms

GravNav: using a gravity model for multi-scale navigation
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices
    2. Interaction paradigms

Recommendations

Rollover-free navigation for a mobile agent in an unstructured environment

This paper introduces a navigation method for a teleoperated mobile agent (or robot) moving in an unstructured environment that includes unknown obstacles and uneven terrain, based on a guided-navigation algorithm (GNA) and a rollover-prevention ...
A model of navigation for very large data views
GI '13: Proceedings of Graphics Interface 2013

Existing user performance models of navigation for very large documents describe trends in movement time over the entire navigation task. However, these navigation tasks are in fact a combination of many sub-tasks, the details of which are lost when ...
A model for smooth viewing and navigation of large 2D information spaces

Large 2D information spaces, such as maps, images, or abstract visualizations, require views at various level of detail: close ups to inspect details, overviews to maintain (literally) an overview. Users often change their view during a session. Smooth ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

AVI '12: Proceedings of the International Working Conference on Advanced Visual Interfaces

May 2012

846 pages

ISBN:9781450312875

DOI:10.1145/2254556

Editors:
Genny Tortora
Università di Salerno, Italy
,
Stefano Levialdi
Sapienza Università di Roma, Italy
,
Maurizio Tucci
Università di Salerno, Italy

Copyright © 2012 ACM.

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

Consulta Umbria SRL
University of Salerno: University of Salerno

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AVI'12

Sponsor:

University of Salerno

AVI'12: International Working Conference on Advanced Visual Interfaces

May 21 - 25, 2012

Capri Island, Italy

Acceptance Rates

Overall Acceptance Rate 128 of 490 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
264
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Franke MBeck SKoch S(2024)Two-point Equidistant Projection and Degree-of-interest Filtering for Smooth Exploration of Geo-referenced Networks2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00023(76-80)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00023
Yan LLi AJi WLi YYan LLi AJi WLi Y(2024)Navigation and Positioning Method of Earth Gravity FieldMathematical and Physical Fundamentals of Navigation and Positioning with Earth's Natural Fields10.1007/978-981-97-5524-0_3(71-111)Online publication date: 2-Oct-2024
https://doi.org/10.1007/978-981-97-5524-0_3
Gruget MTouya GMuehlenhaus I(2023)Missing the city for buildings? A critical review of pan-scalar map generalization and design in contemporary zoomable mapsInternational Journal of Cartography10.1080/23729333.2022.21534679:2(255-285)Online publication date: 10-Jan-2023
https://doi.org/10.1080/23729333.2022.2153467
Cakmak EJackle DSchreck TKeim DFuchs J(2022)Multiscale Visualization: A Structured Literature AnalysisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.310938728:12(4918-4929)Online publication date: 1-Dec-2022
https://doi.org/10.1109/TVCG.2021.3109387
Schwab MHao SVitek OTompkin JHuang JBorkin MBrewster SFitzpatrick GCox AKostakos V(2019)Evaluating Pan and Zoom Timelines and SlidersProceedings of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290605.3300786(1-12)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290605.3300786
Rahman PJiang LNandi A(2019)Evaluating interactive data systemsThe VLDB Journal10.1007/s00778-019-00589-2Online publication date: 13-Nov-2019
https://doi.org/10.1007/s00778-019-00589-2
Jiang LRahman PNandi ADas GJermaine CBernstein P(2018)Evaluating Interactive Data SystemsProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3197386(1637-1644)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3183713.3197386
Zhang JSurakitbanharn CElmqvist NMaciejewski RQian ZEbert DMandryk RHancock MPerry MCox A(2018)TopoTextProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3173611(1-13)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3173611
Kim SJeong SWoo IJang YMaciejewski REbert D(2018)Data Flow Analysis and Visualization for Spatiotemporal Statistical Data without Trajectory InformationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.266614624:3(1287-1300)Online publication date: 1-Mar-2018
https://doi.org/10.1109/TVCG.2017.2666146
Zhang JMalik AAhlbrand BElmqvist NMaciejewski REbert DMark GFussell SLampe Cschraefel mHourcade JAppert CWigdor D(2017)TopoGroupsProceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025801(2940-2951)Online publication date: 2-May-2017
https://dl.acm.org/doi/10.1145/3025453.3025801
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents