Author:
He Yu,Zhao Guo-Dong,Zhang Song-Hai
Abstract
AbstractStable label movement and smooth label trajectory are critical for effective information understanding. Sudden label changes cannot be avoided by whatever forced directed methods due to the unreliability of resultant force or global optimization methods due to the complex trade-off on the different aspects. To solve this problem, we proposed a hybrid optimization method by taking advantages of the merits of both approaches. We first detect the spatial-temporal intersection regions from whole trajectories of the features, and initialize the layout by optimization in decreasing order by the number of the involved features. The label movements between the spatial-temporal intersection regions are determined by force directed methods. To cope with some features with high speed relative to neighbors, we introduced a force from future, called temporal force, so that the labels of related features can elude ahead of time and retain smooth movements. We also proposed a strategy by optimizing the label layout to predict the trajectories of features so that such global optimization method can be applied to streaming data.
Publisher
Springer Science and Business Media LLC
Subject
Artificial Intelligence,Computer Graphics and Computer-Aided Design,Computer Vision and Pattern Recognition
Reference21 articles.
1. Wolff, A.; Strijk, T. The map-labeling bibliography. 1996. Available at http://i11www.ira.uka.de/map-labeling/bibliography.
2. Van Garderen, M. Pictures of the past: Visualization and visual analysis in archaeological context. Ph.D. Thesis. Universität Konstanz, 2018.
3. Imhof, E. Positioning names on maps. The American Cartographer Vol. 2, No. 2, 128–144, 1975.
4. Zoraster, S. Integer programming applied to the map label placement problem. Cartographica: the International Journal for Geographic Information and Geovisualization Vol. 23, No. 3, 16–27, 1986.
5. Freeman, H. An expert system for the automatic placement of names on a geographic map. Information Sciences Vol. 45, No. 3, 367–378, 1988.