Integer Programming Applied To The Map Label Placement Problem

Bibliographic Data

ID14701273
AuthorsSTEVEN ZORASTER (Zycor, Inc., Austin, Texas, USA, corresponding author)
Year1986
Volume23
Issue3
Pages16-27
Publication date1986-09-01
Open AccessNo
TypeARTICLE
VenueCartographica The International Journal for Geographic Information and Geovisualization (JOURNAL)
Journal identifiersISSN: 0317-7173 • E-ISSN: 1911-9925
PublisherUniversity of Toronto Press Inc. (UTPress) (PUBLISHER)
DOI10.3138/9258-63ql-3988-110h
OpenAlexW2150801382
LanguageEN
Citations received3

This paper describes a point label placement program that uses a mathematical optimization algorithm to determine the best position for each label. The program detects all label overplots, moves labels to new positions to resolve overplot problems, and deletes labels when absolutely necessary. All tasks are performed without human intervention. The program is designed for use in production mapping application in the oil industry where thousands of labels must be placed, and hundreds of label conflicts resolved on a single map in everyday operations. This function is performed accurately and efficiently by this program, independent of the number of labels involved. Based on success in this application, it is reasonable to consider the use of optimization techniques to help solve other problems in automated cartography, including label placement for linear features and the selection of features to be displayed on a map

Algorithm · Integer (computer science · Integer programming · Linear programming · Mathematical optimization · Point (geometry · Programming language · Selection (genetic algorithm · Computer Science · Constraint Satisfaction and Optimization · Data Management and Algorithms · Mathematics · Rough Sets and Fuzzy Logic · Artificial Intelligence

Tools

Open DOISci-Hub