Skip to content
This repository has been archived by the owner on Aug 8, 2023. It is now read-only.

Commit

Permalink
[core] Tests for TileCover
Browse files Browse the repository at this point in the history
  • Loading branch information
Asheem Mamoowala committed Mar 14, 2018
1 parent 486905d commit aafac15
Show file tree
Hide file tree
Showing 3 changed files with 207 additions and 0 deletions.
67 changes: 67 additions & 0 deletions benchmark/util/tilecover.benchmark.cpp
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,67 @@
#include <benchmark/benchmark.h>
#include <mbgl/util/geo.hpp>
#include <mbgl/util/geometry.hpp>
#include <mbgl/util/tile_coordinate.hpp>
#include <mbgl/util/tile_cover.hpp>

using namespace mbgl;

static const LatLngBounds sanFrancisco =
LatLngBounds::hull({ 37.6609, -122.5744 }, { 37.8271, -122.3204 });

static void TileCountBounds(benchmark::State& state) {
std::size_t length = 0;
while (state.KeepRunning()) {
auto count = util::tileCount(sanFrancisco, 10);
length += count;
}
}

static void TileCoverBounds(benchmark::State& state) {
std::size_t length = 0;
while (state.KeepRunning()) {
auto tiles = util::tileCover(sanFrancisco, 10);
length += tiles.size();
}
}

static const auto sanFranciscoPolygon = Polygon<double>{
{
{-122.5143814086914,37.779127216982424},
{-122.50811576843262,37.72721239056709},
{-122.50313758850099,37.70820178063929},
{-122.3938751220703,37.707454835665274},
{-122.37567901611328,37.70663997801684},
{-122.36297607421874,37.71343018466285},
{-122.354736328125,37.727280276860036},
{-122.36469268798828,37.73868429065797},
{-122.38014221191408,37.75442980295571},
{-122.38391876220702,37.78753873820529},
{-122.35919952392578,37.8065289741725},
{-122.35679626464844,37.820632846207864},
{-122.3712158203125,37.835276322922695},
{-122.3818588256836,37.82958198283902},
{-122.37190246582031,37.80788523279169},
{-122.38735198974608,37.791337175930686},
{-122.40966796874999,37.812767557570204},
{-122.46425628662108,37.807071480609274},
{-122.46803283691405,37.810326435534755},
{-122.47901916503906,37.81168262440736},
{-122.48966217041016,37.78916666399649},
{-122.50579833984375,37.78781006166096},
{-122.5143814086914,37.779127216982424}
}
};

static void TileCoverPolygon(benchmark::State& state) {
std::size_t length = 0;

while (state.KeepRunning()) {
auto tiles = util::tileCover(sanFranciscoPolygon, 8);
length += tiles.size();
}
}

BENCHMARK(TileCountBounds);
BENCHMARK(TileCoverBounds);
BENCHMARK(TileCoverPolygon);
1 change: 1 addition & 0 deletions cmake/benchmark-files.cmake
View file
Original file line number Diff line number Diff line change
Expand Up @@ -23,5 +23,6 @@ set(MBGL_BENCHMARK_FILES

# util
benchmark/util/dtoa.benchmark.cpp
benchmark/util/tilecover.benchmark.cpp

)
139 changes: 139 additions & 0 deletions test/util/tile_cover.test.cpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -85,6 +85,145 @@ TEST(TileCover, SanFranciscoZ0Wrapped) {
util::tileCover(sanFranciscoWrapped, 0));
}

TEST(TileCover, GeomPointZ13) {
EXPECT_EQ((std::vector<UnwrappedTileID>{ { 13, 2343, 3133 } }),
util::tileCover(Point<double> {-77.03355114851098,38.89224995264726 }, 13));
}

TEST(TileCover, GeomPointZ10) {
EXPECT_EQ((std::vector<UnwrappedTileID>{ { 10, 292, 391 } }),
util::tileCover(Point<double> {-77.03355114851098,38.89224995264726 }, 10));
}

TEST(TileCover, GeomLineZ13) {
auto lineCover = util::tileCover(LineString<double>{
{-77.03342914581299,38.892101707724315},
{-77.02394485473633,38.89203490311832},
{-77.02390193939209,38.8824811975508},
{-77.0119285583496,38.8824811975508},
{-77.01218605041504,38.887391829071106},
{-77.01390266418456,38.88735842456116},
{-77.01622009277342,38.896510672795266},
{-77.01725006103516,38.914143795902376},
{-77.01879501342773,38.914143795902376},
{-77.0196533203125,38.91307524644972}
}, 13);
EXPECT_EQ((std::vector<UnwrappedTileID>{ { 13, 2343, 3133 }, { 13, 2343, 3134 } }),
lineCover);
}

