Title: Supervised Force Directed Algorithm for the Generation of Flow Maps
Authors: Debiasi, Alberto
Simões, Bruno
De Amicis, Raffaele
Citation: WSCG 2014: Full Papers Proceedings: 22nd International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS Association, p. 193-202.
Issue Date: 2014
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Full-proceedings.pdf
ISBN: 978-80-86943-74-9
Keywords: mapy toku;kartografie;geovizualizace;grafická interakce
Keywords in different language: flow maps;cartography;geovisualization;graphic interaction
Abstract: Cartographic flow maps are graphical representations for portraying the movement of objects, such as people, goods or traffic network, from one location to another. On the one hand, flow maps can reduce visual clutter by merging single representations of movement. On the other hand, flow maps are also fast to produce and simple to understand. In this paper, we present a new method for the automatic generation of flow maps. Our method is based on a theoretically grounded physical system to describe the motion and forces of attraction and repulsion between data points. Additionally, support for an optional supervision of the graph layout is also available. Finally, the cost of our algorithm is evaluated and a comparison with existing implementations is provided. Results have shown a good balance between computational complexity and the visual quality of the generated maps.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2014: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Debiasi.pdfPlný text2,06 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11929

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.