Commit d2eeaa4
committed
Fix scanline gap bug and optimize rasterize performance
The scanline fill had a row-clamping bug (floor(r1)-1 instead of
ceil(r1)-1) that left every other row empty in curved polygons.
Also adds three performance improvements:
- Vectorized edge extraction via shapely 2.0 array ops (~13x faster)
- Sorted edge table with binary search in scanline kernel (~7-50x faster)
- Single-pass geometry classification to avoid redundant iteration1 parent 02e5b01 commit d2eeaa4
2 files changed
Lines changed: 597 additions & 161 deletions
0 commit comments