From river flow to spatial flow: flow map via river flow directions assignment algorithm

by   Zhiwei Wei, et al.

Flow map is an effective way to visualize object movements across space over time. It aims to model the paths from destinations to origins with quality constraints satisfied, which is similar to river system extraction in a digital elevation model (DEM). In this paper, we present a novel and automated approach called RFDA-FM for spatial flows from one origin to multiple destinations using a river flow directions assignment algorithm in DEM. The RFDA-FM first models the mapping space as a flat surface by DEM. An improved maze solving algorithm (MSA) is then introduced to assign the flow directions by constraining its searching directions, direction weights and searching range. The paths from the destinations to the origin are obtained iteratively based on the improved MSA according the path importance. Finally, these paths are rendered with varied widths and smoothed according to their volume using the Bézier curves. The evaluation results indicate that the flow maps generated by RFDA-FM can have a higher quality on uniform distribution of edge lengths and avoidance of self-intersections and acute angles by comparing to the existing approaches. The experiments demonstrate that RFDA-FM is also applicable for heterogeneous mapping space or mapping space with obstacle areas.


page 1

page 8

page 9

page 11


Origin-Destination Flow Maps in Immersive Environments

Immersive virtual- and augmented-reality headsets can overlay a flat ima...
09/09/2021 A web-based framework for designing origin-destination flow maps is a web-based framework for automated production and des...

Randomized Shortest Paths with Net Flows and Capacity Constraints

This work extends the randomized shortest paths model (RSP) by investiga...

Safety of Flow Decompositions in DAGs

Network flows are one of the most studied combinatorial optimization pro...

Image Morphing in Deep Feature Spaces: Theory and Applications

This paper combines image metamorphosis with deep features. To this end,...

Circular cartograms via the elastic beam algorithm originated from cartographic generalization

The circular cartogram, also known as the Dorling map, is a widely used ...

Please sign up or login with your details

Forgot password? Click here to reset