Share Email Print

Proceedings Paper

Cartographic label placing based on tabu search heuristic
Author(s): Yong Yang; Lin Li; Xu Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 28 October 2006
PDF: 9 pages
Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64200R (28 October 2006); doi: 10.1117/12.712736
Show Author Affiliations
Yong Yang, Wuhan Univ. (China)
Lin Li, Wuhan Univ. (China)
Xu Zhang, Hunan Cartographic Publishing House (China)

Published in SPIE Proceedings Vol. 6420:
Geoinformatics 2006: Geospatial Information Science
Jianya Gong; Jingxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top