This repository was archived by the owner on Aug 8, 2023. It is now read-only.
This repository was archived by the owner on Aug 8, 2023. It is now read-only.
Assertions in TileCover #11870
Description
Platform: iOS / MacOS
Mapbox SDK version: master (d1dff1d)
There seem to be some consistent crashes/assertions when passing typical curvy road line geometries into the TileCover functions from #11267.
Using simpler geometries (e.g. very straight roads or heavily simplified line strings) seems to help avoid the crashes, but it's still unpredictable. Could this be a case where only a single start or end point of a line geometry crosses into a tile bound and causes an assertion?
(Found these while experimenting with #11447).
Scenario 1
Add the following test case to test/util/tile_cover.test.cpp:
Details
TEST(TileCover, GeomLineCrash1) {
auto lineCover = util::tileCover(LineString<double>{
// {-122.56815,37.891710000000003},
// {-122.56839000000001,37.891710000000003},
// {-122.56853000000001,37.891670000000005},
// {-122.56865000000001,37.891660000000002},
// {-122.56896,37.891719999999999},
// {-122.56910000000001,37.89161},
// {-122.56928000000001,37.891370000000002},
// {-122.56938000000001,37.89134},
// {-122.56948000000001,37.891120000000001},
// {-122.56962000000001,37.891030000000001},
// {-122.57010000000001,37.891019999999997},
// {-122.57023000000001,37.890969999999996},
// {-122.57053000000001,37.890699999999995},
// {-122.57056,37.890629999999994},
// {-122.57055,37.890559999999994},
// {-122.57041,37.890469999999993},
// {-122.57037,37.890409999999996},
// {-122.57044999999999,37.890269999999994},
// {-122.57056,37.890159999999995},
// {-122.57067000000001,37.890089999999994},
// {-122.57093,37.890019999999993},
// {-122.57125000000001,37.889979999999994},
// {-122.57156000000001,37.889909999999993},
// {-122.57169,37.88989999999999},
// {-122.57183000000001,37.889909999999993},
// {-122.57230000000001,37.890069999999994},
// {-122.57243000000001,37.890089999999994},
// {-122.57257000000001,37.890069999999994},
// {-122.57308000000002,37.889909999999993},
// {-122.57347000000001,37.88980999999999},
// {-122.57377000000001,37.889659999999992},
// {-122.57437000000002,37.889659999999992},
// {-122.57545000000002,37.889729999999993},
// {-122.57567000000002,37.889799999999994},
// {-122.57586000000002,37.889829999999996},
// {-122.57623000000002,37.889809999999997},
// {-122.57656000000003,37.88982},
// {-122.57665000000003,37.88984},
// {-122.57706000000003,37.89002},
// {-122.57783000000003,37.890650000000001},
// {-122.57839000000003,37.89076},
// {-122.57900000000002,37.891019999999997},
// {-122.58055000000002,37.891729999999995},
// {-122.58370000000002,37.893039999999992},
// {-122.58387000000002,37.893159999999995},
// {-122.58431000000002,37.893349999999998},
// {-122.58461000000001,37.893509999999999},
// {-122.58499000000002,37.893650000000001},
// {-122.58546000000003,37.893880000000003},
// {-122.58567000000002,37.893950000000004},
// {-122.58629000000002,37.894270000000006},
// {-122.58708000000001,37.894560000000006},
// {-122.58764000000001,37.894810000000007},
// {-122.58783000000001,37.894960000000005},
// {-122.58796000000001,37.895150000000008},
// {-122.58805000000001,37.895230000000005},
// {-122.58848,37.895440000000008},
// {-122.58908000000001,37.895840000000007},
// {-122.58917000000001,37.895870000000009},
// {-122.58939000000001,37.895820000000008},
{-122.58948000000001,37.895820000000008},
{-122.5909,37.896110000000007},
{-122.59163000000001,37.896080000000005},
// {-122.59176000000001,37.896100000000004},
// {-122.59191000000001,37.896190000000004},
// {-122.59200000000001,37.896270000000001},
// {-122.59206000000002,37.896370000000005},
// {-122.59216000000002,37.896440000000005},
// {-122.59244000000002,37.896570000000004},
// {-122.59291000000003,37.896720000000002},
// {-122.59318000000003,37.896850000000001},
// {-122.59363000000003,37.89716},
// {-122.59385000000003,37.89743},
// {-122.59398000000003,37.897480000000002},
// {-122.59424000000003,37.897530000000003},
// {-122.59436000000002,37.897580000000005},
// {-122.59441000000002,37.897640000000003},
// {-122.59453000000002,37.897880000000001},
// {-122.59463000000002,37.897950000000002},
// {-122.59471000000002,37.897980000000004},
// {-122.59514000000001,37.898100000000007},
// {-122.59563000000001,37.898190000000007},
// {-122.59627000000002,37.898120000000006},
// {-122.59698000000002,37.898100000000007},
// {-122.59710000000001,37.897990000000007},
// {-122.59727000000001,37.897950000000009},
// {-122.59755000000001,37.897960000000012},
// {-122.59797000000002,37.89802000000001},
// {-122.59866000000002,37.897930000000009},
// {-122.59880000000003,37.897960000000012},
// {-122.59919000000002,37.89809000000001},
// {-122.59955000000002,37.898150000000008},
// {-122.59969000000002,37.898150000000008},
// {-122.59987000000002,37.898120000000006},
// {-122.60010000000003,37.897990000000007},
// {-122.60018000000002,37.897870000000005},
// {-122.60066000000002,37.897420000000004},
// {-122.60098000000002,37.897400000000005},
}, 14);
}When the coordinates are uncommented, the test fails with C++ exception with description "allocator<T>::allocate(size_t n) 'n' exceeds maximum supported size" thrown in the test body.
When only the minimum set of coordinates are left uncommented, the test asserts with Assertion failed: (numEdges >= 1), function scan_row, file ../mapbox-gl-native/src/mbgl/util/tile_cover_impl.cpp, line 161.
Scenario 2
Add the following test case to test/util/tile_cover.test.cpp:
Details
TEST(TileCover, GeomLineCrash2) {
auto lineCover = util::tileCover(LineString<double>{
// {-121.53406,40.436669999999999},
// {-121.53367,40.436709999999998},
// {-121.5337,40.436869999999999},
// {-121.5339,40.43721},
// {-121.53414000000001,40.437440000000002},
// {-121.53469000000001,40.437850000000005},
// {-121.53503000000001,40.438190000000006},
// {-121.53532000000001,40.438650000000003},
// {-121.53581000000001,40.43956},
// {-121.53586000000001,40.439720000000001},
// {-121.53584000000001,40.439900000000002},
// {-121.53569,40.440290000000005},
// {-121.53552000000001,40.441060000000007},
// {-121.53553000000001,40.441410000000005},
// {-121.53568000000001,40.442170000000004},
// {-121.53587000000002,40.442970000000003},
// {-121.53601000000002,40.443650000000005},
// {-121.53617000000001,40.444160000000004},
// {-121.53627000000002,40.444420000000001},
// {-121.53633000000002,40.444699999999997},
// {-121.53639000000003,40.445499999999996},
// {-121.53645000000003,40.445679999999996},
// {-121.53675000000003,40.446149999999996},
// {-121.53680000000003,40.446369999999995},
// {-121.53675000000003,40.446729999999995},
// {-121.53652000000002,40.447469999999996},
// {-121.53628000000002,40.447799999999994},
// {-121.53607000000002,40.447959999999995},
// {-121.53568000000003,40.448209999999996},
// {-121.53556000000003,40.448319999999995},
// {-121.53545000000003,40.448439999999998},
// {-121.53539000000002,40.448540000000001},
// {-121.53523000000003,40.44894},
// {-121.53518000000003,40.448990000000002},
// {-121.53452000000003,40.449400000000004},
// {-121.53427000000003,40.449500000000008},
// {-121.53404000000003,40.44953000000001},
// {-121.53392000000004,40.449520000000007},
// {-121.53378000000004,40.449510000000004},
// {-121.53359000000003,40.449460000000002},
// {-121.53337000000003,40.449300000000001},
// {-121.53329000000004,40.449190000000002},
// {-121.53323000000003,40.449010000000001},
// {-121.53322000000003,40.448830000000001},
// {-121.53315000000003,40.448599999999999},
// {-121.53307000000004,40.448399999999999},
// {-121.53288000000003,40.447989999999997},
// {-121.53265000000003,40.447649999999996},
// {-121.53247000000003,40.447319999999998},
// {-121.53231000000004,40.44706},
// {-121.53208000000004,40.446840000000002},
// {-121.53162000000003,40.446539999999999},
// {-121.53148000000003,40.446429999999999},
// {-121.53134000000003,40.446309999999997},
// {-121.53122000000003,40.446149999999996},
// {-121.53103000000003,40.445729999999998},
// {-121.53098000000003,40.445539999999994},
// {-121.53095000000003,40.445289999999993},
// {-121.53085000000003,40.445009999999996},
// {-121.53067000000003,40.444629999999997},
// {-121.53049000000003,40.444329999999994},
// {-121.53035000000003,40.44413999999999},
// {-121.52995000000003,40.44375999999999},
// {-121.52926000000002,40.443249999999992},
// {-121.52864000000002,40.442699999999995},
// {-121.52851000000003,40.442609999999995},
// {-121.52834000000003,40.442539999999994},
// {-121.52817000000003,40.442509999999992},
// {-121.52808000000003,40.442529999999991},
// {-121.52801000000004,40.442559999999993},
// {-121.52788000000004,40.442669999999993},
// {-121.52774000000004,40.44292999999999},
// {-121.52754000000003,40.44366999999999},
// {-121.52744000000003,40.443889999999989},
// {-121.52690000000003,40.44471999999999},
// {-121.52680000000002,40.44489999999999},
// {-121.52667000000002,40.445059999999991},
// {-121.52659000000003,40.445139999999988},
// {-121.52651000000003,40.445199999999986},
// {-121.52643000000003,40.445239999999984},
// {-121.52628000000003,40.445289999999986},
// {-121.52618000000002,40.445289999999986},
// {-121.52597000000003,40.445259999999983},
// {-121.52562000000003,40.445119999999982},
// {-121.52538000000003,40.445079999999983},
// {-121.52494000000003,40.445089999999986},
// {-121.52462000000003,40.444989999999983},
// {-121.52444000000003,40.444919999999982},
// {-121.52426000000003,40.444819999999979},
// {-121.52418000000003,40.444799999999979},
// {-121.52396000000003,40.444789999999976},
// {-121.52382000000003,40.444809999999976},
// {-121.52362000000002,40.444859999999977},
// {-121.52323000000003,40.444999999999979},
// {-121.52315000000003,40.445039999999977},
// {-121.52258000000003,40.445469999999979},
// {-121.52226000000003,40.445609999999981},
// {-121.52191000000003,40.445639999999983},
// {-121.52155000000003,40.445569999999982},
// {-121.52045000000004,40.444929999999985},
// {-121.52022000000004,40.444829999999982},
// {-121.51990000000004,40.444649999999982},
// {-121.51972000000004,40.444639999999978},
// {-121.51960000000004,40.44468999999998},
// {-121.51949000000003,40.444769999999977},
// {-121.51944000000003,40.444929999999978},
// {-121.51940000000003,40.445199999999979},
// {-121.51941000000004,40.445489999999978},
// {-121.51960000000004,40.445849999999979},
// {-121.51984000000004,40.446179999999977},
// {-121.51994000000005,40.446359999999977},
// {-121.51998000000005,40.446529999999974},
// {-121.52002000000005,40.446849999999976},
// {-121.52001000000004,40.447149999999979},
// {-121.51994000000005,40.447529999999979},
// {-121.51995000000005,40.447609999999976},
// {-121.52032000000005,40.448339999999973},
// {-121.52038000000006,40.448529999999977},
// {-121.52044000000006,40.448909999999977},
// {-121.52044000000006,40.449489999999976},
// {-121.52042000000006,40.449629999999978},
// {-121.52033000000006,40.449869999999976},
// {-121.52013000000005,40.450199999999974},
// {-121.52010000000006,40.450279999999971},
// {-121.52008000000005,40.450439999999972},
// {-121.52010000000006,40.450529999999972},
// {-121.52026000000005,40.45087999999997},
// {-121.52040000000005,40.451109999999971},
// {-121.52052000000005,40.451229999999974},
// {-121.52107000000005,40.451569999999975},
// {-121.52136000000006,40.451719999999973},
// {-121.52158000000006,40.451869999999971},
// {-121.52175000000005,40.452009999999973},
// {-121.52214000000005,40.452389999999973},
// {-121.52293000000004,40.453039999999973},
// {-121.52306000000004,40.453149999999972},
// {-121.52313000000004,40.453249999999976},
// {-121.52322000000004,40.453499999999977},
// {-121.52324000000004,40.453659999999978},
// {-121.52329000000005,40.453809999999976},
// {-121.52337000000004,40.453959999999974},
// {-121.52358000000004,40.454279999999976},
// {-121.52363000000004,40.454369999999976},
// {-121.52367000000004,40.454569999999975},
// {-121.52366000000004,40.455219999999976},
// {-121.52369000000003,40.455359999999978},
// {-121.52375000000004,40.455509999999975},
// {-121.52404000000004,40.455999999999975},
// {-121.52411000000004,40.456229999999977},
// {-121.52413000000004,40.456319999999977},
// {-121.52413000000004,40.456499999999977},
// {-121.52410000000005,40.456669999999974},
// {-121.52413000000004,40.456799999999973},
// {-121.52416000000004,40.45687999999997},
// {-121.52427000000004,40.456989999999969},
// {-121.52463000000004,40.457229999999967},
// {-121.52484000000004,40.457319999999967},
// {-121.52528000000004,40.457469999999965},
// {-121.52553000000003,40.457539999999966},
// {-121.52585000000003,40.457599999999964},
// {-121.52603000000003,40.457569999999961},
// {-121.52609000000004,40.457549999999962},
// {-121.52617000000004,40.457479999999961},
// {-121.52622000000004,40.457379999999958},
// {-121.52623000000004,40.457279999999955},
// {-121.52619000000004,40.457209999999954},
// {-121.52612000000005,40.457139999999953},
// {-121.52601000000004,40.457099999999954},
// {-121.52567000000005,40.457009999999954},
// {-121.52503000000004,40.456879999999956},
// {-121.52483000000004,40.456759999999953},
// {-121.52470000000004,40.456619999999951},
// {-121.52467000000004,40.456539999999954},
// {-121.52464000000005,40.456269999999954},
// {-121.52470000000005,40.455619999999954},
// {-121.52474000000005,40.455299999999951},
// {-121.52481000000004,40.455129999999954},
// {-121.52493000000004,40.454989999999952},
// {-121.52507000000004,40.454899999999952},
// {-121.52520000000004,40.454849999999951},
// {-121.52548000000004,40.454819999999948},
// {-121.52560000000004,40.454829999999951},
// {-121.52583000000004,40.454889999999949},
// {-121.52594000000005,40.454949999999947},
// {-121.52603000000005,40.455039999999947},
// {-121.52615000000004,40.455169999999946},
// {-121.52647000000005,40.455809999999943},
// {-121.52664000000004,40.456089999999939},
// {-121.52678000000004,40.456259999999936},
// {-121.52738000000005,40.456789999999934},
// {-121.52749000000006,40.457019999999936},
// {-121.52750000000006,40.457189999999933},
// {-121.52741000000006,40.457439999999934},
// {-121.52737000000006,40.457649999999937},
// {-121.52734000000007,40.458079999999939},
// {-121.52711000000006,40.458669999999941},
// {-121.52685000000007,40.459479999999942},
// {-121.52667000000007,40.45991999999994},
// {-121.52627000000007,40.46065999999994},
// {-121.52619000000007,40.46076999999994},
// {-121.52594000000008,40.461019999999941},
// {-121.52583000000007,40.461199999999941},
// {-121.52584000000007,40.46141999999994},
// {-121.52596000000007,40.461809999999943},
// {-121.52599000000006,40.462009999999943},
// {-121.52598000000006,40.462119999999942},
// {-121.52592000000006,40.462259999999944},
// {-121.52584000000006,40.462379999999946},
// {-121.52577000000007,40.462439999999944},
// {-121.52561000000007,40.462579999999946},
// {-121.52545000000008,40.462659999999943},
// {-121.52485000000007,40.462799999999945},
// {-121.52470000000007,40.462839999999943},
// {-121.52458000000007,40.462909999999944},
// {-121.52448000000007,40.462989999999941},
// {-121.52435000000007,40.463199999999944},
// {-121.52431000000007,40.463399999999943},
// {-121.52434000000007,40.463529999999942},
// {-121.52445000000007,40.463689999999943},
// {-121.52461000000007,40.463819999999942},
// {-121.52501000000007,40.46403999999994},
// {-121.52515000000007,40.464159999999943},
// {-121.52519000000007,40.464229999999944},
// {-121.52519000000007,40.464409999999944},
// {-121.52508000000006,40.464659999999945},
// {-121.52506000000005,40.464779999999948},
// {-121.52507000000006,40.464839999999946},
// {-121.52512000000006,40.464929999999946},
// {-121.52526000000006,40.464999999999947},
// {-121.52540000000006,40.465039999999945},
// {-121.52549000000006,40.465029999999942},
// {-121.52559000000007,40.465009999999943},
// {-121.52572000000006,40.464909999999939},
// {-121.52580000000006,40.464809999999936},
// {-121.52590000000006,40.464589999999937},
// {-121.52597000000006,40.464269999999935},
// {-121.52598000000006,40.464199999999934},
// {-121.52596000000005,40.464149999999933},
// {-121.52587000000005,40.463999999999935},
// {-121.52572000000005,40.463869999999936},
// {-121.52543000000004,40.463669999999937},
// {-121.52531000000005,40.463519999999939},
// {-121.52529000000004,40.463419999999935},
// {-121.52530000000004,40.463369999999934},
// {-121.52535000000005,40.463289999999937},
// {-121.52541000000005,40.463239999999935},
// {-121.52551000000005,40.463209999999933},
// {-121.52562000000006,40.463189999999933},
// {-121.52574000000006,40.463189999999933},
// {-121.52586000000005,40.463249999999931},
// {-121.52594000000005,40.463329999999928},
// {-121.52623000000006,40.46373999999993},
// {-121.52642000000006,40.463879999999932},
// {-121.52667000000005,40.463989999999932},
// {-121.52707000000005,40.464089999999935},
// {-121.52715000000005,40.464139999999936},
// {-121.52721000000005,40.464179999999935},
// {-121.52724000000005,40.464229999999937},
// {-121.52726000000006,40.464359999999935},
// {-121.52722000000006,40.464449999999935},
// {-121.52705000000006,40.464569999999938},
// {-121.52673000000006,40.464739999999935},
// {-121.52623000000006,40.465269999999933},
// {-121.52612000000005,40.465359999999933},
// {-121.52591000000005,40.465479999999936},
// {-121.52551000000005,40.465639999999937},
// {-121.52525000000006,40.465719999999934},
// {-121.52506000000005,40.465739999999933},
// {-121.52475000000005,40.46572999999993},
// {-121.52454000000006,40.465759999999932},
// {-121.52432000000006,40.465829999999933},
// {-121.52399000000005,40.465959999999932},
// {-121.52354000000005,40.46619999999993},
// {-121.52341000000006,40.466229999999932},
// {-121.52301000000006,40.46628999999993},
// {-121.52171000000006,40.466399999999929},
// {-121.52137000000006,40.466389999999926},
// {-121.52110000000006,40.466349999999927},
// {-121.52066000000006,40.466219999999929},
// {-121.52038000000006,40.466059999999928},
// {-121.51981000000006,40.465679999999928},
// {-121.51967000000006,40.465609999999927},
// {-121.51951000000007,40.465549999999929},
// {-121.51894000000007,40.465479999999928},
// {-121.51849000000007,40.46543999999993},
// {-121.51833000000008,40.465449999999933},
// {-121.51813000000007,40.465479999999936},
// {-121.51803000000007,40.465529999999937},
// {-121.51789000000007,40.465659999999936},
// {-121.51783000000006,40.465779999999938},
// {-121.51782000000006,40.465839999999936},
// {-121.51784000000006,40.465979999999938},
// {-121.51808000000007,40.466449999999938},
// {-121.51811000000006,40.466559999999937},
// {-121.51814000000006,40.466699999999939},
// {-121.51811000000006,40.467009999999938},
// {-121.51798000000007,40.46732999999994},
// {-121.51772000000007,40.467749999999938},
// {-121.51761000000006,40.467859999999938},
// {-121.51750000000006,40.467949999999938},
// {-121.51728000000006,40.46799999999994},
// {-121.51721000000006,40.46799999999994},
// {-121.51703000000006,40.467949999999938},
// {-121.51694000000006,40.46788999999994},
// {-121.51684000000006,40.467769999999938},
// {-121.51681000000006,40.467679999999937},
// {-121.51683000000007,40.467349999999939},
// {-121.51682000000007,40.467209999999938},
// {-121.51675000000007,40.466999999999935},
// {-121.51668000000008,40.466889999999935},
// {-121.51612000000009,40.466319999999932},
// {-121.51578000000009,40.46608999999993},
// {-121.51543000000009,40.46599999999993},
// {-121.51525000000009,40.465969999999928},
// {-121.5150800000001,40.465959999999924},
// {-121.51489000000009,40.465979999999924},
// {-121.51470000000009,40.466019999999922},
// {-121.51446000000008,40.466109999999922},
// {-121.51428000000008,40.466219999999922},
// {-121.51415000000009,40.466319999999925},
// {-121.51341000000009,40.466979999999928},
// {-121.5131600000001,40.467149999999926},
// {-121.51296000000009,40.467239999999926},
// {-121.5127500000001,40.467299999999923},
// {-121.5124400000001,40.467329999999926},
// {-121.5121800000001,40.467329999999926},
// {-121.5120100000001,40.467299999999923},
// {-121.5118300000001,40.467239999999926},
// {-121.5115500000001,40.467129999999926},
// {-121.5105700000001,40.46666999999993},
// {-121.5103800000001,40.466609999999932},
// {-121.51027000000009,40.466579999999929},
// {-121.51001000000009,40.46655999999993},
// {-121.50947000000009,40.466579999999929},
// {-121.5092100000001,40.466549999999927},
// {-121.5091300000001,40.466519999999925},
// {-121.5090300000001,40.466459999999927},
// {-121.50889000000009,40.466339999999924},
// {-121.50885000000009,40.466249999999924},
// {-121.5087700000001,40.465899999999927},
// {-121.5087300000001,40.465839999999929},
// {-121.50866000000011,40.465769999999928},
// {-121.5085600000001,40.465739999999926},
// {-121.5084600000001,40.465719999999926},
// {-121.5083800000001,40.46572999999993},
// {-121.50826000000011,40.465769999999928},
// {-121.5081100000001,40.465859999999928},
// {-121.5078500000001,40.46608999999993},
// {-121.50755000000011,40.466409999999932},
// {-121.50733000000011,40.466549999999934},
// {-121.50715000000011,40.466599999999936},
// {-121.50694000000011,40.466609999999939},
// {-121.50671000000011,40.466549999999941},
// {-121.50653000000011,40.466459999999941},
// {-121.50620000000011,40.466199999999944},
// {-121.50611000000011,40.466149999999942},
// {-121.50602000000011,40.466109999999944},
// {-121.50581000000011,40.466059999999942},
// {-121.50562000000011,40.466049999999939},
// {-121.50544000000011,40.466069999999938},
// {-121.5052000000001,40.466159999999938},
// {-121.5050700000001,40.466279999999941},
// {-121.5049800000001,40.466429999999939},
// {-121.50495000000011,40.466609999999939},
// {-121.50500000000011,40.466819999999942},
// {-121.5056500000001,40.468029999999942},
// {-121.5057200000001,40.468149999999945},
// {-121.50584000000009,40.468259999999944},
// {-121.50597000000009,40.468419999999945},
// {-121.50604000000008,40.468579999999946},
// {-121.50619000000009,40.469129999999943},
// {-121.50633000000009,40.469519999999946},
// {-121.50636000000009,40.469659999999948},
// {-121.50637000000009,40.469969999999947},
{-121.5063900000001,40.470099999999945},
{-121.5065300000001,40.470369999999946},
{-121.5065900000001,40.470519999999944},
// {-121.50660000000011,40.470659999999945},
// {-121.5065900000001,40.470789999999944},
// {-121.50652000000011,40.471259999999944},
// {-121.5065000000001,40.471809999999941},
// {-121.50643000000011,40.472149999999942},
// {-121.50636000000011,40.472399999999944},
// {-121.50621000000011,40.472759999999944},
// {-121.50614000000012,40.472849999999944},
// {-121.50588000000012,40.473139999999944},
// {-121.50548000000012,40.473529999999947},
// {-121.50575000000012,40.473749999999946},
// {-121.50590000000012,40.473969999999944},
// {-121.50614000000013,40.474529999999945},
// {-121.50608000000013,40.474599999999946},
// {-121.50598000000012,40.474679999999942},
// {-121.50568000000013,40.47473999999994},
// {-121.50575000000012,40.475039999999943},
// {-121.50600000000011,40.475889999999943},
// {-121.50601000000012,40.476629999999943},
// {-121.50611000000012,40.477009999999943},
// {-121.50617000000013,40.477129999999946},
// {-121.50606000000012,40.477059999999945},
// {-121.50556000000012,40.476559999999942},
// {-121.50530000000012,40.476199999999942},
// {-121.50492000000011,40.476089999999942},
// {-121.50510000000011,40.476499999999945},
// {-121.50513000000011,40.476769999999945},
// {-121.50481000000011,40.476889999999948},
// {-121.5043600000001,40.476969999999945},
// {-121.5040300000001,40.476999999999947},
// {-121.5038500000001,40.47709999999995},
// {-121.5033900000001,40.477549999999951},
// {-121.5027200000001,40.477999999999952},
// {-121.50234000000009,40.478189999999955},
// {-121.50130000000009,40.478589999999954},
// {-121.50116000000008,40.478689999999958},
// {-121.50104000000009,40.47880999999996},
// {-121.50073000000009,40.479179999999957},
// {-121.5007500000001,40.479239999999955},
// {-121.50105000000009,40.479159999999958},
// {-121.50185000000009,40.479089999999957},
// {-121.50200000000009,40.478999999999957},
// {-121.5028100000001,40.479079999999954},
// {-121.50302000000009,40.479019999999956},
// {-121.5033900000001,40.479099999999953},
// {-121.50333000000009,40.479159999999951},
// {-121.50284000000009,40.479299999999952},
// {-121.50235000000009,40.479589999999952},
// {-121.50208000000009,40.479859999999952},
// {-121.50199000000009,40.48002999999995},
// {-121.50200000000009,40.480319999999949},
// {-121.5022700000001,40.48002999999995},
// {-121.50240000000009,40.479949999999953},
// {-121.50285000000009,40.479839999999953},
// {-121.5032100000001,40.479869999999956},
// {-121.50360000000009,40.480029999999957},
// {-121.5036200000001,40.480059999999959},
// {-121.5034500000001,40.480059999999959},
// {-121.50303000000009,40.480119999999957},
// {-121.5028200000001,40.480389999999957},
// {-121.5027800000001,40.480499999999957},
// {-121.5030000000001,40.480359999999955},
// {-121.5032400000001,40.480369999999958},
// {-121.50338000000011,40.480449999999955},
// {-121.5034600000001,40.480549999999958},
// {-121.5038000000001,40.480709999999959},
// {-121.5039800000001,40.480859999999957},
// {-121.5046000000001,40.481099999999955},
// {-121.50481000000009,40.481199999999959},
// {-121.50457000000009,40.48124999999996},
// {-121.50382000000009,40.48124999999996},
// {-121.50404000000009,40.481429999999961},
// {-121.50461000000008,40.48162999999996},
// {-121.50478000000008,40.481649999999959},
// {-121.50461000000008,40.481729999999956},
// {-121.50487000000008,40.481839999999956},
// {-121.50467000000008,40.481879999999954},
// {-121.50474000000007,40.482109999999956},
// {-121.50485000000008,40.482009999999953},
// {-121.50504000000008,40.482079999999954},
// {-121.50494000000008,40.482139999999951},
// {-121.50505000000008,40.482309999999949},
// {-121.50511000000009,40.482239999999948},
// {-121.50539000000009,40.482309999999949},
// {-121.50524000000009,40.482349999999947},
// {-121.50522000000008,40.482389999999945},
// {-121.50530000000008,40.482389999999945},
// {-121.50537000000007,40.482469999999942},
// {-121.50530000000008,40.482479999999946},
// {-121.50541000000008,40.482569999999946},
// {-121.50548000000008,40.482859999999945},
// {-121.50560000000007,40.482769999999945},
// {-121.50569000000007,40.482799999999948},
// {-121.50567000000007,40.482889999999948},
// {-121.50594000000007,40.482929999999946},
// {-121.50581000000007,40.48293999999995},
// {-121.50578000000007,40.483019999999946},
// {-121.50587000000007,40.483169999999944},
// {-121.50592000000007,40.483119999999943},
// {-121.50599000000007,40.483119999999943},
// {-121.50655000000006,40.483399999999939},
// {-121.50617000000005,40.48346999999994},
// {-121.50612000000005,40.483589999999943},
// {-121.50620000000005,40.484359999999946},
// {-121.50717000000004,40.484029999999947},
// {-121.50734000000004,40.483909999999945},
// {-121.50726000000004,40.484169999999942},
// {-121.50671000000004,40.484739999999945},
// {-121.50707000000004,40.484579999999944},
// {-121.50754000000005,40.484469999999945},
// {-121.50765000000006,40.484459999999942},
// {-121.50784000000006,40.484559999999945},
// {-121.50782000000005,40.484599999999944},
// {-121.50765000000006,40.48458999999994},
// {-121.50752000000006,40.484649999999938},
// {-121.50722000000006,40.484999999999935},
// {-121.50723000000006,40.485049999999937},
// {-121.50742000000007,40.484929999999935},
// {-121.50762000000007,40.484869999999937},
// {-121.50771000000007,40.484909999999935},
// {-121.50751000000007,40.485079999999932},
// {-121.50752000000007,40.485149999999933},
// {-121.50774000000007,40.48504999999993},
// {-121.50741000000006,40.485479999999932},
// {-121.50750000000006,40.485479999999932},
// {-121.50771000000006,40.485359999999929},
// {-121.50782000000007,40.485389999999931},
// {-121.50767000000006,40.485599999999934},
// {-121.50783000000006,40.485629999999937},
// {-121.50764000000005,40.485899999999937},
// {-121.50791000000005,40.485839999999939},
// {-121.50775000000006,40.485949999999939},
// {-121.50752000000006,40.486229999999935},
// {-121.50725000000006,40.486449999999934},
// {-121.50706000000005,40.486829999999934},
// {-121.50691000000005,40.486979999999932},
// {-121.50663000000004,40.487129999999929},
// {-121.50649000000004,40.487279999999927},
// {-121.50626000000004,40.48739999999993},
// {-121.50605000000004,40.487659999999927},
// {-121.50594000000004,40.487999999999928},
// {-121.50581000000004,40.488089999999929},
// {-121.50559000000004,40.488169999999926},
// {-121.50540000000004,40.488129999999927},
// {-121.50528000000004,40.488169999999926},
// {-121.50506000000004,40.488139999999923}
}, 14);
}Commented or uncommented coordinates, the test asserts with Assertion failed: (numEdges >= 1), function scan_row, file ../mapbox-gl-native/src/mbgl/util/tile_cover_impl.cpp, line 161.