TEST(TileCover, WrappedGeomLineZ10) {
auto lineCover = util::tileCover(LineString<double>{
{-179.93342914581299,38.892101707724315},
{-180.02394485473633,38.89203490311832}
}, 10);
EXPECT_EQ((std::vector<UnwrappedTileID>{ { 10, -1, 391 }, { 10, 0, 391 } }),
lineCover);

lineCover = util::tileCover(LineString<double>{
{179.93342914581299,38.892101707724315},
{180.02394485473633,38.89203490311832}
}, 10);
EXPECT_EQ((std::vector<UnwrappedTileID>{ { 10, 1023, 391 }, { 10, 1024, 391 } }),
lineCover);
}

TEST(TileCover, GeomLineZ15) {
auto lineCover = util::tileCover(LineString<double>{
{-77.03342914581299,38.892101707724315},
{-77.02394485473633,38.89203490311832},
{-77.02390193939209,38.8824811975508},
{-77.0119285583496,38.8824811975508},
{-77.01218605041504,38.887391829071106},
{-77.01390266418456,38.88735842456116},
{-77.01622009277342,38.896510672795266},
{-77.01725006103516,38.914143795902376},
{-77.01879501342773,38.914143795902376},
{-77.0196533203125,38.91307524644972}
}, 15);
EXPECT_EQ(lineCover, (std::vector<UnwrappedTileID>{
{ 15,9373,12533 },
{ 15,9373,12534 },
{ 15,9372,12535 },
{ 15,9373,12535 },
{ 15,9373,12536 },
{ 15,9374,12536 },
{ 15,9373,12537 },
{ 15,9374,12537 },
}));
}

TEST(TileCover, GeomSanFranciscoPoly) {
auto sanFranciscoGeom = Polygon<double>{
{
{-122.5143814086914,37.779127216982424},
{-122.50811576843262,37.72721239056709},
{-122.50313758850099,37.70820178063929},
{-122.3938751220703,37.707454835665274},
{-122.37567901611328,37.70663997801684},
{-122.36297607421874,37.71343018466285},
{-122.354736328125,37.727280276860036},
{-122.36469268798828,37.73868429065797},
{-122.38014221191408,37.75442980295571},
{-122.38391876220702,37.78753873820529},
{-122.35919952392578,37.8065289741725},
{-122.35679626464844,37.820632846207864},
{-122.3712158203125,37.835276322922695},
{-122.3818588256836,37.82958198283902},
{-122.37190246582031,37.80788523279169},
{-122.38735198974608,37.791337175930686},
{-122.40966796874999,37.812767557570204},
{-122.46425628662108,37.807071480609274},
{-122.46803283691405,37.810326435534755},
{-122.47901916503906,37.81168262440736},
{-122.48966217041016,37.78916666399649},
{-122.50579833984375,37.78781006166096},
{-122.5143814086914,37.779127216982424}
}
};

EXPECT_EQ((std::vector<UnwrappedTileID>{ { 10, 163, 395 }, { 10, 163, 396 } }),
util::tileCover(sanFranciscoGeom, 10));

EXPECT_EQ((std::vector<UnwrappedTileID>{
{ 12, 654, 1582 }, { 12, 655, 1582 },
{ 12, 654, 1583 }, { 12, 655, 1583 },
{ 12, 654, 1584 }, { 12, 655, 1584 }
}),
util::tileCover(sanFranciscoGeom, 12));
}

TEST(TileCover, GeomSpiky) {
auto spikyGeom = Polygon<double> {
{
{16.611328125,8.667918002363134},
{13.447265624999998,3.381823735328289},
{15.3369140625,-6.0968598188879355},
{16.7431640625,1.0546279422758869},
{18.193359375,-10.314919285813147},
{19.248046875,-1.4061088354351468},
{20.698242187499996,-4.565473550710278},
{22.587890625,0.3515602939922709},
{24.2138671875,-11.73830237143684},
{29.091796875,5.003394345022162},
{26.4990234375,9.752370139173285},
{26.0595703125,7.623886853120036},
{24.9169921875,9.44906182688142},
{22.587890625,6.751896464843375},
{21.665039062499996,12.597454504832017},
{20.9619140625,8.189742344383703},
{18.193359375,14.3069694978258},
{16.611328125,8.667918002363134}
}
};

//These are all different from the js tile-cover lib
EXPECT_EQ(1742u, util::tileCover(spikyGeom, 10).size());
EXPECT_EQ(25442u, util::tileCover(spikyGeom, 12).size());
EXPECT_EQ(397404u, util::tileCover(spikyGeom, 14).size());
EXPECT_EQ(6318869u, util::tileCover(spikyGeom, 16).size());
}

TEST(TileCount, World) {
EXPECT_EQ(1u, util::tileCount(LatLngBounds::world(), 0));
EXPECT_EQ(4u, util::tileCount(LatLngBounds::world(), 1));
Expand Down

0 comments on commit aafac15

Please sign in to comment.