Loading...
Please wait, while we are loading the content...
Similar Documents
Dynamic map labeling (2006).
| Content Provider | CiteSeerX |
|---|---|
| Author | Daiches, Eli Yap, Chee Been, Ken |
| 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(nlogn) 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. |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | New Framework G-vis System Simple Version Invariant Point Placement Intuitive Class Dynamic Label Full-detail Dynamic Map General Optimization Problem Fast Approximation Consistent Dynamic Map Labeling Continental Usa Previous Framework Dynamic Label Placement Interactive Display Placement Decision Dynamic Map Preprocessing Phase Several Order Practical Solution Interrelated Issue Formal Model Static Map Labeling Problem Label Popping Dynamic Labeling Interrupt Navigation Label Priority Continuous Zooming Interactive Speed Dynamic Map Labeling Placement Algorithm |
| Content Type | Text |
| Resource Type | Article |
