Automatic Metro Map Layout Using Multicriteria Optimization
نویسندگان
چکیده
منابع مشابه
The Metro Map Layout Problem
Abstract. We initiate a new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results wit...
متن کاملPath Simplification for Metro Map Layout
We investigate the problem of creating simplified representations of polygonal paths. Specifically, we look at a path simplification problem in which line segments of a simplification are required to conform with a restricted set of directions C. An algorithm is given to compute such simplified paths in O(|C|n) time, where n is the number of vertices in the original path. This result is extende...
متن کاملAutomatic Metro Map Design Techniques
We describe a computer-based system to automatically lay out metro maps using multicriteria optimization. The starting layout for the method is the geographic layout or a sketch of the map. The system attempts to improve this layout. It measures the map by calculating a number of criteria. These criteria are weighted and summed together: stations are moved if the sum of the weighted criteria is...
متن کاملTravel-Route-Centered Metro Map Layout and Annotation
When providing travel guides for a specific route in a metro network, we often place the route around the center of the map and annotate stations on the route with thumbnail photographs. Nonetheless, existing methods do not offer an effective means of customizing the network layout in order to accommodate such large annotation labels while preserving its planar embedding. This paper presents a ...
متن کاملA Survey on Automated Metro Map Layout Methods
We give a comprehensive overview of the state of the art in automated metro map layout. A large number of algorithms for computing metro maps have been developed over the last 10– 15 years by researchers in computer science and related fields. In this survey, we distinguish three subtasks of generating metro map layouts (schematic network layout, label placement, crossing minimization) and give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Visualization and Computer Graphics
سال: 2011
ISSN: 1077-2626
DOI: 10.1109/tvcg.2010.24