summaryrefslogtreecommitdiff
path: root/src/mbgl/algorithm/generate_clip_ids.hpp
blob: d917b398af5ba67ebec1a6aabed93c2ecc472452 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#pragma once

#include <mbgl/tile/tile_id.hpp>
#include <mbgl/util/clip_id.hpp>

#include <unordered_set>
#include <vector>
#include <unordered_map>

namespace mbgl {
namespace algorithm {

class ClipIDGenerator {
private:
    struct Leaf {
        Leaf(ClipID&);
        void add(const CanonicalTileID &p);
        bool operator==(const Leaf &other) const;

        std::unordered_set<CanonicalTileID> children;
        ClipID& clip;
    };

    uint8_t bit_offset = 0;
    std::unordered_multimap<UnwrappedTileID, Leaf> pool;

public:
    template <typename Renderables>
    void update(Renderables& renderables);

    std::map<UnwrappedTileID, ClipID> getStencils() const;
};

} // namespace algorithm
} // namespace mbgl