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

10/15/2021
by   Zhiwei Wei, et al.
0

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.

READ FULL TEXT

page 1

page 8

page 9

page 11

research
08/06/2019

Origin-Destination Flow Maps in Immersive Environments

Immersive virtual- and augmented-reality headsets can overlay a flat ima...
research
09/09/2021

FlowMapper.org: A web-based framework for designing origin-destination flow maps

FlowMapper.org is a web-based framework for automated production and des...
research
10/04/2019

Randomized Shortest Paths with Net Flows and Capacity Constraints

This work extends the randomized shortest paths model (RSP) by investiga...
research
02/12/2021

Safety of Flow Decompositions in DAGs

Network flows are one of the most studied combinatorial optimization pro...
research
10/28/2019

Image Morphing in Deep Feature Spaces: Theory and Applications

This paper combines image metamorphosis with deep features. To this end,...
research
04/27/2022

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