• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

Return-To-The-Roots / s25client / 18074364135

28 Sep 2025 12:38PM UTC coverage: 50.492% (-0.005%) from 50.497%
18074364135

Pull #1802

github

web-flow
Merge f2d8567cd into cbd82eb45
Pull Request #1802: Update Kaguya tracking our fork

22514 of 44589 relevant lines covered (50.49%)

35724.32 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

96.97
/libs/s25main/mapGenerator/Rivers.cpp
1
// Copyright (C) 2005 - 2021 Settlers Freaks (sf-team at siedler25.org)
2
//
3
// SPDX-License-Identifier: GPL-2.0-or-later
4

5
#include "mapGenerator/Rivers.h"
6
#include "mapGenerator/Terrain.h"
7
#include "mapGenerator/TextureHelper.h"
8

9
namespace rttr::mapGenerator {
10

11
River CreateStream(RandomUtility& rnd, Map& map, const MapPoint& source, Direction direction, unsigned length,
33✔
12
                   unsigned splitRate)
13
{
14
    const MapExtent& size = map.size;
33✔
15

16
    River river;
33✔
17
    std::vector<Direction> exlcuded{direction + 2, direction + 3, direction + 4};
66✔
18

19
    auto& textures = map.textureMap;
33✔
20
    const auto water = textures.Find(IsWater);
33✔
21

22
    MapPoint currentNode = source;
33✔
23
    Direction currentDir = direction;
33✔
24

25
    for(unsigned node = 0; node < length; ++node)
281✔
26
    {
27
        const auto& triangles = GetTriangles(currentNode, size, currentDir);
257✔
28

29
        for(const auto& triangle : triangles)
771✔
30
        {
31
            textures.Set(triangle, water);
514✔
32

33
            const auto& edges = GetTriangleEdges(triangle, size);
514✔
34
            for(const MapPoint& edge : edges)
2,056✔
35
            {
36
                river.insert(edge);
1,542✔
37
            }
38
        }
39

40
        if(map.z[currentNode] == map.height.minimum)
257✔
41
        {
42
            return river;
9✔
43
        }
44

45
        const auto lastDir = currentDir;
248✔
46

47
        while(currentDir == lastDir || helpers::contains(exlcuded, currentDir))
637✔
48
        {
49
            currentDir = lastDir + (rnd.ByChance(50) ? 5 : 1);
389✔
50
        }
51

52
        currentNode = map.getTextures().GetNeighbour(currentNode, lastDir);
248✔
53

54
        if(rnd.ByChance(splitRate))
248✔
55
        {
56
            auto splitDirection = direction + (rnd.ByChance(50) ? 5 : 1);
1✔
57
            auto anotherRivers = CreateStream(rnd, map, currentNode, splitDirection, length / 2, splitRate / 2);
2✔
58

59
            for(const MapPoint& node : anotherRivers)
37✔
60
            {
61
                river.insert(node);
36✔
62
            }
63
        }
64
    }
65

66
    auto seaLevel = static_cast<unsigned>(map.height.minimum);
24✔
67
    auto& z = map.z;
24✔
68

69
    for(const MapPoint& node : river)
384✔
70
    {
71
        if(z[node] > 0)
360✔
72
        {
73
            z[node] = std::max(static_cast<unsigned>(z[node] - 1), seaLevel);
360✔
74
        } else
75
        {
76
            z[node] = seaLevel;
×
77
        }
78
    }
79

80
    return river;
24✔
81
}
82

83
} // namespace rttr::mapGenerator
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc