Papers › From river flow to spatial flow: flow map via river flow directions assignment algorithm
From river flow to spatial flow: flow map via river flow directions assignment algorithm
Zhiwei Wei, Su Ding, Yang Wang, Yuanben Zhang, Wenjia Xu
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
Flow maps are thematic maps that visualize object movements across space with a tree layout, in which the underlying tree structure is similar to a natural river system. In this paper, we present a novel and automated approach named RFDA-FM for flow maps from one origin to multiple destinations using a river extraction algorithm in digital elevation models (DEM). The RFDA-FM first models the mapping space as a flat surface by a DEM. A maze-solving algorithm (MSA) for river extraction is then adapted to calculate the flow path from one destination to the origin by constraining its searching directions, direction weights, and searching ranges according to the quality criteria of flow maps. All flow paths from the destinations to the origin are obtained iteratively based on the MSA according to their importance, which is defined by considering their length. Finally, these paths are smoothly rendered with varying widths according to their volume using B\'ezier curves. A comparison with existing approaches indicates that the flow maps generated by RFDA-FM can be better at keeping nodes away from edges without node overlaps and edge crosses. Two extension experiments demonstrate that RFDA-FM is applicable to heterogeneous mapping space or mapping space with obstacle areas. The parameter analysis shows that RFDA-FM can intuitively control the layouts of flow maps. Project website: https://github.com/TrentonWei/FlowMap
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections