Flow map layout via spiral trees.

Area of Science:

• Cartography and Geographic Information Systems (GIS)

Background:

• Flow maps visualize movement between geographic regions using lines representing flow volume.
• Existing automated methods for flow map generation often lack edge-bundling or guarantee of crossing-free paths.
• Manual creation of flow maps is common, limiting scalability and consistency.

Purpose of the Study:

• To develop a novel algorithmic method for generating high-quality, crossing-free flow maps.
• To introduce an automated approach that incorporates smooth edge-bundling and obstacle avoidance.
• To enhance the visual clarity and reduce clutter in flow map representations.

Main Methods:

• The proposed method utilizes spiral trees, a novel type of Steiner tree employing logarithmic spirals.
• Spiral trees facilitate natural clustering of targets and smooth bundling of flow lines.
• The algorithm is designed to avoid self-intersections and can navigate around obstacles.

Main Results:

• The new method successfully generates crossing-free flows with high visual quality.
• Edge-bundling is achieved smoothly, significantly reducing visual clutter.
• The approach demonstrated effectiveness in avoiding obstacles like map features and region outlines.

Conclusions:

• The spiral tree-based algorithm provides an effective automated solution for creating superior flow maps.
• This method addresses limitations of existing algorithms by ensuring crossing-free paths and incorporating advanced edge-bundling.
• The developed technique has the potential to significantly improve the visualization of spatial data and movement patterns.