TIN-based Tag Map Layout

Nai Yang, Alan M. MacEachren, Liping Yang

Research output: Contribution to journalArticle

Abstract

With the widespread use of tag clouds, multiple map-based variations have been proposed. Like standard tag clouds (also called word clouds), these ‘tag maps’ all share the basic strategy of displaying words within a ‘geographic space’ and scaling the word size to depict frequency (or importance) of those words within some dataset. While some tag maps simply plot a standard tag cloud on top of a map, the subset of tag maps we focus on here are those in which the collection of words are displayed within bounded geographic regions (often of irregular shape) that the words are relevant for. For this form of tag map, map scale and polygon shape add constraints to word size and position that have not been considered in most prior approaches to tag map word layout. In this paper, we present a layout strategy for tag map generation that includes consideration of the shape and size of the geographical regions acting as containers for the tags. The method introduced here uses a triangulated irregular network (TIN) to subdivide the geographical region into many triangle subareas, with the centroid of each triangle being a potential location to centre a tag on. All the triangles are sorted by their area and all the tags are sorted by their weight value (e.g. frequency, importance or popularity). Positioning of tags is undertaken sequentially from most important (or frequent or popular) with potential locations being the TIN triangle centroids (tried from largest to smallest triangle). After each tag placement, the TIN is recalculated to integrate the tag centroid and bounding corners into the TIN creation. The limited whitespace in the geographical region, at any specific scale, is used fully by dynamically adjusting the font size along with the number and the direction of tags. The method can be applied to add tags within geographic polygons that are convex, concave and other more complex regions containing holes or islands.

Original languageEnglish (US)
Pages (from-to)101-116
Number of pages16
JournalCartographic Journal
Volume56
Issue number2
DOIs
StatePublished - Apr 3 2019

Fingerprint

triangulated irregular network
geographical region
polygon
positioning

All Science Journal Classification (ASJC) codes

  • Earth-Surface Processes

Cite this

Yang, Nai ; MacEachren, Alan M. ; Yang, Liping. / TIN-based Tag Map Layout. In: Cartographic Journal. 2019 ; Vol. 56, No. 2. pp. 101-116.
@article{32eeff79eb50465f88c64e31521b68e5,
title = "TIN-based Tag Map Layout",
abstract = "With the widespread use of tag clouds, multiple map-based variations have been proposed. Like standard tag clouds (also called word clouds), these ‘tag maps’ all share the basic strategy of displaying words within a ‘geographic space’ and scaling the word size to depict frequency (or importance) of those words within some dataset. While some tag maps simply plot a standard tag cloud on top of a map, the subset of tag maps we focus on here are those in which the collection of words are displayed within bounded geographic regions (often of irregular shape) that the words are relevant for. For this form of tag map, map scale and polygon shape add constraints to word size and position that have not been considered in most prior approaches to tag map word layout. In this paper, we present a layout strategy for tag map generation that includes consideration of the shape and size of the geographical regions acting as containers for the tags. The method introduced here uses a triangulated irregular network (TIN) to subdivide the geographical region into many triangle subareas, with the centroid of each triangle being a potential location to centre a tag on. All the triangles are sorted by their area and all the tags are sorted by their weight value (e.g. frequency, importance or popularity). Positioning of tags is undertaken sequentially from most important (or frequent or popular) with potential locations being the TIN triangle centroids (tried from largest to smallest triangle). After each tag placement, the TIN is recalculated to integrate the tag centroid and bounding corners into the TIN creation. The limited whitespace in the geographical region, at any specific scale, is used fully by dynamically adjusting the font size along with the number and the direction of tags. The method can be applied to add tags within geographic polygons that are convex, concave and other more complex regions containing holes or islands.",
author = "Nai Yang and MacEachren, {Alan M.} and Liping Yang",
year = "2019",
month = "4",
day = "3",
doi = "10.1080/00087041.2018.1533294",
language = "English (US)",
volume = "56",
pages = "101--116",
journal = "Cartographic Journal",
issn = "0008-7041",
publisher = "Maney Publishing",
number = "2",

}

