Metro Map Editing

• Main Authors: Peng, Wan-Yu, 彭惋榆
• Other Authors: Wang, Yu-Shuen
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/65090099011438405615

碩士 === 國立交通大學 === 多媒體工程研究所 === 101 === Manual editing of a metro tourist map is essential because many aesthetics and recognizability demands in map generation cannot be achieved by a fully automatic method. A metro tourist map may also appear differently because of changes in seasons, landmarks, and purpose of travel. Manual design of such maps is time-consuming and requires expert skills. Thus, we present an editing system that allows general users to manipulate only a small number of stations. The remaining station positions are computed according to the schematic criteria such as even spaces and octilinear edge directions (vertical, horizontal, or diagonal) that are commonly used in metro map design. Because edges are limited to extend in discrete directions, the constraint results in a highly non-linear objective function. We compute for edge lengths and edge directions alternatively and iteratively to achieve interactive performance during metro map editing. Our system also allows users to decorate a metro tourist map by using landmark images, where the image is first manually attached to a station and its position is computed to prevent occlusion. Experimental results show that our editing system achieves an intuitive interface and enables even non-professions to easily design a metro tourist map.