xsvm 63fd5ec7b6 Selection: lasso polygons scan only the edges that cross each row (#3959) ...

* Selection: lasso polygons scan only the edges that cross each row

The polygon fill behind Lasso, Polygonal Lasso and Magnetic Lasso tested
every edge on every sub-row of the whole document, O(height x 4 x points),
on one thread. It now keeps an active edge list over the edges sorted by
their top and fills bands of 64 rows in parallel. Crossings use the same
formula and spans accumulate in the same sorted order, so the mask is bit
identical; a test compares it with the previous fill.

* Selection: the lasso fill bands go through par_rows; edges are a named struct

2026-10-12 18:26:39 -04:00

..

examples

fix(liquify): dab spacing runs on along the whole stroke, so pointer speed no longer changes the warp (#2606) (#4047)

2026-10-12 05:56:09 -04:00

src

Selection: lasso polygons scan only the edges that cross each row (#3959)

2026-10-12 18:26:39 -04:00

Cargo.toml

Speed up wide Motion Blur with adaptive FFT convolution (#1471)

2026-10-09 09:02:00 +07:00