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

research-article

Automatic annotation placement for interactive maps

Authors:

Daniel Kaneider,

Thomas Seifried,

Michael HallerAuthors Info & Claims

ITS '13: Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces

Pages 61 - 70

https://doi.org/10.1145/2512349.2512809

Published: 06 October 2013 Publication History

Abstract

Situation maps play an important role in planning and decision making in emergency response centers. Important information such as operating units or hazards is usually shown on these maps. Arranging the huge amount of in-formation can be challenging for operators, as this information should always be visible while not occluding im-portant regions of the underlying geographic map. As large interactive whiteboards are increasingly replacing tradition-al analog maps, new ways to assist with arranging information can be provided. In this paper, we present a new approach for placing annotations automatically on top of a map. For finding the optimal placement, our metrics are based on geographic features, on the users' sketched input, and on the annotations geometry itself. Moreover, we also added additional features to minimize occlusions for multiple annotations. First results were highly promising and showed that our approach improves input performance while keeping an optimal view of the map.

Supplementary Material

suppl.mov (its162.mp4)

Supplemental video

Download
42.94 MB

References

[1]

Bae, W. D., Alkobaisi, S., Narayanappa, S., Vojte-chovský, P. and Bae, K. Y. Optimizing map labeling of point features based on an onion peeling approach. Journal of Spatial Information Science, 2 (2011), 3--28.

[2]

Bekos, M. A., Kaufmann, M., Symvonis, A. and Wolff, A. Boundary labeling: Models and efficient algorithms for rectangular maps. Computational Geometry, 36 (2007), 215--236.

Digital Library

[3]

Christensen, J., Marks, J. and Shieber, S. Placing text labels on maps and diagrams. in Heckbert, P. S. ed. Graphics gems IV, Academic Press Professional, Inc., (1994), 497--504.

Digital Library

[4]

Christensen, J., Marks, J., and Shieber, S. An empirical study of algorithms for point-feature label placement. ACM Trans. on Graphics, 14 (1995), 203--232.

Digital Library

[5]

Ciepłuch, B., Jacob, R., Mooney, P., and Winstanley, A. Comparison of the accuracy of OpenStreetMap for Ire-land with Google Maps and Bing Maps. Proc. of the 9th Int. Sym. on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, (2010).

[6]

Hong, F., Kaijun, L., and Zuxun, Z. An efficient and robust genetic algorithm approach for automatic map labeling. Int. Cartographic Conference, (2005).

[7]

Imhof, E. Die Anordnung der Namen in der Karte. Annuaire Int. de Cartographie II, Orell Füssli Verlag, (1962), 93--129.

[8]

Jones, C. B. Cartographic Name Placement with Prolog IEEE Comp. Graphics and Appl., 9 (1989), 36--47.

Digital Library

[9]

Kakoulis K., Tolli I. G. Labeling algorithms. in Tamassia, R. ed. Handbook of graph drawing and visualization. Chapman & Hall/CRC, 2007.

[10]

Kern, J. P., and Brewer, C. A. Automation and the Map Label Placement Problem: A Comparison of Two GIS Implementations of Label Placement. Cartographic Perspectives, 60 (2008).

[11]

Kirkpatrick, S., Gelatt, C. D, and Vecchi, M. P. Optimization by Simulated Annealing. Science, 220 (1983), 671--680.

[12]

Kohtake, N., Morimoto, S., Kogure, S., and Manandhar, D. Indoor and Outdoor Seamless Positioning using In-door Messaging System and GPS. 2011 Int. Conference on Indoor Positioning and Indoor Navigation (IPIN), Guimarães, Portugal, (2011).

[13]

Luboschik, M., Schumann, H. and Cords, H. Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Trans. on Visualization and Computer Graphics, Educational Activities Department, 14 (2008), 1237--1244.

Digital Library

[14]

Maass, S., Jobst, M., and Doellner, J. Depth Cue of Occlusion Information as Criterion for the Quality of An-notation Placement in Perspective Views. The European Information Society, Springer Berlin Heidelberg, (2007), 473--486.

[15]

Nascimento, H. A. D., and Eades, P. User Hints for map labeling. Journal of Visual Languages & Computing, 19 (2008), 39--74.

Digital Library

[16]

Neis, P., Zielstra, D., and Zipf, A. The Street Network Evolution of Crowdsourced Maps: OpenStreetMap in Germany 2007-201 Future Internet, 4 (2011), 1--21.

[17]

Ram D. J., Sreenivas T.H., and Subramaniam K. Parallel Simulated Annealing Algorithms. Journal of Parallel and Distributed Computing, 37 (2), 1996, 207--212.

Digital Library

[18]

Shen, J., Wen, Y., Wang, Y., Chen, M., and Su H. On Point Feature Automatic Annotation Placement in 3D Environment. Proc. 21th ISPRS Congress, 37 part B2 (2008), 981--984.

[19]

Stadler, G., Steiner, T., and Beiglbock, J. A Practical Map Labeling Algorithm Utilizing Morphological Image Processing and Force-Directed Methods. Cartography and Geo. Information Soc., 33 (2006), 207--215.

[20]

Stein, T., and Décoret, X. Dynamic label placement for improved interactive exploration. Proc. of the 6th NPAR, (2008), 15--21.

