Site Tools


graduation_projects

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Last revisionBoth sides next revision
graduation_projects [2021/06/06 14:28] – [Cost cues for maps of transportation networks (BM)] administratorgraduation_projects [2021/06/06 14:29] – [Hierarchical schematic map drawing (BM)] administrator
Line 32: Line 32:
  
  
-====Labels-first schematic cartography (M)==== 
-Many algorithms have been designed for the automatic drawing of schematic maps of public transportation networks. Except in a few special cases, these algorithms first attempt to find an optimal drawing of the network, and then try to put the station labels in. This results, practically always, in problems with the labelling that are hard to solve. Alternatively, as suggested by the experienced map drawer [[http://www.tubemapcentral.com/|Maxwell Roberts]], we could first find an arrangement for the labels on the map and then try to find a good network drawing that follows the labels. Our first task in this approach is to formulate boundary conditions and optimization criteria for the arrangement of the labels, taking into account what is needed to ensure that a good network drawing is possible. Second, we need the solve the label arrangement problem according to the specified criteria. 
  
-====Hierarchical schematic map drawing (BM)==== 
-Schematic maps of transportation networks in which train/metro lines are depicted as smooth curves can be very effective, as studies by the psychologist Maxwell Roberts have shown. [[#Force-directed methods for drawing metro maps with curves (M)|Previously]] we experimented with a force-directed algorithm to produce such maps automatically; however, the results seem to lack the clear structure that can be seen in professional human-drawn maps. 
-To bring more structure into the map, we may experiment with the following approach: first identify which metro lines, or which sections thereof, are most important; then adapt the force-directed method such that these lines are drawn straighter or smoother, while allowing less important lines to become more twisted. 
  
 =====Past projects (TUE) ===== =====Past projects (TUE) =====
graduation_projects.txt · Last modified: 2021/06/06 14:30 by administrator