Presentation | 2002/10/17 Implementation and Computational Evaluation of Fast Map Labeling Algorithm Atsushi KOIKE, Takeshi TOKUYAMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We deal with a map-labeling problem, named LOFL(Left-part Ordered Flexible Labeling). The label for each object point is selected from a set of rectangles with various shapes which satisfies the left-part ordered property, and is placed after scaled by a scaling factor σ which is common to all object points. The label must be placed so that other labels or polygonal obstacle may not be intersected. In this paper we implement the fast algorithm which finds the optimal (maximum) scaling factor and evaluate the scaling factor at some variations of LOFL. It turns out that the scaling factor changes greatly with variations. Moreover,it is shown that the technique of limiting label candidates for the sake of having left-part ordered property and solving the optimal solution of LOFL is effictive to a pratical map-labeling problem. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Geographic information systems / Map labeling / Computational geometry |
Paper # | COMP2002-39 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2002/10/17(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Implementation and Computational Evaluation of Fast Map Labeling Algorithm |
Sub Title (in English) | |
Keyword(1) | Geographic information systems |
Keyword(2) | Map labeling |
Keyword(3) | Computational geometry |
1st Author's Name | Atsushi KOIKE |
1st Author's Affiliation | Graduate School of Information Sciences, Tohoku University() |
2nd Author's Name | Takeshi TOKUYAMA |
2nd Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
Date | 2002/10/17 |
Paper # | COMP2002-39 |
Volume (vol) | vol.102 |
Number (no) | 396 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |