Path Simplification for Metro Map LayoutMerrick, Damian and Gudmundsson, Joachim (2007) Path Simplification for Metro Map Layout. In: Graph Drawing 14th International Symposium, GD 2006, September 1820, 2006 , pp. 258269(Official URL: http://dx.doi.org/10.1007/9783540709046_26). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783540709046_26
AbstractWe 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^3 n^2) time, where n is the number of vertices in the original path. This result is extended to produce an algorithm for graphs induced by multiple intersecting paths. The algorithm is applied to construct schematised representations of real world railway networks, in the style of metro maps.
Actions (login required)
