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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
#pragma once
#include <mbgl/tile/tile_id.hpp>
#include <mbgl/util/range.hpp>
#include <mbgl/util/geo.hpp>
#include <mbgl/util/projection.hpp>
namespace mbgl {
namespace util {
class TileRange {
public:
Range<Point<uint32_t>> range;
Range<uint8_t> zoomRange;
// Compute the range of tiles covered by the bounds at maxZoom.
static TileRange fromLatLngBounds(const LatLngBounds& bounds, uint8_t minZoom, uint8_t maxZoom) {
if (minZoom > maxZoom) {
std::swap(minZoom, maxZoom);
}
auto swProj = Projection::project(bounds.southwest().wrapped(), maxZoom);
auto ne = bounds.northeast();
auto neProj = Projection::project(ne.longitude() > util::LONGITUDE_MAX ? ne.wrapped() : ne , maxZoom);
const auto maxTile = std::pow(2.0, maxZoom);
const auto minX = static_cast<uint32_t>(std::floor(swProj.x));
const auto maxX = static_cast<uint32_t>(std::floor(neProj.x));
const auto minY = static_cast<uint32_t>(util::clamp(std::floor(neProj.y), 0.0 , maxTile));
const auto maxY = static_cast<uint32_t>(util::clamp(std::floor(swProj.y), 0.0, maxTile));
return TileRange({ {minX, minY}, {maxX, maxY} }, {minZoom, maxZoom});
}
// Compute the range of tiles covered by the bounds.
static TileRange fromLatLngBounds(const LatLngBounds& bounds, uint8_t z) {
return fromLatLngBounds(bounds, z, z);
}
bool contains(const CanonicalTileID& tileID) {
if (tileID.z <= zoomRange.max && tileID.z >= zoomRange.min) {
if (tileID.z == 0) {
return true;
}
uint8_t dz = (zoomRange.max - tileID.z);
auto x0 = range.min.x >> dz;
auto x1 = range.max.x >> dz;
auto y0 = range.min.y >> dz;
auto y1 = range.max.y >> dz;
return (range.min.x > range.max.x ? //For wrapped bounds
tileID.x >= x0 || tileID.x <= x1 :
tileID.x <= x1 && tileID.x >= x0) &&
tileID.y <= y1 &&
tileID.y >= y0;
}
return false;
}
private:
TileRange(Range<Point<uint32_t>> range_, Range<uint8_t> z_)
: range(range_),
zoomRange(z_) {
}
};
} // namespace util
} // namespace mbgl
|