The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing and graphical interface design. In this paper, we consider the problem of labeling points and curves in maps drawn from digital data. In digital maps, a curve is represented as a set of points and consists of many small segments. The label for each curve must be placed alongside the corresponding curve. We define a continuous labeling space for points and curves, and present an algorithm using this space for positioning labels. Computational results for subway and JR train maps in Tokyo are presented.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Takayuki KAMEDA, Keiko IMAI, "Map Label Placement for Points and Curves" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 4, pp. 835-840, April 2003, doi: .
Abstract: The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing and graphical interface design. In this paper, we consider the problem of labeling points and curves in maps drawn from digital data. In digital maps, a curve is represented as a set of points and consists of many small segments. The label for each curve must be placed alongside the corresponding curve. We define a continuous labeling space for points and curves, and present an algorithm using this space for positioning labels. Computational results for subway and JR train maps in Tokyo are presented.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_4_835/_p
Copy
@ARTICLE{e86-a_4_835,
author={Takayuki KAMEDA, Keiko IMAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Map Label Placement for Points and Curves},
year={2003},
volume={E86-A},
number={4},
pages={835-840},
abstract={The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing and graphical interface design. In this paper, we consider the problem of labeling points and curves in maps drawn from digital data. In digital maps, a curve is represented as a set of points and consists of many small segments. The label for each curve must be placed alongside the corresponding curve. We define a continuous labeling space for points and curves, and present an algorithm using this space for positioning labels. Computational results for subway and JR train maps in Tokyo are presented.},
keywords={},
doi={},
ISSN={},
month={April},}
Copy
TY - JOUR
TI - Map Label Placement for Points and Curves
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 835
EP - 840
AU - Takayuki KAMEDA
AU - Keiko IMAI
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2003
AB - The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing and graphical interface design. In this paper, we consider the problem of labeling points and curves in maps drawn from digital data. In digital maps, a curve is represented as a set of points and consists of many small segments. The label for each curve must be placed alongside the corresponding curve. We define a continuous labeling space for points and curves, and present an algorithm using this space for positioning labels. Computational results for subway and JR train maps in Tokyo are presented.
ER -