Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Real-time map labelling for mobile applications

Zhang, Qingnian LU and Harrie, Lars LU orcid (2006) In Computers, Environment and Urban Systems 30(6). p.773-783
Abstract
It is essential to label roads, landmarks, and other important features on maps for mobile applications to help users to understand their location and the environment. This paper aims to examine real-time map labelling methods suitable for the small screen on mobile devices. A slider method with a continuous search space was proposed to sequentially label both line and point features. The method starts with defining a range box for possible locations of the label. Then a search is performed, and the range box is reduced, if there are any cartographic objects that overlap the range box. Finally, the label is placed, at the best possible position in the reduced range box according to normal cartographic preferences, where it does not obscure... (More)
It is essential to label roads, landmarks, and other important features on maps for mobile applications to help users to understand their location and the environment. This paper aims to examine real-time map labelling methods suitable for the small screen on mobile devices. A slider method with a continuous search space was proposed to sequentially label both line and point features. The method starts with defining a range box for possible locations of the label. Then a search is performed, and the range box is reduced, if there are any cartographic objects that overlap the range box. Finally, the label is placed, at the best possible position in the reduced range box according to normal cartographic preferences, where it does not obscure any cartographic object. We implemented this method in a Java environment using the open source library JTS Topology Suite. A case study showed sound cartographic results of the labelling and acceptable computational efficiency. (c) 2006 Elsevier Ltd. All rights reserved. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
geo-information service, real-time map, label placement, map labelling
in
Computers, Environment and Urban Systems
volume
30
issue
6
pages
773 - 783
publisher
Elsevier
external identifiers
  • wos:000242792000006
  • scopus:33750629743
ISSN
0198-9715
DOI
10.1016/j.compenvurbsys.2006.02.004
language
English
LU publication?
yes
id
090c3dea-e3da-453a-b8eb-1ac5e4ef5cc0 (old id 682316)
date added to LUP
2016-04-01 12:07:40
date last changed
2022-01-26 23:08:38
@article{090c3dea-e3da-453a-b8eb-1ac5e4ef5cc0,
  abstract     = {{It is essential to label roads, landmarks, and other important features on maps for mobile applications to help users to understand their location and the environment. This paper aims to examine real-time map labelling methods suitable for the small screen on mobile devices. A slider method with a continuous search space was proposed to sequentially label both line and point features. The method starts with defining a range box for possible locations of the label. Then a search is performed, and the range box is reduced, if there are any cartographic objects that overlap the range box. Finally, the label is placed, at the best possible position in the reduced range box according to normal cartographic preferences, where it does not obscure any cartographic object. We implemented this method in a Java environment using the open source library JTS Topology Suite. A case study showed sound cartographic results of the labelling and acceptable computational efficiency. (c) 2006 Elsevier Ltd. All rights reserved.}},
  author       = {{Zhang, Qingnian and Harrie, Lars}},
  issn         = {{0198-9715}},
  keywords     = {{geo-information service; real-time map; label placement; map labelling}},
  language     = {{eng}},
  number       = {{6}},
  pages        = {{773--783}},
  publisher    = {{Elsevier}},
  series       = {{Computers, Environment and Urban Systems}},
  title        = {{Real-time map labelling for mobile applications}},
  url          = {{http://dx.doi.org/10.1016/j.compenvurbsys.2006.02.004}},
  doi          = {{10.1016/j.compenvurbsys.2006.02.004}},
  volume       = {{30}},
  year         = {{2006}},
}