mtcontrib/mapgen_rivers
1
0
Fork 0
mirror of https://gitlab.com/gaelysam/mapgen_rivers.git synced 2025-01-01 14:00:36 +01:00
Code Issues Projects Releases Wiki Activity

Added description of the algorithm + acknowledge the authors of the paper.

Browse Source
This commit is contained in:
Gael-de-Sailly 2020-12-05 14:33:40 +01:00
parent f0dddee33c
commit 3dc874a494
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
terrainlib/rivermapper.py
View File

@ -2,6 +2,16 @@ import numpy as np
import numpy.random as npr import numpy.random as npr
from collections import defaultdict from collections import defaultdict
# This file provide functions to construct the river tree from an elevation model.
# Based on a research paper:
# | Cordonnier, G., Bovy, B., and Braun, J.:
# | A versatile, linear complexity algorithm for flow routing in topographies with depressions,
# | Earth Surf. Dynam., 7, 549–562, https://doi.org/10.5194/esurf-7-549-2019, 2019.
# Big thanks to them for releasing this paper under a free license ! :)
# The algorithm here makes use of most of the paper's concepts, including the Planar Boruvka algorithm.
# Only flow_local and accumulate_flow are custom algorithms.
def flow_local(plist): def flow_local(plist):
""" """
Determines a flow direction based on denivellation for every neighbouring node. Determines a flow direction based on denivellation for every neighbouring node.