Trajectory-Based Dynamic Boundary Map Labeling

Ming-Hsien Wu, Hsu-Chun Yen

2023

Abstract

Traditional map labeling focuses on placing labels on a static map to help the reader gain a better understanding of the content of the map. As the content of a dynamic map changes as time progresses, traditional static map labeling algorithms usually cannot be applied to dynamic maps directly. In this paper, we consider the design of algorithms for trajectory-based dynamic boundary labeling, in which non-overlapping labels, connecting to points on the map through straight-line leaders, are placed on one side of a viewing window which moves or rotates along a trajectory. The goal is to maximize the total visible time of all labels during the course of the navigation. To avoid visual disruptions, the effect of flickering is also taken into account in our design. Even though the problem can be formulated using mathematical optimization, heuristic strategies are also incorporated in the design to reduce the running time to make the solutions more practical in real-world applications. Finally, experimental results are used to illustrate the effectiveness of our design.

Paper Citation

in Harvard Style

Wu M. and Yen H. (2023). Trajectory-Based Dynamic Boundary Map Labeling. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP; ISBN 978-989-758-634-7, SciTePress, pages 142-149. DOI: 10.5220/0011629400003417

in Bibtex Style

@conference{ivapp23,
author={Ming-Hsien Wu and Hsu-Chun Yen},
title={Trajectory-Based Dynamic Boundary Map Labeling},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP},
year={2023},
pages={142-149},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011629400003417},
isbn={978-989-758-634-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 3: IVAPP
TI - Trajectory-Based Dynamic Boundary Map Labeling
SN - 978-989-758-634-7
AU - Wu M.
AU - Yen H.
PY - 2023
SP - 142
EP - 149
DO - 10.5220/0011629400003417
PB - SciTePress