Placing Text and Icon Labels Simultaneously

A Real-Time Method

Bibliographic Data

ID12751471
AuthorsQingnian Zhang (0000-0002-4839-4585, corresponding author), Lars Harrie (0000-0003-3252-1495)
Year2006
Volume33
Issue1
Pages53-64
Publication date2006-01-01
Open AccessNo
TypeARTICLE
VenueCartography and Geographic Information Science (JOURNAL)
Journal identifiersISSN: 1523-0406 • E-ISSN: 1545-0465
PublisherTaylor & Francis (PUBLISHER • GB)
DOI10.1559/152304006777323127
OpenAlexW2064228725
LanguageEN
Citations received5

This paper presents a method of combining text and icon label placement in a real-time computing environment. The method computes label configurations based on placement properties, cartographic disturbance, and label overlap. The process is divided into four phases. In the first phase, candidate positions of the text labels are chosen. In the second phase, the same is done for the icon labels. The choice of candidate positions is based on cartographic preference and cartographic disturbance. The removal of overlap between labels is solved, in the third phase, by means of a combinatorial optimization technique (simulated annealing). When there are label pairs in conflict that could not be resolved, the fourth and final step is executed to remove one label in the pair. The success of the proposed method lies in the ability to effectively reduce the search space for the combinatorial optimization. A number of strategies for reducing search space have been evaluated in a case study. The results show that a good search-space-reduction strategy will lead to acceptable solutions for text and icon labeling within a limited processing time

Algorithm · Data mining · Icon · Pattern recognition (psychology · Process (computing · Reduction (mathematics · Simulated annealing · Advanced Image and Video Retrieval Techniques · Computer Science · Constraint Satisfaction and Optimization · Data Management and Algorithms · Mathematics · Artificial Intelligence

Tools

Open DOISci-Hub