Many algorithmic results are known for automated label placement on maps. However, algorithms to compute labels for groups of features, such as island groups, are largely missing. In this paper we address this issue by presenting new, efficient algorithms for island label placement in various settings. We consider straight-line and circular-arc labels that may or may not overlap a given set of islands. We concentrate on computing the line or circle that minimizes the maximum distance to the islands, measured by the closest distance. We experimentally test whether the generated labels are reasonable for various real-world island groups, and compare different options. The results are positive and validate our geometric formalizations.
CITATION STYLE
van Goethem, A., van Kreveld, M., & Speckmann, B. (2016). Circles in the water: Towards island group labeling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9927 LNCS, pp. 293–307). Springer Verlag. https://doi.org/10.1007/978-3-319-45738-3_19
Mendeley helps you to discover research relevant for your work.