4 research outputs found
Π‘ΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΈ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Ρ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΠ½ΠΊΠ° Π»Π°ΠΊΠΎΠΊΡΠ°ΡΠΎΡΠ½ΡΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² Π£ΠΊΡΠ°ΠΈΠ½Ρ
Π¦Π΅Π»ΡΡ ΡΡΠ°ΡΡΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΠ½ΠΊΠ° Π»Π°ΠΊΠΎΠΊΡΠ°ΡΠΎΡΠ½ΡΡ
ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² Π£ΠΊΡΠ°ΠΈΠ½Ρ ΠΈ ΠΌΠΈΡΠ° Π½Π°
ΡΠ΅Π³ΠΎΠ΄Π½ΡΡΠ½ΠΈΠΉ Π΄Π΅Π½Ρ, Π°Π½Π°Π»ΠΈΠ· ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² ΠΏΠΎΡΡΠ°Π²ΠΎΠΊ ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΠΠ,Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΏΠΎ
ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ
Optimal straight-line labels for island groups
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