Interactive focus maps using least-squares optimization

International Journal of Geographical Information Science

Volumn 28, Issue 10, 2014, Pages 2052-2075

  van Dijk, Thomas C ^a   Haunert, Jan Henrik ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

algorithms; focus and context maps; interactive cartography; least squares optimization

Indexed keywords

ALGORITHM; CARTOGRAPHY; DIGITAL MAP; LEAST SQUARES METHOD; OPTIMIZATION;

EID: 84907808437     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2014.887718     Document Type: Article

References (33)

1. Agrawala, M. and Stolte, C. 2001. Rendering effective route maps: improving usability through generalization. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques (SIGGRAPH’01), Los Angeles, CA. New York: ACM, 241–249.
2. Card, S.K., Moran, T.P., and Newell, A., 1980. The keystroke-level model for user performance time with interactive systems. Communications of the ACM, 23 (7), 396–410. doi:10.1145/358886.358895
3. Cecconi, A. and Galanda, M., 2002. Adaptive zooming in web cartography. Computer Graphics Forum, 21 (4), 787–799. doi:10.1111/1467-8659.00636
4. De Berg, M., et al., 2008. Computational geometry: algorithms and applications. Berlin: Springer.
5. Guennebaud, G., et al., 2010. Eigen v3. [online]. Available from: http://eigen.tuxfamily.org [Accessed 2 July 2013].
6. Hampe, M., Sester, M., and Harrie, L. 2004. Multiple representation databases to support visualization on mobile devices. In: M.O. Altan, ed. Proceedings of the 20th congress of the international society for photogrammetry and remote sensing (ISPRS), 12–23 July, Istanbul, 135–140.
7. Harrie, L., Sarjakoski, L.T., and Lehto, L., 2002. A mapping function for variable-scale maps in small-display cartography. Journal of Geospatial Engineering, 4 (2), 111–123.
8. Harrie, L. and Sarjakoski, T., 2002. Simultaneous graphic generalization of vector data sets. Geoinformatica, 6 (3), 233–261. doi:10.1023/A:1019765902987
9. Haunert, J.H. and Sering, L., 2011. Drawing road networks with focus regions. IEEE Transactions on Visualization and Computer Graphics, 17 (12), 2555–2562. doi:10.1109/TVCG.2011.191
10. Haunold, P. and Kuhn, W. 1994. A keystroke level analysis of a graphics application: manual map digitizing. In: Beth, A., Susan T. Dumais, and Judith S. Olson, eds. Proceedings of the conference on human factors in computing systems (SIGCHI), 24–28 April, Boston, MA. New York: ACM, 337–343.
11. House, D.H. and Kocmoud, C.J., 1998. Continuous cartogram construction. Proceedings Visualization, 98, 197–204.
12. Inoue, R. and Shimizu, E., 2006. A new algorithm for continuous area cartogram construction with triangulation of regions and restriction on bearing changes of edges. Cartography and Geographic Information Science, 33 (2), 115–125. doi:10.1559/152304006777681698
13. Jenny, B., 2006. Geometric distortion of schematic network maps. Bulletin of the Society of Cartographers, 40 (1 and 2), 15–18.
14. Jiang, B. and Claramunt, C., 2004. A Structural approach to the model generalization of an urban street network. Geoinformatica, 8 (2), 157–171. doi:10.1023/B:GEIN.0000017746.44824.70
15. Kopf, J., et al., 2010. Automatic generation of destination maps. ACM Transactions on Graphics, 29 (6), 158–158. doi:10.1145/1882261.1866184
16. Kraus, K., 2004. Photogrammetry – geometry from images and laser scans. Berlin: de Gruyter.
17. Li, Q., 2009. Variable-scale representation of road networks on small mobile devices. Computers & Geosciences, 35 (11), 2185–2190. doi:10.1016/j.cageo.2008.12.009
18. Merrick, D. and Gudmundsson, J. 2006. Increasing the readability of graph drawings with centrality-based scaling. In: K. Misue, K. Sugiyama, and J. Tanaka, eds. Proceedings of the 2006 Asia-Pacific symposium on information visualisation (APVis ’06), Vol. 60, 1–3 February, Tokyo. Darlinghurst: Australian Computer Society, 67–76.
19. Miller, R.B. 1968. Response time in man-computer conversational transactions. In: Proceedings of the December 9–11, 1968, fall joint computer conference, part I, 9–11 December, San Francisco, CA. New York: ACM, 267–277.
20. Nollenburg, M. and Wolff, A., 2011. Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Transactions on Visualization and Computer Graphics, 17 (5), 626–641. doi:10.1109/TVCG.2010.81
21. Roth, R., 2013. Interactive maps: what we know and what we need to know. Journal of Spatial Information Science, 6, 59–115.
22. Schmid, F., 2008. Knowledge-based wayfinding maps for small display cartography. Journal of Location Based Services, 2 (1), 57–83. doi:10.1080/17489720802279544
23. Schmid, F., et al., 2010. Situated local and global orientation in mobile you-are-here maps. In: Proceedings of the 12th international conference on HCI with mobile devices and services, 7–10 September, Lisboa. New York: ACM, 83–92.
24. Sester, M., 2005. Optimization approaches for generalization and data abstraction. International Journal of Geographical Information Science, 19 (8–9), 871–897.
25. Shimizu, E. and Inoue, R. 2003. Time-distance mapping: visualization of transportation level of service. In: Proceedings of the symposium on environmental issues related to infrastructure development, JSPS Core university program on environmental engineering, 8–9 August, Manila, 221–230.
26. Simonetto, P., et al., 2011. ImPrEd: an improved force-directed algorithm that prevents nodes from crossing edges. Computer Graphics Forum, 30 (3), 1071–1080. doi:10.1111/j.1467-8659.2011.01956.x
27. Van Dijk, T.C. and Haunert, J.H. 2013. A probabilistic model for road selection in mobile maps. In: S. Liang, X. Wang, and C. Claramunt, eds. Web and wireless geographical information systems., Vol. 7820 of lecture notes in computer science. Berlin: Springer, 214–222.
28. Van Dijk, T.C., et al., 2013. Accentuating focus maps via partial schematization. In: Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems (ACM SIGSPATIAL GIS 2013), 5–8 November, Orlando, FL. New York: ACM, 438–441.
29. Wang, Y.S. and Chi, M.T., 2011. Focus + context metro maps. IEEE Transactions on Visualization and Computer Graphics, 17 (12), 2528–2535. doi:10.1109/TVCG.2011.205
30. Wang, Y.S., Lee, T.Y., and Tai, C.L., 2008. Focus + context visualization with distortion minimization. IEEE Transactions on Visualization and Computer Graphics, 14 (6), 1731–1738. doi:10.1109/TVCG.2008.132
31. Wardlaw, J., 2010. Principles of interaction. In: M. Haklay, ed. Interacting with geospatial technologies. New York: Wiley, 179–198.
32. Yamamoto, D., Ozeki, S., and Takahashi, N. 2009. Focus + glue + context: an improved fisheye approach for web map services. In: Proceedings of the 17th ACM SIGSPA-TIAL international conference on advances in geographic information systems (GIS ’09) ACM, 4–6 November, Seattle, WA. New York: ACM, 101–110.
33. Zukerman, B., Wein, R., and Fogel, E., 2013. 2D Intersection of curves. In: CGAL user and reference manual, 4, 2nd ed. CGAL Editorial Board.