Haverkort and Miermans – A PURELY FORCE-DIRECTED APPROACH TO DRAWING METRO MAPS WITH CURVES 2014

Description

Authored by Herman Haverkort and Mathijs Miermans from Eindhoven University of Technology, this concise, two-page academic paper, likely dating from 2013, introduces a novel force-directed approach for automatically generating visually appealing metro maps featuring smooth, curved lines. It addresses limitations of earlier methods by using quadratic Bézier curves for every segment, aiming for a more uniform and aesthetically pleasing flow across the entire map, avoiding the ‘stiff’ or ‘wiggly’ outputs of previous solutions. The document includes a prominent figure illustrating the algorithm’s effectiveness with the Madrid metro system, showcasing output maps optimized for different aspect ratios. This trustworthy contribution from computer science and mathematics researchers offers a robust, self-contained solution, demonstrating promising results even without extensive pre- or post-processing, making it a significant read for anyone interested in automated cartography or graph visualization.