Cartographic label placing based on tabu search heuristic

Yong Yang; Lin Li; Xu Zhang

doi:10.1117/12.712736

28 October 2006 Cartographic label placing based on tabu search heuristic

Yong Yang, Lin Li, Xu Zhang

Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 64200R (2006) https://doi.org/10.1117/12.712736
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China

Abstract

As a process to find proper positions for annotations, annotation placing has been regarded as a difficult problem in automatic map making. Following accepted cartographic conventions, the objective of a good label placement is to display the geographic position of features with their corresponding text in a clear and harmonious fashion, and having no overlap most important. In this paper, we think that annotation can have two categories by shape. The first is named point locating annotation; the second is named line locating annotation. Both of them can be seen from a combinatorial optimization point of view. Our research first evaluates the heuristic Tabu Search (TS), and then applies this method to cartographic label placement. Lastly, based on an experiment made on 1/250000 topographic data of China, TS has proven to be an efficient choice, with the best performance in quality. And results show that labels of cartographic features almost have no overlap.

Citation Download Citation

Yong Yang, Lin Li, and Xu Zhang "Cartographic label placing based on tabu search heuristic", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64200R (28 October 2006); https://doi.org/10.1117/12.712736

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available