An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
A practical map labeling algorithm
Computational Geometry: Theory and Applications
Excentric labeling: dynamic neighborhood labeling for data visualization
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Dynamic label sampling on fisheye maps for information exploration
AVI '00 Proceedings of the working conference on Advanced visual interfaces
View management for virtual and augmented reality
Proceedings of the 14th annual ACM symposium on User interface software and technology
Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems
Evaluating Label Placement for Augmented Reality View Management
ISMAR '03 Proceedings of the 2nd IEEE/ACM International Symposium on Mixed and Augmented Reality
Boundary labeling: models and efficient algorithms for rectangular maps
GD'04 Proceedings of the 12th international conference on Graph Drawing
Adaptive zooming in point set labeling
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Fast point-feature label placement for dynamic visualizations
Information Visualization
Optimizing active ranges for consistent dynamic map labeling
Proceedings of the twenty-fourth annual symposium on Computational geometry
Dynamic label placement for improved interactive exploration
NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Proceedings of the 21st annual ACM symposium on User interface software and technology
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Optimizing active ranges for consistent dynamic map labeling
Computational Geometry: Theory and Applications
Dynamic one-sided boundary labeling
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Consistent labeling of rotating maps
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
GerbilSphere: Inner sphere network visualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Temporally coherent real-time labeling of dynamic scenes
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Consistent thinning of large geographical data for map visualization
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hi-index | 0.00 |
We address the problem of filtering, selecting and placing labels on a dynamic map, which is characterized by continuous zooming and panning capabilities.This consists of two interrelated issues.The first is to avoid label popping and other artifacts that cause confusion and interrupt navigation, and the second is to label at interactive speed.In most formulations the static map labeling problem is $NP$-hard, and a fast approximation might have $O(n \log n)$ complexity.Even this is too slow during interaction, when the number of labels shown can be several orders of magnitude less than the number in the map. In this paper we introduce a set of desiderata for ``consistent'' dynamic map labeling, which has qualities desirable for navigation.We develop a new framework for dynamic labeling that achieves the desiderata and allows for fast interactive display by moving all of the selection and placement decisions into the preprocessing phase.This framework is general enough to accommodate a variety of selection and placement algorithms. It does not appear possible to achieve our desiderata using previous frameworks.Prior to this paper, there were no formal models of dynamic maps or of dynamic labels; our paper introduces both. We formulate a general optimization problem for dynamic map labeling and give a solution to a simple version of the problem. The simple version is based on label priorities and a versatile and intuitive class of dynamic label placements we call ``invariant point placements''.Despite these restrictions, our approach gives a useful and practical solution.Our implementation is incorporated into the G-Vis system which is a full-detail dynamic map of the continental USA.This demo is available through any browser.