A practical algorithm for the external annotation of area aeatures
One of the subtasks of automated map labelling that has received little attention so far is the labelling of areas. Geographic areas are often are represented by concave polygons which pose severe limitations on straightforward solutions due to their great variety of shape, a fact worsened by the la...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
2017
|
| In: |
The cartographic journal
Year: 2016, Volume: 54, Issue: 1, Pages: 61-76 |
| ISSN: | 1743-2774 |
| DOI: | 10.1179/1743277414Y.0000000091 |
| Online Access: | Verlag, Volltext: http://dx.doi.org/10.1179/1743277414Y.0000000091 Verlag, Volltext: https://doi.org/10.1179/1743277414Y.0000000091 
|
| Author Notes: | Maxim Rylov, Andreas Reimer |
| Summary: | One of the subtasks of automated map labelling that has received little attention so far is the labelling of areas. Geographic areas are often are represented by concave polygons which pose severe limitations on straightforward solutions due to their great variety of shape, a fact worsened by the lack of measures for quantifying feature-label relationships. We introduce a novel and efficient algorithm for labelling area features externally, i.e. outside their polygonal boundary. Two main contributions are presented in the following. First, it is a highly optimized algorithm of generating candidate placements utilizing algorithms from the field of computational geometry. Second, we describe a measure for scoring label positions. Both solutions based on a series of well-established cartographic precepts about name positioning in the case of semantic enclaves such as islands or lakes. The results of our experiments show that our algorithm can efficiently place labels with a quality that is close to the quality of traditional cartographic products made by human cartographers. |
|---|---|
| Item Description: | Gesehen am 28.05.2018 Published online: 12 Jul 2016 |
| Physical Description: | Online Resource |
| ISSN: | 1743-2774 |
| DOI: | 10.1179/1743277414Y.0000000091 |