Optimal straight-line labels for island groups

A.I. van Goethem, M.J. van Kreveld, A. Reimer, M. Rylov, B. Speckmann

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

41 Downloads (Pure)

Samenvatting

Maps are used to solve a wide variety of tasks, ranging from navigation to analysis. Often, the quality of a map is directly related to the quality of its labelling. Consequently, a lot of research has focussed on the automatization of the labelling process. Surprisingly the (automated) labelling of island groups has received little attention so far. This is at least partially caused by the lack of cartographic principles. 31 Though extensive guidelines for map labelling exist, information on the labelling of groups of islands is surprisingly sparse. We define a formal framework for island labelling. The framework spawns a large series of unexplored computational geometry problems, which are interesting for the CG-community. In this paper we start by looking at a non-overlapping, straight label. We describe two algorithms for a straight-line label that is, or is not, allowed overlap with islands. Furthermore, we discus several extensions to these algorithms solving closely related problems.
Originele taal-2Engels
Pagina's145-148
StatusGepubliceerd - 2015
Evenement31st European Workshop on Computational Geometry (EuroCG 2015) - Univerza v Ljubljani, Ljubljana, Slovenië
Duur: 15 mrt 201518 mrt 2015
Congresnummer: 31
http://eurocg15.fri.uni-lj.si

Workshop

Workshop31st European Workshop on Computational Geometry (EuroCG 2015)
Verkorte titelEuroCG 2015
LandSlovenië
StadLjubljana
Periode15/03/1518/03/15
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Optimal straight-line labels for island groups'. Samen vormen ze een unieke vingerafdruk.

Citeer dit