Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11351
Title: | A practical map labeling algorithm utilizing image processing and force-directed methods | Authors: | Stadler, Georg Steiner, Tibor Beiglböck, Jürgen |
Keywords: | Automatic label placement; GIS-data; Computational geometry; Image processing; Force-directed methods | Issue Date: | 2006 | Publisher: | Centro de Matemática da Universidade de Coimbra | Citation: | Pré-Publicações DMUC. 06-15 (2006) | Abstract: | Automatic placement of text corresponding to graphical objects is an important issue in several applications such as Geographical Data Systems (GIS), Cartography, and Graph Drawing. While usually only a finite number of possible placements is available, in this paper we allow for an infinite number of placements and only require the label to be as close as possible to its corresponding feature. We focus on realistic data and present a hybrid algorithm for labeling both line and point features. In the method’s first step that works on the discretized map image processing tools are used to obtain an initial placement of all labels in allowed (i.e., non overlapping) position. The second step works on the continuous map and uses a force-directed iterative algorithm to improve this initial placement. In a comprehensive study on realistic data sets we investigate the performance of our method. | URI: | https://hdl.handle.net/10316/11351 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Vários |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A practical map labeling algorithm utilizing image processing.pdf | 512.19 kB | Adobe PDF | View/Open |
Page view(s)
282
checked on Oct 15, 2024
Download(s)
99
checked on Oct 15, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.