Digital Library

[21]

Tobiasz, M., Isenberg, P., and Carpendale, S. Lark: Coordinating co-located collaboration with information visualization. IEEE Trans. on Visualization and Computer Graphics 15, 6 (2009), 1065--1072.

Digital Library

[22]

Van Dijk, S, Van Kreveld, M., Strijk, T., and Wolff, A. Towards an evaluation of quality for names placement methods. Int. Journal of Geographical Information Science, Taylor & Francis, 16 (2002), 641--661.

[23]

Wigdor, D., Jiang, H., Forlines, C., Borkin, M., and Shen, C. WeSpace: the design development and deployment of a walk-up and share multi-surface visual collaboration system. Proc. of CHI'09, (2009), 1237--1246.

Digital Library

[24]

Wu, H.-Y., Takahashi, S., Lin, C.-C., and Yen, H.-C. A zone-based approach for placing annotation labels on metro maps. Proc. of the 11th Int. conference on Smart graphics, Springer-Verlag (2011), 91--102.

Digital Library

[25]

Yoeli, P. The Logic of Automated Map Lettering. The Cartographic Journal, 9 (1972), 99--108.

[26]

Zilske, M., Neumann, A., and Nagel, K. OpenStreetMap For Traffic Simulation. Proc. of the 1st European State of the Map Conf., Vienna, (2011), 126--134.

Cited By

Chen QChen NShuai WWu GXu ZTong HCao N(2024)Calliope-Net: Automatic Generation of Graph Data Facts via Annotated Node-Link DiagramsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332692530:1(562-572)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326925
Li XHung YPan JLin W(2024)VisCollage: Annotative Collages for Organizing Data Event Charts2024 IEEE 17th Pacific Visualization Conference (PacificVis)10.1109/PacificVis60374.2024.00036(262-271)Online publication date: 23-Apr-2024
https://doi.org/10.1109/PacificVis60374.2024.00036
Gedicke SArzoumanidis LHaunert J(2023)Automating the external placement of symbols for point features in situation maps for emergency responseCartography and Geographic Information Science10.1080/15230406.2023.221344650:4(385-402)Online publication date: 20-Jun-2023
https://doi.org/10.1080/15230406.2023.2213446
Show More Cited By

Index Terms

Automatic annotation placement for interactive maps
1. Information systems

Recommendations

Semi-automatic semantic annotation of PubMed queries

Information processing algorithms require significant amounts of annotated data for training and testing. The availability of such data is often hindered by the complexity and high cost of production. In this paper, we investigate the benefits of a ...
AUTOMATIC ANNOTATION OF AMBIGUOUS PERSONAL NAMES ON THE WEB

Personal name disambiguation is an important task in social network extraction, evaluation and integration of ontologies, information retrieval, cross-document coreference resolution and word sense disambiguation. We propose an unsupervised method to ...
Ontology-based automatic semantic annotation for named entity disambiguation
ISC '07: Proceedings of the 10th IASTED International Conference on Intelligent Systems and Control

The vision of Semantic Web can be realized when there are masses of machine-processable semantic metadata. Manual construction of metadata is not feasible, methods for automated semantic annotation have been developed. Semantic annotation is the process ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ITS '13: Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces

October 2013

514 pages

ISBN:9781450322713

DOI:10.1145/2512349

General Chairs:
Aaron Quigley
University of St. Andrews, UK
,
Giulio Jacucci
HIIT / University of Helsinki, Finland
,
Program Chairs:
Michael Horn
Northwestern University, USA
,
Miguel Nacenta
University of St. Andrews, UK

Copyright © 2013 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

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITS '13

Sponsor:

SIGCHI

ITS '13: The ACM International Conference on Interactive Tabletops and Surfaces

October 6 - 9, 2013

St. Andrews, Scotland, United Kingdom

Acceptance Rates

ITS '13 Paper Acceptance Rate 35 of 121 submissions, 29%;

Overall Acceptance Rate 119 of 418 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
274
Total Downloads

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

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen QChen NShuai WWu GXu ZTong HCao N(2024)Calliope-Net: Automatic Generation of Graph Data Facts via Annotated Node-Link DiagramsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332692530:1(562-572)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326925
Li XHung YPan JLin W(2024)VisCollage: Annotative Collages for Organizing Data Event Charts2024 IEEE 17th Pacific Visualization Conference (PacificVis)10.1109/PacificVis60374.2024.00036(262-271)Online publication date: 23-Apr-2024
https://doi.org/10.1109/PacificVis60374.2024.00036
Gedicke SArzoumanidis LHaunert J(2023)Automating the external placement of symbols for point features in situation maps for emergency responseCartography and Geographic Information Science10.1080/15230406.2023.221344650:4(385-402)Online publication date: 20-Jun-2023
https://doi.org/10.1080/15230406.2023.2213446
Fischer JReeves SRodden TReece SRamchurn SJones DBegole BKim JInkpen KWoo W(2015)Building a Birds Eye ViewProceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems10.1145/2702123.2702313(4103-4112)Online publication date: 18-Apr-2015
https://dl.acm.org/doi/10.1145/2702123.2702313

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