Journal for Geometry and Graphics, Vol. 5, No. 1, pp. 61-69 (2001)

A Deformation Algorithm of Railway Maps

Takafumi Noguchi, Yoshio Ohno

Faculty of Science and Technology, Keio University
3-14-1 Hiyoshi, Kohoku-ku, Yokohama, Japan

Abstract: Railway maps are often printed or posted in a deformed style for better understanding the topological connections of intersecting lines. In this paper we propose an algorithm for the automatic generation of deformed railway maps. The railway map is represented as an undirected graph; a vertex corresponds to a station and an edge corresponds to a railway between two stations. The data necessary for this algorithm are the position of each station, and a list of stations of each line. The algorithm proceeds as follows: 1. An angle value is assigned to each vertex based on the direction of edges attached to the vertex. 2. Adjacent vertices which are on a same railway line and which share similar angle values are gathered to make a group. 3. Assign a priority to each vertex based on the sizes of groups to which the vertex belongs. 4. Place each edge in the order of priority of its two end vertices. This algorithm is applied to some railway maps including the very complex one of Tokyo Metropolitan Area, and excellent results are obtained. The obtained deformed maps will be evaluated based on their accuracy and the understandability.

Keywords: Graph drawing, deformation

Full text of the article will be available in end of 2002.

[Previous Article] [Next Article] [Contents of this Number]
© 2001 ELibM for the EMIS Electronic Edition