Dispersion for the point-feature cartographic label placement problem

•Point-feature cartographic label placement problem (PFCLP) arises in design of maps.•This paper examines the PFCLP in the legibility context.•The PFCLP is solved as dispersion problems based on binary integer linear programming. The point-feature cartographic label placement problem (PFCLP) is a NP...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications 2013-11, Vol.40 (15), p.5878-5883
Main Authors: Gomes, Sóstenes Pereira, Ribeiro, Glaydston Mattos, Lorena, Luiz Antonio Nogueira
Format: Article
Language:English
Subjects:
Applied sciences
Biological and medical sciences
Cartographic label placement
Cartography
Combinatorial optimization
Computer science
control theory
systems
Dispersions
Exact sciences and technology
Expert systems
Flows in networks. Combinatorial problems
Fundamental and applied biological sciences. Psychology
Information systems. Data bases
Integer programming
Labels
Legibility
Mathematical models
Mathematical programming
Memory organisation. Data processing
Operational research and scientific management
Operational research. Management science
Perception
Placement
Psychology. Psychoanalysis. Psychiatry
Psychology. Psychophysiology
Software
Vision
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Point-feature cartographic label placement problem (PFCLP) arises in design of maps.•This paper examines the PFCLP in the legibility context.•The PFCLP is solved as dispersion problems based on binary integer linear programming. The point-feature cartographic label placement problem (PFCLP) is a NP-Hard problem arising in design of maps and other graphic objects. For the sake of a better map legibility it is important to avoid overlaps in the process of labeling. This paper examines the PFCLP in the legibility context and proposes a dispersion approach for the problem. It is considered that when all points must to be labeled and overlaps are inevitable, the map can be more readable if overlapping labels are placed more distant from each other. The PFCLP is modeled as a dispersion problem on two mathematical formulations based on binary integer linear programming. Computational tests have provided good results on several generated instances.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2013.04.035