tree 6c65af414511151fc2befda41fbbd407601783ee
parent c687f1229ab31568de2f3196b4f6f7d955aa3956
author Thomas Smith <68340554+b0nes164@users.noreply.github.com> 1778359969 -0400
committer GitHub <noreply@github.com> 1778359969 +0000
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAABCAAQBQJp/56xCRC1aQ7uu5UhlAAAQuQQACvukXH6MB3P+/VncDVNlOOH
 IKU878NcpPjDox8NEgZ6jpf6b7xLM0LQH9d1jDBRz09IcTLfof4bw788m0eMDukk
 ER6ddeTUMCaZCgtYHEmrjwBvcmWX3ztfixB2KJ2/3oGxS0caet9RZqFKPDgLBwpr
 PmKqBUCRiF5yQBkIclThsI41dP913JvUcxfkpQNK/CNyxcJTVihcUfkM43Cfr0af
 IMZeVSY80oXPdj4RyOOKeSP5p1kVh3opfL60vXk2VgbidDHBoJS2rREzE61VKWpE
 XOiKz6MpoCzjXZIbalKC7qDicR5vDLMbu9A+zZt2b1bzR5biHvZP8EeuxvDZWuBu
 HJecuXrtVNgUmRt5PAYMHTLIlZOKSOz/CDgoSH/IA3oaq3nPxjofz8c/+AbgJCTX
 LOS9yJzxdTBoeOStxKXkyCqmyxIvRbwh/PDoYOT69AzMZcvyvUCuzz9zHEEGrHu2
 sxDFaQWjQhP28pfXqrlUjZJRhECM49yJezHJVizpjO28LCow4N0M7JHyjitZ9aNM
 x7AEHY4ay0chVrNsjVEq/7OY6xUYy15VjKSRBewb7cRNI9EXAZmF03c7wiaDksxR
 fF8QA55lPAiGaBT1WF7rh3PVWqkFbxNFWlXZ7YwKBCgogV1oOcE395ESoM5K+/cB
 cbLdh8RAg7Ck3ou4+zUb
 =X8WW
 -----END PGP SIGNATURE-----
 

Add early culling for lines fully left of the viewport. (#1368)

Apologies this took an embarrassingly long time due to a funny bug. Adds
changes as discussed.

UPDATED:
Lines left of the viewport are not visible but still contribute winding,
creating a left to right dependency for rendering. This patch simplifies
rendering in this scenario by culling the left-of-viewport portion of
lines, and recording their equivalent winding contribution inside a
histogram. If a line is *entirely* left of the viewport, it is
completely culled and produces no tiles.

Correspondingly `strip.rs` has been updated to consume this histogram.
Notably, `strip.rs` now handles cases where no tiles are present, but
culling occured, and cases where winding is "captive" either between
left edge of the viewport and the first tile in the row, or between two
non-consecutive rows.

Removes the previous handling of left of edge lines in `strip.rs`.

No culling, Ghostscript_Tiger shifted 50% off screen:
```
tile_aaa_shift50/Ghostscript_Tiger
                        time:   [51.574 µs 51.650 µs 51.732 µs]
```

With culling:
```
tile_aaa_shift50_cull/Ghostscript_Tiger
                        time:   [46.319 µs 46.380 µs 46.436 µs]
```

---------

Co-authored-by: Thomas Smith <thomsmit@google.com>
Co-authored-by: Laurenz Stampfl <laurenz.stampfl+github@gmail.com>