TIN-based Tag Map Layout. / Yang, Nai; MacEachren, Alan M.; Yang, Liping.

In: Cartographic Journal, Vol. 56, No. 2, 03.04.2019, p. 101-116.

Research output: Contribution to journalArticle

TY - JOUR

T1 - TIN-based Tag Map Layout

AU - Yang, Nai

AU - MacEachren, Alan M.

AU - Yang, Liping

PY - 2019/4/3

Y1 - 2019/4/3

N2 - With the widespread use of tag clouds, multiple map-based variations have been proposed. Like standard tag clouds (also called word clouds), these ‘tag maps’ all share the basic strategy of displaying words within a ‘geographic space’ and scaling the word size to depict frequency (or importance) of those words within some dataset. While some tag maps simply plot a standard tag cloud on top of a map, the subset of tag maps we focus on here are those in which the collection of words are displayed within bounded geographic regions (often of irregular shape) that the words are relevant for. For this form of tag map, map scale and polygon shape add constraints to word size and position that have not been considered in most prior approaches to tag map word layout. In this paper, we present a layout strategy for tag map generation that includes consideration of the shape and size of the geographical regions acting as containers for the tags. The method introduced here uses a triangulated irregular network (TIN) to subdivide the geographical region into many triangle subareas, with the centroid of each triangle being a potential location to centre a tag on. All the triangles are sorted by their area and all the tags are sorted by their weight value (e.g. frequency, importance or popularity). Positioning of tags is undertaken sequentially from most important (or frequent or popular) with potential locations being the TIN triangle centroids (tried from largest to smallest triangle). After each tag placement, the TIN is recalculated to integrate the tag centroid and bounding corners into the TIN creation. The limited whitespace in the geographical region, at any specific scale, is used fully by dynamically adjusting the font size along with the number and the direction of tags. The method can be applied to add tags within geographic polygons that are convex, concave and other more complex regions containing holes or islands.

AB - With the widespread use of tag clouds, multiple map-based variations have been proposed. Like standard tag clouds (also called word clouds), these ‘tag maps’ all share the basic strategy of displaying words within a ‘geographic space’ and scaling the word size to depict frequency (or importance) of those words within some dataset. While some tag maps simply plot a standard tag cloud on top of a map, the subset of tag maps we focus on here are those in which the collection of words are displayed within bounded geographic regions (often of irregular shape) that the words are relevant for. For this form of tag map, map scale and polygon shape add constraints to word size and position that have not been considered in most prior approaches to tag map word layout. In this paper, we present a layout strategy for tag map generation that includes consideration of the shape and size of the geographical regions acting as containers for the tags. The method introduced here uses a triangulated irregular network (TIN) to subdivide the geographical region into many triangle subareas, with the centroid of each triangle being a potential location to centre a tag on. All the triangles are sorted by their area and all the tags are sorted by their weight value (e.g. frequency, importance or popularity). Positioning of tags is undertaken sequentially from most important (or frequent or popular) with potential locations being the TIN triangle centroids (tried from largest to smallest triangle). After each tag placement, the TIN is recalculated to integrate the tag centroid and bounding corners into the TIN creation. The limited whitespace in the geographical region, at any specific scale, is used fully by dynamically adjusting the font size along with the number and the direction of tags. The method can be applied to add tags within geographic polygons that are convex, concave and other more complex regions containing holes or islands.

UR - http://www.scopus.com/inward/record.url?scp=85063674551&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063674551&partnerID=8YFLogxK

U2 - 10.1080/00087041.2018.1533294

DO - 10.1080/00087041.2018.1533294

M3 - Article

AN - SCOPUS:85063674551

VL - 56

SP - 101

EP - 116

JO - Cartographic Journal

JF - Cartographic Journal

SN - 0008-7041

IS - 2

ER -