39 lines
743 B
C++
39 lines
743 B
C++
#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
|