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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2017
|
| In: |
The cartographic journal
Year: 2016, Jahrgang: 54, Heft: 1, Pages: 61-76 |
| ISSN: | 1743-2774 |
| DOI: | 10.1179/1743277414Y.0000000091 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1179/1743277414Y.0000000091 Verlag, Volltext: https://doi.org/10.1179/1743277414Y.0000000091 
|
| Verfasserangaben: | Maxim Rylov, Andreas Reimer |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1575565846 | ||
| 003 | DE-627 | ||
| 005 | 20220814150313.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180528r20172016xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1179/1743277414Y.0000000091 |2 doi | |
| 035 | |a (DE-627)1575565846 | ||
| 035 | |a (DE-576)505565846 | ||
| 035 | |a (DE-599)BSZ505565846 | ||
| 035 | |a (OCoLC)1341010053 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 61 |2 sdnb | ||
| 100 | 1 | |a Rylov, Maxim |e VerfasserIn |0 (DE-588)1069314013 |0 (DE-627)821666541 |0 (DE-576)428592961 |4 aut | |
| 245 | 1 | 2 | |a A practical algorithm for the external annotation of area aeatures |c Maxim Rylov, Andreas Reimer |
| 264 | 1 | |c 2017 | |
| 300 | |a 16 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 28.05.2018 | ||
| 500 | |a Published online: 12 Jul 2016 | ||
| 520 | |a 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. | ||
| 534 | |c 2016 | ||
| 650 | 4 | |a Area lettering | |
| 650 | 4 | |a Automated cartography | |
| 650 | 4 | |a Automated label placement | |
| 650 | 4 | |a Computational geometry | |
| 650 | 4 | |a GIS mapping | |
| 700 | 1 | |a Reimer, Andreas |e VerfasserIn |0 (DE-588)143826921 |0 (DE-627)655102264 |0 (DE-576)339136006 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t The cartographic journal |d London : Taylor and Francis, 1964 |g 54(2017), 1, Seite 61-76 |h Online-Ressource |w (DE-627)366386050 |w (DE-600)2113652-X |w (DE-576)116452005 |x 1743-2774 |7 nnas |a A practical algorithm for the external annotation of area aeatures |
| 773 | 1 | 8 | |g volume:54 |g year:2017 |g number:1 |g pages:61-76 |g extent:16 |a A practical algorithm for the external annotation of area aeatures |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Rylov, Maxim |t A practical algorithm for the external annotation of area features |d 2017 |w (DE-627)1561641200 |w (DE-576)491641206 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1179/1743277414Y.0000000091 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u https://doi.org/10.1179/1743277414Y.0000000091 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180528 | ||
| 993 | |a Article | ||
| 994 | |a 2017 | ||
| 998 | |g 143826921 |a Reimer, Andreas |m 143826921:Reimer, Andreas |d 120000 |d 120700 |e 120000PR143826921 |e 120700PR143826921 |k 0/120000/ |k 1/120000/120700/ |p 2 |y j | ||
| 998 | |g 1069314013 |a Rylov, Maxim |m 1069314013:Rylov, Maxim |d 120000 |d 120700 |e 120000PR1069314013 |e 120700PR1069314013 |k 0/120000/ |k 1/120000/120700/ |p 1 |x j | ||
| 999 | |a KXP-PPN1575565846 |e 3010337825 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"title":[{"title_sort":"practical algorithm for the external annotation of area aeatures","title":"A practical algorithm for the external annotation of area aeatures"}],"person":[{"display":"Rylov, Maxim","roleDisplay":"VerfasserIn","role":"aut","family":"Rylov","given":"Maxim"},{"role":"aut","display":"Reimer, Andreas","roleDisplay":"VerfasserIn","given":"Andreas","family":"Reimer"}],"recId":"1575565846","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 28.05.2018","Published online: 12 Jul 2016"],"id":{"doi":["10.1179/1743277414Y.0000000091"],"eki":["1575565846"]},"origin":[{"dateIssuedKey":"2017","dateIssuedDisp":"2017"}],"name":{"displayForm":["Maxim Rylov, Andreas Reimer"]},"relHost":[{"title":[{"title_sort":"cartographic journal","title":"The cartographic journal"}],"recId":"366386050","language":["eng"],"corporate":[{"display":"British Cartographic Society","roleDisplay":"Herausgebendes Organ","role":"isb"}],"disp":"A practical algorithm for the external annotation of area aeaturesThe cartographic journal","note":["Gesehen am 26.01.16"],"type":{"media":"Online-Ressource","bibl":"periodical"},"part":{"issue":"1","pages":"61-76","year":"2017","extent":"16","volume":"54","text":"54(2017), 1, Seite 61-76"},"pubHistory":["1.1964 -"],"name":{"displayForm":["The British Cartographic Society"]},"id":{"zdb":["2113652-X"],"eki":["366386050"],"issn":["1743-2774"]},"origin":[{"dateIssuedDisp":"1964-","publisher":"Taylor and Francis ; Maney","dateIssuedKey":"1964","publisherPlace":"London ; Leeds"}],"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"16 S."}]} | ||
| SRT | |a RYLOVMAXIMPRACTICALA2017 | ||