Skip to main content
Springer Nature Link
Log in

GPSel: A Gestural Perceptual-Based Path Selection Technique

  • Conference paper
Smart Graphics (SG 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5531))

Included in the following conference series:

Abstract

This paper introduces a gestural perceptual-based approach to select objects, i.e., nodes and/or edges along paths. Based on known results from perception research, we propose a model to detect perceptually salient paths formed by the Gestalt principles of good continuity and closure. Then we introduce gestural interaction techniques that enable users to select single or multiple perceptual paths, as well as resolving ambiguities in selection. The result of a user study shows that our system outperforms current techniques for path selection.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Accot, J., Zhai, S.: Beyond fitts’ law: models for trajectory-based hci tasks. In: CHI, pp. 295–302 (1997)

    Google Scholar 

  2. Accot, J., Zhai, S.: More than dotting the i’s — foundations for crossing-based interfaces. In: CHI, pp. 73–80 (2002)

    Google Scholar 

  3. Alter, T.D., Basri, R.: Extracting salient curves from images: An analysis of the saliency network. Int. J. Computer Vision 27(1), 51–69 (1998)

    Article  Google Scholar 

  4. Battista, G., Eades, P., Tamassia, R., Tollis, I.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  5. Boldt, M., Weiss, R., Riseman, E.M.: Token-based extraction of straight lines. IEEE Trans. Systems, Man and Cybernetics 19(6), 1581–1594 (1989)

    Article  Google Scholar 

  6. Carriere, J., Kazman, R.: Interacting with huge hierarchies: Beyond cone trees. In: Information Visualization, pp. 74–81 (1995)

    Google Scholar 

  7. Dehmeshki, H., Stuerzlinger, W.: Intelligent mouse-based object group selection. In: Smart Graphics, pp. 33–44 (2008)

    Google Scholar 

  8. Dengler, E., Friedell, M., Marks, J.: Constraint-driven diagram layout. In: Visual Languages (1993)

    Google Scholar 

  9. Feldman, J.: Perceptual models of small dot clusters. Partitioning Data Sets: DIMACS Series in Discrete Math. and Theoretical Computer (63), 1171–1182 (1995)

    Google Scholar 

  10. Feldman, J.: Bayesian contour integration. Perception and Psychophysics (63), 1171–1182 (2001)

    Google Scholar 

  11. Feldman, J.: Curvelinearity, covariance, and regularity in perceptual groups. Vision Research 37(20), 2835–2848 (1997)

    Article  Google Scholar 

  12. Field, D.J., Hayes, A., Hess, R.F.: Contour integration by the human visual system: Evidence for a local association field. Vision Research 33(2), 173–193 (1993)

    Article  Google Scholar 

  13. Gansner, E., North, S.: An open graph visualization system and its applications to software engineering. Software Practice and Experience 30(11), 1203–1233 (2000)

    Article  MATH  Google Scholar 

  14. Gigus, Z., Malik, J.: Detecting curvilinear structure in images. Technical report, EECS Department, University of California, Berkeley (1991)

    Google Scholar 

  15. Gutwenger, C., Mutzel, P.: Planar polyline drawings with good angular resolution. In: Whitesides, S.H. (ed.) GD 1998. LNCS, vol. 1547, pp. 167–182. Springer, Heidelberg (1999)

    Google Scholar 

  16. Henry, T., Hudson, S.: Interactive graph layout. In: UIST, pp. 55–64 (1991)

    Google Scholar 

  17. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31(1), 7–15 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  18. Koffka, K.: Principles of Gestalt Psychology. Routledge and Kegan Paul (1935)

    Google Scholar 

  19. Kosak, C., Marks, J., Shieber, S.: Automating the layout of network diagrams with specified visual organization. IEEE Trans. Systems, Man and Cybernetics 24(3), 440–454 (1994)

    Article  Google Scholar 

  20. Kurtenbach, G., Buxton, W.: The limits of expert performance using hierarchic marking menus. In: CHI, pp. 482–487 (1993)

    Google Scholar 

  21. Lemon, K., Allen, E., Carver1, J., Bradshaw, G.: An empirical study of the effects of gestalt principles on diagram understandability. In: ESEM, pp. 156–165 (2007)

    Google Scholar 

  22. Mizobuchi, S., Yasumura, M.: Tapping vs. circling selections on pen-based devices: evidence for different performance-shaping factors. In: CHI, pp. 607–614 (2004)

    Google Scholar 

  23. Nascimento, H., Eades, P.: User hints for directed graph drawing. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol. 2528, pp. 205–219. Springer, Heidelberg (2002)

    Google Scholar 

  24. Purchase, H.: Which aesthetic has the greatest effect on human understanding. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 248–261. Springer, Heidelberg (1997)

    Google Scholar 

  25. Ryall, K., Marks, J., Shieber, S.: An interactive constraint-based system for drawing graphs. In: UIST, pp. 97–104 (1997)

    Google Scholar 

  26. Saund, E.: Finding perceptually closed paths in sketches and drawings. IEEE Trans. Pattern Anal. Mach. Intell. 25(4) (2003)

    Google Scholar 

  27. Saund, E., Moran, T.: A perceptually-supported sketch editor. In: UIST, pp. 175–184 (1994)

    Google Scholar 

  28. Tamassia, R.: On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput. 16(3), 421–444 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  29. Ware, C., Purchase, H., Colpoys, L., McGill, M.: Cognitive measurements of graph aesthetics. Information Visualization 1(2), 103–110 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, York University, Toronto, Canada

    Hoda Dehmeshki & Wolfgang Stuerzlinger

Authors
  1. Hoda Dehmeshki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Stuerzlinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, LFE Medieninformatik, Ludwig-Maximilians-Universität München, Amalienstrs 17, 80333, München, Germany

    Andreas Butz

  2. Simon Fraser University at Surrey, 13450 102 Avenue, BC V3T 5X3, Surrey, Canada

    Brian Fisher

  3. Equipe BUNRAKU, Maître de Conférences – Détaché à l’INRIA Rennes, IRISA-INRIA Rennes, Campus de Beaulieu, 35042, Rennes Cedex, France

    Marc Christie

  4. Institute for Geoinformatics, Westfälische Wilhelms-Universität, Robert-Koch-Str. 26-28, 48149, Münster, Germany

    Antonio Krüger

  5. School of Computing Science, Culture Lab, University of Newcastle upon Tyne, NE1 7RU, United Kingdom

    Patrick Olivier

  6. Departamento de Informática y Automática, Universidad de Salamanca, 37008, Salamanca, Espana, Spain

    Roberto Therón

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dehmeshki, H., Stuerzlinger, W. (2009). GPSel: A Gestural Perceptual-Based Path Selection Technique. In: Butz, A., Fisher, B., Christie, M., Krüger, A., Olivier, P., Therón, R. (eds) Smart Graphics. SG 2009. Lecture Notes in Computer Science, vol 5531. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02115-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02115-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02114-5

  • Online ISBN: 978-3-642-02115-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics