Investigating the effectiveness of an efficient label placement method using eye movement data

Cartographic Journal

Volumn 49, Issue 3, 2012, Pages 234-246

  Ooms, Kristien ^a   De Maeyer, Philippe ^a   Fack, Veerle ^a   Van Assche, Eva ^a   Witlox, Frank ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Eye tracking; Interactive maps; Label placement; User study

Indexed keywords

ALGORITHM; COGNITION; MAPPING; TRACKING;

EID: 84867733841     PISSN: 00087041     EISSN: 17432774     Source Type: Journal    
DOI: 10.1179/1743277412Y.0000000010     Document Type: Article

References (58)

1. Ahn, J. and Freeman, H. (1984). 'A program for automatic name placement', Cartographica, 21, pp. 101-109.
2. Barrault, M. (1998). Le Placement Cartographique des É critures: Résolution d'un problème à Forte Combinatoire et Présentant un Grand Nombre de Constraintes Variéees. University of Marne-la- Vallée, Marne-la-Vallée, France.
3. Barrault, M. (2001). 'A methodology for placement and evaluation of area map labels', Computers, Environment and Urban Systems, 25, pp. 33-52.
4. Been, K., Daiches, E. and Yap, C. (2006). 'Dynamic map labeling', IEEE Transactions on Visualization and Computer Graphics, 12, pp. 773-780.
5. Bradstreet, L., Barone, L. and While, L. (2005). 'Map-labelling with a Multi-Objective Evolutionary Algorithm', in 2005 Conference on Genetic and Evolutionary Computation, pp. 1937-1944, Washington, DC, Jun 25-29.
6. Brodersen, L., Andersen, J. H. K. and Weber, S. (2001). Applying the Eye-Movement Tracking for the Study of Map Perception and Map Design, Kort and Matrikelstyrelsen, National Survey and Cadastre Denmark, Copenhagen.
7. Chazelle, B., Amenta, N., Asano, T., Barequet, G., Bern, M., Boissonnat, J., Canny, J., Clarkson, K., Dobkin, D., Donald, B., Drysdale, S., Edelsbrunner, H., Eppstein, D., Forrest, A. R., Fortune, S., Goldberg, K., Goodrich, K., Guibas, L. J., Hanrahan, P., Hoffman, C. M., Huttenlocher, D., Imai, H., Kirkpatrick, D., Lee, D. T., Melhorn, K., Milenkovic, V., Mitchell, J., Overmars, M., Pollack, R., Seidel, R., Sharir, M., Snoeyink, J., Toussaint, G., Teller, S., Voelcker, H., Welzl, E., and Yap, C. (1996). Application Challenges to Computational Geometry. Report TR-521-96. Computational Geometry Impact Task Force's report: Princeton CS Dept. Technical. Princeton University, Princeton NJ.
8. Christensen, J., Marks, J. and Shieber, S. (1995). 'An empirical study of algorithms for point-feature label placement', ACM Transactions on Graphics, 14, pp. 203-232.
9. Coltekin, A., Heil, B., Garlandini, S. and Fabrikant, S. I. (2009). 'Evaluating the effectiveness of interactive map interface designs: a case study integrating usability metrics with eye-movement analysis', Cartography and Geographic Information Science, 36, pp. 5-17.
10. Cravo, G. L., Ribeiro, G. M. and Lorena, L. A. N. (2008). 'A greedy randomized adaptive search procedure for the point-feature cartographic label placement', Computers & Geoscience, 34, pp. 373-386.
11. Cuenin, R. (1972). Cartographie Générale, Eyrolles, Paris.
12. Djamasbi, S., Siegel, M. and Tullis, T. (2010). 'Generation Y, web design, and eye tracking', International Journal of Human- Computer Studies, 68, pp. 307-323.
13. Downs, R. M. and Stea, D. (1977). Maps in Minds. Reflection on Cognitive Mapping, Harper & Row, New York.
14. Duchowski, A. T. (2007). Eye Tracking Methodology - Theory and Practice, Springer, London.
15. Edmondson, S., Christensen, J., Marks, J. and Shieber, S. (1996). 'A general cartographic labeling algorithm', Cartographica, 33, pp. 13-23.
16. Fabrikant, S. I., Rebich-Hespanha, S., Andrienko, N., Andrienko, G. and Montello, D. R. (2008). 'Novel method to measure inference affordance in static small-multiple map displays representing dynamic processes', The Cartographic Journal, 45, pp. 201-215.
17. Fleetwood, M. D. and Byrne, M. D. (2006). 'Modeling the visual search of displays: a revised Act-R model of icon search based on eye-tracking data', Human-Computer Interaction, 21, pp. 153-197.
18. Freeman, H. (2005). 'Automated cartographic text placement', Pattern Recognition Letters, 26, pp. 287-297.
19. Haklay, M., Singleton, A. and Parker, C. (2008). 'Web Mapping 2.0: the neogeography of the GeoWeb', Geography Compass, 2, pp. 2011-2039.
20. Harrower, M. (2007). 'The cognitive limits of animated maps', Cartographica, 42, pp. 349-357.
21. Henderson, J. M. and Hollingworth, A. (1998). 'Eye movements during scene viewing: an overview', in Eye Guidance in Reading and Scene Perception, ed. by Underwood, G., pp. 49-65, Elsevier, Oxford.
22. Imhof, E. (1975). 'Positioning names on maps', The American Cartographer, 2, pp. 128-144.
23. Jacob, R. and Karn, K. (2003). 'Eye tracking in human-computer interaction and usability research: ready to deliver the promises', in The Mind's Eye: Cognitive and Applied Aspects of Eye Movement Research, ed. by Radach, R., Hyona, J. and Deubel, H., pp. 573-605, Elsevier, Amsterdam.
24. Joachims, T., Granka, L. and Pan, B. (2005). 'Accurately Interpreting Clickthrough Data as Implicit Feedback', in 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 154-161, Salvador, Aug 15-19.
25. Jobst, M. and Döllner, J. (2008). 'Neo-cartographic influence on map communication in LBS', in Location Based Services and TeleCartography II (Lecture Notes in Geoinformation and Cartography), pp. 207-219, Springer, Heidelberg/Berlin.
26. Kakoulis, K. G. and Tollis, I. G. (2001). 'On the complexity of the edge label placement problem', Computational Geometry: Theory and Applications, 18, pp. 1-17.
27. Kraak, M.-J. and He, N. (2009). 'Organizing the Neo-Geography Collections with Annotated Space-Time Paths', in 24th International Cartographic Conference, Santiago, Nov 15-21.
28. Marks, J. and Shieber, S. (1991). The computational complexity of cartographic label placement. TR-05-91. Center for Computing Technology, Harvard, UK.
29. Montello, D. R. (2002). 'Cognitive map-design research in the twentieth century: theoretical and empirical approaches', Cartography and Geographic Information Science, 29, pp. 283-304.
30. Montello, D. R. (2009). 'Cognitive research in GIScience: recent achievements and future prospects', Geography Compass, 3, 1824-1840.
31. Mote, K. D. (2007). 'Fast point-feature label placement for dynamic visualizations', Information Visualization, 6, pp. 249-260.
32. Nielsen, J. (1993). Usability Engineering, Morgan Kaufmann, San Francisco, CA.
33. Nivala, A. (2007). Usability Perspectives for the Design of Interactive Maps, University of Technology, Helsinki.
34. Ooms, K., Andrienko, G., Andrienko, N., de Maeyer, P. and Fack, V. (2012a). 'Analysing the spatial dimension of eye movement data using a visual analytic approach', Expert Systems with Applications, 39, pp. 1324-1332.
35. Ooms, K., de Maeyer, P., Fack, V., van Assche, E. and Witlox, F. (2012b). 'Interpreting maps through the eye of expert and novice users', International Journal of Geographic Information Science, in press.
36. Phillips, R. J., Noyes, E. and Audley, E. J. (1978). 'Searching for names on maps', The Cartographic Journal, 15, pp. 72-77.
37. Poole, A. and Ball, L. J. (2006). 'Eye tracking in human computer interaction and usability research: current status and future prospects', in Encyclopedia of Human Computer Interaction, ed. by Ghaoui, C., pp. 211-219, Idea Group, Hershey, PA.
38. Rayner, K. (1998). 'Eye movement in reading and information processing: 20 years of research', Psychological Bulletin, 124, pp. 372-422.
39. Rubin, J. and Chisnell, D. (2008). Handbook of Usability Testing. How to Plan, Design and Conduct Effective Tests, 2nd ed., Wiley Publishing, New York.
40. Salvucci, D. D. and Anderson, J. R. (2001). 'Automated eyemovement protocol analysis', Human-Computer Interaction, 16, pp. 39-86.
41. Schiessl, M., Duda, S., Thölke, A. and Fischer, R. (2003). 'Eye tracking and its application in usability and media research', MMIInteraktiv Journal - Online Zeitschrift zu Fragen der Mensch- Maschine-Interaktion, 6, pp. 41-50.
42. Slocum, T. A., Blok, C., Jiang, B., Koussoulakou, A., Montello, D. R., Fuhrmann, S. and Hedley, N. R. (2001). 'Cognitive and usability issues in geovisualization', Cartography and Geographic Information Science, 28, pp. 61-75.
43. Strijk, T. and van Kreveld, M. (2002). 'Practical extensions of point labeling in the slider model', GeoInformatica, 6, pp. 181-197.
44. Turner, A. J. (2006). Introduction to Neogeography, O'Reilly Media, Sebastopol, CA.
45. van Dijk, S. (2001). Genetic Algorithms for Map Labeling, Utrecht University, Utrecht.
46. van Dijk, S., van Kreveld, M. and Wolff, A. (2002). 'Towards an evaluation of quality for names placement methods', International Journal of Geographical Information Systems, 16, pp. 641-661.
47. van Elzakker, C. (2004). The Use of Maps in the Exploration of Geographic Data, Labor Grafimedia b.v., Utrecht.
48. van Kreveld, M., Strijk, T. and Wolff, A. (1999). 'Point labeling with sliding labels', Computational Geometry: Theory and Applications, 13, pp. 21-47.
49. Wagner, F., Wolff, A., Kapoor, V. and Strijk, T. (2001). 'Three rules suffice for good label placement', Algorithmica, 30, pp. 334-349.
50. Wolff, A., Knipping, L., van Kreveld, M., Strijk, T. and Agarwal, P. K. (2000). 'A Simple and Efficient Algorithm for High-Quality Line Labeling', in 7th Annual Conference GIS Research UK, pp. 147-159, Southampton, Apr 27-29.
51. Wood, C. H. (2000). 'A descriptive and illustrated guide for type placement on small scale maps', The Cartographic Journal, 37, pp. 5-18.
52. Yamamoto, M., Camara, G. and Lorena, L. A. N. (2002). 'Tabu search heuristic for point-feature cartographic label placement', GeoInformatica, 6, pp. 77-90.
53. Yamamoto, M., Camara, G. and Lorena, L. A. N. (2005). 'Fast Point- Feature Label Placement Algorithm for Real Time Screen Maps', in 7th Brazilian Symposium on GeoInformatics, pp. 122-138, São Paulo, Nov 20-23.
54. Yoeli, P. (1972). 'The logic of automated map lettering', The Cartographic Journal, 9, pp. 99-108.
55. Zambarbieri, D., Carniglia, E. and Robino, C. (2008). 'Eye tracking analysis in reading online newspapers', Journal of Eye Movement Research, 2, pp. 1-8.
56. Zhang, Q. and Harrie, L. (2006). 'Real-time map labelling for mobile applications', Computers, Environment and Urban Systems, 30, pp. 773-783.
57. Zoraster, S. (1990). 'The solution of large 0-1 integer programming problems encountered in automated cartography', Operations Research, 38, pp. 752-759.
58. Zoraster, S. (1997). 'Practical results using simulated annealing for point feature label placement', Cartography and GIS, 24, pp. 228-238.