blob: 8ef8fb35b7c2936397194aa0b6400472873f70de (
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
36
37
38
|
#pragma once
#include <mapbox/geometry/point.hpp>
#include <mapbox/geometry/box.hpp>
#include <cstdint>
#include <cstddef>
#include <vector>
namespace mbgl {
template <class T>
class GridIndex {
public:
GridIndex(int32_t extent_, int32_t n_, int32_t padding_);
using BBox = mapbox::geometry::box<int16_t>;
void insert(T&& t, const BBox&);
std::vector<T> query(const BBox&) const;
private:
int32_t convertToCellCoord(int32_t x) const;
const int32_t extent;
const int32_t n;
const int32_t padding;
const int32_t d;
const double scale;
const int32_t min;
const int32_t max;
std::vector<std::pair<T, BBox>> elements;
std::vector<std::vector<size_t>> cells;
};
} // namespace mbgl
|
