Journal Article10.1109/TVCG.2006.136
Dynamic Map Labeling
K. Been,E. Daiches,Chee Yap +2 more
TL;DR: A new framework for dynamic labeling is developed that achieves the desiderata and allows for fast interactive display by moving all of the selection and placement decisions into the preprocessing phase and a solution to a simple version of the problem is given.
read more
Abstract: 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
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
The Algorithm Design Manual
Steven Skiena
- 01 Jan 1980
TL;DR: This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency.
1.3K
Interactive microbial genome visualization with GView
TL;DR: GView is a Java application for viewing and examining prokaryotic genomes in a circular or linear context that accepts standard sequence file formats and an optional style specification file to generate customizable, publication quality genome maps in bitmap and scalable vector graphics formats.
Visualization requirements for 3D cadastral systems
TL;DR: This paper proposes a set of requirements ( features) for interactive 3D cadastral visualization systems and designed and implemented a prototype system, which most agreed is able to facilitate understanding of ownership boundaries.
100
Scattertext: a Browser-Based Tool for Visualizing how Corpora Differ.
Jason S. Kessler
- 01 Jul 2017
TL;DR: Scattertext as mentioned in this paper is an open source tool for visualizing linguistic variation between document categories in a language-independent way, where each axis corresponds to the rank-frequency a term occurs in a category of documents.
Connecting a Digital Europe Through Location and Place
Joaqun Huerta,Sven Schade,Carlos Granell +2 more
- 05 Jun 2014
TL;DR: This book collects innovative research presented at the 17th Conference of the Association of Geographic Information Laboratories for Europe (AGILE) on Geographic Information Science, held in 2014 in Castelln, Spain, covering a variety of fundamental research topics as well as applied research in Geospatial Information Science.
89
References
Algorithms for drawing graphs: an annotated bibliography
TL;DR: A bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs is presented, a first attempt to encompass both theoretical and application-oriented papers from disparate areas.
1K
Embedding planar graphs on the grid
Walter Schnyder
- 01 Jan 1990
TL;DR: It is shown that each plane graph of order n 2 3 has a straight line embedding on the n-2 by n-1 grid that is computable in time O(n), and a nice feature of the vertex-coordinates is that they have a purely combinatorial meaning.
822
View management for virtual and augmented reality
Blaine A. Bell,Steven Feiner,Tobias Höllerer +2 more
- 11 Nov 2001
TL;DR: Algorithms that use upright rectangular extents to represent on the view plane a dynamic and efficient approximation of the occupied space containing the projections of visible portions of 3D objects, as well as the unoccupied space in which objects can be placed to avoid occlusion are introduced.
An empirical study of algorithms for point-feature label placement
TL;DR: This paper proposes two new methods for point-feature label placement, one based on a discrete form of gradient descent, the other on simulated annealing, and reports on a series of empirical tests comparing these and the other known algorithms for the problem.
Positioning Names on Maps
Eduard Imhof
- 01 Jan 1975
TL;DR: In this article, Eduard Imhof, dean of European cartographers, formulated a series of precepts about positioning or locating the lettering on maps in relation to the various functional aspects of the map and the individual named features.
303