tei/MapLibreParticleLab
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[core] Streaming TileCover for polygonal regions (#11267)

Browse Source 
A per-tile streaming algorithm for tile cover on points, lines, and polygons. Works for individual zoom levels, and not zoom ranges.
This commit is contained in:
Asheem Mamoowala
2018-04-26 07:43:38 -07:00
committed by GitHub
parent c04cf57a74
commit 4344812ef5
12 changed files with 883 additions and 52 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
test/util/tile_range.test.cpp
View File

@@ -52,14 +52,14 @@ TEST(TileRange, ContainsWrappedBounds) {
TEST(TileRange, ContainsBoundsCrossingAntimeridian) {
{
auto cossingBounds = LatLngBounds::hull({-20.9615, -214.309}, {19.477, -155.830});
auto range = util::TileRange::fromLatLngBounds(cossingBounds, 1);
auto crossingBounds = LatLngBounds::hull({-20.9615, -214.309}, {19.477, -155.830});
auto range = util::TileRange::fromLatLngBounds(crossingBounds, 1);
EXPECT_TRUE(range.contains(CanonicalTileID(1, 1, 1)));
EXPECT_TRUE(range.contains(CanonicalTileID(1, 0, 0)));
}
{
auto cossingBounds = LatLngBounds::hull({-20.9615, -214.309}, {19.477, -155.830});
auto range = util::TileRange::fromLatLngBounds(cossingBounds, 6);
auto crossingBounds = LatLngBounds::hull({-20.9615, -214.309}, {19.477, -155.830});
auto range = util::TileRange::fromLatLngBounds(crossingBounds, 6);
EXPECT_FALSE(range.contains(CanonicalTileID(6, 55, 34)));
EXPECT_FALSE(range.contains(CanonicalTileID(6, 5, 28)));
EXPECT_TRUE(range.contains(CanonicalTileID(6, 63, 28)));