Ditch outline cover in polygon cover
Closed this issue · 2 comments
mourner commented
Here's an interesting thing about polygon covering performance (52k points, zoom 14):
This means that 81% of polygon cover is spent on tracing the outline (which is probably slower than it could be #28 (comment)).
Can we process special cases for the outline in the main sweep-line pass to ditch the line cover step for polygons completely? That would be a good win.
morganherlocker commented
@mourner It is definitely possible. The main case I know of where scanline breaks is for low slope horizontals. It drops tiles in these cases.
mourner commented
Sorry, I was wrong (error in the bench) — here's actual breakdown (5%, not 80%):
