Labeling dense maps for location-based services
(2005) 3428. p.195-205- Abstract
- Spatial information is often presented as maps in location-based services, which makes it necessary to label cartographic features in real time. Features may be dense all over the map, or in certain areas. Owing to the limited free spaces, it is always difficult to label dense features. Aiming to utilize free spaces efficiently, this paper proposed a density-based method of labelling dense features. The method placed labels of dense features earlier than sparse ones, so that free spaces were allotted to dense features before consumed by sparse features. An efficient algorithm was developed for map labelling in real time. We implemented this method in a Java environment. A case study shows sound cartographic results and acceptable... (More)
- Spatial information is often presented as maps in location-based services, which makes it necessary to label cartographic features in real time. Features may be dense all over the map, or in certain areas. Owing to the limited free spaces, it is always difficult to label dense features. Aiming to utilize free spaces efficiently, this paper proposed a density-based method of labelling dense features. The method placed labels of dense features earlier than sparse ones, so that free spaces were allotted to dense features before consumed by sparse features. An efficient algorithm was developed for map labelling in real time. We implemented this method in a Java environment. A case study shows sound cartographic results and acceptable efficiency of the labelling. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/231903
- author
- Zhang, Qingnian LU
- organization
- publishing date
- 2005
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Web and Wireless Geographical Information Systems (Lecture Notes in Computer Science)
- volume
- 3428
- pages
- 195 - 205
- publisher
- Springer
- external identifiers
-
- wos:000230369300015
- scopus:24344465864
- ISSN
- 0302-9743
- 1611-3349
- DOI
- 10.1007/b136505
- language
- English
- LU publication?
- yes
- id
- 44063e94-7944-4cf8-b6aa-4ebcface8884 (old id 231903)
- date added to LUP
- 2016-04-01 12:14:00
- date last changed
- 2024-01-08 13:07:49
@inbook{44063e94-7944-4cf8-b6aa-4ebcface8884, abstract = {{Spatial information is often presented as maps in location-based services, which makes it necessary to label cartographic features in real time. Features may be dense all over the map, or in certain areas. Owing to the limited free spaces, it is always difficult to label dense features. Aiming to utilize free spaces efficiently, this paper proposed a density-based method of labelling dense features. The method placed labels of dense features earlier than sparse ones, so that free spaces were allotted to dense features before consumed by sparse features. An efficient algorithm was developed for map labelling in real time. We implemented this method in a Java environment. A case study shows sound cartographic results and acceptable efficiency of the labelling.}}, author = {{Zhang, Qingnian}}, booktitle = {{Web and Wireless Geographical Information Systems (Lecture Notes in Computer Science)}}, issn = {{0302-9743}}, language = {{eng}}, pages = {{195--205}}, publisher = {{Springer}}, title = {{Labeling dense maps for location-based services}}, url = {{http://dx.doi.org/10.1007/b136505}}, doi = {{10.1007/b136505}}, volume = {{3428}}, year = {{2005}}, }