Skip to main content
USGS - science for a changing world

An algorithm for locating candidate labeling boxes within a polygon

Dates

Publication Date

Citation

Jan W. van Roessel, 1989, An algorithm for locating candidate labeling boxes within a polygon: American Cartographer, v. 16, iss. 3.

Summary

Vector-based geographic information systems usually require annotation, such as a polygon number or attribute data, in a suitable location within a polygon. Traditional methods usually compute the polygon centroid, test the centroid for inclusion or exclusion, and select some alternative point when the centroid falls outside the polygon. Two problems are associated with this approach: (1) the text can be centered on the point, but may be placed in a visually awkward place, and (2) part of the text may fall outside the polygon and may overlap other polygon boundaries or other text labels. An algorithm is presented that circumvents both of these problems, by computing a number of horizontal candidate labeling rectangles (boxes) within [...]

Contacts

Author :
Jan W. van Roessel
Publisher :
Taylor & Francis

Attached Files

Click on title to download individual files attached to this item.

metadata3486407009854758198.xml
Potential Metadata Source

View
2.23 KB
Thumbnail
Thumbnail

Tags

Categories
Publication
Types

Provenance

Data source
Harvester
Harvested on Sat Feb 28 04:15:11 MST 2015 from MODS XML Service

Additional Information

Identifiers

Type Scheme Key
local-index unknown 70140586
local-pk unknown 70140586
doi http://www.loc.gov/standards/mods/mods-outline-3-5.html#identifier doi:10.1559/152304089783814034
series unknown American Cartographer

Citation Extension

journalAmerican Cartographer
parts
typevolume
value16
typeissue
value3
languageEnglish
citationTypeArticle

Item Actions

View Item as ...

Save Item as ...

View Item...