Scale-Adaptive Placement of Hierarchical Map Labels

Loading...
Thumbnail Image
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Nowadays, digital map services provide a large amount of spatial data and thus facilitate users to dynamically navigate map contents across multiple scales on small mobile devices. In this context, consistently placing map labels in interactive navigation is important but still technically challenging, especially when the labels are associated with multiple layers, which are inherent in map contents. In this paper, we introduce a genetic-based approach to optimize the placement of annotation labels with different ranges of map scales by maximizing label visibility of the existing scale while avoiding unwanted mutual overlaps and sudden popping effects. This is accomplished by grouping the label IDs into multiple chromosomes according to their importance and then forming composite chromosomes, each of which is reordered to optimize the overall visibility of the labels. Our formulation also allows the individual labels to move across the scale adaptively in order to further improve label placement on the respective scales. We show several experimental results to present the effectiveness of the proposed approach.
Description

        
@inproceedings{
10.2312:eurovisshort.20171124
, booktitle = {
EuroVis 2017 - Short Papers
}, editor = {
Barbora Kozlikova and Tobias Schreck and Thomas Wischgoll
}, title = {{
Scale-Adaptive Placement of Hierarchical Map Labels
}}, author = {
Wu, Hsiang-Yun
and
Takahashi, Shigeo
and
Poon, Sheung-Hung
and
Arikawa, Masatoshi
}, year = {
2017
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-03868-043-7
}, DOI = {
10.2312/eurovisshort.20171124
} }
Citation
Collections